English
Related papers

Related papers: Using Multi-Agent Reinforcement Learning in Auctio…

200 papers

In many game-theoretic settings, agents are challenged with taking decisions against the uncertain behavior exhibited by others. Often, this uncertainty arises from multiple sources, e.g., incomplete information, limited computation,…

Computer Science and Game Theory · Computer Science 2025-07-22 Nicolas Lanzetti , Sylvain Fricker , Saverio Bolognani , Florian Dörfler , Dario Paccagnan

We consider the problem of using logged data to make predictions about what would happen if we changed the `rules of the game' in a multi-agent system. This task is difficult because in many cases we observe actions individuals take but not…

Computer Science and Game Theory · Computer Science 2019-04-05 Alexander Peysakhovich , Christian Kroer , Adam Lerer

Modeling the purposeful behavior of imperfect agents from a small number of observations is a challenging task. When restricted to the single-agent decision-theoretic setting, inverse optimal control techniques assume that observed behavior…

Computer Science and Game Theory · Computer Science 2015-03-19 Kevin Waugh , Brian D. Ziebart , J. Andrew Bagnell

It is well-known that acting in an individually rational manner, according to the principles of classical game theory, may lead to sub-optimal solutions in a class of problems named social dilemmas. In contrast, humans generally do not have…

Computer Science and Game Theory · Computer Science 2014-01-16 Steven de Jong , Simon Uyttendaele , Karl Tuyls

The AI4GCC competition presents a bold step forward in the direction of integrating machine learning with traditional economic policy analysis. Below, we highlight two potential areas for improvement that could enhance the competition's…

Artificial Intelligence · Computer Science 2023-08-11 Marco Jiralerspong , Gauthier Gidel

Mathematical models of interactions among rational agents have long been studied in game theory. However these interactions are often over a small set of discrete game actions which is very different from how humans communicate in natural…

Computation and Language · Computer Science 2024-12-17 Ian Gemp , Roma Patel , Yoram Bachrach , Marc Lanctot , Vibhavari Dasagi , Luke Marris , Georgios Piliouras , Siqi Liu , Karl Tuyls

This work develops a fully decentralized multi-agent algorithm for policy evaluation. The proposed scheme can be applied to two distinct scenarios. In the first scenario, a collection of agents have distinct datasets gathered following…

Machine Learning · Computer Science 2019-08-13 Lucas Cassano , Kun Yuan , Ali H. Sayed

This paper investigates the behavior of simulated AI agents (large language models, or LLMs) in auctions, introducing a novel synthetic data-generating process to help facilitate the study and design of auctions. We find that LLMs -- when…

Computer Science and Game Theory · Computer Science 2025-07-15 Anand Shah , Kehang Zhu , Yanchen Jiang , Jeffrey G. Wang , Arif K. Dayi , John J. Horton , David C. Parkes

Federated learning offers a decentralized approach to machine learning, where multiple agents collaboratively train a model while preserving data privacy. In this paper, we investigate the decision-making and equilibrium behavior in…

Computer Science and Game Theory · Computer Science 2025-03-13 Lihui Yi , Xiaochun Niu , Ermin Wei

Understanding the convergence landscape of multi-agent learning is a fundamental problem of great practical relevance in many applications of artificial intelligence and machine learning. While it is known that learning dynamics converge to…

Computer Science and Game Theory · Computer Science 2025-03-21 Martin Bichler , Davide Legacci , Panayotis Mertikopoulos , Matthias Oberlechner , Bary Pradelski

Multi-agent systems are prevalent in a wide range of domains including power systems, vehicular networks, and robotics. Two important problems to solve in these types of systems are how the intentions of non-coordinating agents can be…

Multiagent Systems · Computer Science 2025-09-30 Benjamin Alcorn , Eman Hammad

Recent advances in reinforcement learning with social agents have allowed such models to achieve human-level performance on specific interaction tasks. However, most interactive scenarios do not have a version alone as an end goal; instead,…

Artificial Intelligence · Computer Science 2022-08-23 Pablo Barros , Ozge Nilay Yalcın , Ana Tanevska , Alessandra Sciutti

The development of open benchmarking platforms could greatly accelerate the adoption of AI agents in retail. This paper presents comprehensive simulations of customer shopping behaviors for the purpose of benchmarking reinforcement learning…

Artificial Intelligence · Computer Science 2024-05-20 Yu Xia , Sriram Narayanamoorthy , Zhengyuan Zhou , Joshua Mabry

The overall aim of our research is to develop techniques to reason about the equilibrium properties of multi-agent systems. We model multi-agent systems as concurrent games, in which each player is a process that is assumed to act…

Logic in Computer Science · Computer Science 2020-08-14 Julian Gutierrez , Aniello Murano , Giuseppe Perelli , Sasha Rubin , Thomas Steeples , Michael Wooldridge

When a game involves many agents or when communication between agents is not possible, it is useful to resort to distributed learning where each agent acts in complete autonomy without any information on the other agents' situations.…

Optimization and Control · Mathematics 2025-09-24 Jérôme Taupin , Xavier Leturc , Christophe J. Le Martret

Letting AI agents interact in multi-agent applications adds a layer of complexity to the interpretability and prediction of AI outcomes, with profound implications for their trustworthy adoption in research and society. Game theory offers…

Artificial Intelligence · Computer Science 2026-03-17 Alessio Buscemi , Daniele Proverbio , Alessandro Di Stefano , The-Anh Han , German Castignani , Pietro Liò

Two traditional paradigms are often used to describe the behavior of agents in multi-agent complex systems. In the first one, agents are considered to be fully rational and systems are seen as multi-player games. In the second one, agents…

Computer Science and Game Theory · Computer Science 2016-03-17 Mickael Randour

Allocation games are zero-sum games that model the distribution of resources among multiple agents. In this paper, we explore the interplay between an \textit{subjective identity} and its impact on notions of fairness in allocation. The…

Computer Science and Game Theory · Computer Science 2024-07-08 Janvi Chhabra , Jayati Deshmukh , Arpitha Malavalli , Karthik Sama , Srinath Srinivasa

Real-time bidding, as one of the most popular mechanisms for selling online ad slots, facilitates advertisers to reach their potential customers. The goal of bidding optimization is to maximize the advertisers' return on investment (ROI)…

Computer Science and Game Theory · Computer Science 2019-03-01 Manxing Du , Alexander I. Cowen-Rivers , Ying Wen , Phu Sakulwongtana , Jun Wang , Mats Brorsson , Radu State

Prediction is a well-studied machine learning task, and prediction algorithms are core ingredients in online products and services. Despite their centrality in the competition between online companies who offer prediction-based products,…

Computer Science and Game Theory · Computer Science 2019-05-08 Omer Ben-Porat , Moshe Tennenholtz