Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michael Dorothy

dblp:402/3242 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Reinforcement learning · 100%
Theoretical computer science
1 paper
Mathematical optimization · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning › multi-agent reinforcement learning › markov games
markov potential games
0.912025
Learning Nash Equilibrium of Markov Potential Games with a Shared Constraint via Primal-Dual Optimization · AAAI 2025
Machine learning › Reinforcement learning
multi-agent reinforcement learning
0.912025
Learning Nash Equilibrium of Markov Potential Games with a Shared Constraint via Primal-Dual Optimization · AAAI 2025
Machine learning › Reinforcement learning › multi-agent reinforcement learning › equilibrium learning
nash equilibrium learning
0.912025
Learning Nash Equilibrium of Markov Potential Games with a Shared Constraint via Primal-Dual Optimization · AAAI 2025
Mathematical optimization
primal-dual method
0.312025
Learning Nash Equilibrium of Markov Potential Games with a Shared Constraint via Primal-Dual Optimization · AAAI 2025

Methods — techniques the papers use, named apart from their topics

primal-dual optimization · 1.7dual update · 1.7
YearPublicationVenuePosition
2025 Learning Nash Equilibrium of Markov Potential Games with a Shared Constraint via Primal-Dual Optimization
abstract
The problem of constrained Markov game has recently attracted interests in the study of multi-agent reinforcement learning (MARL). The existing literature has focused on safe MARL problems where safety constraints are imposed for each agent individually. In this work, we consider Markov potential game (MPG) with a shared constraint, where the cost function with respect to the constraint depends on states and joint actions of all agents. We adopt a primal-dual framework to tackle the problem and establish the Slater condition to ensure the strong duality. Moreover, we propose our primal-dual learning algorithm for learning approximate Nash equilibrium in MPG with shared constraint. Thanks to the novel design of the dual update, we provide asymptotic convergence on the weighted output policy. Specifically, we prove that both the value function gap and the constraint violation of the output policy converge at the rate O(epsilon+1/sqrt(T)), where epsilon is the accuracy level of the primal update, and T is the number of iterations. We further show that the weighted output policy outperforms the existing uniformly chosen policy.
Songtao Feng, Michael Dorothy
AAAI2