English
Related papers

Related papers: Non-coercive extortion in game theory

200 papers

The quest of this work is to present discussions of some fundamental questions of economics in the era of quantum technology, which require a treatment different from economics studied thus far in the literature. A study of quantum economic…

Quantum Physics · Physics 2023-12-12 Kazuki Ikeda , Shoto Aoki

This paper proposes a new approach to power in Game Theory. Cooperation and conflict are simulated with a mechanism of payoff alteration, called F-game. Using convex combinations of preferences, an F-game can measure players' attitude to…

Theoretical Economics · Economics 2024-01-30 Daniele De Luca

We address the problem of how cooperative (altruistic-like) behavior arises in natural and social systems by analyzing an ultimatum game in complex networks. Specifically, three types of players are considered: (a) empathetic, whose…

Physics and Society · Physics 2009-12-18 Roberta Sinatra , Jaime Iranzo , Jesús Gómez-Gardeñes , Luis M. Floría , Vito Latora , Yamir Moreno

We motivate and propose a new model for non-cooperative Markov game which considers the interactions of risk-aware players. This model characterizes the time-consistent dynamic "risk" from both stochastic state transitions (inherent to the…

Computer Science and Game Theory · Computer Science 2019-11-22 Wenjie Huang , Pham Viet Hai , William B. Haskell

We investigate the increasingly important and common game-solving setting where we do not have an explicit description of the game but only oracle access to it through gameplay, such as in financial or military simulations and computer…

Artificial Intelligence · Computer Science 2020-02-26 Carlos Martin , Tuomas Sandholm

Multi-agent networked linear dynamic systems have attracted attention of researchers in power systems, intelligent transportation, and industrial automation. The agents might cooperatively optimize a global performance objective, resulting…

Systems and Control · Computer Science 2017-01-12 Feier Lian , Aranya Chakrabortty , Alexandra Duel-Hallen

Classical coding-theoretic guarantees often rely on trust assumptions, such as requiring sufficiently many honest nodes compared with adversarial ones. These assumptions are difficult to enforce in open decentralized systems where…

Information Theory · Computer Science 2026-05-12 Hanzaleh Akbari Nodehi , Parsa Moradi , Mohammad Ali Maddah-Ali

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

Information Theory · Computer Science 2009-11-05 Paul Cuff

The amount of personal information contributed by individuals to digital repositories such as social network sites has grown substantially. The existence of this data offers unprecedented opportunities for data analytics research in various…

Computer Science and Game Theory · Computer Science 2015-05-12 Michela Chessa , Jens Grossklags , Patrick Loiseau

Game Theory has been frequently applied in biological research since 1970s. While the key idea of Game Theory is Nash Equilibrium, it is critical to understand and figure out the payoff matrix in order to calculate Nash Equilibrium. In this…

Populations and Evolution · Quantitative Biology 2009-04-29 Chen Shi , Fang Yuan

Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation.…

Physics and Society · Physics 2024-02-13 Miguel Aguilar-Janita , Nagi Khalil , Inmaculada Leyva , Irene Sendiña-Nadal

We conduct a comprehensive analysis of the discrete-time exponential-weights dynamic with a constant step size on all general-sum and symmetric $2 \times 2$ normal-form games, i.e. games with $2$ pure strategies per player, and where the…

Computer Science and Game Theory · Computer Science 2026-01-22 Guanghui Wang , Krishna Acharya , Lokranjan Lakshmikanthan , Juba Ziani , Vidya Muthukumar

The partial alignment and conflict of autonomous agents lead to mixed-motive scenarios in many real-world applications. However, agents may fail to cooperate in practice even when cooperation yields a better outcome. One well known reason…

Artificial Intelligence · Computer Science 2025-03-20 Shuhui Zhu , Baoxiang Wang , Sriram Ganapathi Subramanian , Pascal Poupart

Evolutionary games are studied where the teaching activity of players can evolve in time. Initially all players following either the cooperative or defecting strategy are distributed on a square lattice. The rate of strategy adoption is…

Physics and Society · Physics 2008-04-23 Attila Szolnoki , Matjaz Perc

A communication game consists of distributed parties attempting to jointly complete a task with restricted communication. Such games are useful tools for studying limitations of physical theories. A theory exhibits preparation contextuality…

Quantum Physics · Physics 2017-12-06 Alley Hameedi , Armin Tavakoli , Breno Marques , Mohamed Bourennane

Crowdsourcing has emerged as a paradigm for leveraging human intelligence and activity to solve a wide range of tasks. However, strategic workers will find enticement in their self-interest to free-ride and attack in a crowdsourcing contest…

Computer Science and Game Theory · Computer Science 2018-01-01 Jianfeng Lu , Yun Xin , Zhao Zhang , Shaojie Tang , Songyuan Yan , Changbing Tang

We study payoff manipulation in repeated multi-objective Stackelberg games, where a leader may strategically influence a follower's deterministic best response, e.g., by offering a share of their own payoff. We assume that the follower's…

Computer Science and Game Theory · Computer Science 2025-08-27 Phurinut Srisawad , Juergen Branke , Long Tran-Thanh

Situations where individuals have to contribute to joint efforts or share scarce resources are ubiquitous. Yet, without proper mechanisms to ensure cooperation, the evolutionary pressure to maximize individual success tends to create a…

Physics and Society · Physics 2010-05-03 Dirk Helbing , Attila Szolnoki , Matjaz Perc , Gyorgy Szabo

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

The paper defines a non-cooperative simultaneous finite game to study coalition structure formation with intra and inter-coalition externalities. The novelty of the game is that the game definition embeds a \textit{coalition structure…

Optimization and Control · Mathematics 2016-12-08 Dmitry V. Levando