IDEAS home Printed from https://ideas.repec.org/a/pal/easeco/v43y2017i2d10.1057_s41302-016-0012-y.html
   My bibliography  Save this article

The Complexity of Coordination

Author

Listed:
  • Davoud Taghawi-Nejad

    (Center for Metropolitan Studies)

  • Vipin P. Veetil

    (George Mason University)

Abstract

The traditional mechanism of finding Nash equilibria presumes economic actors are capable of performing computations that even computers would take far too long to complete. A decentralized and parallel process of interactions between simple economic actors is presented as a more plausible microfoundation of the concept of Nash equilibria. It is found that agent interactions on a scale-free network converge to an equilibrium within reasonable time. NP computational complexity of Nash equilibria does not diminish its empirical relevance.

Suggested Citation

  • Davoud Taghawi-Nejad & Vipin P. Veetil, 2017. "The Complexity of Coordination," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 43(2), pages 260-270, March.
    • Handle: RePEc:pal:easeco:v:43:y:2017:i:2:d:10.1057_s41302-016-0012-y
    DOI: 10.1057/s41302-016-0012-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/s41302-016-0012-y
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/s41302-016-0012-y?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. Ricardo J. Caballero, 2010. "Macroeconomics after the Crisis: Time to Deal with the Pretense-of-Knowledge Syndrome," Journal of Economic Perspectives, American Economic Association, vol. 24(4), pages 85-102, Fall.
    2. Jordi Brandts & David Cooper & Enrique Fatas, 2007. "Leadership and overcoming coordination failure with asymmetric costs," Experimental Economics, Springer;Economic Science Association, vol. 10(3), pages 269-284, September.
    3. John B. Davis & D. Wade Hands (ed.), 2011. "The Elgar Companion to Recent Economic Methodology," Books, Edward Elgar Publishing, number 13684.
    4. Joseph Farrell & Matthew Rabin, 1996. "Cheap Talk," Journal of Economic Perspectives, American Economic Association, vol. 10(3), pages 103-118, Summer.
    5. Daron Acemoglu & Vasco M. Carvalho & Asuman Ozdaglar & Alireza Tahbaz‐Salehi, 2012. "The Network Origins of Aggregate Fluctuations," Econometrica, Econometric Society, vol. 80(5), pages 1977-2016, September.
    6. Cooper, Russell, et al, 1990. "Selection Criteria in Coordination Games: Some Experimental Results," American Economic Review, American Economic Association, vol. 80(1), pages 218-233, March.
    7. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    8. Hermalin, Benjamin E, 1998. "Toward an Economic Theory of Leadership: Leading by Example," American Economic Review, American Economic Association, vol. 88(5), pages 1188-1206, December.
    9. Sugden, Robert, 1995. "A Theory of Focal Points," Economic Journal, Royal Economic Society, vol. 105(430), pages 533-550, May.
    10. Corominas-Bosch, Margarida, 2004. "Bargaining in a network of buyers and sellers," Journal of Economic Theory, Elsevier, vol. 115(1), pages 35-77, March.
    11. Maskin, Eric, 2011. "Commentary: Nash equilibrium and mechanism design," Games and Economic Behavior, Elsevier, vol. 71(1), pages 9-11, January.
    12. Blume, Andreas & Ortmann, Andreas, 2007. "The effects of costless pre-play communication: Experimental evidence from games with Pareto-ranked equilibria," Journal of Economic Theory, Elsevier, vol. 132(1), pages 274-290, January.
    13. Elinor Ostrom, 2000. "Collective Action and the Evolution of Social Norms," Journal of Economic Perspectives, American Economic Association, vol. 14(3), pages 137-158, Summer.
    14. Berninghaus, Siegfried K. & Ehrhart, Karl-Martin, 2001. "Coordination and information: recent experimental evidence," Economics Letters, Elsevier, vol. 73(3), pages 345-351, December.
    15. Alm, James & McKee, Michael, 2004. "Tax compliance as a coordination game," Journal of Economic Behavior & Organization, Elsevier, vol. 54(3), pages 297-312, July.
    16. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Sandra Polania-Reyes, 2016. "Disentangling Social Capital: Lab-in-the-Field Evidence on Coordination, Networks, and Cooperation," Artefactual Field Experiments 00565, The Field Experiments Website.
    2. Syngjoo Choi & Edoardo Gallo & Shachar Kariv, 2015. "Networks in the laboratory," Cambridge Working Papers in Economics 1551, Faculty of Economics, University of Cambridge.
    3. Mathieu Lefebvre & Lucie Martin-Bonnel de Longchamp, 2022. "Knowledge acquisition or incentive to foster coordination? A real-effort weak-link experiment with craftsmen," Journal of Behavioral Economics for Policy, Society for the Advancement of Behavioral Economics (SABE), vol. 6(S1), pages 93-107, July.
    4. Giovanna Devetag & Andreas Ortmann, 2007. "When and why? A critical survey on coordination failure in the laboratory," Experimental Economics, Springer;Economic Science Association, vol. 10(3), pages 331-344, September.
    5. Feltovich, Nick & Grossman, Philip J., 2015. "How does the effect of pre-play suggestions vary with group size? Experimental evidence from a threshold public-good game," European Economic Review, Elsevier, vol. 79(C), pages 263-280.
    6. Claudia M. Landeo & Kathryn E. Spier, 2009. "Naked Exclusion: An Experimental Study of Contracts with Externalities," American Economic Review, American Economic Association, vol. 99(5), pages 1850-1877, December.
    7. Nicolas Jacquemet & Stéphane Luchini & Jason F. Shogren & Adam Zylbersztejn, 2018. "Coordination with communication under oath," Experimental Economics, Springer;Economic Science Association, vol. 21(3), pages 627-649, September.
    8. Arno Riedl & Ingrid M. T. Rohde & Martin Strobel, 2016. "Efficient Coordination in Weakest-Link Games," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 83(2), pages 737-767.
    9. Erin L. Krupka & Stephen Leider & Ming Jiang, 2017. "A Meeting of the Minds: Informal Agreements and Social Norms," Management Science, INFORMS, vol. 63(6), pages 1708-1729, June.
    10. Koukoumelis, Anastasios & Levati, M. Vittoria & Weisser, Johannes, 2012. "Leading by words: A voluntary contribution experiment with one-way communication," Journal of Economic Behavior & Organization, Elsevier, vol. 81(2), pages 379-390.
    11. Yoshio Kamijo & Hiroki Ozono & Kazumi Shimizu, 2016. "Overcoming coordination failure using a mechanism based on gradualism and endogeneity," Experimental Economics, Springer;Economic Science Association, vol. 19(1), pages 202-217, March.
    12. Lu Dong & Maria Montero & Alex Possajennikov, 2018. "Communication, leadership and coordination failure," Theory and Decision, Springer, vol. 84(4), pages 557-584, June.
    13. Burton, Anthony & Sefton, Martin, 2004. "Risk, pre-play communication and equilibrium," Games and Economic Behavior, Elsevier, vol. 46(1), pages 23-40, January.
    14. Aflagah, Kodjo & Bernard, Tanguy & Viceisza, Angelino, 2022. "Cheap talk and coordination in the lab and in the field: Collective commercialization in Senegal," Journal of Development Economics, Elsevier, vol. 154(C).
    15. Giordani, Paolo E. & Ruta, Michele, 2013. "Coordination failures in immigration policy," Journal of International Economics, Elsevier, vol. 89(1), pages 55-67.
    16. Stefania Bortolotti & Giovanna Devetag & Andreas Ortmann, 2009. "Exploring the effects of real effort in a weak-link experiment," CEEL Working Papers 0901, Cognitive and Experimental Economics Laboratory, Department of Economics, University of Trento, Italia.
    17. Banerjee, Simanti & Kwasnica, Anthony M. & Shortle, James S., 2012. "Agglomeration bonus in small and large local networks: A laboratory examination of spatial coordination," Ecological Economics, Elsevier, vol. 84(C), pages 142-152.
    18. Landeo, Claudia M. & Spier, Kathryn E., 2015. "Incentive contracts for teams: Experimental evidence," Journal of Economic Behavior & Organization, Elsevier, vol. 119(C), pages 496-511.
    19. Tan, Fangfang & Yim, Andrew, 2014. "Can strategic uncertainty help deter tax evasion? An experiment on auditing rules," Journal of Economic Psychology, Elsevier, vol. 40(C), pages 161-174.
    20. Francisca Jiménez-Jiménez & Javier Rodero Cosano, 2021. "Experimental cheap talk games: strategic complementarity and coordination," Theory and Decision, Springer, vol. 91(2), pages 235-263, September.

    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:pal:easeco:v:43:y:2017:i:2:d:10.1057_s41302-016-0012-y. 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.palgrave-journals.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.