3 papers
cs.GT2024
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
Davide Legacci, Panayotis Mertikopoulos, Christos H. Papadimitriou +2
The long-run behavior of multi-agent learning - and, in particular, no-regret learning - is relatively well-understood in potential games, where players have aligned interests. By…
cs.GT2024
Bridging the Gap Between Central and Local Decision-Making: The Efficacy of Collaborative Equilibria in Altruistic Congestion Games
Bryce L Ferguson, Dario Paccagnan, Bary S R Pradelski +1
Congestion games are popular models often used to study the system-level inefficiencies caused by selfish agents, typically measured by the price of anarchy. One may expect that al…
cs.GT2020
Quick or cheap? Breaking points in dynamic markets
Panayotis Mertikopoulos, Heinrich H. Nax, Bary S. R. Pradelski
We examine two-sided markets where players arrive stochastically over time and are drawn from a continuum of types. The cost of matching a client and provider varies, so a social p…