Skip to content

Instantly share code, notes, and snippets.

@valer-cara
Last active January 2, 2024 09:28
Show Gist options
  • Save valer-cara/77787be5b1721804552143cb335f429e to your computer and use it in GitHub Desktop.
Save valer-cara/77787be5b1721804552143cb335f429e to your computer and use it in GitHub Desktop.

Print queue

complexity

πŸ§€ Game theoretic analysis in web3

and while going through the paper, asking which comes first, formalism or intuition, a new list is born

πŸ§€ Formalism vs. Intuitionism

πŸ§€ Algorithmic complexity of computing Nash Equilibria

BONUS πŸ”₯

More on the topology of 2x2 games (the "new periodic table"):

  • https://arxiv.org/pdf/1010.4727.pdf The Robinson-Goforth topology of swaps in adjoining payoffs elegantly arranges 2x2 ordinal games in accordance with important properties including symmetry, number of dominant strategies and Nash Equilibria, and alignment of interests. Adding payoff families based on Nash Equilibria illustrates an additional aspect of this order and aids visualization of the topology. Making ties through half-swaps not only creates simpler games within the topology, but, in reverse, breaking ties shows the evolution of preferences, yielding a natural ordering for the topology of 2x2 games with ties. An ordinal game not only represents an equivalence class of games with real values, but also a discrete equivalent of the normalized version of those games. The topology provides coordinates which could be used to identify related games in a semantic web ontology and facilitate comparative analysis of agent-based simulations and other research in game theory, as well as charting relationships and potential moves between games as a tool for institutional analysis and design.

Nash Eq. in living organisms 🀯

  • https://www.nature.com/articles/s41598-021-99428-0 The Nash equilibrium concept has previously been shown to be an important tool to understand human sensorimotor interactions, where different actors vie for minimizing their respective effort while engaging in a multi-agent motor task. However, it is not clear how such equilibria are reached....

βœ… Game Theory

Games with Incomplete Information Played by "Bayesian" Players:

Nash:



FlameGPU

https://flamegpu.com/citations/


Alex V. refs

Complexity economics


Re: cicero/diplomacy ai paper

behavioral cloning, pikl, ...


Re: mechanistic interpretability, tegmark


Re. Life's information hierarchies, David Krakauer

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment