中文
相关论文

相关论文: The Geometry of Zero-Determinant Strategies

200 篇论文

Originating in evolutionary game theory, the class of "zero-determinant" strategies enables a player to unilaterally enforce linear payoff relationships in simple repeated games. An upshot of this kind of payoff constraint is that it can…

理论经济学 · 经济学 2025-11-26 Nikos Dimou , Alex McAvoy

Repeated games have provided an explanation how mutual cooperation can be achieved even if defection is more favorable in a one-shot game in prisoner's dilemma situation. Recently found zero-determinant strategies have substantially been…

计算机科学与博弈论 · 计算机科学 2021-05-27 Masahiko Ueda

Recently, Press and Dyson have proposed a new class of probabilistic and conditional strategies for the two-player iterated Prisoner's Dilemma, so-called zero-determinant strategies. A player adopting zero-determinant strategies is able to…

计算机科学与博弈论 · 计算机科学 2014-02-17 Liming Pan , Dong Hao , Zhihai Rong , Tao Zhou

The Prisoner's Dilemma game has a long history stretching across the social, biological, and physical sciences. In 2012, Press and Dyson developed a method for analyzing the mapping of the 8-dimensional strategy profile onto the…

物理与社会 · 物理学 2019-11-28 Robert D. Young

Zero-determinant strategies are a class of memory-one strategies in repeated games which unilaterally enforce linear relationships between payoffs. It has long been unclear for what stage games zero-determinant strategies exist. We provide…

物理与社会 · 物理学 2022-07-12 Masahiko Ueda

Self-serving, rational agents sometimes cooperate to their mutual benefit. The two-player iterated prisoner's dilemma game is a model for including the emergence of cooperation. It is generally believed that there is no simple ultimatum…

计算机科学与博弈论 · 计算机科学 2024-11-08 Jin-Li Guo

The recent discovery of zero-determinant strategies for the iterated Prisoner's Dilemma sparked a surge of interest in the surprising fact that a player can exert unilateral control over iterated interactions. These remarkable strategies,…

种群与进化 · 定量生物学 2016-04-12 Alex McAvoy , Christoph Hauert

We introduce the concept of deformed zero-determinant strategies in repeated games. We then show that the Tit-for-Tat strategy in the repeated prisoner's dilemma game is a deformed zero-determinant strategy, which unilaterally equalizes the…

组合数学 · 数学 2021-01-28 Masahiko Ueda

Mixed extension has played an important role in game theory, especially in the proof of the existence of Nash equilibria in strategic form games. Mixed extension can be regarded as continuous relaxation of a strategic form game. Recently,…

物理与社会 · 物理学 2025-05-05 Masahiko Ueda , Ayaka Fujita

Zero-determinant strategies are memory-one strategies in repeated games which unilaterally enforce linear relations between expected payoffs of players. Recently, the concept of zero-determinant strategies was extended to the class of…

最优化与控制 · 数学 2022-09-07 Masahiko Ueda

Social dilemmas exist in various fields and give rise to the so-called free-riding problem, leading to collective fiascos. The difficulty of tracking individual behaviors makes egoistic incentives in large-scale systems a challenging task.…

计算机科学与博弈论 · 计算机科学 2020-01-09 Shengling Wang , Peizi Ma , Qin Hu , Xiuzhen Cheng , Weifeng Lv

Direct reciprocity and conditional cooperation are important mechanisms to prevent free riding in social dilemmas. But in large groups these mechanisms may become ineffective, because they require single individuals to have a substantial…

种群与进化 · 定量生物学 2014-11-05 Christian Hilbe , Arne Traulsen , Bin Wu , Martin A. Nowak

We explore some strategies which tend to perform well in the IPD. We start off by showing the significance of Tit-For-Tat strategies in evolutionary game theory. This is followed by a theoretical derivation of zero-determinant strategies,…

计算机科学与博弈论 · 计算机科学 2021-11-30 Anagh Malik

We study the transition towards effective payoffs in the prisoner's dilemma game on scale-free networks by introducing a normalization parameter guiding the system from accumulated payoffs to payoffs normalized with the connectivity of each…

生物物理 · 物理学 2008-03-29 Attila Szolnoki , Matjaz Perc , Zsuzsa Danku

An active line of research has considered games played on networks in which payoffs depend on both a player's individual decision and also the decisions of her neighbors. Such games have been used to model issues including the formation of…

计算机科学与博弈论 · 计算机科学 2013-05-01 Flavio Chierichetti , Jon Kleinberg , Sigal Oren

Repeated game has long been the touchstone model for agents' long-run relationships. Previous results suggest that it is particularly difficult for a repeated game player to exert an autocratic control on the payoffs since they are jointly…

计算机科学与博弈论 · 计算机科学 2018-07-19 Dong Hao , Kai Li , Tao Zhou

Situations in which immediate self-interest and long-term collective interest conflict often require some form of influence to prevent them from leading to undesirable or unsustainable outcomes. Next to sanctioning, social influence and…

多智能体系统 · 计算机科学 2021-04-22 Kathinka Frieswijk , Alain Govaert , Ming Cao

Evolutionary game theory is a powerful mathematical framework to study how intelligent individuals adjust their strategies in collective interactions. It has been widely believed that it is impossible to unilaterally control players'…

最优化与控制 · 数学 2021-08-31 Renfei Tan , Qi Su , Bin Wu , Long Wang

An oligopoly is a market in which the price of goods is controlled by a few firms. Cournot introduced the simplest game-theoretic model of oligopoly, where profit-maximizing behavior of each firm results in market failure. Furthermore, when…

物理与社会 · 物理学 2025-12-09 Masahiko Ueda , Shoma Yagi , Genki Ichinose

We consider a network of coupled agents playing the Prisoner's Dilemma game, in which players are allowed to pick a strategy in the interval [0,1], with 0 corresponding to defection, 1 to cooperation, and intermediate values representing…

适应与自组织系统 · 物理学 2015-05-28 Francesco Sorrentino , Nicholas Mecholsky