English
Related papers

Related papers: Collective strategy condensation towards class-sep…

200 papers

The dynamics of a generic class of scalar active matter exhibiting a diffusivity edge is studied in a confining potential where the amplitude is governed by a time-dependent protocol. For such non-equilibrium systems, the diffusion…

Statistical Mechanics · Physics 2024-04-18 Jonas Berx

We present the results of detailed numerical study of a model for the sharing and sorting of informations in a community consisting of a large number of agents. The information gathering takes place in a sequence of mutual bipartite…

Physics and Society · Physics 2015-06-16 Biplab Bhattacherjee , S. S. Manna , Animesh Mukherjee

In the celebrated stable-matching problem, there are two sets of agents M and W, and the members of M only have preferences over the members of W and vice versa. It is usually assumed that each member of M and W is a single entity. However,…

Computer Science and Game Theory · Computer Science 2024-08-21 Leora Schmerler , Noam Hazon , Sarit Kraus

Multi agent strategies in mixed cooperative-competitive environments can be hard to craft by hand because each agent needs to coordinate with its teammates while competing with its opponents. Learning based algorithms are appealing but many…

Artificial Intelligence · Computer Science 2020-07-08 Ankur Deka , Katia Sycara

We study the damping of low-lying collective excitations of condensates in a weakly interacting Bose gas model within the framework of imaginary time path integral. A general expression of the damping rate has been obtained in the low…

Soft Condensed Matter · Physics 2009-10-30 W. Vincent Liu

Humanity faces numerous problems of common-pool resource appropriation. This class of multi-agent social dilemma includes the problems of ensuring sustainable use of fresh water, common fisheries, grazing pastures, and irrigation systems.…

Multiagent Systems · Computer Science 2017-09-07 Julien Perolat , Joel Z. Leibo , Vinicius Zambaldi , Charles Beattie , Karl Tuyls , Thore Graepel

A condensation transition was predicted for growing technological networks evolving by preferential attachment and competing quality of their nodes, as described by the fitness model. When this condensation occurs a node acquires a finite…

Statistical Mechanics · Physics 2009-11-13 Luca Ferretti , Ginestra Bianconi

We focus on how individual behavior that complies with social norms interferes with performance-based incentive mechanisms in organizations with multiple distributed decision-making agents. We model social norms to emerge from interactions…

General Economics · Economics 2021-02-25 Ravshanbek Khodzhimatov , Stephan Leitner , Friederike Wall

An important task in the analysis of multiagent systems is to understand how groups of selfish players can form coalitions, i.e., work together in teams. In this paper, we study the dynamics of coalition formation under bounded rationality.…

Computer Science and Game Theory · Computer Science 2011-03-03 John Augustine , Ning Chen , Edith Elkind , Angelo Fanelli , Nick Gravin , Dmitry Shiryaev

Social dilemmas, where mutual cooperation can lead to high payoffs but participants face incentives to cheat, are ubiquitous in multi-agent interaction. We wish to construct agents that cooperate with pure cooperators, avoid exploitation by…

Artificial Intelligence · Computer Science 2019-05-27 Alexander Peysakhovich , Adam Lerer

We study the impact of attractive self-interactions on the nonequilibrium dynamics of relativistic quantum fields with large occupancies at low momenta. Our primary focus is on Bose-Einstein condensation and nonthermal fixed points in such…

High Energy Physics - Phenomenology · Physics 2018-01-22 J. Berges , K. Boguslavski , A. Chatrchyan , J. Jaeckel

In the framework of transferable utility coalitional games, a scoring (characteristic) function determines the value of any subset/coalition of agents. Agents decide on both which coalitions to form and the allocations of the values of the…

Computer Science and Game Theory · Computer Science 2023-11-29 Aya Hamed , Jeff S. Shamma

As a step towards studying human-agent collectives we conduct an online game with human participants cooperating on a network. The game is presented in the context of achieving group formation through local coordination. The players set…

Physics and Society · Physics 2019-07-11 Kunal Bhattacharya , Tuomas Takko , Daniel Monsivais , Kimmo Kaski

Interactions between people are the basis on which the structure of our society arises as a complex system and, at the same time, are the starting point of any physical description of it. In the last few years, much theoretical research has…

Computer Science and Game Theory · Computer Science 2017-12-06 Mattia Mazzoli , Angel Sanchez

As predictive models are deployed into the real world, they must increasingly contend with strategic behavior. A growing body of work on strategic classification treats this problem as a Stackelberg game: the decision-maker "leads" in the…

Machine Learning · Computer Science 2022-02-01 Tijana Zrnic , Eric Mazumdar , S. Shankar Sastry , Michael I. Jordan

Imitating successful behavior is a natural and frequently applied approach to trust in when facing scenarios for which we have little or no experience upon which we can base our decision. In this paper, we consider such behavior in atomic…

Computer Science and Game Theory · Computer Science 2008-10-04 Heiner Ackermann , Petra Berenbrink , Simon Fischer , Martin Hoefer

The use of algorithmic decision making systems in domains which impact the financial, social, and political well-being of people has created a demand for these decision making systems to be "fair" under some accepted notion of equity. This…

Multiagent Systems · Computer Science 2021-12-07 Andrew Estornell , Sanmay Das , Yang Liu , Yevgeniy Vorobeychik

We study a version of the minority game in which one agent is allowed to join the game in a random fashion. It is shown that in the crowded regime, i.e., for small values of the memory size $m$ of the agents in the population, the agent…

Statistical Mechanics · Physics 2009-11-10 K. F. Yip , T. S. Lo , P. M. Hui , N. F. Johnson

Dynamics of a social population is analyzed taking into account some physical constraints on individual behavior and decision making abilities. The model, based on Evolutionary Game Theory, predicts that a population has to pass through a…

Populations and Evolution · Quantitative Biology 2007-05-23 Alex Feigel

Reinforcement learning agents tend to develop habits that are effective only under specific policies. Following an initial exploration phase where agents try out different actions, they eventually converge onto a particular policy. As this…

Machine Learning · Computer Science 2024-06-25 Miguel Suau , Matthijs T. J. Spaan , Frans A. Oliehoek