English
Related papers

Related papers: On Corrigibility and Alignment in Multi Agent Game…

200 papers

Game theory has been developed by scientists as a theory of strategic interaction among players who are supposed to be perfectly rational. These strategic interactions might have been presented in an auction, a business negotiation, a chess…

Computer Science and Game Theory · Computer Science 2020-04-07 Medet Kanmaz , Elif Surer

The collective of autonomous cars is expected to generate almost optimal traffic. In this position paper we discuss the multi-agent models and the verification results of the collective behaviour of autonomous cars. We argue that…

Multiagent Systems · Computer Science 2017-09-11 László Z. Varga

As the complexity and scope of games increase, game testing, also called playtesting, becomes an essential activity to ensure the quality of video games. Yet, the manual, ad-hoc nature of game testing leaves space for automation. In this…

Software Engineering · Computer Science 2023-04-19 Cristiano Politowski , Fabio Petrillo , Ghizlane ElBoussaidi , Gabriel C. Ullmann , Yann-Gaël Guéhéneuc

Congestion games model a wide variety of real-world resource congestion problems, such as selfish network routing, traffic route guidance in congested areas, taxi fleet optimization and crowd movement in busy areas. However, existing…

Computer Science and Game Theory · Computer Science 2012-10-19 Asrar Ahmed , Pradeep Varakantham , Shih-Fen Cheng

It is clear that one of the primary tools we can use to mitigate the potential risk from a misbehaving AI system is the ability to turn the system off. As the capabilities of AI systems improve, it is important to ensure that such systems…

Artificial Intelligence · Computer Science 2017-06-19 Dylan Hadfield-Menell , Anca Dragan , Pieter Abbeel , Stuart Russell

A simple model for cooperation between "selfish" agents, which play an extended version of the Prisoner's Dilemma(PD) game, in which they use arbitrary payoffs, is presented and studied. A continuous variable, representing the probability…

Condensed Matter · Physics 2009-11-10 H. Fort

This work studies Nash equilibria for games where a mixture of coordinating and anti-coordinating agents, with possibly heterogeneous thresholds, coexist and interact through an all-to-all network. Whilst games with only coordinating or…

Computer Science and Game Theory · Computer Science 2021-06-18 Martina Vanelli , Laura Arditti , Giacomo Como , Fabio Fagnani

We study two-player security games which can be viewed as sequences of nonzero-sum matrix games played by an Attacker and a Defender. The evolution of the game is based on a stochastic fictitious play process. Players do not have access to…

Computer Science and Game Theory · Computer Science 2010-03-16 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

LLM-driven multi-agent-based simulations have been gaining traction with applications in game-theoretic and social simulations. While most implementations seek to exploit or evaluate LLM-agentic reasoning, they often do so with a weak…

Artificial Intelligence · Computer Science 2026-02-17 Vince Trencsenyi , Agnieszka Mensfelt , Kostas Stathis

Law codes and regulations help organise societies for centuries, and as AI systems gain more autonomy, we question how human-agent systems can operate as peers under the same norms, especially when resources are contended. We posit that…

Multiagent Systems · Computer Science 2022-02-24 Alex Raymond , Hatice Gunes , Amanda Prorok

Many learning algorithms are known to converge to an equilibrium for specific classes of games if the same learning algorithm is adopted by all agents. However, when the agents are self-interested, a natural question is whether agents have…

Computer Science and Game Theory · Computer Science 2024-02-15 Shivam Bajaj , Pranoy Das , Yevgeniy Vorobeychik , Vijay Gupta

In repeated games, such as auctions, players rely on autonomous learning agents to choose their actions. We study settings in which players have their agents make monetary transfers to other agents during play at their own expense, in order…

Computer Science and Game Theory · Computer Science 2026-02-12 Yoav Kolumbus , Joe Halpern , Éva Tardos

Cooperatively planning for multiple agents has been proposed as a promising method for strategic and motion planning for automated vehicles. By taking into account the intent of every agent, the ego agent can incorporate future interactions…

Robotics · Computer Science 2021-10-01 Tobias Kessler , Klemens Esterle , Alois Knoll

We present a general framework for evolutionary learning to emergent unbiased state representation without any supervision. Evolutionary frameworks such as self-play converge to bad local optima in case of multi-agent reinforcement learning…

Machine Learning · Statistics 2023-02-03 Shohei Ohsawa

In the evolving landscape of human-centered AI, fostering a synergistic relationship between humans and AI agents in decision-making processes stands as a paramount challenge. This work considers a problem setup where an intelligent agent…

Artificial Intelligence · Computer Science 2024-09-11 Sören Schleibaum , Lu Feng , Sarit Kraus , Jörg P. Müller

Ensuring fairness in decentralized multi-agent systems presents significant challenges due to emergent biases, systemic inefficiencies, and conflicting agent incentives. This paper provides a comprehensive survey of fairness in multi-agent…

Multiagent Systems · Computer Science 2025-03-04 Rajesh Ranjan , Shailja Gupta , Surya Narayan Singh

Our ability to predict the behavior of complex agents turns on the attribution of goals. Probing for goal-directed behavior comes in two flavors: Behavioral and mechanistic. The former proposes that goal-directedness can be estimated…

Multiagent Systems · Computer Science 2025-08-20 Nina Rajcic , Anders Søgaard

We investigate the dynamics of coordination and consensus in an agent population. Considering agents endowed with bounded rationality, we study asymmetric coordination games using a mapping to random field Ising models. In doing so, we…

Physics and Society · Physics 2024-05-22 Filippo Zimmaro , Serge Galam , Marco Alberto Javarone

The aim of my Ph.D. thesis concerns Reasoning in Highly Reactive Environments. As reasoning in highly reactive environments, we identify the setting in which a knowledge-based agent, with given goals, is deployed in an environment subject…

Artificial Intelligence · Computer Science 2019-09-19 Francesco Pacenza

Recognise that people have many, possibly conflicting, aspects to their personality. We hypothesise that each separate characteristic of a personality may be treated as an independent player in a non-zero sum many player game. This idea is…

General Mathematics · Mathematics 2007-05-23 A. J. Roberts