English
Related papers

Related papers: Pair Formation within Multi-Agent Populations

200 papers

Collections of interacting AI agents can form coalitions, creating emergent group-level organization that is critical for AI safety and alignment. However, observing agent behavior alone is often insufficient to distinguish genuine…

Artificial Intelligence · Computer Science 2026-05-11 Cameron Berg , Susan L. Schneider , Mark M. Bailey

It is common to define the structure of interactions among a population of agents by a network. Most of agent-based models were shown highly sensitive to that network, so the relevance of simulation results directely depends on the…

Multiagent Systems · Computer Science 2020-04-03 Samuel Thiriot , Jean-Daniel Kant

The structure of social relations is fundamental for the construction of plausible simulation scenarios. It shapes the way actors interact and create their identity within overlapping social contexts. Each actor interacts in multiple…

Multiagent Systems · Computer Science 2015-09-14 Davide Nunes , Luis Antunes

We study a stochastic model for the coevolution of a process of opinion formation in a population of agents and the network which underlies their interaction. Interaction links can break when agents fail to reach an opinion agreement. The…

Statistical Mechanics · Physics 2009-11-11 Santiago Gil , Damian H. Zanette

(Bi)multi-partite interaction patterns are commonly observed in real world systems which have inhibitory and excitatory couplings. We hypothesize these structural interaction pattern to be stable and naturally arising in the course of…

Physics and Society · Physics 2016-01-20 Sarika Jalan , Sanjiv K. Dwivedi

The spontaneous formation and subsequent growth, dissolution, merger and competition of social groups bears similarities to physical phase transitions in metastable finite systems. We examine three different scenarios, percolation, spinodal…

Physics and Society · Physics 2022-09-22 Frank Schweitzer , Georges Andres

A model of Boolean agents competing in a market is presented where each agent bases his action on information obtained from a small group of other agents. The agents play a competitive game that rewards those in the minority. After a long…

Statistical Mechanics · Physics 2009-10-31 Maya Paczuski , Kevin E. Bassler , Alvaro Corral

Team formation is ubiquitous in many sectors: education, labor markets, sports, etc. A team's success depends on its members' latent types, which are not directly observable but can be (partially) inferred from past performances. From the…

Computer Science and Game Theory · Computer Science 2022-10-18 Matthew Eichhorn , Siddhartha Banerjee , David Kempe

In network formation games, agents form edges with each other to maximize their utility. Each agent's utility depends on its private beliefs and its edges in the network. Strategic agents can misrepresent their beliefs to get a better…

Optimization and Control · Mathematics 2024-09-04 Akhil Jalan , Deepayan Chakrabarti

Populations of agents often exhibit surprising collective behavior emerging from simple local interactions. The common belief is that the agents must posses a certain level of cognitive abilities for such an emerging collective behavior to…

Statistical Mechanics · Physics 2025-04-15 M. Andrecut

We introduce a probabilistic pairwise \emph{attraction--repulsion} model for opinion dynamics on multilayer social networks, in which agents hold layer-specific states and interact through random matchings that couple multiple, time-varying…

Dynamical Systems · Mathematics 2025-12-23 Hsin-Lun Li

Partner selection is crucial for cooperation and hinges on communication. As artificial agents, especially those powered by large language models (LLMs), become more autonomous, intelligent, and persuasive, they compete with humans for…

Human-Computer Interaction · Computer Science 2025-07-21 Yaomin Jiang , Levin Brinkmann , Anne-Marie Nussberger , Ivan Soraperra , Jean-François Bonnefon , Iyad Rahwan

We develop an agent-based model to reproduce the size distribution of R\&D alliances of firms. Agents are uniformly selected to initiate an alliance and to invite collaboration partners. These decide about acceptance based on an individual…

Physics and Society · Physics 2017-12-06 Mario V. Tomasello , Rebekka Burkholz , Frank Schweitzer

We model the dynamics of social structure by a simple interacting particle system. The social standing of an individual agent is represented by an integer-valued fitness that changes via two offsetting processes. When two agents interact…

Physics and Society · Physics 2007-05-23 E. Ben-Naim , F. Vazquez , S. Redner

We review existing approaches to mathematical modeling and analysis of multi-agent systems in which complex collective behavior arises out of local interactions between many simple agents. Though the behavior of an individual agent can be…

Robotics · Computer Science 2007-05-23 Kristina Lerman , Aram Galstyan , Tad Hogg

Bipartite graphs have received some attention in the study of social networks and of biological mutualistic systems. A generalization of a previous model is presented, that evolves the topology of the graph in order to optimally account for…

Physics and Society · Physics 2009-11-13 Enrique Burgos , Horacio Ceva , Laura Hernandez , R. P. J. Perazzo , Mariano Devoto , Diego Medan

While stereotypes are well-documented in human social interactions, AI systems are often presumed to be less susceptible to such biases. Previous studies have focused on biases inherited from training data, but whether stereotypes can…

Computation and Language · Computer Science 2026-02-18 Jingyu Guo , Yingying Xu

Social storage systems are becoming increasingly popular compared to the existing data backup systems like local, centralized and P2P systems. An endogenously built symmetric social storage model and its aspects like the utility of each…

Multiagent Systems · Computer Science 2017-11-29 Harshit Jain , Guduru Sai Teja , Pramod Mane , Kapil Ahuja , Nagarajan Krishnamurthy

Agentic AI systems, which leverage multiple autonomous agents and large language models (LLMs), are increasingly used to address complex, multi-step tasks. The safety, security, and functionality of these systems are critical, especially in…

Artificial Intelligence · Computer Science 2026-04-16 Edoardo Allegrini , Ananth Shreekumar , Z. Berkay Celik

The analysis of social networks, in particular those describing face-to-face interactions between individuals, is complex due to the intertwining of the topological and temporal aspects. We revisit them both, using public data recorded by…

Physics and Society · Physics 2024-02-07 Stephane Plaszczynski , Gilberto Nakamura , Basile Grammaticos , Mathilde Badoual