all AI news
Tractable Equilibrium Computation in Markov Games through Risk Aversion
June 21, 2024, 4:49 a.m. | Eric Mazumdar, Kishan Panaganti, Laixi Shi
cs.LG updates on arXiv.org arxiv.org
Abstract: A significant roadblock to the development of principled multi-agent reinforcement learning is the fact that desired solution concepts like Nash equilibria may be intractable to compute. To overcome this obstacle, we take inspiration from behavioral economics and show that -- by imbuing agents with important features of human decision-making like risk aversion and bounded rationality -- a class of risk-averse quantal response equilibria (RQE) become tractable to compute in all $n$-player matrix and finite-horizon Markov …
abstract agent agents arxiv behavioral economics computation compute concepts cs.gt cs.lg cs.ma development economics equilibria equilibrium features games important inspiration markov multi-agent reinforcement reinforcement learning risk show solution through tractable type
More from arxiv.org / cs.LG updates on arXiv.org
Jobs in AI, ML, Big Data
AI Focused Biochemistry Postdoctoral Fellow
@ Lawrence Berkeley National Lab | Berkeley, CA
Senior Data Engineer
@ Displate | Warsaw
Hybrid Cloud Engineer
@ Vanguard | Wayne, PA
Senior Software Engineer
@ F5 | San Jose
Software Engineer, Backend, 3+ Years of Experience
@ Snap Inc. | Bellevue - 110 110th Ave NE
Global Head of Commercial Data Foundations
@ Sanofi | Cambridge