EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Provable Semi-Infinite Programming Approach for Solving Constrained Dynamic Games

Tyler C. Gardner, Matthew W. Harris, Logan Lancaster

Games · 03.06.2026 · 17 (3) · 29

DOI: 10.3390/g17030029 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Games, online erschienen am 03.06.2026. Verfasst von Tyler C. Gardner und 2 weiteren Autor:innen. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Office of Naval Research.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many engineering problems must account for the non-cooperative decisions and actions of multiple players. These problems can be modeled within a game-theoretic framework. The approach herein is to model such problems as mathematical games, convert them to semi-infinite programs, and utilize a semi-infinite program solver whose output is provably an ϵ-optimal Nash equilibrium. The approach is successfully benchmarked on two low-dimensional problems. Two types of higher-dimensional linear quadratic dynamic games are then investigated: ones where each player’s problem is convex and ones where at least one player’s problem is nonconvex. Within each type, variations based on information structure, control constraints, number of players, and semi-infinite objective are considered. The algorithm is tested with different internal solvers, and it successfully solves all test problems using MATLAB’s fmincon. The numerical solutions approximate analytical solutions (when they are known) within approximately one percent. For a three-player game with input saturation constraints, hundreds of variables, and no analytical solution, the computational time is approximately five minutes.

Förderung

  • Office of Naval Research

Zitieren

APA

Gardner, T. C., Harris, M. W., & Lancaster, L. (2026). A Provable Semi-Infinite Programming Approach for Solving Constrained Dynamic Games. Games, 17(3), 29. https://doi.org/10.3390/g17030029

Vancouver

Gardner TC, Harris MW, Lancaster L. A Provable Semi-Infinite Programming Approach for Solving Constrained Dynamic Games. Games. 2026;17(3):29. doi:10.3390/g17030029

BibTeX
@article{Gardner2026,
  author = {Gardner, Tyler C. and Harris, Matthew W. and Lancaster, Logan},
  title = {A Provable Semi-Infinite Programming Approach for Solving Constrained Dynamic Games},
  journal = {Games},
  year = {2026},
  volume = {17},
  number = {3},
  pages = {29},
  doi = {10.3390/g17030029}
}
Kostenlos starten →