IDEAS home Printed from https://ideas.repec.org/p/red/sed006/776.html
   My bibliography  Save this paper

Rational Multi-Agent Search

Author

Listed:
  • Andreas Blume
  • April Franco

    (Economics University of Iowa)

  • Paul Heidhues

Abstract

We study games in which players search for an optimal action profile. All action profiles are either a success, with a payoff of one, or a failure, with a payoff of zero. Players do not know the location of success profiles; instead each player is privately informed about the marginal distribution of success profiles over his actions. We characterize optimal joint search strategies.

Suggested Citation

  • Andreas Blume & April Franco & Paul Heidhues, 2006. "Rational Multi-Agent Search," 2006 Meeting Papers 776, Society for Economic Dynamics.
    • Handle: RePEc:red:sed006:776
    as

    Download full text from publisher

    File URL: https://www.red-files-public.s3.amazonaws.com/meetpapers/2006/paper_776.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Crawford, Vincent P & Haller, Hans, 1990. "Learning How to Cooperate: Optimal Play in Repeated Coordination Games," Econometrica, Econometric Society, vol. 58(3), pages 571-595, May.
    2. Gossner, Olivier & Vieille, Nicolas, 2003. "Strategic learning in games with symmetric information," Games and Economic Behavior, Elsevier, vol. 42(1), pages 25-47, January.
    3. repec:dau:papers:123456789/6379 is not listed on IDEAS
    4. Bhaskar, V., 2000. "Egalitarianism and Efficiency in Repeated Symmetric Games," Games and Economic Behavior, Elsevier, vol. 32(2), pages 247-262, August.
    5. McLennan, Andrew, 1998. "Consequences of the Condorcet Jury Theorem for Beneficial Information Aggregation by Rational Agents," American Political Science Review, Cambridge University Press, vol. 92(2), pages 413-418, June.
    6. Thomas Wiseman, 2005. "A Partial Folk Theorem for Games with Unknown Payoff Distributions," Econometrica, Econometric Society, vol. 73(2), pages 629-645, March.
    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. Andreas Blume & April Mitchell Franco & Paul Heidhues, 2021. "Dynamic coordination via organizational routines," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(4), pages 1001-1047, November.
    2. Andreas Blume, 2011. "Dynamic Coordination Via Organizational Routines," Working Paper 439, Department of Economics, University of Pittsburgh, revised Jan 2011.
    3. Blume, Andreas & Franco, April Mitchell, 2007. "Decentralized learning from failure," Journal of Economic Theory, Elsevier, vol. 133(1), pages 504-523, March.
    4. Sylvain Chassang, 2010. "Building Routines: Learning, Cooperation, and the Dynamics of Incomplete Relational Contracts," American Economic Review, American Economic Association, vol. 100(1), pages 448-465, March.
    5. Andreas Blume & April Franco, 2002. "Learning from failure," Staff Report 299, Federal Reserve Bank of Minneapolis.
    6. Fudenberg, Drew & Yamamoto, Yuichi, 2011. "Learning from private information in noisy repeated games," Journal of Economic Theory, Elsevier, vol. 146(5), pages 1733-1769, September.
    7. Blume, Andreas, 2018. "Failure of common knowledge of language in common-interest communication games," Games and Economic Behavior, Elsevier, vol. 109(C), pages 132-155.
    8. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    9. Külpmann, Philipp & Khantadze, Davit, 2016. "Identifying the reasons for coordination failure in a laboratory experiment," Center for Mathematical Economics Working Papers 567, Center for Mathematical Economics, Bielefeld University.
    10. Sau-Him Lau & Vai-Lam Mui, 2008. "Using Turn Taking to Mitigate Coordination and Conflict Problems in the Repeated Battle of the Sexes Game," Theory and Decision, Springer, vol. 65(2), pages 153-183, September.
    11. Konstantin Chatziathanasiou & Svenja Hippel & Michael Kurschilgen, 2020. "Property, Redistribution, and the Status Quo," Munich Papers in Political Economy 02, Munich School of Politics and Public Policy and the School of Management at the Technical University of Munich.
    12. Blume, A. & DeJong, D.V. & Maier, M., 2005. "Learning Strategic Sophistication," Other publications TiSEM 3a4cbc87-4a98-4c31-a85b-a, Tilburg University, School of Economics and Management.
    13. Kuzmics, Christoph & Palfrey, Thomas & Rogers, Brian W., 2014. "Symmetric play in repeated allocation games," Journal of Economic Theory, Elsevier, vol. 154(C), pages 25-67.
    14. Matzke, Christina & Challet, Damien, 2008. "Taking a shower in Youth Hostels: risks and delights of heterogeneity," Bonn Econ Discussion Papers 1/2008, University of Bonn, Bonn Graduate School of Economics (BGSE).
    15. Andreas Blume & Douglas V. DeJong & Michael Maier, 2005. "Cognition In Spatial Dispersion Games," Springer Books, in: Rami Zwick & Amnon Rapoport (ed.), Experimental Business Research, chapter 0, pages 185-202, Springer.
    16. Kloosterman, Andrew & Mago, Shakun, 2023. "The infinitely repeated volunteer's dilemma: An experimental study," Games and Economic Behavior, Elsevier, vol. 142(C), pages 812-832.
    17. Zhao, Shuchen, 2021. "Taking turns in continuous time," Journal of Economic Behavior & Organization, Elsevier, vol. 191(C), pages 257-279.
    18. Charles F. Manski, 2013. "Status Quo Deference and Policy Choice under Ambiguity," Journal of Institutional and Theoretical Economics (JITE), Mohr Siebeck, Tübingen, vol. 169(1), pages 116-128, March.
    19. Yuichi Yamamoto, 2013. "Individual Learning and Cooperation in Noisy Repeated Games," PIER Working Paper Archive 13-038, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    20. Andreas Blume & John Duffy & April Mitchell Franco, 2008. "Decentralized Organizational Learning: An Experimental Investigation," Working Paper 382, Department of Economics, University of Pittsburgh, revised May 2009.

    More about this item

    Keywords

    Search; Decentralization; Symmetry;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D23 - Microeconomics - - Production and Organizations - - - Organizational Behavior; Transaction Costs; Property Rights

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:red:sed006:776. 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: Christian Zimmermann (email available below). General contact details of provider: https://edirc.repec.org/data/sedddea.html .

    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.