English
Related papers

Related papers: Coalitional Games with Stochastic Characteristic F…

200 papers

In this paper, we study a game called ``Mafia,'' in which different players have different types of information, communication and functionality. The players communicate and function in a way that resembles some real-life situations. We…

Probability · Mathematics 2009-09-29 Mark Braverman , Omid Etesami , Elchanan Mossel

Gallice and Monz\'on (2019) present a natural environment that sustains full co-operation in one-shot social dilemmas among a finite number of self-interested agents. They demonstrate that in a sequential public goods game, where agents…

General Economics · Economics 2026-03-13 Chowdhury Mohammad Sakib Anwar , Konstantinos Georgalos

In some scenarios ("anti-coordination games"), individuals are better off choosing different actions than their neighbors while in other scenarios ("coordination games"), it is beneficial for individuals to choose the same strategy as their…

Physics and Society · Physics 2021-12-08 Matthew I. Jones , Scott D. Pauls , Feng Fu

Strategic uncertainty complicates policy design in coordination games. To rein in strategic uncertainty, the Planner in this paper connects the problem of policy design to that of equilibrium selection. We characterize the subsidy scheme…

Theoretical Economics · Economics 2023-09-01 Roweno J. R. K. Heijmans

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

Private blockchain is driving the creation of business networks, resulting in the creation of new value or new business models to the enterprises participating in the network. Such business networks form when enterprises come together to…

Computer Science and Game Theory · Computer Science 2020-12-09 Segev Wasserkrug , Eitan Farchi

In many prediction problems, the predictive model affects the distribution of the prediction target. This phenomenon is known as performativity and is often caused by the behavior of individuals with vested interests in the outcome of the…

Machine Learning · Statistics 2024-06-03 Seamus Somerstep , Ya'acov Ritov , Yuekai Sun

This paper studies the rationalization and identification of binary games where players have correlated private types. Allowing for correlation is crucial in global games and in models with social interactions as it represents correlated…

Methodology · Statistics 2018-03-20 Nianqing Liu , Quang Vuong , Haiqing Xu

In a variant of communication tasks, players cooperate in choosing their local strategies to compute a given task later, working separately. Utilizing quantum bits for communication and sharing entanglement between parties is a recognized…

Quantum Physics · Physics 2024-10-01 Ryszard Kukulski , Paulina Lewandowska , Karol Życzkowski

In simple games, larger coalitions typically wield more power, but do all players align their efforts effectively? Consider a voting scenario where a coalition forms, but needs more voters to pass a bill. The cohesion of the new group of…

Computer Science and Game Theory · Computer Science 2025-04-08 Michele Aleandri , Marco Dall'Aglio

We study a problem where a group of agents has to decide how some fixed value should be shared among them. We are interested in settings where the share that each agent receives is based on how that agent is evaluated by other members of…

Computer Science and Game Theory · Computer Science 2013-06-04 Arthur Carvalho , Kate Larson

Designing auctions to incentivize buyers to invite new buyers via their social connections is a new trend in mechanism design. The challenge is that buyers are competitors and we need to design proper incentives for them to invite each…

Computer Science and Game Theory · Computer Science 2023-03-07 Haoxin Liu , Yao Zhang , Dengji Zhao

We study the fragmentation-coagulation (or merging and splitting) evolutionary control model as introduced recently by one of the authors, where $N$ small players can form coalitions to resist to the pressure exerted by the principal. It is…

Optimization and Control · Mathematics 2022-05-03 Alekos Cecchin , Vassili N. Kolokoltsov

The evolutionary dynamics of the Public Goods game addresses the emergence of cooperation within groups of individuals. However, the Public Goods game on large populations of interconnected individuals has been usually modeled without any…

Physics and Society · Physics 2015-05-20 J. Gómez-Gardeñes , M. Romance , R. Criado , D. Vilone , A. Sánchez

A large branch of explainable machine learning is grounded in cooperative game theory. However, research indicates that game-theoretic explanations may mislead or be hard to interpret. We argue that often there is a critical mismatch…

Machine Learning · Computer Science 2024-10-28 Luca Franceschi , Michele Donini , Cédric Archambeau , Matthias Seeger

Game theory is the standard tool used to model strategic interactions in evolutionary biology and social science. Traditional game theory studies the equilibria of simple games. But is traditional game theory applicable if the game is…

Chaotic Dynamics · Physics 2011-09-22 Tobias Galla , J. Doyne Farmer

In repeated games, such as auctions, players rely on autonomous learning agents to choose their actions. We study settings in which players have their agents make monetary transfers to other agents during play at their own expense, in order…

Computer Science and Game Theory · Computer Science 2026-02-12 Yoav Kolumbus , Joe Halpern , Éva Tardos

Coalition formation over graphs is a well studied class of games whose players are vertices and feasible coalitions must be connected subgraphs. In this setting, the existence and computation of equilibria, under various notions of…

Computer Science and Game Theory · Computer Science 2024-08-22 Angelo Fanelli , Laurent Gourvès , Ayumi Igarashi , Luca Moscardelli

Unlicensed secondary users (SUs) in cognitive radio networks are subject to an inherent tradeoff between spectrum sensing and spectrum access. Although each SU has an incentive to sense the primary user (PU) channels for locating spectrum…

Information Theory · Computer Science 2015-06-04 Walid Saad , Zhu Han , Rong Zheng , Are Hjørungnes , Tamer Başar , H. Vincent Poor

Coalition Logic is an important logic in logical studies of strategic reasoning, whose models are concurrent game models. In this paper, first, we systematically discuss three assumptions of concurrent game models and argue that they are…

Logic in Computer Science · Computer Science 2025-09-12 Yinfeng Li , Fengkui Ju
‹ Prev 1 8 9 10 Next ›