IDEAS home Printed from https://ideas.repec.org/p/ema/worpap/2025-04.html
   My bibliography  Save this paper

A Byzantine Agreement Protocol for Game Theorists

Author

Listed:
  • Helmuts Azacis
  • Péter Vida

    (CY Cergy Paris Université, THEMA)

Abstract

We introduce a new Byzantine agreement protocol consisting of two stages of private communication which substitutes public communication (broadcasting to all the players) in a very strong sense. At every information set, players hold the following consistent beliefs (Kreps and Wilson (1982)): every player believes, no matter what messages she has sent or received, that the bitwise-majority message of every player is the same. We provide applications of our result.

Suggested Citation

  • Helmuts Azacis & Péter Vida, 2025. "A Byzantine Agreement Protocol for Game Theorists," THEMA Working Papers 2025-04, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    • Handle: RePEc:ema:worpap:2025-04
    as

    Download full text from publisher

    File URL: https://thema.u-cergy.fr/IMG/pdf/2025-04.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. repec:hoo:wpaper:e-89-7 is not listed on IDEAS
    2. Gerardi, Dino, 2004. "Unmediated communication in games with complete and incomplete information," Journal of Economic Theory, Elsevier, vol. 114(1), pages 104-131, January.
    3. repec:fth:stanho:e-89-7 is not listed on IDEAS
    4. Geffner, Ivan & Halpern, Joseph Y., 2024. "Communication games, sequential equilibrium, and mediators," Journal of Economic Theory, Elsevier, vol. 221(C).
    5. Farrell, Joseph & Gibbons, Robert, 1989. "Cheap Talk with Two Audiences," American Economic Review, American Economic Association, vol. 79(5), pages 1214-1223, December.
    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. Ivan Geffner & Caspar Oesterheld & Vincent Conitzer, 2025. "Maximizing Social Welfare with Side Payments," Papers 2508.07147, arXiv.org.
    2. Gerardi, Dino, 2025. "Interim pre-play communication," Economics Letters, Elsevier, vol. 251(C).
    3. Francisco Silva, 2016. "Should the Government Provide Public Goods if it Cannot Commit?," Documentos de Trabajo 477, Instituto de Economia. Pontificia Universidad Católica de Chile..
    4. Pedro M. Gardete & Liang Guo, 2021. "Prepurchase Information Acquisition and Credible Advertising," Management Science, INFORMS, vol. 67(3), pages 1696-1717, March.
    5. Jeanne Hagenbach & Frédéric Koessler, 2010. "Strategic Communication Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 77(3), pages 1072-1099.
    6. repec:dau:papers:123456789/8159 is not listed on IDEAS
    7. Massimiliano Landi & Domenico Colucci, 2005. "Rational and boundedly rational behavior in sender-receiver games," Working Papers 14-2006, Singapore Management University, School of Economics, revised May 2006.
    8. Taneva, Ina A, 2015. "Information Design," 2007 Annual Meeting, July 29-August 1, 2007, Portland, Oregon TN 2015-50, American Agricultural Economics Association (New Name 2008: Agricultural and Applied Economics Association).
    9. Boris Knapp, 2021. "Fake Reviews and Naive Consumers," Vienna Economics Papers 2102, University of Vienna, Department of Economics.
    10. Isaiah Andrews & Jesse M. Shapiro, 2021. "A Model of Scientific Communication," Econometrica, Econometric Society, vol. 89(5), pages 2117-2142, September.
    11. Hagenbach, Jeanne & Koessler, Frédéric, 2016. "Full disclosure in decentralized organizations," Economics Letters, Elsevier, vol. 139(C), pages 5-7.
    12. Hannu Vartiainen, 2009. "A Simple Model of Secure Public Communication," Theory and Decision, Springer, vol. 67(1), pages 101-122, July.
    13. Kar, Anirban & Ray, Indrajit & Serrano, Roberto, 2005. "Multiple equilibria as a difficulty in understanding correlated distributions," UC3M Working papers. Economics we057238, Universidad Carlos III de Madrid. Departamento de Economía.
    14. Battaglini, Marco & Lai, Ernest K. & Lim, Wooyoung & Wang, Joseph Tao-Yi, 2019. "The Informational Theory of Legislative Committees: An Experimental Analysis," American Political Science Review, Cambridge University Press, vol. 113(1), pages 55-76, February.
    15. Guiso, Luigi & Sapienza, Paola & Zingales, Luigi, 2015. "The value of corporate culture," Journal of Financial Economics, Elsevier, vol. 117(1), pages 60-76.
    16. Liang Guo, 2022. "Strategic Communication Before Price Haggling: A Tale of Two Orientations," Marketing Science, INFORMS, vol. 41(5), pages 922-940, September.
    17. Seok Yang & Myeonghwan Cho, 2024. "Pricing Third-Party Access to Essential Facilities under Asymmetric Information," Korean Economic Review, Korean Economic Association, vol. 40, pages 315-348.
    18. McGee, Andrew & Yang, Huanxing, 2013. "Cheap talk with two senders and complementary information," Games and Economic Behavior, Elsevier, vol. 79(C), pages 181-191.
    19. Austen-Smith, David & Banks, Jeffrey S., 2000. "Cheap Talk and Burned Money," Journal of Economic Theory, Elsevier, vol. 91(1), pages 1-16, March.
    20. Chan, Jimmy & Gupta, Seher & Li, Fei & Wang, Yun, 2019. "Pivotal persuasion," Journal of Economic Theory, Elsevier, vol. 180(C), pages 178-202.
      • Jimmy Chan & Seher Gupta & Fei Li & Yun Wang, 2018. "Pivotal Persuasion," Working Papers 2018-11-03, Wang Yanan Institute for Studies in Economics (WISE), Xiamen University.
    21. Marco Battaglini, 2002. "Multiple Referrals and Multidimensional Cheap Talk," Econometrica, Econometric Society, vol. 70(4), pages 1379-1401, July.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    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:ema:worpap:2025-04. 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: Stefania Marcassa The email address of this maintainer does not seem to be valid anymore. Please ask Stefania Marcassa to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/themafr.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.