IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/halshs-00193996.html
   My bibliography  Save this paper

Duality and optimal strategies in the finitely repeated zero-sum games with incomplete information on both sides

Author

Listed:
  • Bernard de Meyer

    (CERMSEM - CEntre de Recherche en Mathématiques, Statistique et Économie Mathématique - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

  • Alexandre Marino

    (CERMSEM - CEntre de Recherche en Mathématiques, Statistique et Économie Mathématique - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

Abstract

The recursive formula for the value of the zero-sum repeated games with incomplete information on both sides is known for a long time. As it is explained in the paper, the usual proof of this formula is in a sense non constructive: it just claims that the players are unable to guarantee a better payoff than the one prescribed by formula, but it does not indicates how the players can guarantee this amount. In this paper we aim to give a constructive approach to this formula using duality techniques. This will allow us to recursively describe the optimal strategies in those games and to apply these results to games with infinite action spaces.

Suggested Citation

  • Bernard de Meyer & Alexandre Marino, 2005. "Duality and optimal strategies in the finitely repeated zero-sum games with incomplete information on both sides," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00193996, HAL.
    • Handle: RePEc:hal:cesptp:halshs-00193996
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00193996
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-00193996/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Bernard De Meyer, 1996. "Repeated Games, Duality and the Central Limit Theorem," Mathematics of Operations Research, INFORMS, vol. 21(1), pages 237-251, February.
    2. Mertens,Jean-François & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107030206.
      • Mertens,Jean-François & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107662636.
    3. Bernard De Meyer & Alexandre Marino, 2004. "Repeated market games with lack of information on both sides," Cahiers de la Maison des Sciences Economiques bla04066, Université Panthéon-Sorbonne (Paris 1).
    4. De Meyer, B., 1996. "Repeated games, duality and the central limit theorem," LIDAM Reprints CORE 1210, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    5. DE MEYER , Bernard, 1993. "Repeated Games and the Central Limit Theorem," LIDAM Discussion Papers CORE 1993003, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Bernard de Meyer, 1996. "Repeated games, Duality, and the Central Limit Theorem," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00259714, HAL.
    7. Bernard de Meyer, 1996. "Repeated games, Duality, and the Central Limit Theorem," Post-Print hal-00259714, HAL.
    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. Laraki, Rida & Sorin, Sylvain, 2015. "Advances in Zero-Sum Dynamic Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. De Meyer, Bernard, 2010. "Price dynamics on a stock market with asymmetric information," Games and Economic Behavior, Elsevier, vol. 69(1), pages 42-71, May.
    3. Bernard de Meyer & Ehud Lehrer & Dinah Rosenberg, 2009. "Evaluating information in zero-sum games with incomplete information on both sides," Post-Print halshs-00390625, HAL.
    4. Fabien Gensbittel & Miquel Oliu-Barton, 2020. "Optimal Strategies in Zero-Sum Repeated Games with Incomplete Information: The Dependent Case," Dynamic Games and Applications, Springer, vol. 10(4), pages 819-835, December.
    5. Bernard De Meyer & Ehud Lehrer & Dinah Rosenberg, 2010. "Evaluating Information in Zero-Sum Games with Incomplete Information on Both Sides," Mathematics of Operations Research, INFORMS, vol. 35(4), pages 851-863, November.

    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. Fedor Sandomirskiy, 2018. "On Repeated Zero-Sum Games with Incomplete Information and Asymptotically Bounded Values," Dynamic Games and Applications, Springer, vol. 8(1), pages 180-198, March.
    2. VIEILLE, Nicolas & ROSENBERG, Dinah & SOLAN, Eilon, 2002. "Stochastic games with a single controller and incomplete information," HEC Research Papers Series 754, HEC Paris.
    3. Laraki, Rida & Sorin, Sylvain, 2015. "Advances in Zero-Sum Dynamic Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Fabien Gensbittel, 2015. "Extensions of the Cav( u ) Theorem for Repeated Games with Incomplete Information on One Side," Mathematics of Operations Research, INFORMS, vol. 40(1), pages 80-104, February.
    5. Bernard De Meyer & Ehud Lehrer & Dinah Rosenberg, 2010. "Evaluating Information in Zero-Sum Games with Incomplete Information on Both Sides," Mathematics of Operations Research, INFORMS, vol. 35(4), pages 851-863, November.
    6. R. Buckdahn & P. Cardaliaguet & M. Quincampoix, 2011. "Some Recent Aspects of Differential Game Theory," Dynamic Games and Applications, Springer, vol. 1(1), pages 74-114, March.
    7. Fabien Gensbittel & Miquel Oliu-Barton, 2020. "Optimal Strategies in Zero-Sum Repeated Games with Incomplete Information: The Dependent Case," Dynamic Games and Applications, Springer, vol. 10(4), pages 819-835, December.
    8. P. Cardaliaguet, 2008. "Representations Formulas for Some Differential Games with Asymmetric Information," Journal of Optimization Theory and Applications, Springer, vol. 138(1), pages 1-16, July.
    9. Xiaochi Wu, 2022. "Existence of value for a differential game with asymmetric information and signal revealing," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(1), pages 213-247, March.
    10. Rainer Buckdahn & Marc Quincampoix & Catherine Rainer & Yuhong Xu, 2016. "Differential games with asymmetric information and without Isaacs’ condition," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 795-816, November.
    11. Fabien Gensbittel & Christine Grün, 2019. "Zero-Sum Stopping Games with Asymmetric Information," Mathematics of Operations Research, INFORMS, vol. 44(1), pages 277-302, February.
    12. Fabien Gensbittel, 2019. "Continuous-Time Markov Games with Asymmetric Information," Dynamic Games and Applications, Springer, vol. 9(3), pages 671-699, September.
    13. Xiaochi Wu, 2019. "Infinite Horizon Differential Games with Asymmetric Information," Dynamic Games and Applications, Springer, vol. 9(3), pages 858-880, September.
    14. Chen, Fang & Guo, Xianping, 2023. "Two-person zero-sum risk-sensitive stochastic games with incomplete reward information on one side," Stochastic Processes and their Applications, Elsevier, vol. 165(C), pages 218-245.
    15. Bernard de Meyer & Alexandre Marino, 2005. "Duality and optimal strategies in the finitely repeated zero-sum games with incomplete information on both sides," Post-Print halshs-00193996, HAL.
    16. David Baron & Ehud Kalai, 1990. "Dividing a Cake by Majority: The Simplest Equilibria," Discussion Papers 919, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    17. Heifetz, Aviad & Samet, Dov, 1998. "Topology-Free Typology of Beliefs," Journal of Economic Theory, Elsevier, vol. 82(2), pages 324-341, October.
    18. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    19. Abraham Neyman & Sylvain Sorin, 2010. "Repeated games with public uncertain duration process," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 29-52, March.
    20. , & , & ,, 2007. "Interim correlated rationalizability," Theoretical Economics, Econometric Society, vol. 2(1), pages 15-40, March.

    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:hal:cesptp:halshs-00193996. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.