A note on strictly competitive games, WINE, pp.471-474, 2009. ,
The multiplicative weights update method: a metaalgorithm and applications, Theory of Computing, vol.8, pp.121-164, 2012. ,
Singular Riemannian barrier methods and gradient-projection dynamical systems for constrained optimization, Optimization, vol.53, pp.435-454, 2004. ,
Poincare recurrence: old and new, XIVth International Congress on Mathematical Physics, pp.415-422, 2006. ,
Lectures on modern convex optimization: analysis, algorithms, and engineering applications, 2001. ,
Zero-sum polymatrix games: A generalization of minmax, Mathematics of Operations Research, vol.41, pp.648-655, 2016. ,
On minmax theorems for multiplayer games, ACM-SIAM Symposium on Discrete Algorithms, SODA, pp.217-234, 2011. ,
, Prediction, Learning, and Games, 2006.
Near-optimal no-regret algorithms for zero-sum games, Proceedings of the Twenty-second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA '11, pp.235-254, 2011. ,
On a network generalization of the minmax theorem, ICALP 2009: Proceedings of the 2009 International Colloquium on Automata, Languages, and Programming, 2009. ,
Learning in games: Robustness of fast convergence, Advances in Neural Information Processing Systems, pp.4727-4735, 2016. ,
Evolutionary games in economics, Econometrica, vol.59, pp.637-666, 1991. ,
Linear Programming and the Theory of Games-Chapter XII) in Koopmans, Activity Analysis of Production and Allocation, 1951. ,
, Advances in neural information processing systems, pp.2672-2680, 2014.
Introduction to online convex optimization, Foundations and Trends® in Optimization, vol.2, pp.157-325, 2016. ,
, Evolutionary Games and Population Dynamics, 1998.
, Time average replicator and best reply dynamics, vol.34, pp.263-269, 2009.
DOI : 10.1287/moor.1080.0359
URL : https://hal.archives-ouvertes.fr/hal-00360767
Tennenholtz, Dueling algorithms, Proceedings of the forty-third annual ACM symposium on Theory of computing, pp.215-224, 2011. ,
DOI : 10.1145/1993636.1993666
Free-steering relaxation methods for problems with strictly convex costs and linear constraints, Mathematics of Operations Research, vol.22, pp.326-349, 1997. ,
A continuous-time approach to online optimization, Journal of Dynamics and Games, vol.4, pp.125-148, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01382299
The projection dynamic and the geometry of population games, Games and Economic Behavior, vol.64, pp.565-590, 2008. ,
Conditional logit analysis of qualitative choice behavior, Frontiers in Econometrics, P. Zarembka, pp.105-142, 1974. ,
The emergence of rational behavior in the presence of stochastic perturbations, The Annals of Applied Probability, vol.20, pp.1359-1388, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-01382306
, Learning in games via reinforcement and regularization, vol.41, pp.1297-1324, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01073491
Projected dynamical systems in the formulation, stability analysis, and computation of fixed demand traffic network equilibria, Transportation Science, pp.147-158, 1997. ,
, Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos, 2017.
From nash equilibria to chain recurrent sets: Solution concepts and topology, ITCS, 2016. ,
Persistent patterns: Multi-agent learning beyond equilibrium and utility, AAMAS, pp.181-188, 2014. ,
Optimization despite chaos: Convex relaxations to complex limit sets via poincaré recurrence, Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete algorithms, pp.861-873, 2014. ,
Sur le problème des trois corps et les équations de la dynamique, Acta Math, vol.13, pp.1-270, 1890. ,
Optimization, learning, and games with predictable sequences, Advances in Neural Information Processing Systems, pp.3066-3074, 2013. ,
, A Series of Comprehensive Studies in Mathematics, vol.317, 1998.
Intrinsic robustness of the price of anarchy, Proc. of STOC, pp.513-522, 2009. ,
Optimal properties of stimulus-response learning models, Games and Economic Behavior, vol.29, pp.244-273, 1999. ,
, Population Games and Evolutionary Dynamics, 2010.
The projection dynamic and the replicator dynamic, Games and Economic Behavior, vol.64, pp.666-683, 2008. ,
Chaos in learning a simple two-person game, Proceedings of the National Academy of Sciences, vol.99, pp.4748-4751, 2002. ,
, Replicator dynamics, vol.100, pp.533-538, 1983.
Deep learning games, Advances in Neural Information Processing Systems, pp.1678-1686, 2016. ,
Online learning and online convex optimization, Foundations and Trends in Machine Learning, vol.4, pp.107-194, 2011. ,
, Advances in Neural Information Processing Systems, vol.19, pp.1265-1272, 2007.
Exponential weight algorithm in continuous time, Mathematical Programming, vol.116, pp.513-528, 2009. ,
Fast convergence of regularized learning in games, Proceedings of the 28th International Conference on Neural Information Processing Systems, NIPS'15, pp.2989-2997, 2015. ,
Evolutionarily stable strategies with two types of player, Journal of Applied Probability, vol.16, pp.76-83, 1979. ,
, Evolutionary stable strategies and game dynamics, vol.40, pp.145-156, 1978.
No-regret dynamics and fictitious play, Journal of Economic Theory, vol.148, pp.825-842, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00713871
On the Theory of Games of Strategy, Contributions to the Theory of Games IV, vol.100, pp.13-42, 1928. ,
, Evolutionary Game Theory, 1995.