IDEAS home Printed from https://ideas.repec.org/a/gam/jgames/v6y2015i4p413-437d56573.html
   My bibliography  Save this article

Evolution of Decisions in Population Games with Sequentially Searching Individuals

Author

Listed:
  • Tadeas Priklopil

    (Institute of Science and Technology Austria (IST Austria), Am Campus 1, A-3400 Klosterneuburg, Austria)

  • Krishnendu Chatterjee

    (Institute of Science and Technology Austria (IST Austria), Am Campus 1, A-3400 Klosterneuburg, Austria)

Abstract

In many social situations, individuals endeavor to find the single best possible partner, but are constrained to evaluate the candidates in sequence. Examples include the search for mates, economic partnerships, or any other long-term ties where the choice to interact involves two parties. Surprisingly, however, previous theoretical work on mutual choice problems focuses on finding equilibrium solutions, while ignoring the evolutionary dynamics of decisions. Empirically, this may be of high importance, as some equilibrium solutions can never be reached unless the population undergoes radical changes and a sufficient number of individuals change their decisions simultaneously. To address this question, we apply a mutual choice sequential search problem in an evolutionary game-theoretical model that allows one to find solutions that are favored by evolution. As an example, we study the influence of sequential search on the evolutionary dynamics of cooperation. For this, we focus on the classic snowdrift game and the prisoner’s dilemma game.

Suggested Citation

  • Tadeas Priklopil & Krishnendu Chatterjee, 2015. "Evolution of Decisions in Population Games with Sequentially Searching Individuals," Games, MDPI, vol. 6(4), pages 1-25, September.
    • Handle: RePEc:gam:jgames:v:6:y:2015:i:4:p:413-437:d:56573
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2073-4336/6/4/413/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2073-4336/6/4/413/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John M. McNamara & Zoltan Barta & Lutz Fromhage & Alasdair I. Houston, 2008. "The coevolution of choosiness and cooperation," Nature, Nature, vol. 451(7175), pages 189-192, January.
    2. Kimmo Eriksson & Olle Häggström, 2008. "Instability of matchings in decentralized markets with various preference structures," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 409-420, March.
    3. Bloch, Francis & Ryder, Harl, 2000. "Two-Sided Search, Marriages, and Matchmakers," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 41(1), pages 93-115, February.
    4. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    5. Robert Shimer & Lones Smith, 2000. "Assortative Matching and Search," Econometrica, Econometric Society, vol. 68(2), pages 343-370, March.
    6. Jason Olejarz & Whan Ghang & Martin A. Nowak, 2015. "Indirect Reciprocity with Optional Interactions and Private Information," Games, MDPI, vol. 6(4), pages 1-20, September.
    7. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, vol. 92(6), pages 991-1016, December.
    8. Kimmo Eriksson & Jonas Sjöstrand & Pontus Strimling, 2007. "Optimal Expected Rank in a Two-Sided Secretary Problem," Operations Research, INFORMS, vol. 55(5), pages 921-931, October.
    9. Alpern, Steve & Katrantzi, Ioanna & Ramsey, David, 2014. "Equilibrium population dynamics when mating is by mutual choice based on age," Theoretical Population Biology, Elsevier, vol. 94(C), pages 63-72.
    10. Ramsey, David M., 2012. "Partnership formation based on multiple traits," European Journal of Operational Research, Elsevier, vol. 216(3), pages 624-637.
    11. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
    12. Alpern, Steve & Katrantzi, Ioanna, 2009. "Equilibria of two-sided matching games with common preferences," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1214-1222, August.
    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. Alpern, Steve & Katrantzi, Ioanna & Ramsey, David, 2014. "Equilibrium population dynamics when mating is by mutual choice based on age," Theoretical Population Biology, Elsevier, vol. 94(C), pages 63-72.
    2. Haeringer, Guillaume & Klijn, Flip, 2009. "Constrained school choice," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1921-1947, September.
    3. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    4. Alvin E. Roth, 2009. "What Have We Learned from Market Design?," Innovation Policy and the Economy, University of Chicago Press, vol. 9(1), pages 79-112.
    5. Alpern, S. & Katrantzi, I. & Ramsey, D.M., 2013. "Partnership formation with age-dependent preferences," European Journal of Operational Research, Elsevier, vol. 225(1), pages 91-99.
    6. Alvin E. Roth, 2023. "Market Design and Maintenance," NBER Chapters, in: New Directions in Market Design, National Bureau of Economic Research, Inc.
    7. Nikhil Agarwal, 2015. "An Empirical Model of the Medical Match," American Economic Review, American Economic Association, vol. 105(7), pages 1939-1978, July.
    8. Committee, Nobel Prize, 2012. "Alvin E. Roth and Lloyd S. Shapley: Stable allocations and the practice of market design," Nobel Prize in Economics documents 2012-1, Nobel Prize Committee.
    9. Paula Jaramillo & Çaǧatay Kayı & Flip Klijn, 2014. "On the exhaustiveness of truncation and dropping strategies in many-to-many matching markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(4), pages 793-811, April.
    10. Muriel Niederle & Alvin E. Roth, 2009. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271, National Bureau of Economic Research, Inc.
    11. Scott Duke Kominers & Alexander Teytelboym & Vincent P Crawford, 2017. "An invitation to market design," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 33(4), pages 541-571.
    12. Herrenbrueck, Lucas & Xia, Xiaoyu & Eastwick, Paul & Hui, Chin Ming, 2018. "Smart-dating in speed-dating: How a simple Search model can explain matching decisions," European Economic Review, Elsevier, vol. 106(C), pages 54-76.
    13. Christian Hilbe & Moshe Hoffman & Martin A. Nowak, 2015. "Cooperate without Looking in a Non-Repeated Game," Games, MDPI, vol. 6(4), pages 1-15, September.
    14. Jiang, Zhishan & Tian, Guoqiang, 2013. "Matching with Couples: Stability and Algorithm," MPRA Paper 57936, University Library of Munich, Germany, revised Jul 2014.
    15. Xu, Yujing & Yang, Huanxing, 2019. "Targeted search with horizontal differentiation in the marriage market," Journal of Economic Behavior & Organization, Elsevier, vol. 164(C), pages 31-62.
    16. Roth, Alvin E., 1985. "Common and conflicting interests in two-sided matching markets," European Economic Review, Elsevier, vol. 27(1), pages 75-96, February.
    17. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    18. De Fraja, Gianni & Sákovics, József, 2012. "Exclusive nightclubs and lonely hearts columns: Non-monotone participation in optional intermediation," Journal of Economic Behavior & Organization, Elsevier, vol. 84(2), pages 618-632.
    19. Hatfield, John William & Kojima, Fuhito, 2010. "Substitutes and stability for matching with contracts," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1704-1723, September.
    20. E. M. Parilina & A. Tampieri, 2013. "Marriage Formation with Assortative Meeting as a Two-Sided Optimal Stopping Problem," Working Papers wp886, Dipartimento Scienze Economiche, Universita' di Bologna.

    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:gam:jgames:v:6:y:2015:i:4:p:413-437:d:56573. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.