IDEAS home Printed from https://ideas.repec.org/p/wpa/wuwpga/0310003.html
   My bibliography  Save this paper

Valuation Equilibria

Author

Listed:
  • Philippe Jehiel
  • Dov Samet

Abstract

We introduce a new solution concept for games in extensive form with perfect information: the valuation equilibrium. The moves of each player are partitioned into similarity classes. A valuation of the player is a real valued function on the set of her similarity classes. At each node a player chooses a move that belongs to a class with maximum valuation. The valuation of each player is \emph{consistent} with the strategy profile in the sense that the valuation of a similarity class is the player expected payoff given that the path (induced by the strategy profile) intersects the similarity class. The solution concept is applied to decision problems and multi-player extensive form games. It is contrasted with existing solution concepts. An aspiration-based approach is also proposed, in which the similarity partitions are determined endogenously. The corresponding equilibrium is called the aspiration-based valuation equilibrium (ASVE). While the Subgame Perfect Nash Equilibrium is always an ASVE, there are other ASVE in general. But, in zero-sum two-player games without chance moves every player must get her value in any ASVE.

Suggested Citation

  • Philippe Jehiel & Dov Samet, 2003. "Valuation Equilibria," Game Theory and Information 0310003, University Library of Munich, Germany.
  • Handle: RePEc:wpa:wuwpga:0310003
    Note: Type of Document - ; pages: 18
    as

    Download full text from publisher

    File URL: https://econwpa.ub.uni-muenchen.de/econ-wp/game/papers/0310/0310003.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Jehiel, Philippe & Samet, Dov, 2005. "Learning to play games in extensive form by valuation," Journal of Economic Theory, Elsevier, vol. 124(2), pages 129-148, October.
    3. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    4. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    5. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    6. Piccione, Michele & Rubinstein, Ariel, 1997. "On the Interpretation of Decision Problems with Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 3-24, July.
    7. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, December.
    8. Jakub Steiner & Colin Stewart, 2007. "Learning by Similarity in Coordination Problems," CERGE-EI Working Papers wp324, The Center for Economic Research and Graduate Education - Economics Institute, Prague.
    9. 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.
    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. David Ettinger & Philippe Jehiel, 2010. "A Theory of Deception," American Economic Journal: Microeconomics, American Economic Association, vol. 2(1), pages 1-20, February.
    2. Jehiel, Philippe & Samet, Dov, 2005. "Learning to play games in extensive form by valuation," Journal of Economic Theory, Elsevier, vol. 124(2), pages 129-148, October.
    3. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    4. Lambson, Val & van den Berghe, John, 2015. "Skill, complexity, and strategic interaction," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 516-530.
    5. Jehiel, Philippe & Singh, Juni, 2021. "Multi-state choices with aggregate feedback on unfamiliar alternatives," Games and Economic Behavior, Elsevier, vol. 130(C), pages 1-24.
    6. Wichardt, Philipp C., 2012. "Existence of valuation equilibria when equilibrium strategies cannot differentiate between equal ties," Games and Economic Behavior, Elsevier, vol. 74(2), pages 709-713.
    7. Jakub Steiner & Colin Stewart, 2012. "Price Distortions in High-Frequency Markets," Discussion Papers 1549, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    8. Rampal, Jeevant, 2022. "Limited Foresight Equilibrium," Games and Economic Behavior, Elsevier, vol. 132(C), pages 166-188.
    9. Steiner, Jakub & Stewart, Colin, 2015. "Price distortions under coarse reasoning with frequent trade," Journal of Economic Theory, Elsevier, vol. 159(PA), pages 574-595.
    10. Mohlin, Erik, 2014. "Optimal categorization," Journal of Economic Theory, Elsevier, vol. 152(C), pages 356-381.
    11. Philippe Jehiel & Erik Mohlin, 2023. "Categorization in Games: A Bias-Variance Perspective," Working Papers halshs-04154272, HAL.
    12. Mohlin, Erik & Östling, Robert & Wang, Joseph Tao-yi, 2020. "Learning by similarity-weighted imitation in winner-takes-all games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 225-245.
    13. Daskalova, Vessela & Vriend, Nicolaas J., 2021. "Learning frames," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 78-96.
    14. Mehmet S. Ismail, 2023. "Human and Machine Intelligence in n-Person Games with Partial Knowledge: Theory and Computation," Papers 2302.13937, arXiv.org, revised Feb 2024.
    15. Ignacio Esponda & Demian Pouzo, 2014. "Berk-Nash Equilibrium: A Framework for Modeling Agents with Misspecified Models," Papers 1411.1152, arXiv.org, revised Nov 2019.
    16. Ignacio Esponda & Demian Pouzo, 2015. "Equilibrium in Misspecified Markov Decision Processes," Papers 1502.06901, arXiv.org, revised May 2016.
    17. Seel, Christian & Wichardt, Philipp C., 2012. "How burning money requires a lot of rationality to be effective," Economics Letters, Elsevier, vol. 115(1), pages 111-113.
    18. Pe[combining cedilla]ski, Marcin, 2011. "Prior symmetry, similarity-based reasoning, and endogenous categorization," Journal of Economic Theory, Elsevier, vol. 146(1), pages 111-140, January.
    19. Daskalova, Vessela & Vriend, Nicolaas J., 2020. "Categorization and coordination," European Economic Review, Elsevier, vol. 129(C).
    20. Daskalova, Vessela & Vriend, Nicolaas J., 2020. "Categorization and coordination," European Economic Review, Elsevier, vol. 129(C).
    21. Norman, Thomas W.L., 2023. "Pigouvian algorithmic platform design," Journal of Economic Behavior & Organization, Elsevier, vol. 212(C), pages 322-332.

    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. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.
    2. David Ettinger & Philippe Jehiel, 2004. "Towards a Theory of Deception," Levine's Bibliography 122247000000000247, UCLA Department of Economics.
    3. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    4. 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.
    5. Jehiel, Philippe & Singh, Juni, 2021. "Multi-state choices with aggregate feedback on unfamiliar alternatives," Games and Economic Behavior, Elsevier, vol. 130(C), pages 1-24.
    6. Mengel, Friederike, 2012. "Learning across games," Games and Economic Behavior, Elsevier, vol. 74(2), pages 601-619.
    7. Wichardt, Philipp C., 2010. "Modelling equilibrium play as governed by analogy and limited foresight," Games and Economic Behavior, Elsevier, vol. 70(2), pages 472-487, November.
    8. Teck-Hua Ho & Xuanming Su, 2013. "A Dynamic Level-k Model in Sequential Games," Management Science, INFORMS, vol. 59(2), pages 452-469, March.
    9. 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.
    10. ,, 2011. "Manipulative auction design," Theoretical Economics, Econometric Society, vol. 6(2), May.
    11. David Cooper & John Kagel, 2008. "Learning and transfer in signaling games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(3), pages 415-439, March.
    12. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    13. Topi Miettinen, 2012. "Paying attention to payoffs in analogy-based learning," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 193-222, May.
    14. Mohlin, Erik & Östling, Robert & Wang, Joseph Tao-yi, 2020. "Learning by similarity-weighted imitation in winner-takes-all games," Games and Economic Behavior, Elsevier, vol. 120(C), pages 225-245.
    15. Jürgen Eichberger & Simon Grant & David Kelsey, 2017. "Ambiguity and the Centipede Game: Strategic Uncertainty in Multi-Stage Games," Discussion Papers 1705, University of Exeter, Department of Economics.
    16. Drew Fudenberg, 2006. "Advancing Beyond Advances in Behavioral Economics," Journal of Economic Literature, American Economic Association, vol. 44(3), pages 694-711, September.
    17. Oyarzun, Carlos & Sarin, Rajiv, 2013. "Learning and risk aversion," Journal of Economic Theory, Elsevier, vol. 148(1), pages 196-225.
    18. Sexton, Richard J., 1991. "Game Theory: A Review With Applications To Vertical Control In Agricultural Markets," Working Papers 225865, University of California, Davis, Department of Agricultural and Resource Economics.
    19. Carlos Alós-Ferrer & Klaus Ritzberger, 2013. "Large extensive form games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 75-102, January.
    20. Daskalova, Vessela & Vriend, Nicolaas J., 2021. "Learning frames," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 78-96.

    More about this item

    Keywords

    bounded rationality; valuation; similarity; aspiration.;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D81 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Criteria for Decision-Making under Risk and Uncertainty

    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:wpa:wuwpga:0310003. 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: EconWPA (email available below). General contact details of provider: https://econwpa.ub.uni-muenchen.de .

    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.