2022/07/17 by Yue Yu, Jonathan Salfity, Yu, Yue +5 · 1 citation
Computer Science · Economics, Econometrics and Finance · Mathematics · #Advanced Optimization Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Voting Systems #Optimization and Variational Analysis
paper · pdf · doi:10.48550/arxiv.2207.08275
openalex publication_date 2022/07/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In an inverse game problem, one needs to infer the cost function of the players in a game such that a desired joint strategy is a Nash equilibrium. We study the inverse game problem for a class of multiplayer matrix games, where the cost perceived by each player is corrupted by random noise. We provide sufficient conditions for the players' quantal response equilibrium -- a generalization of the Nash equilibrium to games with perception noise -- to be unique. We develop efficient optimization algorithms for inferring the cost matrix based on semidefinite programs and bilevel optimization. We demonstrate the application of these methods in encouraging collision avoidance and fair resource allocation.