EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Solving Maxmin Optimization Problems via Population Games

Anne G. Balter, Johannes M. Schumacher, Nikolaus Schweizer

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →