English
Related papers

Related papers: Improved Cooperation by Exploiting a Common Signal

200 papers

In many real-world problems, a team of agents need to collaborate to maximize the common reward. Although existing works formulate this problem into a centralized learning with decentralized execution framework, which avoids the…

Multiagent Systems · Computer Science 2019-11-21 Liheng Chen , Hongyi Guo , Yali Du , Fei Fang , Haifeng Zhang , Yaoming Zhu , Ming Zhou , Weinan Zhang , Qing Wang , Yong Yu

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

Machine Learning · Computer Science 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

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

We study data-driven assistants that provide congestion forecasts to users of shared facilities (roads, cafeterias, etc.), to support coordination between them, and increase efficiency of such collective systems. Key questions are: (1) when…

Computer Science and Game Theory · Computer Science 2021-07-30 Philipp Geiger , Michel Besserve , Justus Winkelmann , Claudius Proissl , Bernhard Schölkopf

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

We report the results of a game-theoretic experiment with human players who solve the problems of increasing complexity by cooperating in groups of increasing size. Our experimental environment is set up to make it complicated for players…

Despite rapid technological progress, effective human-machine cooperation remains a significant challenge. Humans tend to cooperate less with machines than with fellow humans, a phenomenon known as the machine penalty. Here, we show that…

Human-Computer Interaction · Computer Science 2025-05-29 Zhen Wang , Ruiqi Song , Chen Shen , Shiya Yin , Zhao Song , Balaraju Battu , Lei Shi , Danyang Jia , Talal Rahwan , Shuyue Hu

Social conventions govern countless behaviors all of us engage in every day, from how we greet each other to the languages we speak. But how can shared conventions emerge spontaneously in the absence of a central coordinating authority? The…

Physics and Society · Physics 2017-01-26 Andrea Baronchelli

Direct reciprocity is a mechanism for the evolution of cooperation in repeated social interactions. According to this literature, individuals naturally learn to adopt conditionally cooperative strategies if they have multiple encounters…

Physics and Society · Physics 2023-11-07 Nikoleta E. Glynatsi , Alex McAvoy , Christian Hilbe

In bio-social models, cooperative behaviour has evolved as an adaptive strategy, playing multi-functional roles. One of such roles in populations is to increase the success of survival and reproduction of individuals and their families or…

Dynamical Systems · Mathematics 2024-06-18 Sangeeta Saha , Swadesh Pal , Roderick Melnik

Indirect reciprocity maintains cooperation in stranger societies by mapping individual behaviors onto reputation signals via social norms. Existing theoretical frameworks assume static environments with constant resources and fixed payoff…

Physics and Society · Physics 2026-02-04 Yishen Jiang , Xin Wang , Ming Wei , Wenqiang Zhu , Longzhao Liu , Hongwei Zheng , Shaoting Tang

We consider long-lived agents who interact repeatedly in a social network. In each period, each agent learns about an unknown state by observing a private signal and her neighbors' actions from the previous period before choosing her own…

Theoretical Economics · Economics 2025-08-19 Florian Brandl

We study the self-assembly of a complex network of collaborations among self-interested agents. The agents can maintain different levels of cooperation with different partners. Further, they continuously, selectively, and independently…

Physics and Society · Physics 2015-05-13 Anne-Ly Do , Lars Rudolf , Thilo Gross

Generative agents are rapidly advancing in sophistication, raising urgent questions about how they might coordinate when deployed in online ecosystems. This is particularly consequential in information operations (IOs), influence campaigns…

Multiagent Systems · Computer Science 2025-10-30 Gian Marco Orlando , Jinyi Ye , Valerio La Gatta , Mahdi Saeedi , Vincenzo Moscato , Emilio Ferrara , Luca Luceri

Introducing environmental feedback into evolutionary game theory has led to the development of eco-evolutionary games, which have gained popularity due to their ability to capture the intricate interplay between the environment and…

Biological Physics · Physics 2023-08-08 Changyan Di , Qingguo Zhou , Jun Shen , Jinqiang Wang , Rui Zhou , Tianyi Wang

Useful social science theories predict behavior across settings. However, applying a theory to make predictions in new settings is challenging: rarely can it be done without ad hoc modifications to account for setting-specific factors. We…

General Economics · Economics 2026-03-03 Benjamin S. Manning , John J. Horton

We consider a dynamic collective choice problem where a large number of players are cooperatively choosing between multiple destinations while being influenced by the behavior of the group. For example, in a robotic swarm exploring a new…

Systems and Control · Computer Science 2016-06-17 Rabih Salhab , Jerome Le Ny , Roland P. Malhamé

A longstanding idea in the literature on human cooperation is that cooperation should be reinforced when conditional cooperators are more likely to interact. In the context of social networks, this idea implies that cooperation should fare…

Computer Science and Game Theory · Computer Science 2015-05-19 Siddharth Suri , Duncan J. Watts

Cooperation is fundamental to human societies. While several basic theoretical mechanisms underlying its evolution have been established, research addressing more realistic settings remains underdeveloped. Drawing on the hypothesis that…

Physics and Society · Physics 2025-09-01 Masaaki Inaba , Eizo Akiyama

Data collection has become an increasingly important problem in robotic manipulation, yet there still lacks much understanding of how to effectively collect data to facilitate broad generalization. Recent works on large-scale robotic data…

Robotics · Computer Science 2024-05-22 Jensen Gao , Annie Xie , Ted Xiao , Chelsea Finn , Dorsa Sadigh