IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v54y2014icp97-111.html
   My bibliography  Save this article

Ex-post regret heuristics under private values (I): Fixed and random matching

Author

Listed:
  • Saran, Rene
  • Serrano, Roberto

Abstract

In contexts in which players have no priors, we analyze a heuristic process based on ex-post regret as a guide to understand how to play games of incomplete information under private values. The conclusions depend on whether players interact within a fixed set (fixed matching) or they are randomly matched to play the game (random matching). The relevant long run predictions are minimal sets that are “closed under same or better reply” operations. Under additional assumptions in each case, the predictions boil down to Nash equilibria, ex-post equilibria or minimax regret equilibria. These three paradigms exhibit nice robustness properties in the sense that they are independent of beliefs about the exogenous uncertainty of type spaces. The results are illustrated in several applications, including second-price auctions, first-price auctions and Bertrand duopolies.

Suggested Citation

  • Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (I): Fixed and random matching," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 97-111.
  • Handle: RePEc:eee:mateco:v:54:y:2014:i:c:p:97-111
    DOI: 10.1016/j.jmateco.2014.06.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S030440681400086X
    Download Restriction: Full text for ScienceDirect subscribers only

    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. Dekel, Eddie & Fudenberg, Drew & Levine, David K., 2004. "Learning to play Bayesian games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 282-303, February.
    2. Rene Saran & Roberto Serrano, 2010. "Ex-post regret learning in games with fixed and random matching: The case of private values," Working Papers 2010-11, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
    3. Sergiu Hart, 2013. "Adaptive Heuristics," World Scientific Book Chapters,in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 11, pages 253-287 World Scientific Publishing Co. Pte. Ltd..
    4. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    5. Ritzberger, Klaus & Weibull, Jorgen W, 1995. "Evolutionary Selection in Normal-Form Games," Econometrica, Econometric Society, vol. 63(6), pages 1371-1399, November.
    6. Hon-Snir, Shlomit & Monderer, Dov & Sela, Aner, 1998. "A Learning Approach to Auctions," Journal of Economic Theory, Elsevier, vol. 82(1), pages 65-88, September.
    7. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    8. Mogens Jensen & Birgitte Sloth & Hans Whitta-Jacobsen, 2005. "The evolution of conventions under incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(1), pages 171-185, January.
    9. Rene Saran & Roberto Serrano, 2012. "Regret Matching with Finite Memory," Dynamic Games and Applications, Springer, vol. 2(1), pages 160-175, March.
    10. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    11. Young, H. Peyton, 2004. "Strategic Learning and its Limits," OUP Catalogue, Oxford University Press, number 9780199269181.
    12. Sergiu Hart & Andreu Mas-Colell, 2003. "Uncoupled Dynamics Do Not Lead to Nash Equilibrium," American Economic Review, American Economic Association, vol. 93(5), pages 1830-1836, December.
    13. Fernando Louge & Frank Riedel, 2012. "Evolutionary Stability in First Price Auctions," Dynamic Games and Applications, Springer, vol. 2(1), pages 110-128, March.
    14. Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (II): 2×2 games," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 112-123.
    15. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, January.
    16. Linhart, P. B. & Radner, R., 1989. "Minimax-regret strategies for bargaining over several variables," Journal of Economic Theory, Elsevier, vol. 48(1), pages 152-178, June.
    17. Spulber, Daniel F, 1995. "Bertrand Competition When Rivals' Costs Are Unknown," Journal of Industrial Economics, Wiley Blackwell, vol. 43(1), pages 1-11, March.
    18. Ely, Jeffrey C. & Sandholm, William H., 2005. "Evolution in Bayesian games I: Theory," Games and Economic Behavior, Elsevier, vol. 53(1), pages 83-109, October.
    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. Saran, Rene & Serrano, Roberto, 2014. "Ex-post regret heuristics under private values (II): 2×2 games," Journal of Mathematical Economics, Elsevier, vol. 54(C), pages 112-123.
    2. Paul Pezanis-Christou & Hang Wu, 2017. "A Naïve Approach to Bidding," School of Economics Working Papers 2017-03, University of Adelaide, School of Economics.
    3. Güth, Werner & Pezanis-Christou, Paul, 2015. "Believing in correlated types in spite of independence: An indirect evolutionary analysis," Economics Letters, Elsevier, vol. 134(C), pages 1-3.

    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:eee:mateco:v:54:y:2014:i:c:p:97-111. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Dana Niculescu). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.