English
Related papers

Related papers: Solving Four Open Problems about Core Stability in…

200 papers

We consider multi-agent coalitional games with uncertainty in the coalitional values. We provide a novel methodology to study the stability of the grand coalition in the case where each coalition constructs ambiguity sets for the (possibly)…

Optimization and Control · Mathematics 2023-09-06 George Pantazis , Barbara Franci , Sergio Grammatico , Kostas Margellos

Spatial evolutionary games are studied with myopic players whose payoff interest, as a personal character, is tuned from selfishness to other-regarding preference via fraternity. The players are located on a square lattice and collect…

Physics and Society · Physics 2012-03-07 Gyorgy Szabo , Attila Szolnoki

We propose a model of emergence of cooperation in evolutionary games that high- lights the role of network formation and effect of network structure. In line with empirical data, the model proposes a mechanism that explains the persistence…

Adaptation and Self-Organizing Systems · Physics 2008-12-14 David Chavalarias

In many multiagent scenarios, agents distribute resources, such as time or energy, among several tasks. Having completed their tasks and generated profits, task payoffs must be divided among the agents in some reasonable manner. Cooperative…

Computer Science and Game Theory · Computer Science 2014-07-16 Yair Zick , Georgios Chalkiadakis , Edith Elkind , Evangelos Markakis

Interactions between people are the basis on which the structure of our society arises as a complex system and, at the same time, are the starting point of any physical description of it. In the last few years, much theoretical research has…

Computer Science and Game Theory · Computer Science 2017-12-06 Mattia Mazzoli , Angel Sanchez

Coordination games have been of interest to game theorists, economists, and ecologists for many years to study such problems as the emergence of local conventions and the evolution of cooperative behavior. Approaches for understanding the…

Computer Science and Game Theory · Computer Science 2025-07-09 John S. McAlister , Nina H. Fefferman

The Internet has enabled the emergence of collective problem solving, also known as crowdsourcing, as a viable option for solving complex tasks. However, the openness of crowdsourcing presents a challenge because solutions obtained by it…

Computer Science and Game Theory · Computer Science 2014-01-20 Koji Oishi , Manuel Cebrian , Andres Abeliuk , Naoki Masuda

A solution concept on a class of transferable utility coalitional games is a multifunction satisfying given criteria of economic rationality. Every solution associates a set of payoff allocations with a coalitional game. This general…

Combinatorics · Mathematics 2020-10-13 Tomáš Kroupa

The evolution of cooperation is a central enigma in evolutionary game theory. Traditionally, the combination of pairwise networks and repeated Public Goods Games with a single state fails to adequately describe realistic group interaction…

Physics and Society · Physics 2026-03-25 Nankun Wei , Xiaojin Xiong , Qin Li , Minyu Feng , Attila Szolnoki

This paper studies the stochastic setting in cooperative games and suggests a solution concept based on second order stochastic dominance (SSD), which is often applied to robustly model risk averse behaviour of players in different economic…

Theoretical Economics · Economics 2024-10-28 David Ryzák , Martin Černý

The basic problem in the cooperation theory is to justify the cooperation. Here we propose a new approach, where players are driven by their altruism to cooperate or not. The probability of cooperation depends also on the co-player's…

Physics and Society · Physics 2015-05-13 Krzysztof Kulakowski , Przemyslaw Gawronski

We analyze a cooperative game, where the cooperative act is not based on the previous behaviour of the co-player, but on the similarity between the players. This system has been studied in a mean-field description recently [A. Traulsen and…

Statistical Mechanics · Physics 2007-05-23 Arne Traulsen , Jens Christian Claussen

Dynamics of evolutionary games strongly depend on underlying networks. We study the coevolutionary prisoner's dilemma in which players change their local networks as well as strategies (i.e., cooperate or defect). This topic has been…

Physics and Society · Physics 2011-01-25 Yoshimi Yoshino , Naoki Masuda

This paper proposes a new lens for studying threshold games played on networks when the thresholds are heterogeneous. These are games where agents have two possible actions, and prefer action 1 if and only if enough of their neighbours…

Theoretical Economics · Economics 2025-08-07 Alastair Langtry , Sarah Taylor , Yifan Zhang

The evolution of cooperation among unrelated individuals in human and animal societies remains a challenging issue across disciplines. It is an important subject also in the evolutionary game theory to research how cooperation arises. The…

Physics and Society · Physics 2018-10-23 Norihito Toyota

Continuously changing environments have a paramount role in the evolution of cooperative behavior. Previous works have shown that the transitions among different games, as the feedback between behaviors and environments, can promote…

Physics and Society · Physics 2026-03-25 Yuji Zhang , Minyu Feng , Qin Li , Matjaz Perc , Attila Szolnoki

Correlated equilibria -- and their generalization $\Phi$-equilibria -- are a fundamental object of study in game theory, offering a more tractable alternative to Nash equilibria in multi-player settings. While computational aspects of…

Computer Science and Game Theory · Computer Science 2025-10-23 Martino Bernasconi , Matteo Castiglioni , Andrea Celli , Gabriele Farina

We study noncooperative games, in which each player's objective is composed of a sequence of ordered- and potentially conflicting-preferences. Problems of this type naturally model a wide variety of scenarios: for example, drivers at a busy…

Computer Science and Game Theory · Computer Science 2025-07-08 Dong Ho Lee , Lasse Peters , David Fridovich-Keil

We introduce a new class of games, called social contribution games (SCGs), where each player's individual cost is equal to the cost he induces on society because of his presence. Our results reveal that SCGs constitute useful abstractions…

Computer Science and Game Theory · Computer Science 2013-08-13 Mona Rahn , Guido Schäfer

A non-zero-sum 3-person coalition game is presented, to study the evolution of complexity and diversity in cooperation, where the population dynamics of players with strategies is given according to their scores in the iterated game and…

adap-org · Physics 2015-06-30 Eizo Akiyama , Kunihiko Kaneko