Solving Maxmin Optimization Problems via Population Games
Journal of Optimization Theory and Applications · 2024-05 · 201 (2) · 760-789
DOI: 10.1007/s10957-024-02415-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Optimization Theory and Applications, online erschienen am 21.03.2024. Verfasst von Anne G. Balter und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Population games are games with a finite set of available strategies and an infinite number of players, in which the reward for choosing a given strategy is a function of the distribution of players over strategies. The paper shows that, in a certain class of maxmin optimization problems, it is possible to associate a population game to a given maxmin problem in such a way that solutions to the optimization problem are found from Nash equilibria of the associated game. Iterative solution methods for maxmin optimization problems can then be derived from systems of differential equations whose trajectories are known to converge to Nash equilibria. In particular, we use a discrete-time version of the celebrated replicator equation of evolutionary game theory, also known in machine learning as the exponential multiplicative weights algorithm. The resulting algorithm can be viewed as a generalization of the Iteratively Reweighted Least Squares (IRLS) method, which is well known in numerical analysis as a useful technique for solving Chebyshev function approximation problems on a finite grid. Examples are provided to show the use of the generalized IRLS method in collective investment and in decision making under model uncertainty.
Zitieren
APA
Balter, A. G., Schumacher, J. M., & Schweizer, N. (2024). Solving Maxmin Optimization Problems via Population Games. Journal of Optimization Theory and Applications, 201(2), 760-789. https://doi.org/10.1007/s10957-024-02415-4
Vancouver
Balter AG, Schumacher JM, Schweizer N. Solving Maxmin Optimization Problems via Population Games. Journal of Optimization Theory and Applications. 2024;201(2):760-789. doi:10.1007/s10957-024-02415-4
BibTeX
@article{Balter2024,
author = {Balter, Anne G. and Schumacher, Johannes M. and Schweizer, Nikolaus},
title = {Solving Maxmin Optimization Problems via Population Games},
journal = {Journal of Optimization Theory and Applications},
year = {2024},
volume = {201},
number = {2},
pages = {760--789},
doi = {10.1007/s10957-024-02415-4}
}
EUVIMED