5 papers
Efficiently Solving Mixed-Hierarchy Games with Quasi-Policy Approximations
Hamzah Khan, Dong Ho Lee, Jingqi Li +5
Multi-robot coordination often exhibits hierarchical structure, with some robots' decisions depending on the planned behaviors of others. While game theory provides a principled fr…
Breaking Exponential Complexity in Games of Ordered Preference: A Tractable Reformulation
Dong Ho Lee, Jingqi Li, Lasse Peters +2
Games of ordered preference (GOOPs) model multi-player equilibrium problems in which each player maintains a distinct hierarchy of strictly prioritized objectives. Existing approac…
Approximate solutions to games of ordered preference
Pau de las Heras Molins, Eric Roy-Almonacid, Dong Ho Lee +3
Autonomous vehicles must balance ranked objectives, such as minimizing travel time, ensuring safety, and coordinating with traffic. Games of ordered preference effectively model th…
You Can't Always Get What You Want: Games of Ordered Preference
Dong Ho Lee, Lasse Peters, David Fridovich-Keil
We study noncooperative games, in which each player's objective is composed of a sequence of ordered- and potentially conflicting-preferences. Problems of this type naturally model…
Smooth Information Gathering in Two-Player Noncooperative Games
Fernando Palafox, Jesse Milzman, Dong Ho Lee +2
We present a mathematical framework for modeling two-player noncooperative games in which one player is uncertain of the other player's costs but can preemptively allocate informat…