IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v13y2023i1d10.1007_s13235-021-00398-9.html
   My bibliography  Save this article

Learning in Games with Cumulative Prospect Theoretic Preferences

Author

Listed:
  • Soham R. Phade

    (University of California, Berkeley)

  • Venkat Anantharam

    (University of California, Berkeley)

Abstract

We consider repeated games where the players behave according to cumulative prospect theory (CPT). We show that, when the players have calibrated strategies and behave according to CPT, the natural analog of the notion of correlated equilibrium in the CPT case, as defined by Keskin, is not enough to capture all subsequential limits of the empirical distribution of action play. We define the notion of a mediated CPT correlated equilibrium via an extension of the stage game to a so-called mediated game. We then show, along the lines of the result of Foster and Vohra about convergence to the set of correlated equilibria when the players behave according to expected utility theory that, in the CPT case, under calibrated learning the empirical distribution of action play converges to the set of all mediated CPT correlated equilibria. We also show that, in general, the set of CPT correlated equilibria is not approachable in the Blackwell approachability sense. We observe that a mediated game is a specific type of a game with communication, as introduced by Myerson, and as a consequence, we get that the revelation principle does not hold under CPT.

Suggested Citation

  • Soham R. Phade & Venkat Anantharam, 2023. "Learning in Games with Cumulative Prospect Theoretic Preferences," Dynamic Games and Applications, Springer, vol. 13(1), pages 265-306, March.
  • Handle: RePEc:spr:dyngam:v:13:y:2023:i:1:d:10.1007_s13235-021-00398-9
    DOI: 10.1007/s13235-021-00398-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-021-00398-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s13235-021-00398-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Crawford, Vincent P., 1990. "Equilibrium without independence," Journal of Economic Theory, Elsevier, vol. 50(1), pages 127-154, February.
    3. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, April.
    4. Yaari, Menahem E, 1987. "The Dual Theory of Choice under Risk," Econometrica, Econometric Society, vol. 55(1), pages 95-115, January.
    5. Tversky, Amos & Kahneman, Daniel, 1992. "Advances in Prospect Theory: Cumulative Representation of Uncertainty," Journal of Risk and Uncertainty, Springer, vol. 5(4), pages 297-323, October.
    6. Fudenberg, Drew & Levine, David K., 1995. "Consistency and cautious fictitious play," Journal of Economic Dynamics and Control, Elsevier, vol. 19(5-7), pages 1065-1089.
    7. Aumann, Robert J, 1987. "Correlated Equilibrium as an Expression of Bayesian Rationality," Econometrica, Econometric Society, vol. 55(1), pages 1-18, January.
    8. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    9. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    10. Young, H. Peyton, 2004. "Strategic Learning and its Limits," OUP Catalogue, Oxford University Press, number 9780199269181.
    11. Jonathan Shalev, 2000. "Loss aversion equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(2), pages 269-287.
    12. Quiggin, John, 1982. "A theory of anticipated utility," Journal of Economic Behavior & Organization, Elsevier, vol. 3(4), pages 323-343, December.
    13. Dileep Kalathil & Vivek S. Borkar & Rahul Jain, 2017. "Approachability in Stackelberg Stochastic Games with Vector Costs," Dynamic Games and Applications, Springer, vol. 7(3), pages 422-442, September.
    14. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    15. Soham R. Phade & Venkat Anantharam, 2019. "On the Geometry of Nash and Correlated Equilibria with Cumulative Prospect Theoretic Preferences," Decision Analysis, INFORMS, vol. 16(2), pages 142-156, June.
    16. Kreps, David M., 1990. "Game Theory and Economic Modelling," OUP Catalogue, Oxford University Press, number 9780198283812.
    17. March, James G., 1988. "Variable risk preferences and adaptive aspirations," Journal of Economic Behavior & Organization, Elsevier, vol. 9(1), pages 5-24, January.
    18. Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October.
    19. Drazen Prelec, 1998. "The Probability Weighting Function," Econometrica, Econometric Society, vol. 66(3), pages 497-528, May.
    20. Manel Baucells & Martin Weber & Frank Welfens, 2011. "Reference-Point Formation and Updating," Management Science, INFORMS, vol. 57(3), pages 506-519, March.
    21. J. T. Chang & D. Pollard, 1997. "Conditioning as disintegration," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 51(3), pages 287-317, November.
    22. Bruce G. S. Hardie & Eric J. Johnson & Peter S. Fader, 1993. "Modeling Loss Aversion and Reference Dependence Effects on Brand Choice," Marketing Science, INFORMS, vol. 12(4), pages 378-394.
    23. Robert Nau & Sabrina Gomez Canovas & Pierre Hansen, 2004. "On the geometry of Nash equilibria and correlated equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 443-453, August.
    24. Kerim Keskin, 2016. "Equilibrium Notions for Agents with Cumulative Prospect Theory Preferences," Decision Analysis, INFORMS, vol. 13(3), pages 192-208, September.
    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. Soham R. Phade & Venkat Anantharam, 2019. "On the Geometry of Nash and Correlated Equilibria with Cumulative Prospect Theoretic Preferences," Decision Analysis, INFORMS, vol. 16(2), pages 142-156, June.
    2. Soham R. Phade & Venkat Anantharam, 2021. "Mechanism Design for Cumulative Prospect Theoretic Agents: A General Framework and the Revelation Principle," Papers 2101.08722, arXiv.org.
    3. Burkhard C. Schipper, 2022. "Strategic Teaching and Learning in Games," American Economic Journal: Microeconomics, American Economic Association, vol. 14(3), pages 321-352, August.
    4. Rene Saran & Roberto Serrano, 2012. "Regret Matching with Finite Memory," Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
    5. Aurélien Baillon & Han Bleichrodt & Vitalie Spinu, 2020. "Searching for the Reference Point," Management Science, INFORMS, vol. 66(1), pages 93-112, January.
    6. Sergiu Hart & Yishay Mansour, 2013. "How Long To Equilibrium? The Communication Complexity Of Uncoupled Equilibrium Procedures," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 10, pages 215-249, World Scientific Publishing Co. Pte. Ltd..
    7. Keskin, Kerim, 2018. "Cumulative prospect theory preferences in rent-seeking contests," Mathematical Social Sciences, Elsevier, vol. 96(C), pages 85-91.
    8. Germano, Fabrizio & Lugosi, Gabor, 2007. "Global Nash convergence of Foster and Young's regret testing," Games and Economic Behavior, Elsevier, vol. 60(1), pages 135-154, July.
    9. Ayan Bhattacharya, 2019. "On Adaptive Heuristics that Converge to Correlated Equilibrium," Games, MDPI, vol. 10(1), pages 1-11, January.
    10. Burkhard Schipper, 2015. "Strategic teaching and learning in games," Working Papers 151, University of California, Davis, Department of Economics.
    11. Fudenberg, Drew & Levine, David K., 1999. "Conditional Universal Consistency," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 104-130, October.
    12. Mohammed Abdellaoui & Olivier L’Haridon & Horst Zank, 2010. "Separating curvature and elevation: A parametric probability weighting function," Journal of Risk and Uncertainty, Springer, vol. 41(1), pages 39-65, August.
    13. Xue Dong He & Sang Hu & Jan Obłój & Xun Yu Zhou, 2017. "Technical Note—Path-Dependent and Randomized Strategies in Barberis’ Casino Gambling Model," Operations Research, INFORMS, vol. 65(1), pages 97-103, February.
    14. Kerim Keskin, 2016. "Inverse S-shaped probability weighting functions in first-price sealed-bid auctions," Review of Economic Design, Springer;Society for Economic Design, vol. 20(1), pages 57-67, March.
    15. Ehud Lehrer & Eilon Solan, 2007. "Learning to play partially-specified equilibrium," Levine's Working Paper Archive 122247000000001436, David K. Levine.
    16. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    17. Mohammed Abdellaoui & Horst Zank, 2023. "Source and rank-dependent utility," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 75(4), pages 949-981, May.
    18. Epper, Thomas & Fehr-Duda, Helga, 2017. "A Tale of Two Tails: On the Coexistence of Overweighting and Underweighting of Rare Extreme Events," Economics Working Paper Series 1705, University of St. Gallen, School of Economics and Political Science.
    19. Michael Foley & Rory Smead & Patrick Forber & Christoph Riedl, 2021. "Avoiding the bullies: The resilience of cooperation among unequals," PLOS Computational Biology, Public Library of Science, vol. 17(4), pages 1-18, April.
    20. Aluma Dembo & Shachar Kariv & Matthew Polisson & John Quah, 2021. "Ever since Allais," IFS Working Papers W21/15, Institute for Fiscal Studies.

    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:spr:dyngam:v:13:y:2023:i:1:d:10.1007_s13235-021-00398-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.