SZodixStudyAcademic Library
ShelvesOpen access
Study · an open academic library·Metadata from OpenAlex (CC0)·Shelves·OpenAlex metadata, de-duplicated
The complexity of computing best-response automata in repeated games
4 references·7 citing·43 second hop
The complexity of computing best-response automata in repeated games (1988)The complexity of computing best-response…Finite automata play the repeated prisoner's dilemma (1986)Finite automata play the repe…Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma (1985)Bounded complexity justifies …On How to Decide What to Do (1978)On How to Decide What to DoThe decision and the organization (1965)The decision and the organiza…Bounded Rationality and the Emergence of Simplicity Amidst Complexity (2012)Bounded Rationality and the E…Computing equilibria: a computational complexity perspective (2009)Computing equilibria: a compu…Computational complexity in additive hedonic games (2009)Computational complexity in a…Uncertainty, Difficulty, and Complexity (2008)Uncertainty, Difficulty, and …Non-computable strategies and discounted repeated games (1996)Non-computable strategies and…The Complexity of Eliminating Dominated Strategies (1993)The Complexity of Eliminating…On platers with a bounded number of states (1992)On platers with a bounded num…A BEHAVIORAL MODEL OF RATIONAL CHOICE (1955)On the psychology of prediction. (1973)The Economics of Information (1976)THINKING AND MANAGING: A VERBAL PROTOCOL ANALYSIS OF MANAGERIAL PROBLEM SOLVING. (1986)Agent-Based Modeling in Economics and Finance: Past, Present, and Future (2025)The Evolution of Cooperation (1981)The Structure of Nash Equilibrium in Repeated Games with Finite Automata (1988)Learn your opponent's strategy (in polynomial time)! (1996)Bargaining and markets: complexity and the competitive outcome (2003)Program equilibrium (2004)Modeling Rational Players: Part I (1987)The Emperor's New Mind (1989)Playing is believing: The role of beliefs in multi-agent learning (2001)Human and Machine Learning (2018)Rationalizable Strategic Behavior and the Problem of Perfection (1984)Rationalizable Strategic Behavior (1984)Nash and correlated equilibria: Some complexity considerations (1989)Computing equilibria for two person games (1996)Communication complexity as a lower bound for learning in games (2004)Complexity of (iterated) dominance (2005)Job Market Signaling (1973)Institutions, Institutional Change and Economic Performance (1990)Institutions, Institutional Change and Economic Performance (1991)16. Acceptable Points in General Cooperative n-Person Games (1959)Rational cooperation in the finitely repeated prisoners' dilemma (1982)Finitely Repeated Games (1985)Modeling Rational Players: Part II (1988)Complexity Results about Nash Equilibria (2002)Evolution of cooperation in stochastic games (2018)An Inquiry into the Nature and Causes of the Wealth of Nations (1776)Equilibrium points in n -person games (1950)Non-Cooperative Games (1951)Pareto optimality in coalition formation (2013)What Automaton Model Captures Decision Making? The Necessity of Behavioral Complexity (2015)The Further Evolution of Cooperation (1988)The Evolution of Strategies in the Iterated Prisoner's Dilemma (2001)Games and Decisions (2015)Hierarchy: The Economics of Managing (2016)Core in a simple coalition formation game (2001)The Stability of Hedonic Coalition Structures (2002)Optimal contracts and competitive markets with costly state verification (1979)Networks: Between markets and hierarchies (1986)The Analytic Hierarchy Process—An Exposition (2001)
this work references cited by second hop

References

  • 1965The decision and the organization1,148 cited
  • 1986Finite automata play the repeated prisoner's dilemma593 cited
  • 1985Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma346 cited
  • 1978On How to Decide What to Do243 cited

Cited by

  • 2009Computational complexity in additive hedonic games83 cited
  • 2008Uncertainty, Difficulty, and Complexity67 cited
  • 2009Computing equilibria: a computational complexity perspective60 cited
  • 1992On platers with a bounded number of states54 cited
  • 1993The Complexity of Eliminating Dominated Strategies51 cited
  • 1996Non-computable strategies and discounted repeated games47 cited
  • 2012Bounded Rationality and the Emergence of Simplicity Amidst Complexity1 cited

Only edges whose both ends are imported exist here. Widen the year window, or show the whole map. Back to the work