Dynamic Cournot-Nash equilibrium: the non-potential case
Tóm tắt
We consider a large population dynamic game in discrete time where players are characterized by time-evolving types. It is a natural assumption that the players’ actions cannot anticipate future values of their types. Such games go under the name of dynamic Cournot-Nash equilibria, and were first studied by Acciaio et al. (SIAM J Control Optim 59:2273–2300, 2021), as a time/information dependent version of the games devised by Blanchet and Carlier ( Math Oper Res 41:125–145, 2016) for the static situation, under an extra assumption that the game is of potential type. The latter means that the game can be reduced to the resolution of an auxiliary variational problem. In the present work we study dynamic Cournot-Nash equilibria in their natural generality, namely going beyond the potential case. As a first result, we derive existence and uniqueness of equilibria under suitable assumptions. Second, we study the convergence of the natural fixed-point iterations scheme in the quadratic case. Finally we illustrate the previously mentioned results in a toy model of optimal liquidation with price impact, which is a game of non-potential kind.
Tài liệu tham khảo
Acciaio, B., Backhoff-Veraguas, J., Carmona, R.: Extended mean field control problems: stochastic maximum principle and transport perspective. SIAM J. Control. Optim. 57, 3666–3693 (2019)
Acciaio, B., Backhoff-Veraguas, J., Jia, J.: Cournot-Nash equilibrium and optimal transport in a dynamic setting. SIAM J. Control. Optim. 59, 2273–2300 (2021)
Acciaio, B., Backhoff-Veraguas, J., Zalashko, A.: Causal optimal transport and its links to enlargement of filtrations and continuous-time stochastic optimization. Stoch. Process. Their Appl. 130, 2918–2953 (2020)
Acciaio, B., Munn, M., Wenliang, L.K., Xu, T.: Cot-gan: generating sequential data via causal optimal transport. NeurIPS 33, 8798 (2020)
Achdou, Y., Bardi, M., Cirant, M.: Mean field games models of segregation. Math. Models Methods Appl. Sci. 27, 75–113 (2017)
Backhoff-Veraguas, J., Bartl, D., Beiglböck, M., Eder, M.: Adapted Wasserstein distances and stability in mathematical finance. Financ. Stoch. 24, 601–632 (2020)
Backhoff-Veraguas, J., Beiglböck, M., Lin, Y., Zalashko, A.: Causal transport in discrete time and applications. SIAM J. Optim. 27, 2528–2562 (2017)
Bartl, D., Beiglböck, M., Pammer, G.: The Wasserstein space of stochastic processes (2021) arXiv:2104.14245
Bayraktar, E., Cecchin, A., Cohen, A., Delarue, F.: Finite state mean field games with wright-fisher common noise. J. de Mathématiques Pures et Appliquées 147, 98–162 (2021)
Bayraktar, E., Cohen, A.: Analysis of a finite state many player game using its master equation. SIAM J. Control. Optim. 56, 3538–3568 (2018)
Bayraktar, E., Zhang, X.: On non-uniqueness in mean field games. Proc. Am. Math. Soc. 148, 4091–4106 (2020)
Benamou, J.-D., Carlier, G., Santambrogio, F.: Variational mean field games. In: Active Particles, vol. 1, pp. 141–171. Springer, Cham (2017)
Bertsekas, D. P., Shreve, S. E.: Stochastic optimal control. Volume 139 of Mathematics in Science and Engineering, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London (1978)
Blanchet, A., Carlier, G.: From Nash to Cournot-nash equilibria via the Monge-kantorovich problem. Philos. Trans. R. Soc. A Math. Phys. Eng. Sci. 372, 20130398 (2014)
Blanchet, A., Carlier, G.: Remarks on existence and uniqueness of Cournot-Nash equilibria in the non-potential case. Math. Financ. Econ. 8, 417–433 (2014)
Blanchet, A., Carlier, G.: Optimal transport and Cournot-Nash equilibria. Math. Oper. Res. 41, 125–145 (2016)
Cardaliaguet, P.: Notes on mean field games (from P.-L. Lions’ lectures at Collège de France), (2010)
Carmona, R., Delarue, F.: Probabilistic Theory of Mean Field Games with Applications I-II. Springer, Cham (2018)
Cecchin, A., Fischer, M.: Probabilistic approach to finite state mean field games. Appl. Math. Optim. 81, 253–300 (2020)
Gomes, D.A., Mohr, J., Souza, R.R.: Discrete time, finite state space mean field games. J. de mathématiques pures et appliquées 93, 308–328 (2010)
Huang, M., Caines, P.E., Malhamé, R.P.: Large-population cost-coupled lqg problems with nonuniform agents: individual-mass behavior and decentralized \(\epsilon \)-Nash equilibria. IEEE Trans. Autom. Control 52, 1560–1571 (2007)
Huang, M., Malhamé, R.P., Caines, P.E.: Large population stochastic dynamic games: closed-loop McKean–Vlasov systems and the Nash certainty equivalence principle. Commun. Inform. Syst. 6, 221–252 (2006)
Lacker, D., Ramanan, K.: Rare Nash equilibria and the price of anarchy in large static games. Math. Oper. Res. 44, 400–422 (2019)
Lasry, J.-M., Lions, P.-L.: Jeux à champ moyen: i-le cas stationnaire. Comptes Rendus Mathématique. 343, 619–625 (2006)
Lasry, J.-M., Lions, P.-L.: Mean field games. Jpn. J. Math. 2, 229–260 (2007)
Lassalle, R.: Causal transport plans and their Monge–Kantorovich problems. Stoch. Anal. Appl. 36, 452–484 (2018)
Mas-Colell, A.: On a theorem of Schmeidler. J. Math. Econ. 13, 201–206 (1984)
Pflug, G.: Version-independence and nested distributions in multistage stochastic optimization. SIAM J. Optim. 20, 1406–1420 (2009)
Pflug, G., Pichler, A.: A distance for multistage stochastic optimization models. SIAM J. Optim. 22, 1–23 (2012)
Pflug, G., Pichler, A.: Multistage Stochastic Optimization. Springer series in operations research and financial engineering, Springer, Cham (2014)
Zeidler, E.: Nonlinear Functional Analysis and its Applications : 1: Fixed-Point Theorems. Springer, New York (1986)