English
Related papers

Related papers: Three-person impartial avoidance games for generat…

200 papers

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…

Computer Science and Game Theory · Computer Science 2014-02-17 Liming Pan , Dong Hao , Zhihai Rong , Tao Zhou

Designing optimal interdependent networks is important for the robustness and efficiency of national critical infrastructures. Here, we establish a two-person game-theoretic model in which two network designers choose to maximize the global…

Social and Information Networks · Computer Science 2016-02-26 Juntao Chen , Quanyan Zhu

Ethics play an important role in determining the behavior of an individual under certain circumstances. Ethical or unethical behavior can be treated as a strategy of a player in a pay-off game. In this paper, we present two analytical…

Computer Science and Game Theory · Computer Science 2025-03-05 Ramkrishna Joshi , Aniruddha Joshi

The multiplication game is a two-person game in which each player chooses a positive integer without knowledge of the other player's number. The two numbers are then multiplied together and the first digit of the product determines the…

Computer Science and Game Theory · Computer Science 2016-07-11 Kent E. Morrison

Combinatorial Game Theory typically studies sequential rulesets with perfect information where two players alternate moves. There are rulesets with {\em entailing moves} that break the alternating play axiom and/or restrict the other…

Combinatorics · Mathematics 2023-04-04 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

The transitivity of preferences is one of the basic assumptions used in the theory of games and decisions. It is often equated with rationality of choice and is considered useful in building rankings. Intransitive preferences are considered…

Quantum Physics · Physics 2015-06-23 Marcin Makowski , Edward W. Piotrowski , Jan Sładkowski

We study the periodicity of nim-sequences for subtraction games having subtraction sets with three elements. In particular, we give solutions in several cases, and we describe how these subtraction sets can be augmented by additional…

Combinatorics · Mathematics 2014-12-25 Nhan Bao Ho

Competing strategies in an evolutionary game model, or species in a biosystem, can easily form a larger unit which protects them from the invasion of an external actor. Such a defensive alliance may have two, three, four or even more…

Physics and Society · Physics 2023-06-21 Attila Szolnoki , Xiaojie Chen

We outline the general construction of three-players games with incomplete information which fulfil the following conditions: (i) symmetry with respect to the exchange of the players; (ii) the existence of the upper bound for total payoff…

Quantum Physics · Physics 2017-09-01 Katarzyna Bolonek-Lasoń

We consider a version of the ultimatum game which simultaneously combines reactive and Darwinian aspects with offers in [0,1]. By reactive aspects, we consider the effects that lead the player to change their offer given the previous…

Physics and Society · Physics 2019-10-02 Roberto da Silva , Pablo Valverde , Luis C. Lamb

We propose a Three-Player Generative Adversarial Network to improve classification networks. In addition to the game played between the discriminator and generator, a competition is introduced between the generator and the classifier. The…

Computer Vision and Pattern Recognition · Computer Science 2019-03-11 Simon Vandenhende , Bert De Brabandere , Davy Neven , Luc Van Gool

A partially parallel dynamical noisy binary choice (Ising) game in discrete time of $N$ players on complete graphs with $k$ players having a possibility of changing their strategies at each time moment called $k$-flip Ising game is…

Computer Science and Game Theory · Computer Science 2025-12-12 Kovalenko Aleksandr , Andrey Leonidov

The paper studies one-shot two-player games with non-Bayesian uncertainty. The players have an attitude that ranges from optimism to pessimism in the face of uncertainty. Given the attitudes, each player forms a belief about the set of…

Computer Science and Game Theory · Computer Science 2015-03-13 Jiwoong Lee , Jean Walrand

Parrondo games with spatial dependence were introduced by Toral (2001) and have been studied extensively. In Toral's model $N$ players are arranged in a circle. The players play either game $A$ or game $B$. In game $A$, a randomly chosen…

Probability · Mathematics 2021-01-07 Sung Chan Choi

The \((n,k)\) game models a group of \(n\) individuals with binary opinions, say 1 and 0, where a decision is made if at least \(k\) individuals hold opinion 1. This paper explores the dynamics of the game with heterogeneous agents under…

Probability · Mathematics 2024-09-17 Hsin-Lun Li

We exhibit infinite, solvable, virtually abelian groups with a fixed number of generators, having arbitrarily large balls consisting of torsion elements. We also provide a sequence of 3-generator non-virtually nilpotent polycyclic groups of…

Group Theory · Mathematics 2010-08-04 Laurent Bartholdi , Yves de Cornulier

The game of Cat Herding is one in which cat and herder players alternate turns, with the evasive cat moving along non-trivial paths between vertices, and the herder deleting single edges from the graph. Eventually the cat cannot move, and…

Combinatorics · Mathematics 2025-05-13 Rylo Ashmore , Danny Dyer , Rebecca Milley

A poset game is a two-player game played over a partially ordered set (poset) in which the players alternate choosing an element of the poset, removing it and all elements greater than it. The first player unable to select an element of the…

Computational Complexity · Computer Science 2015-03-20 Daniel Grier

A large class of Positional Games are defined on the complete graph on $n$ vertices. The players, Maker and Breaker, take the edges of the graph in turns, and Maker wins iff his subgraph has a given -- usually monotone -- property. Here we…

Combinatorics · Mathematics 2016-05-24 József Balogh , Ryan R. Martin , András Pluhár

Using unusual objects in the theory of von Neumann algebra, as the chinese game Go or the Conway game of life (generalized on finitely presented groups), we are able to build, by hands, many type III factors.

Operator Algebras · Mathematics 2016-11-10 Sebastien Palcoux