IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v142y2023icp339-356.html
   My bibliography  Save this article

Sampling dynamics applied to the traveler's dilemma reveals non-Nash behavior

Author

Listed:
  • Berkemer, Rainer
  • Starke, Jens
  • Kawamoto, Atsushi

Abstract

The traveler's dilemma is characterized by a strict Nash equilibrium that is Pareto-inefficient. Even though a coordinated choice of more efficient options would be preferred by both players, any individual deviation from Nash behavior will induce a lower payoff. Yet experimental behavior reported in the literature demonstrates that deviations from Nash behavior toward Pareto-better outcomes are typical. An application of the sampling dynamics to this dilemma further justifies the non-Nash behavior. Due to the fact, that the sampling dynamics is not payoff-monotonic, even dominated strategies can survive the selection process. It is shown that for a generalized traveler's dilemma an interior equilibrium attracts almost all trajectories, given that there are sufficiently many options. The limit for infinitely many options is derived.

Suggested Citation

  • Berkemer, Rainer & Starke, Jens & Kawamoto, Atsushi, 2023. "Sampling dynamics applied to the traveler's dilemma reveals non-Nash behavior," Games and Economic Behavior, Elsevier, vol. 142(C), pages 339-356.
    • Handle: RePEc:eee:gamebe:v:142:y:2023:i:c:p:339-356
    DOI: 10.1016/j.geb.2023.08.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825623001203
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2023.08.008?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. Sethi, Rajiv, 2000. "Stability of Equilibria in Games with Procedurally Rational Players," Games and Economic Behavior, Elsevier, vol. 32(1), pages 85-104, July.
    2. Tilman Becker & Michael Carter & Jörg Naeve, 2005. "Experts Playing the Traveler's Dilemma," Diskussionspapiere aus dem Institut für Volkswirtschaftslehre der Universität Hohenheim 252/2005, Department of Economics, University of Hohenheim, Germany.
    3. C. Monica Capra, 1999. "Anomalous Behavior in a Traveler's Dilemma?," American Economic Review, American Economic Association, vol. 89(3), pages 678-690, June.
    4. Ariel Rubinstein, 2007. "Instinctive and Cognitive Reasoning: A Study of Response Times," Economic Journal, Royal Economic Society, vol. 117(523), pages 1243-1259, October.
    5. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2020. "Stability for best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 185(C).
    6. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    7. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    8. 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.
    9. Srinivas Arigapudi & Yuval Heller & Igal Milchtaich, 2020. "Instability of Defection in the Prisoner's Dilemma Under Best Experienced Payoff Dynamics," Papers 2005.05779, arXiv.org, revised Jan 2021.
    10. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    11. Osborne, Martin J & Rubinstein, Ariel, 1998. "Games with Procedurally Rational Players," American Economic Review, American Economic Association, vol. 88(4), pages 834-847, September.
    12. César Mantilla & Rajiv Sethi & Juan Camilo Cárdenas, 2020. "Efficiency and stability of sampling equilibrium in public goods games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 22(2), pages 355-370, April.
    13. Jacek Miękisz & Michał Ramsza, 2013. "Sampling Dynamics of a Symmetric Ultimatum Game," Dynamic Games and Applications, Springer, vol. 3(3), pages 374-386, September.
    14. Michał Ramsza, 2005. "Stability of pure strategy sampling equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(4), pages 515-521, November.
    15. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    16. Ariel Rubinstein, 2007. "Instinctive and Cognitive Reasoning: Response Times Study," Levine's Bibliography 321307000000001011, UCLA Department of Economics.
    17. 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.
    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. Izquierdo, Segismundo S. & Izquierdo, Luis R., 2023. "Strategy sets closed under payoff sampling," Games and Economic Behavior, Elsevier, vol. 138(C), pages 126-142.
    2. Izquierdo, Segismundo S. & Izquierdo, Luis R., 2022. "Stability of strict equilibria in best experienced payoff dynamics: Simple formulas and applications," Journal of Economic Theory, Elsevier, vol. 206(C).
    3. Sandholm, William H. & Izquierdo, Segismundo S. & Izquierdo, Luis R., 2020. "Stability for best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 185(C).
    4. Arigapudi, Srinivas & Heller, Yuval & Schreiber, Amnon, 2021. "Sampling Dynamics and Stable Mixing in Hawk–Dove Games," MPRA Paper 108819, University Library of Munich, Germany.
    5. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    6. Arigapudi, Srinivas & Heller, Yuval & Milchtaich, Igal, 2020. "Instability of Defection in the Prisoner’s Dilemma: Best Experienced Payoff Dynamics Analysis," MPRA Paper 99594, University Library of Munich, Germany.
    7. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2021. "Sampling dynamics and stable mixing in hawk-dove games," Papers 2107.08423, arXiv.org, revised Jun 2022.
    8. Sethi, Rajiv, 2021. "Stable sampling in repeated games," Journal of Economic Theory, Elsevier, vol. 197(C).
    9. Srinivas Arigapudi & Yuval Heller & Igal Milchtaich, 2020. "Instability of Defection in the Prisoner's Dilemma Under Best Experienced Payoff Dynamics," Papers 2005.05779, arXiv.org, revised Jan 2021.
    10. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    11. Srinivas Arigapudi & Yuval Heller & Amnon Schreiber, 2023. "Heterogeneous Noise and Stable Miscoordination," Papers 2305.10301, arXiv.org.
    12. Arigapudi, Srinivas & Heller, Yuval & Milchtaich, Igal, 2021. "Instability of defection in the prisoner's dilemma under best experienced payoff dynamics," Journal of Economic Theory, Elsevier, vol. 197(C).
    13. 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.
    14. Ispano, Alessandro & Schwardmann, Peter, 2017. "Cooperating over losses and competing over gains: A social dilemma experiment," Games and Economic Behavior, Elsevier, vol. 105(C), pages 329-348.
    15. Gisèle Umbhauer, 2019. "Traveler’s dilemma : how the value of the luggage influences behavior," Working Papers of BETA 2019-13, Bureau d'Economie Théorique et Appliquée, UDS, Strasbourg.
    16. Kaushik Basu & Leonardo Becchetti & Luca Stanca, 2011. "Experiments with the Traveler’s Dilemma: welfare, strategic choice and implicit collusion," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(4), pages 575-595, October.
    17. Izquierdo, Luis R. & Izquierdo, Segismundo S. & Sandholm, William H., 2019. "An introduction to ABED: Agent-based simulation of evolutionary game dynamics," Games and Economic Behavior, Elsevier, vol. 118(C), pages 434-462.
    18. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    19. García-Pola, Bernardo, 2020. "Do people minimize regret in strategic situations? A level-k comparison," Games and Economic Behavior, Elsevier, vol. 124(C), pages 82-104.
    20. Srinivas Arigapudi & Omer Edhan & Yuval Heller & Ziv Hellman, 2022. "Mentors and Recombinators: Multi-Dimensional Social Learning," Papers 2205.00278, arXiv.org, revised Nov 2023.

    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:gamebe:v:142:y:2023:i:c:p:339-356. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.