2 papers
cs.GT2024
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis +2
We consider the problem of computing Nash equilibria in potential games where each player's strategy set is subject to private uncoupled constraints. This scenario is frequently en…
cs.GT2023
Exponential Lower Bounds for Fictitious Play in Potential Games
Ioannis Panageas, Nikolas Patris, Stratis Skoulakis +1
Fictitious Play (FP) is a simple and natural dynamic for repeated play with many applications in game theory and multi-agent reinforcement learning. It was introduced by Brown (194…