IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2003033.html

Entropy and codification in repeated games with imperfect monitoring

Author

Listed:
  • GOSSNER, Olivier
  • TOMALA, Tristan

Abstract

We characterize the min max values of a class of repeated games with imperfect monitoring. Our result relies on the optimal trade-off for the team formed by punishing players between optimization of stage-payoffs and generation of signals for future correlation. Amounts of correlation are measured through the entropy function. Our theorem on min max values stems from a more general characterization of optimal strategies for a class of optimization problems.

Suggested Citation

  • GOSSNER, Olivier & TOMALA, Tristan, 2003. "Entropy and codification in repeated games with imperfect monitoring," LIDAM Discussion Papers CORE 2003033, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2003033
    as

    Download full text from publisher

    File URL: https://sites.uclouvain.be/core/publications/coredp/coredp2003.html
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gossner, Olivier, 1995. "The Folk Theorem for Finitely Repeated Games with Mixed Strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 24(1), pages 95-107.
    2. Gossner, Olivier & Vieille, Nicolas, 2002. "How to play with a biased coin?," Games and Economic Behavior, Elsevier, vol. 41(2), pages 206-226, November.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Gilad Bavly & Abraham Neyman, 2003. "Online Concealed Correlation by Boundedly Rational Players," Discussion Paper Series dp336, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    2. Yair Goldberg, 2003. "On the Minmax of Repeated Games with Imperfect Monitoring: A Computational Example," Discussion Paper Series dp345, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.

    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. repec:dau:papers:123456789/6885 is not listed on IDEAS
    2. Kimmo Berg & Gijs Schoenmakers, 2017. "Construction of Subgame-Perfect Mixed-Strategy Equilibria in Repeated Games," Games, MDPI, vol. 8(4), pages 1-14, November.
    3. Hörner, Johannes & Takahashi, Satoru, 2016. "How fast do equilibrium payoff sets converge in repeated games?," Journal of Economic Theory, Elsevier, vol. 165(C), pages 332-359.
    4. Yasuyuki Miyahara & Tadashi Sekiguchi, 2016. "Finitely Repeated Games with Automatic and Optional Monitoring," Discussion Papers 2016-12, Kobe University, Graduate School of Business Administration.
    5. Bo Chen & Satoru Fujishige, 2013. "On the feasible payoff set of two-player repeated games with unequal discounting," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 295-303, February.
    6. Carmona, G. & Sabourian, H., 2021. "Approachability with Discounting," Cambridge Working Papers in Economics 2124, Faculty of Economics, University of Cambridge.
    7. Contou-Carrère, Pauline & Tomala, Tristan, 2011. "Finitely repeated games with semi-standard monitoring," Journal of Mathematical Economics, Elsevier, vol. 47(1), pages 14-21, January.
    8. Johannes Hörner & Satoru Takahashi & Nicolas Vieille, 2015. "Truthful Equilibria in Dynamic Bayesian Games," Econometrica, Econometric Society, vol. 83(5), pages 1795-1848, September.
    9. Solan, Eilon & Solan, Omri N. & Solan, Ron, 2020. "Jointly controlled lotteries with biased coins," Games and Economic Behavior, Elsevier, vol. 119(C), pages 383-391.
    10. Hernández, Penélope & Urbano, Amparo, 2008. "Codification schemes and finite automata," Mathematical Social Sciences, Elsevier, vol. 56(3), pages 395-409, November.
    11. Valizadeh, Mehrdad & Gohari, Amin, 2019. "Playing games with bounded entropy," Games and Economic Behavior, Elsevier, vol. 115(C), pages 363-380.
    12. Chantal Marlats, 2015. "A Folk theorem for stochastic games with finite horizon," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(3), pages 485-507, April.
    13. Gossner, Olivier & Hörner, Johannes, 2010. "When is the lowest equilibrium payoff in a repeated game equal to the minmax payoff?," Journal of Economic Theory, Elsevier, vol. 145(1), pages 63-84, January.
    14. Gonzalez-Diaz, Julio, 2006. "Finitely repeated games: A generalized Nash folk theorem," Games and Economic Behavior, Elsevier, vol. 55(1), pages 100-111, April.
    15. Ghislain-Herman Demeze-Jouatsa, 2020. "A complete folk theorem for finitely repeated games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1129-1142, December.
    16. repec:kbb:dpaper:2011-44 is not listed on IDEAS
    17. Aramendia, Miguel & Wen, Quan, 2020. "Myopic perception in repeated games," Games and Economic Behavior, Elsevier, vol. 119(C), pages 1-14.
    18. Busch, Lutz-Alexander & Wen, Quan, 2001. "Negotiation games with unobservable mixed disagreement actions," Journal of Mathematical Economics, Elsevier, vol. 35(4), pages 563-579, July.
    19. L. Petrosjan & J. Puerto, 2002. "Folk theorems in multicriteria repeated N-person games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 10(2), pages 275-287, December.
    20. Mehrdad Valizadeh & Amin Gohari, 2021. "Simulation of a Random Variable and its Application to Game Theory," Mathematics of Operations Research, INFORMS, vol. 46(2), pages 452-470, May.
    21. Renault, Jérôme & Scarlatti, Sergio & Scarsini, Marco, 2008. "Discounted and finitely repeated minority games with public signals," Mathematical Social Sciences, Elsevier, vol. 56(1), pages 44-74, July.
    22. Olivier Gossner & Rida Laraki & Tristan Tomala, 2004. "Maxmin computation and optimal correlation in repeated games with signals," Working Papers hal-00242940, HAL.

    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:cor:louvco:2003033. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.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.