Skip to main content
Log in

Complexity of Strategies and Multiplicity of Nash Equilibria

  • Published:
Group Decision and Negotiation Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

References

  • Anderlini, Luca. (1990). “Some Notes on Church's Thesis and the Theory of Games,” Theory and Decision 29, 19–52.

    Google Scholar 

  • Anderlini, Luca and Hamid Sabourian. (1995). “Cooperation and Effective Computability,” Econometrica 63, 1337–1369.

    Google Scholar 

  • Abreu, Dilip and Ariel Rubinstein. (1988). “The Structure of Nash Equilibria in Repeated Games with Finite Automata,” Econometrica 56, 1259–1282.

    Google Scholar 

  • Banks, J. and R. Sundaram. (1990). “Repeated Games, Finite Automata and Complexity,” Games and Economic Behaviour 2, 97–117.

    Google Scholar 

  • Barany, Imre. (1992). “Fair Distribution Protocols, or How the Players Replace Fortune,” Mathematics of Operations Research 17, 327–340.

    Google Scholar 

  • Binmore, Kenneth G. (1987). “Modelling Rational Players 1,” Economics and Philosophy 3, 179–214.

    Google Scholar 

  • Chatterjee, Kalyan and Hamid Sabourian. (2000a). “N-Person Bargaining and Strategic Complexity,” mimeo, University of Cambridge and the Pennsylvania State University.

  • Chatterjee, Kalyan and Hamid Sabourian. (2000b). “Multiperson Bargaining and Strategic Complexity,” Econometrica 68, 1491–1509.

    Google Scholar 

  • Fudenberg, Drew and Jean Tirole. (1991). Game Theory. Cambridge, Mass.: MIT Press.

    Google Scholar 

  • Klemperer, Paul (ed.). (2000). The Economic Theory of Auctions. Edward Elgar.

  • Maenner, Eliot. (2001). “Adaptation and Complexity in the Repeated Prisoners' Dilemma,” mimeo Penn State Department of Economics.

  • Neme, Alejandro and Luis Quintas. (1995). “Subgame Perfect Equilibrium of Repeated Games with Implementation Cost,” Journal of Economic Theory 66, 599–608.

    Google Scholar 

  • Osborne, Martin and Ariel Rubinstein. (1990). Bargaining and Markets. Academic Press.

  • Osborne, Martin and Ariel Rubinstein. (1994). A Course in Game Theory. Cambridge, Mass.: MIT Press.

    Google Scholar 

  • Rosenschein, J. S. and G. Zlotkin. (1994). “Rules of Encounter.” Cambridge, Mass.: MIT Press.

    Google Scholar 

  • Rubinstein, Ariel. (1982). “Perfect Equilibrium in a Bargaining Model,” Econometrica 50, 97–109.

    Google Scholar 

  • Rubinstein, Ariel. (1986). “Finite Automata Play the Repeated Prisoners' Dilemma,” Journal of Economic Theory 39(1) June, 83–96.

    Google Scholar 

  • Rubinstein, Ariel. (1989). “The Electronic Mail Game: Strategic Behaviour Under ‘Almost Common Knowledge’,” American Economic Review 79, 385–391.

    Google Scholar 

  • Sabourian, Hamid. (2000). “Bargaining and Markets: Complexity and the Walrasian Outcome,” mimeo, University of Cambridge.

  • Shaked, Avner. (1986). “A Three-Person Unanimity Game,” talk given at the Los Angeles National Meetings of the Institute of Management Sciences and the Operations Research Society of America.

  • Wellman, M. P. (1993). “A Market-Oriented Programming Environment and its Application to Multicommodity Distributed Flow Problems,” Journal of Artificial Intelligence Research 1, 1–23.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chatterjee, K. Complexity of Strategies and Multiplicity of Nash Equilibria. Group Decision and Negotiation 11, 223–230 (2002). https://doi.org/10.1023/A:1015236512713

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015236512713

Keywords

Navigation