IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v23y2004i2p283-320.html
   My bibliography  Save this article

Computationally restricted unmediated talk under incomplete information

Author

Listed:
  • Amparo Urbano
  • Jose Vila

Abstract

We show the role of unmediated talk with computational complexity bounds as both an information transmission and a coordination device for the class of two-player games with incomplete information and rational parameters. We prove that any communication equilibrium payoff of such games can be reached as a Bayesian-Nash equilibrium payoff of the game extended by a two phase universal mechanism of interim computationally restricted pre-play communication. The communication protocols are designed with the help of modern cryptographic tools. A familiar context in which our results could be applied is bilateral trading with incomplete information. Copyright Springer-Verlag Berlin/Heidelberg 2004

Suggested Citation

  • Amparo Urbano & Jose Vila, 2004. "Computationally restricted unmediated talk under incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 23(2), pages 283-320, January.
    • Handle: RePEc:spr:joecth:v:23:y:2004:i:2:p:283-320
    DOI: 10.1007/s00199-003-0378-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00199-003-0378-z
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00199-003-0378-z?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.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vida, Péter & Āzacis, Helmuts, 2013. "A detail-free mediator," Games and Economic Behavior, Elsevier, vol. 81(C), pages 101-115.
    2. , & ,, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    3. Indrajit Ray, 2002. "Multiple Equilibrium Problem and Non-Canonical Correlation Devices," Working Papers 2002-24, Brown University, Department of Economics.
    4. repec:dau:papers:123456789/8159 is not listed on IDEAS
    5. repec:dau:papers:123456789/5279 is not listed on IDEAS
    6. Joseph Y. Halpern, 2007. "Computer Science and Game Theory: A Brief Survey," Papers cs/0703148, arXiv.org.
    7. Peter Vida, 2005. "A Detail-free Mediator and the 3 Player Case," CERS-IE WORKING PAPERS 0511, Institute of Economics, Centre for Economic and Regional Studies.
    8. Halpern, Joseph Y. & Pass, Rafael, 2015. "Algorithmic rationality: Game theory with costly computation," Journal of Economic Theory, Elsevier, vol. 156(C), pages 246-268.

    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:spr:joecth:v:23:y:2004:i:2:p:283-320. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.springer.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.