English
Related papers

Related papers: Generalized Three and Four Person Hat Game

200 papers

On the blockchain, NFT games have risen in popularity, spawning new types of digital assets. We present a simplified version of well-known NFT games, followed by a discussion of issues influencing the structure and stability of generic…

Portfolio Management · Quantitative Finance 2022-09-22 Bernhard K Meister , Henry CW Price

The semigroup game is a two-person zero-sum game defined on a semigroup S as follows: Players 1 and 2 choose elements x and y in S, respectively, and player 1 receives a payoff f(xy) defined by a function f from S to [-1,1]. If the…

Computer Science and Game Theory · Computer Science 2016-07-11 Valerio Capraro , Kent Morrison

It is shown that an equiprobability hypothesis leads to a scenario in which it is possible to predict the outcome of a single toss of a fair coin with a success probability greater than 50%. We discuss whether this hypothesis might be…

Other Statistics · Statistics 2017-10-04 James Stein , Leonard M. Wapner

Consider the following game on a graph $G$: Alice and Bob take turns coloring the vertices of $G$ properly from a fixed set of colors; Alice wins when the entire graph has been colored, while Bob wins when some uncolored vertices have been…

Combinatorics · Mathematics 2015-03-17 Tomasz Krawczyk , Bartosz Walczak

This paper considers a game version of the general position problem in which a general position set is built through adversarial play. Two players in a graph, Builder and Blocker, take it in turns to add a vertex to a set, such that the…

Combinatorics · Mathematics 2024-07-03 Sandi Klavžar , Jing Tian , James Tuite

We study a random game in which two players in turn play a fixed number of moves. For each move, there are two possible choices. To each possible outcome of the game we assign a winner in an i.i.d. fashion with a fixed parameter p. In the…

Probability · Mathematics 2024-09-05 Natalia Cardona-Tobón , Anja Sturm , Jan M. Swart

We present the second in a series of three academic essays which deal with the question of how to build a generalized player model. We begin with a proposition: a general model of players requires parameters for the subjective experience of…

Human-Computer Interaction · Computer Science 2016-07-20 Benjamin Ultan Cowley , Darryl Charles

The Optional Public Goods Game is a three-strategy game in which an individual can play as a cooperator or defector or decide not to participate. Despite its simplicity, this model can effectively represent many human social dilemmas, such…

We present the last of a series of three academic essays which deal with the question of how and why to build a generalized player model. We propose that a general player model needs parameters for subjective experience of play, including:…

Human-Computer Interaction · Computer Science 2016-07-20 Benjamin Ultan Cowley , Darryl Charles

An incidence of a graph $G$ is a pair $(v,e)$ where $v$ is a vertex of $G$ and $e$ an edge incident to $v$. Two incidences $(v,e)$ and $(w,f)$ are adjacent whenever $v = w$, or $e = f$, or $vw = e$ or $f$. The incidence coloring game [S.D.…

Discrete Mathematics · Computer Science 2013-06-04 Clément Charpentier , Eric Sopena

We investigate a two player game called the $K^4$-building game: two players alternately claim edges of an infinite complete graph. Each player's aim is to claim all six edges on some vertex set of size four for themself. The first player…

Combinatorics · Mathematics 2023-09-06 Nathan Bowler , Florian Gut

We consider two-player games played on finite colored graphs where the goal is the construction of an infinite path with one of the following frequency-related properties: (i) all colors occur with the same asymptotic frequency, (ii) there…

Computer Science and Game Theory · Computer Science 2010-06-29 Alessandro Bianco , Marco Faella , Fabio Mogavero , Aniello Murano

Parrondo's paradox indicates a paradoxical situation in which a winning expectation may occur in sequences of losing games. There are many versions of the original Parrondo's games in the literature, but the games are played by two players…

Populations and Evolution · Quantitative Biology 2021-02-03 Atiyeh Fotoohinasab

There are many papers written on the Two Envelopes Problem that usually study some of its variations. In this paper we will study and compare the most significant variations of the problem. We will see the correct decisions for each player…

History and Overview · Mathematics 2014-11-12 Panagiotis Tsikogiannopoulos

In this paper, the problem of finding a generalized Nash equilibrium (GNE) of a networked game is studied. Players are only able to choose their decisions from a feasible action set. The feasible set is considered to be a private linear…

Computer Science and Game Theory · Computer Science 2017-03-27 Farzad Salehisadaghiani , Lacra Pavel

In set theory without the axiom of regularity, we consider a game in which two players choose in turn an element of a given set, an element of this element, etc.; a player wins if its adversary cannot make any next move. Sets that are…

Logic · Mathematics 2007-05-23 Denis I. Saveliev

The Four color problem is closely related to other branches of mathematics and practical applications. More than 20 of its reformulations are known, which connect this problem with problems of algebra, statistical mechanics and planning.…

History and Overview · Mathematics 2024-05-10 Sergey Kurapov , Maxim Davidovsky

The game of Antonim is a variant of the game Nim, with the additional rule that heaps are not allowed to be the same size. A winning strategy for three heap Antonim has been solved. We will discuss the solution to three-heap Antonim and…

Combinatorics · Mathematics 2015-06-04 Zachary Silbernick , Robert Campbell

We propose and study an evolutionary minority game (EMG) in which the agents are allowed to choose among three possible options. Unlike the original EMG where the agents either win or lose one unit of wealth, the present model assigns one…

Statistical Mechanics · Physics 2007-05-23 Hong-Jun Quan , P. M. Hui , C. Xu , K. F Yip

We study the following game. Three players start with initial capitals of $s_{1},s_{2},s_{3}$ dollars; in each round player $P_{m}$ is selected with probability $\frac{1}{3}$; then \emph{he} selects player $P_{n}$ and they play a game in…

Computer Science and Game Theory · Computer Science 2024-06-13 Ath. Kehagias , G. Gkyzis , A. Karakoulakis , A. Kyprianidis