Publications (4)
Markov Games with Decoupled Dynamics: Price of Anarchy and Sample Complexity
Runyu Zhang, Yuyang Zhang, Rohit Konda +3
This paper studies the finite-time horizon Markov games where the agents' dynamics are decoupled but the rewards can possibly be coupled across agents. The policy class is restrict…
Execution Order Matters in Greedy Algorithms with Limited Information
Rohit Konda, David Grimsman, Jason Marden
In this work, we study the multi-agent decision problem where agents try to coordinate to optimize a given system-level objective. While solving for the global optimal is intractab…
Fast Convergence in Semi-Anonymous Potential Games
Holly Borowski, Jason Marden
Log-linear learning has been extensively studied in both the game theoretic and distributed control literature. It is appealing for many applications because it often guarantees th…
Quality of Non-Convergent Best Response Processes in Multi-Agent Systems through Sink Equilibrium
Rohit Konda, Rahul Chandan, Jason Marden
Examining the behavior of multi-agent systems is vitally important to many emerging distributed applications - game theory has emerged as a powerful tool set in which to do so. The…