English
Related papers

Related papers: Solidarity to achieve stability

200 papers

We present an equilibrium model of politics in which political platforms compete over public opinion. A platform consists of a policy, a coalition of social groups with diverse intrinsic attitudes to policies, and a narrative. We…

Theoretical Economics · Economics 2022-06-28 Kfir Eliaz , Simone Galperti , Ran Spiegler

In the recently introduced model of fair partitioning of friends, there is a set of agents located on the vertices of an underlying graph that indicates the friendships between the agents. The task is to partition the graph into $k$…

Computer Science and Game Theory · Computer Science 2025-03-17 Argyrios Deligkas , Eduard Eiben , Stavros D. Ioannidis , Dušan Knop , Šimon Schierreich

One of the fundamental principles driving diversity or homogeneity in domains such as cultural differentiation, political affiliation, and product adoption is the tension between two forces: influence (the tendency of people to become…

Computer Science and Game Theory · Computer Science 2015-10-28 David Kempe , Jon Kleinberg , Sigal Oren , Aleksandrs Slivkins

In human societies, people's willingness to compete and strive for better social status as well as being envious of those perceived in some way superior lead to social structures that are intrinsically hierarchical. Here we propose an…

Multiagent Systems · Computer Science 2021-04-28 Jan E. Snellman , Gerardo Iñiguez , Tzipe Govezensky , Rafael A. Barrio , Kimmo K. Kaski

Many multiagent systems rely on collective decision-making among self-interested agents, which raises deep questions about coalition formation and stability. We study social choice with endogenous, outcome-contingent transfers, where agents…

Theoretical Economics · Economics 2026-01-23 Joshua Kavner

In Cooperative Games with Externalities when the members of a set S \subset N of agents wish to deviate they need to calculate their worth. This worth depends on what the non-members (outsiders) N \setminus S will do, which in turn depends…

Computer Science and Game Theory · Computer Science 2014-06-16 Paraskevas V. Lekeas

We introduce a new coordination problem in distributed computing that we call the population stability problem. A system of agents each with limited memory and communication, as well as the ability to replicate and self-destruct, is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-09 Shafi Goldwasser , Rafail Ostrovsky , Alessandra Scafuro , Adam Sealfon

In the future, artificial learning agents are likely to become increasingly widespread in our society. They will interact with both other learning agents and humans in a variety of complex settings including social dilemmas. We consider the…

Computer Science and Game Theory · Computer Science 2019-11-21 Tobias Baumann , Thore Graepel , John Shawe-Taylor

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

We consider a coalition formation setting where each agent belongs to one of the two types, and agents' preferences over coalitions are determined by the fraction of the agents of their own type in each coalition. This setting differs from…

Computer Science and Game Theory · Computer Science 2019-03-04 Robert Bredereck , Edith Elkind , Ayumi Igarashi

Consider a cost-sharing game with players of different contribution to the total cost: an example might be an insurance company calculating premiums for a population of mixed-risk individuals. Two natural and competing notions of fairness…

Computer Science and Game Theory · Computer Science 2021-12-02 Kate Donahue , Solon Barocas

A greedy personality is usually accompanied by arrogance and confidence. This work investigates the cooperation success condition in the context of biased payoff allocation and self-confidence. The first component allows the organizer in a…

Physics and Society · Physics 2023-07-28 Chaoqian Wang , Wenqiang Zhu , Attila Szolnoki

We model the formation of networks as a game where players aspire to maximize their own centrality by increasing the number of other players to which they are path-wise connected, while simultaneously incurring a cost for each added…

Computer Science and Game Theory · Computer Science 2012-09-19 Ryan Tatko , Christopher Griffin

Human societies are characterized, besides others, by three constituent features. (A) Options, as for jobs and societal positions, differ with respect to their associated monetary and non-monetary payoffs. (B) Competition leads to reduced…

Physics and Society · Physics 2021-02-24 Claudius Gros

We consider a monopolistic seller in a market that may be segmented. The surplus of each consumer in a segment depends on the price that the seller optimally charges, which depends on the set of consumers in the segment. We study which…

Theoretical Economics · Economics 2022-10-25 Nima Haghpanah , Ron Siegel

Social norms can facilitate societal coexistence in groups by providing an implicitly shared set of expectations and behavioral guidelines. However, different social groups can hold different norms, and lacking an overarching normative…

Physics and Society · Physics 2019-07-02 Julian Kohne , Natalie Gallagher , Zeynep Melis Kirgil , Rocco Paolillo , Lars Padmos , Fariba Karimi

Biological networks of interacting agents exhibit similar topological properties for a wide range of scales, from cellular to ecological levels, suggesting the existence of a common evolutionary origin. A general evolutionary mechanism…

Disordered Systems and Neural Networks · Physics 2010-10-25 Juan I. Perotti , Orlando V. Billoni , Francisco A. Tamarit , Sergio A. Cannas

Properly coordinating cooperation is relevant for resolving public good problems such as clean energy and environmental protection. However, little is known about how individuals can coordinate themselves for a certain level of cooperation…

Physics and Society · Physics 2016-04-26 Tatsuya Sasaki , Satoshi Uchida

Gale and Shapley introduced a matching problem between two sets of agents where each agent on one side has an exogenous preference ordering over the agents on the other side. They defined a matching as stable if no unmatched pair can both…

Computer Science and Game Theory · Computer Science 2025-02-27 Felipe Garrido-Lucero , Rida Laraki

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