IDEAS home Printed from https://ideas.repec.org/a/ebl/ecbull/eb-07c70017.html
   My bibliography  Save this article

Shapley's "2 by 2" theorem for game forms

Author

Listed:
  • Nikolai S. Kukushkin

    (Russian Academy of Sciences, Dorodnicyn Computing Center)

Abstract

If a finite two person game form has the property that every 2-by-2 fragment is Nash consistent, then no derivative game admits an individual improvement cycle.

Suggested Citation

  • Nikolai S. Kukushkin, 2007. "Shapley's "2 by 2" theorem for game forms," Economics Bulletin, AccessEcon, vol. 3(33), pages 1-5.
    • Handle: RePEc:ebl:ecbull:eb-07c70017
    as

    Download full text from publisher

    File URL: http://www.accessecon.com/pubs/EB/2007/Volume3/EB-07C70017A.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kukushkin, Nikolai S., 2004. "Best response dynamics in finite games with additive aggregation," Games and Economic Behavior, Elsevier, vol. 48(1), pages 94-110, July.
    2. Kukushkin, Nikolai S., 2002. "Perfect Information and Potential Games," Games and Economic Behavior, Elsevier, vol. 38(2), pages 306-317, February.
    3. Rosenthal, Robert W., 1981. "Games of perfect information, predatory pricing and the chain-store paradox," Journal of Economic Theory, Elsevier, vol. 25(1), pages 92-100, August.
    4. repec:ebl:ecbull:v:3:y:2002:i:22:p:1-6 is not listed on IDEAS
    5. Gurvich, Vladimir A. & Libkin, Leonid O., 1990. "Absolutely determined matrices," Mathematical Social Sciences, Elsevier, vol. 20(1), pages 1-18, August.
    6. Tetsuo Yamamori & Satoru Takahashi, 2002. "The pure Nash equilibrium property and the quasi-acyclic condition," Economics Bulletin, AccessEcon, vol. 3(22), pages 1-6.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Endre Boros & Khaled Elbassioni & Vladimir Gurvich & Kazuhisa Makino & Vladimir Oudalov, 2016. "Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $$2 \times 2$$ 2 × 2 subgames," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1111-1131, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. repec:ebl:ecbull:v:3:y:2007:i:33:p:1-5 is not listed on IDEAS
    2. Kukushkin, Nikolai S., 2010. "On continuous ordinal potential games," MPRA Paper 20713, University Library of Munich, Germany.
    3. Endre Boros & Khaled Elbassioni & Vladimir Gurvich & Kazuhisa Makino & Vladimir Oudalov, 2016. "Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $$2 \times 2$$ 2 × 2 subgames," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1111-1131, November.
    4. Nikolai Kukushkin, 2011. "Nash equilibrium in compact-continuous games with a potential," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 387-392, May.
    5. Ponti, Giovanni, 2000. "Cycles of Learning in the Centipede Game," Games and Economic Behavior, Elsevier, vol. 30(1), pages 115-141, January.
    6. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    7. Eva M. Krockow & Masanori Takezawa & Briony D. Pulford & Andrew M. Colman & Samuel Smithers & Toshimasa Kita & Yo Nakawake, 2018. "Commitment-enhancing tools in Centipede games: Evidencing European–Japanese differences in trust and cooperation," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 13(1), pages 61-72, January.
    8. Morone, A. & Morone, P. & Germani, A.R., 2014. "Individual and group behaviour in the traveler's dilemma: An experimental study," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 49(C), pages 1-7.
    9. Tom Johnston & Michael Savery & Alex Scott & Bassel Tarbush, 2023. "Game Connectivity and Adaptive Dynamics," Papers 2309.10609, arXiv.org, revised Oct 2024.
    10. Abheek Ghosh & Paul W. Goldberg, 2023. "Best-Response Dynamics in Lottery Contests," Papers 2305.10881, arXiv.org.
    11. Nicolas Jacquemet & Adam Zylbersztejn, 2014. "What drives failure to maximize payoffs in the lab? A test of the inequality aversion hypothesis," Review of Economic Design, Springer;Society for Economic Design, vol. 18(4), pages 243-264, December.
    12. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2019. "Best experienced payoff dynamics and cooperation in the Centipede game," Theoretical Economics, Econometric Society, vol. 14(4), November.
    13. Pierre Bernhard & Marc Deschamps, 2016. "Dynamic equilibrium in games with randomly arriving players," Working Papers 2016-10, CRESE.
    14. James C. Cox & Vjollca Sadiraj, 2018. "Incentives," Experimental Economics Center Working Paper Series 2018-01, Experimental Economics Center, Andrew Young School of Policy Studies, Georgia State University.
    15. Paolo Crosetto & Marco Mantovani, 2012. "Availability of Information and Representation Effects in the Centipede Game," Jena Economics Research Papers 2012-051, Friedrich-Schiller-University Jena.
    16. Sent, Esther-Mirjam, 2004. "The legacy of Herbert Simon in game theory," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 303-317, March.
    17. Keser Claudia & Gaudeul Alexia, 2016. "Foreword: Special Issue in Honor of Reinhard Selten’s 85th Birthday," German Economic Review, De Gruyter, vol. 17(3), pages 277-283, August.
    18. Morgan, John, 2004. "Clock Games: Theory and Experiments," Santa Cruz Department of Economics, Working Paper Series qt81m0r0jj, Department of Economics, UC Santa Cruz.
    19. Nobuyuki Hanaki & Nicolas Jacquemet & Stéphane Luchini & Adam Zylbersztejn, 2016. "Cognitive ability and the effect of strategic uncertainty," Theory and Decision, Springer, vol. 81(1), pages 101-121, June.
    20. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    21. Nikolai Kukushkin, 2015. "The single crossing conditions for incomplete preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 225-251, February.

    More about this item

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ebl:ecbull:eb-07c70017. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: John P. Conley (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.