English
Related papers

Related papers: Multiplayer boycotts in convex games

200 papers

The sampling of interaction partners depends on often implicit modelling assumptions, yet has marked effects on the dynamics in evolutionary games. One particularly important aspect is whether or not competitors also interact. Population…

Populations and Evolution · Quantitative Biology 2018-11-20 Christoph Hauert , Jacek Miȩkisz

We consider the impact of incomplete information on incentives for node cooperation in parallel relay networks with one source node, one destination node, and multiple relay nodes. All nodes are selfish and strategic, interested in…

Computer Science and Game Theory · Computer Science 2011-01-24 Hongda Xiao , Edmund M. Yeh

We study discrete preference games in heterogeneous social networks. These games model the interplay between a player's private belief and his/her publicly stated opinion (which could be different from the player's belief) as a strategic…

Computer Science and Game Theory · Computer Science 2016-03-10 Vincenzo Auletta , Ioannis Caragiannis , Diodato Ferraioli , Clemente Galdi , Giuseppe Persiano

We consider a multi-player multi-armed bandit setting in the presence of adversaries that attempt to negatively affect the rewards received by the players in the system. The reward distributions for any given arm are heterogeneous across…

Machine Learning · Statistics 2025-01-31 Akshayaa Magesh , Venugopal V. Veeravalli

An open problem in evolutionary game dynamics is to understand the effect of peer pressure on cooperation in a quantitative manner. Peer pressure can be modeled by punishment, which has been proved to be an effective mechanism to sustain…

Physics and Society · Physics 2015-09-23 Han-Xin Yang , Zhi-Xi Wu , Zhihai Rong , Ying-Cheng Lai

We consider a class of coalition formation games called hedonic games, i.e., games in which the utility of a player is completely determined by the coalition that the player belongs to. We first define the class of subset-additive hedonic…

Computer Science and Game Theory · Computer Science 2018-04-19 Warut Suksompong

Coordinating the behaviour of self-interested agents in the presence of multiple Nash equilibria is a major research challenge for multi-agent systems. Pre-game communication between all the players can aid coordination in cases where the…

Computer Science and Game Theory · Computer Science 2025-02-18 Wei-Chen Lee , Alessandro Abate , Michael Wooldridge

Coalitional voting games appear in different forms in multi-agent systems, social choice and threshold logic. In this paper, the complexity of comparison of influence between players in coalitional voting games is characterized. The…

Computer Science and Game Theory · Computer Science 2008-09-04 Haris Aziz

Despite extensive theoretical research on proportionality in approval-based multiwinner voting, its impact on which committees and candidates can be selected in practice remains poorly understood. We address this gap by (i) analyzing the…

Computer Science and Game Theory · Computer Science 2025-11-13 Niclas Boehmer , Lara Glessen , Jannik Peters

The problem of computing a common point that lies in the intersection of a finite number of closed convex sets, each known to one agent in a network, is studied. This issue, known as the distributed convex feasibility problem or the…

Multiagent Systems · Computer Science 2020-08-11 Dimitris Ampeliotis , Kostas Berberidis

Research has established increased engagement and positive behavioral, attitudinal, and learning outcomes from educational games. Although engagement begets these benefits, there is a lack of research on how students engage with educational…

Physics Education · Physics 2017-10-13 Angela He

In communication systems where users share common resources, users' selfish behavior usually results in suboptimal resource utilization. There have been extensive works that model communication systems with selfish users as one-shot games…

Information Theory · Computer Science 2011-11-11 Yuanzhang Xiao , Jaeok Park , Mihaela van der Schaar

Coordination games with explicit spatial or relational structure are of interest to economists, ecologists, sociologists, and others studying emergent global properties in collective behavior. When assemblies of individuals seek to…

Dynamical Systems · Mathematics 2025-06-18 John S. McAlister , Nina H. Fefferman , Tadele A. Mengesha

Evolutionary game dynamics of two players with two strategies has been studied in great detail. These games have been used to model many biologically relevant scenarios, ranging from social dilemmas in mammals to microbial diversity. Some…

Populations and Evolution · Quantitative Biology 2010-03-31 Chaitanya S. Gokhale , Arne Traulsen

From ant-acacia mutualism to performative conflict resolution among Inuit, dedicated punishments between distinct subsets of a population are widespread and can reshape the evolutionary trajectory of cooperation. Existing studies have…

Populations and Evolution · Quantitative Biology 2026-02-16 Sinan Feng , Genjiu Xu , Yu Chen , Chaoqian Wang , Attila Szolnoki

Motivated by the stringent safety requirements that are often present in real-world applications, we study a safe online convex optimization setting where the player needs to simultaneously achieve sublinear regret and zero constraint…

Machine Learning · Computer Science 2024-07-17 Spencer Hutchinson , Mahnoosh Alizadeh

Repeated games have a long tradition in the behavioral sciences and evolutionary biology. Recently, strategies were discovered that permit an unprecedented level of control over repeated interactions by enabling a player to unilaterally…

Populations and Evolution · Quantitative Biology 2016-10-25 Alex McAvoy , Christoph Hauert

Cyclic dominance has become a pivotal factor in sustaining cooperation within structured populations. However, this comprehension has predominantly revolved around node dynamics, where players are confined to employing the same strategy…

Physics and Society · Physics 2024-09-13 Danyang Jia , Chen Shen , Xiangfeng Dai , Junliang Xing , Pin Tao , Yuanchun Shi , Zhen Wang

We present a model that takes into account the coupling between evolutionary game dynamics and social influence. Importantly, social influence and game dynamics take place in different domains, which we model as different layers of a…

Physics and Society · Physics 2017-02-22 Roberta Amato , Albert Díaz-Guilera , Kaj-Kolja Kleineberg

In competitive resource allocation formulations multiple agents compete over different contests by committing their limited resources in them. For these settings, contest games offer a game-theoretic foundation to analyze how players can…

Computer Science and Game Theory · Computer Science 2024-08-05 Gilberto Diaz-Garcia , Francesco Bullo , Jason R. Marden