IDEAS home Printed from https://ideas.repec.org/p/biu/wpaper/2015-06.html
   My bibliography  Save this paper

Polyequilibrium

Author

Listed:
  • Igal Milchtaich

    (Bar-Ilan University)

Abstract

Polyequilibrium is a generalization of Nash equilibrium that is applicable to any strategic game, whether finite or otherwise, and to dynamic games, with perfect or imperfect information. It differs from equilibrium in specifying strategies that players do not choose and by requiring an after-the-fact justification for the exclusion of these strategies rather than the retainment of the non-excluded ones. Specifically, for each excluded strategy of each player there must be a nonexcluded one that responds to every profile of non-excluded strategies of the other players at least as well as the first strategy does. A particular result (e.g., Pareto efficiency of the payoffs) is said to hold in a polyequilibrium if it holds for all non-excluded profiles. Such a result does not necessarily hold in any Nash equilibrium in the game. In this sense, the generalization proposed in this work extends the set of justifiable predictions concerning a game’s results.

Suggested Citation

  • Igal Milchtaich, 2015. "Polyequilibrium," Working Papers 2015-06, Bar-Ilan University, Department of Economics.
  • Handle: RePEc:biu:wpaper:2015-06
    as

    Download full text from publisher

    File URL: https://econ.biu.ac.il/sites/econ/files/working-papers/2015-06.pdf
    File Function: Working paper
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Tirole, Jean, 1991. "Perfect Bayesian equilibrium and sequential equilibrium," Journal of Economic Theory, Elsevier, vol. 53(2), pages 236-260, April.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    4. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    5. Blume, Andreas & Heidhues, Paul, 2006. "Private monitoring in auctions," Journal of Economic Theory, Elsevier, vol. 131(1), pages 179-211, November.
    6. Perea, Andres, 2002. "A note on the one-deviation property in extensive form games," Games and Economic Behavior, Elsevier, vol. 40(2), pages 322-338, August.
    7. Duggan, John & Le Breton, Michel, 1996. "Dutta's Minimal Covering Set and Shapley's Saddles," Journal of Economic Theory, Elsevier, vol. 70(1), pages 257-265, July.
    8. 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.
    9. In-Koo Cho & David M. Kreps, 1987. "Signaling Games and Stable Equilibria," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 102(2), pages 179-221.
    10. Vitaly Pruzhansky, 2003. "On finding curb sets in extensive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(2), pages 205-210, December.
    11. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    12. Rubinstein, Ariel, 1989. "The Electronic Mail Game: Strategic Behavior under "Almost Common Knowledge."," American Economic Review, American Economic Association, vol. 79(3), pages 385-391, June.
    13. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    14. Hendon, Ebbe & Jacobsen, Hans Jorgen & Sloth, Birgitte, 1996. "The One-Shot-Deviation Principle for Sequential Rationality," Games and Economic Behavior, Elsevier, vol. 12(2), pages 274-282, February.
    15. Basu, Kaushik, 1994. "The Traveler's Dilemma: Paradoxes of Rationality in Game Theory," American Economic Review, American Economic Association, vol. 84(2), pages 391-395, May.
    16. Vitaly Pruzhansky, 2003. "On Finding Curb Sets in Extensive Games," Tinbergen Institute Discussion Papers 03-098/1, Tinbergen Institute.
    17. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    18. Kreps, David M & Ramey, Garey, 1987. "Structural Consistency, Consistency, and Sequential Rationality," Econometrica, Econometric Society, vol. 55(6), pages 1331-1348, November.
    Full references (including those not matched with items on IDEAS)

    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. Milchtaich, Igal, 2019. "Polyequilibrium," Games and Economic Behavior, Elsevier, vol. 113(C), pages 339-355.
    2. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    4. Sheng-Chieh Huang & Xiao Luo, 2008. "Stability, sequential rationality, and subgame consistency," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(2), pages 309-329, February.
    5. Jacob K. Goeree & Charles A. Holt, 2001. "Ten Little Treasures of Game Theory and Ten Intuitive Contradictions," American Economic Review, American Economic Association, vol. 91(5), pages 1402-1422, December.
    6. Carlos Alós-Ferrer & Klaus Ritzberger, 2020. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 281-288, October.
    7. Lensberg, Terje & Schenk-Hoppé, Klaus Reiner, 2021. "Cold play: Learning across bimatrix games," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 419-441.
    8. R. J. Aumann & J. H. Dreze, 2005. "When All is Said and Done, How Should You Play and What Should You Expect?," Discussion Paper Series dp387, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    9. Perea, Andrés, 2014. "Belief in the opponentsʼ future rationality," Games and Economic Behavior, Elsevier, vol. 83(C), pages 231-254.
    10. Hillas, John & Kvasov, Dmitriy, 2020. "Backward induction in games without perfect recall," Games and Economic Behavior, Elsevier, vol. 124(C), pages 207-218.
    11. van Damme, E.E.C., 2015. "Game theory : Noncooperative games," Other publications TiSEM ff518f2b-501f-4d99-817b-c, Tilburg University, School of Economics and Management.
    12. Barry O'Neill, 1992. "Deterrence Theory Discussion: II," Journal of Theoretical Politics, , vol. 4(4), pages 459-477, October.
    13. Liu, Shuo & Pei, Harry, 2020. "Monotone equilibria in signaling games," European Economic Review, Elsevier, vol. 124(C).
    14. Rabin, Matthew, 1990. "Communication between rational agents," Journal of Economic Theory, Elsevier, vol. 51(1), pages 144-170, June.
    15. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    16. John Duggan & Michel Le Breton, 2014. "Choice-theoretic Solutions for Strategic Form Games," RCER Working Papers 580, University of Rochester - Center for Economic Research (RCER).
    17. Xiao Luo & Xuewen Qian & Yang Sun, 2021. "The algebraic geometry of perfect and sequential equilibrium: an extension," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(2), pages 579-601, March.
    18. Shimoji, Makoto & Watson, Joel, 1998. "Conditional Dominance, Rationalizability, and Game Forms," Journal of Economic Theory, Elsevier, vol. 83(2), pages 161-195, December.
    19. Lavi, Ron & Nisan, Noam, 2015. "Online ascending auctions for gradually expiring items," Journal of Economic Theory, Elsevier, vol. 156(C), pages 45-76.
    20. Giacomo Bonanno, 2013. "AGM-consistency and perfect Bayesian equilibrium. Part I: definition and properties," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(3), pages 567-592, August.

    More about this item

    Keywords

    Polyequilibrium; Polystrategy; Coarsening of Nash equilibrium; Subgame perfection; Bayesian perfection.;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:biu:wpaper:2015-06. 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: Department of Economics (email available below). General contact details of provider: https://edirc.repec.org/data/debaril.html .

    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.