IDEAS home Printed from https://ideas.repec.org/p/hig/wpaper/148-ec-2016.html
   My bibliography  Save this paper

On Repeated Zero-Sum Games with Incomplete Information and Asymptotically Bounded Values

Author

Listed:
  • Fedor Sandomirskiy

    (National Research University Higher School of Economics)

Abstract

We consider repeated zero-sum games with incomplete information on the side of Player 2 with the total payoff given by the non-normalized sum of stage gains. In the classical examples the value of such an N-stage game is of the order of N or of square root of N, as N tends to infinity. Our aim is to find what is causing another type of asymptotic behavior of the value observed for the discrete version of the financial market model introduced by De Meyer and Saley. For this game Domansky and independently De Meyer with Marino found that the value remains bounded, as N tends to infinity, and converges to the limit value. This game is almost-fair, i.e., if Player 1 forgets his private information the value becomes zero. We describe a class of almost-fair games having bounded values in terms of an easy-checkable property of the auxiliary non-revealing game. We call this property the piecewise property, and it says that there exists an optimal strategy of Player 2 that is piecewise-constant as a function of a prior distribution. Discrete market models have the piecewise property. We show that for non-piecewise almost-fair games with an additional non-degeneracy condition the value is of the order of squarte root of N

Suggested Citation

  • Fedor Sandomirskiy, 2016. "On Repeated Zero-Sum Games with Incomplete Information and Asymptotically Bounded Values," HSE Working papers WP BRP 148/EC/2016, National Research University Higher School of Economics.
    • Handle: RePEc:hig:wpaper:148/ec/2016
    as

    Download full text from publisher

    File URL: https://www.hse.ru/data/2016/08/31/1121069261/148EC2016.pdf
    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. Bernard de Meyer & Gaëtan Fournier, 2015. "Price dynamics on a risk averse market with asymmetric information," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01169563, HAL.
    3. Mertens, Jean-François & ZAMIR, Shmuel, 1976. "The normal distribution and repeated games," LIDAM Reprints CORE 312, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Bernard de Meyer, 1996. "Repeated games and Partial Differential Equations," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00259711, HAL.
    5. Marina Sandomirskaia, 2017. "Repeated Bidding Games with Incomplete Information and Bounded Values: On the Exponential Speed of Convergence," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(01), pages 1-7, March.
    6. Robert J. Aumann, 1995. "Repeated Games with Incomplete Information," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262011476, April.
    7. Alexandre Marino & Bernard de Meyer, 2005. "Continuous versus Discrete Market Games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00272887, HAL.
    8. Bernard de Meyer, 1996. "Repeated games and Partial Differential Equations," Post-Print hal-00259711, HAL.
    9. Victor C. Domansky & Victoria L. Kreps, 2009. "Repeated games with asymmetric information and random price fluctuations at finance markets: the case of countable state space," Documents de travail du Centre d'Economie de la Sorbonne 09040, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised May 2009.
    10. Fedor Sandomirskiy, 2014. "Repeated games of incomplete information with large sets of states," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 767-789, November.
    11. MERTENS, Jean-François & ZAMIR, Shmuel, 1995. "Incomplete Information Games and the Normal Distribution," LIDAM Discussion Papers CORE 1995020, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. 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.
    13. Bernard de Meyer, 2010. "Price dynamics on a stock market with asymmetric information," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00625669, HAL.
    14. 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.
    15. Mertens,Jean-François & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107030206, October.
      • Mertens,Jean-François & Sorin,Sylvain & Zamir,Shmuel, 2015. "Repeated Games," Cambridge Books, Cambridge University Press, number 9781107662636, October.
    16. Bernard de Meyer, 1998. "The maximal variation of a bounded martingale and the central limit theorem," Post-Print hal-00259720, HAL.
    17. Bernard de Meyer, 2010. "Price dynamics on a stock market with asymmetric information," Post-Print hal-00625669, HAL.
    18. MERTENS, Jean-François & ZAMIR, Shmuel, 1977. "The maximal variation of a bounded martingale," LIDAM Reprints CORE 309, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    19. 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).
    20. De Meyer, B., 1996. "Repeated games and partial differential equations," LIDAM Reprints CORE 1209, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    21. Alexandre Marino & Bernard De Meyer, 2005. "Continuous versus Discrete Market Games," Cowles Foundation Discussion Papers 1535, Cowles Foundation for Research in Economics, Yale University.
    22. 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).
    23. 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).
    24. Heuer, Martin, 1991. "Optimal Strategies for the Uniformed Player," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(1), pages 33-51.
    25. Domansky, Victor C & Kreps, Victoria L, 1994. ""Eventually Revealing" Repeated Games with Incomplete Information," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(2), pages 89-99.
    26. DE MEYER, Bernard, 1996. "The Maximal Variation of a Bounded Martingale and the Central Limit Theorem," LIDAM Discussion Papers CORE 1996035, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    27. Bernard de Meyer & Hadiza Moussa Saley, 2003. "On the strategic origin of Brownian motion in Finance," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00259737, HAL.
    28. Hadiza Moussa Saley & Bernard De Meyer, 2003. "On the strategic origin of Brownian motion in finance," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(2), pages 285-319.
    29. Bernard de Meyer & Hadiza Moussa Saley, 2003. "On the strategic origin of Brownian motion in Finance," Post-Print hal-00259737, HAL.
    30. Bernard de Meyer, 1998. "The maximal variation of a bounded martingale and the central limit theorem," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00259720, HAL.
    31. Bernard De Meyer, 1996. "Repeated Games and Partial Differential Equations," Mathematics of Operations Research, INFORMS, vol. 21(1), pages 209-236, February.
    32. Bernard de Meyer, 1999. "From repeated games to Brownian games," Post-Print hal-00259723, HAL.
    33. Victor C. Domansky & Victoria L. Kreps, 2009. "Repeated games with asymmetric information and random price fluctuations at finance markets : the case of countable state space," Post-Print halshs-00390701, HAL.
    34. Victor Domansky & Victoria Kreps, 1999. "Repeated games with incomplete information and transportation problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 49(2), pages 283-298, April.
    35. 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.
    36. Zamir, Shmuel, 1992. "Repeated games of incomplete information: Zero-sum," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 5, pages 109-154, Elsevier.
    37. Bernard de Meyer, 1999. "From repeated games to Brownian games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00259723, HAL.
    38. Bernard de Meyer, 1996. "Repeated games, Duality, and the Central Limit Theorem," Post-Print hal-00259714, HAL.
    39. Victor Domansky, 2007. "Repeated games with asymmetric information and random price fluctuations at finance markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(2), pages 241-257, October.
    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. Laraki, Rida & Sorin, Sylvain, 2015. "Advances in Zero-Sum Dynamic Games," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. 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.
    3. 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.
    4. Fedor Sandomirskiy, 2014. "Repeated games of incomplete information with large sets of states," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(4), pages 767-789, November.
    5. 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.
    6. 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.
    7. VIEILLE, Nicolas & ROSENBERG, Dinah & SOLAN, Eilon, 2002. "Stochastic games with a single controller and incomplete information," HEC Research Papers Series 754, HEC Paris.
    8. 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.
    9. Bernard De Meyer & Gaëtan Fournier, 2015. "Price dynamics on a risk averse market with asymmetric information," Documents de travail du Centre d'Economie de la Sorbonne 15054, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    10. Bernard de Meyer & Moussa Dabo, 2019. "The CMMV Pricing Model in Practice," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02383135, HAL.
    11. Marina Sandomirskaia, 2017. "Repeated Bidding Games with Incomplete Information and Bounded Values: On the Exponential Speed of Convergence," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(01), pages 1-7, March.
    12. Bernard De Meyer & Alexandre Marino, 2005. "Duality and optimal strategies in the finitely repeated zero-sum games with incomplete information on both sides," Cahiers de la Maison des Sciences Economiques b05027, Université Panthéon-Sorbonne (Paris 1).
    13. Bernard de Meyer & Moussa Dabo, 2019. "The CMMV Pricing Model in Practice," Post-Print halshs-02383135, HAL.
    14. 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.
    15. 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.
    16. Hörner, Johannes & Lovo, Stefano & Tomala, Tristan, 2018. "Belief-free price formation," Journal of Financial Economics, Elsevier, vol. 127(2), pages 342-365.
    17. 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.
    18. 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.
    19. Sylvain Sorin, 2011. "Zero-Sum Repeated Games: Recent Advances and New Links with Differential Games," Dynamic Games and Applications, Springer, vol. 1(1), pages 172-207, March.
    20. 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.

    More about this item

    Keywords

    repeated games with incomplete information; error term; bidding games; piecewise games; asymptotics of the value;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:hig:wpaper:148/ec/2016. 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: Shamil Abdulaev or Shamil Abdulaev (email available below). General contact details of provider: https://edirc.repec.org/data/hsecoru.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.