IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2505.15955.html
   My bibliography  Save this paper

Comparison of Oracles

Author

Listed:
  • David Lagziel
  • Ehud Lehrer
  • Tao Wang

Abstract

We analyze incomplete-information games where an oracle publicly shares information with players. One oracle dominates another if, in every game, it can match the set of equilibrium outcomes induced by the latter. Distinct characterizations are provided for deterministic and stochastic signaling functions, based on simultaneous posterior matching, partition refinements, and common knowledge components. This study extends the work of Blackwell (1951) to games, and expands the study of Aumann (1976) on common knowledge by developing a theory of information loops.

Suggested Citation

  • David Lagziel & Ehud Lehrer & Tao Wang, 2025. "Comparison of Oracles," Papers 2505.15955, arXiv.org, revised May 2025.
    • Handle: RePEc:arx:papers:2505.15955
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2505.15955
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    2. Emir Kamenica, 2019. "Bayesian Persuasion and Information Design," Annual Review of Economics, Annual Reviews, vol. 11(1), pages 249-272, August.
    3. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2013. "Dynamic sender–receiver games," Journal of Economic Theory, Elsevier, vol. 148(2), pages 502-534.
    4. Jacopo Bizzotto & Jesper Rüdiger & Adrien Vigier, 2021. "Dynamic Persuasion with Outside Information," American Economic Journal: Microeconomics, American Economic Association, vol. 13(1), pages 179-194, February.
    5. Yeon-Koo Che & Johannes Hörner, 2018. "Recommender Systems as Mechanisms for Social Learning," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 133(2), pages 871-925.
    6. Lehrer, Ehud & Rosenberg, Dinah & Shmaya, Eran, 2013. "Garbling of signals and outcome equivalence," Games and Economic Behavior, Elsevier, vol. 81(C), pages 179-191.
    7. Peski, Marcin, 2008. "Comparison of information structures in zero-sum games," Games and Economic Behavior, Elsevier, vol. 62(2), pages 732-735, March.
    8. Jeffrey C. Ely & Martin Szydlowski, 2020. "Moving the Goalposts," Journal of Political Economy, University of Chicago Press, vol. 128(2), pages 468-506.
    9. Lehrer, Ehud & Rosenberg, Dinah & Shmaya, Eran, 2010. "Signaling and mediation in games with common interests," Games and Economic Behavior, Elsevier, vol. 68(2), pages 670-682, March.
    10. FORGES , Françoise, 1993. "Five Legitimate Definitions of Correlated Equilibrium in Games with Incomplete Information," LIDAM Discussion Papers CORE 1993009, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Renault, Jérôme & Solan, Eilon & Vieille, Nicolas, 2017. "Optimal dynamic information provision," Games and Economic Behavior, Elsevier, vol. 104(C), pages 329-349.
    12. Bernhard Ganglmair & Emanuele Tarantino, 2014. "Conversation with secrets," RAND Journal of Economics, RAND Corporation, vol. 45(2), pages 273-302, June.
    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. Fabrizio Germano & Peio Zuazo-Garin, 2017. "Bounded rationality and correlated equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(3), pages 595-629, August.
    2. Kolotilin, Anton, 2015. "Experimental design to persuade," Games and Economic Behavior, Elsevier, vol. 90(C), pages 215-226.
    3. Bergemann, Dirk & Morris, Stephen, 2016. "Bayes correlated equilibrium and the comparison of information structures in games," Theoretical Economics, Econometric Society, vol. 11(2), May.
    4. Tang, Qianfeng, 2015. "Hierarchies of beliefs and the belief-invariant Bayesian solution," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 111-116.
    5. Tang, Qianfeng, 2015. "Interim partially correlated rationalizability," Games and Economic Behavior, Elsevier, vol. 91(C), pages 36-44.
    6. Itai Arieli & Yakov Babichenko & Dima Shaiderman & Xianwen Shi, 2025. "Persuading while Learning," Working Papers tecipa-791, University of Toronto, Department of Economics.
    7. Aïd, René & Bonesini, Ofelia & Callegaro, Giorgia & Campi, Luciano, 2025. "Continuous-time persuasion by filtering," LSE Research Online Documents on Economics 127889, London School of Economics and Political Science, LSE Library.
    8. Dirk Bergemann & Stephen Morris, 2019. "Information Design: A Unified Perspective," Journal of Economic Literature, American Economic Association, vol. 57(1), pages 44-95, March.
    9. Makris, Miltiadis & Renou, Ludovic, 2023. "Information design in multi-stage games," Theoretical Economics, Econometric Society, vol. 18(4), November.
    10. Zhao, Wei & Mezzetti, Claudio & Renou, Ludovic & Tomala, Tristan, 2024. "Contracting over persistent information," Theoretical Economics, Econometric Society, vol. 19(2), May.
    11. Taneva, Ina A, 2015. "Information Design," SIRE Discussion Papers 2015-50, Scottish Institute for Research in Economics (SIRE).
    12. de Oliveira, Henrique, 2018. "Blackwell's informativeness theorem using diagrams," Games and Economic Behavior, Elsevier, vol. 109(C), pages 126-131.
    13. repec:upd:utmpwp:019 is not listed on IDEAS
    14. Nuta, Shunya, 2024. "Starting rough, Dynamic persuasion with partial information," Economics Letters, Elsevier, vol. 239(C).
    15. Henrique de Oliveira & Rohit Lamba, 2025. "Rationalizing dynamic choices," Papers 2504.05251, arXiv.org.
    16. Bergemann, Dirk & Morris, Stephen, 2017. "Belief-free rationalizability and informational robustness," Games and Economic Behavior, Elsevier, vol. 104(C), pages 744-759.
    17. Dughmi, Shaddin, 2019. "On the hardness of designing public signals," Games and Economic Behavior, Elsevier, vol. 118(C), pages 609-625.
    18. Alonso, Ricardo & Zachariadis, Konstantinos E., 2024. "Persuading large investors," Journal of Economic Theory, Elsevier, vol. 222(C).
    19. Frédéric Koessler & Vasiliki Skreta, 2023. "Informed Information Design," Journal of Political Economy, University of Chicago Press, vol. 131(11), pages 3186-3232.
    20. Stephen Morris & Takashi Ui, 2025. "Incomplete Information Robustness," Papers 2502.19075, arXiv.org, revised Feb 2025.
    21. Szydlowski, Martin, 2024. "Fomenting conflict," Journal of Economic Theory, Elsevier, vol. 220(C).

    More about this item

    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:arx:papers:2505.15955. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.