Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games With Prioritized Metrics
- 14 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 7 (2) , 1292-1299
Abstract
Modern applications require robots to comply with multiple, often conflicting rules and to interact with the other agents. We present Posetal Games as a class of games in which each player expresses a preference over the outcomes via a partially ordered set of metrics. This allows one to combine hierarchical priorities of each player with the interactive nature of the environment. By contextualizing standard game theoretical notions, we provide two sufficient conditions on the preference of the players to prove existence of pure Nash Equilibria in finite action sets. Moreover, we define formal operations on the preference structures and link them to a refinement of the game solutions, showing how the set of equilibria can be systematically shrunk. The presented results are showcased in a driving game where autonomous vehicles select from a finite set of trajectories. The results demonstrate the interpretability of results in terms of minimum-rank-violation for each player.Keywords
All Related Versions
Funding Information
- Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung (51NF40_180545)
This publication has 26 references indexed in Scilit:
- Planning and Decision-Making for Autonomous VehiclesAnnual Review of Control, Robotics, and Autonomous Systems, 2018
- A generalized Nash equilibrium approach for optimal control problems of autonomous carsOptimal Control Applications and Methods, 2017
- CommonRoad: Composable benchmarks for motion planning on roads2017
- When Wanting the Best Goes Right or WrongPersonality and Social Psychology Bulletin, 2017
- Minimum-violation LTL planning with conflicting specifications2013
- Choice by lexicographic semiordersTheoretical Economics, 2012
- Potential GamesGames and Economic Behavior, 1996
- Introduction to lattices and orderChoice Reviews Online, 1991
- Semiorders and a Theory of Utility DiscriminationEconometrica, 1956
- Non-Cooperative GamesAnnals of Mathematics, 1951