English
Related papers

Related papers: Black Hole Zeckendorf Games

200 papers

A query game is a pair of a set $Q$ of queries and a set $\mathcal{F}$ of functions, or codewords $f:Q\rightarrow \mathbb{Z}.$ We think of this as a two-player game. One player, Codemaker, picks a hidden codeword $f\in \mathcal{F}$. The…

Combinatorics · Mathematics 2023-07-11 Anders Martinsson

Graph Pebbling is a well-studied single-player game on graphs. We introduce the game of Blocking Pebbles which adapts Graph Pebbling into a two-player strategy game in order to examine it within the context of Combinatorial Game Theory.…

Combinatorics · Mathematics 2017-12-18 Michael Fisher , Craig Tennenhouse

In statistical decision theory involving a single decision-maker, an information structure is said to be better than another one if for any cost function involving a hidden state variable and an action variable which is restricted to be…

Optimization and Control · Mathematics 2021-01-07 Ian Hogeboom-Burr , Serdar Yüksel

In the context of multiplayer games, the parallel repetition problem can be phrased as follows: given a game $G$ with optimal winning probability $1-\alpha$ and its repeated version $G^n$ (in which $n$ games are played together, in…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Renato Renner , Thomas Vidick

We release FoolMeTwice (FM2 for short), a large dataset of challenging entailment pairs collected through a fun multi-player game. Gamification encourages adversarial examples, drastically lowering the number of examples that can be solved…

Computation and Language · Computer Science 2021-04-13 Julian Martin Eisenschlos , Bhuwan Dhingra , Jannis Bulian , Benjamin Börschinger , Jordan Boyd-Graber

We construct a recently found class of non-BPS black hole solutions with asymptotically $AdS_3\times S^3\times T^4$ in type IIB supergravity, consisting of multiple BTZ black holes localized on an $S^3$, within the group theoretical…

High Energy Physics - Theory · Physics 2025-06-25 Jun-ichi Sakamoto , Shinya Tomizawa

In Combinatorial Game Theory, short game forms are defined recursively over all the positions the two players are allowed to move to. A form is decomposable if it can be expressed as a disjunctive sum of two forms with smaller birthday. If…

Combinatorics · Mathematics 2023-06-13 Michael Fisher , Neil A. McKay , Rebecca Milley , Richard J. Nowakowski , Carlos P. Santos

Let $\left\lbrace F_{k}\right\rbrace_{k\geq0}$ be the Fibonacci sequence defined by $F_{k}=F_{F-1}+F_{k-2}$ for all $ n\geq2$ with initials $F_{0}=0\; F_{1}=1$. Let $\left\lbrace J_{n}\right\rbrace_{n\geq0}$ be the Jacobsthal sequence…

Number Theory · Mathematics 2022-09-30 Seif Tarek , Ahmed Gaber , M. Anwar

We consider the one-round Voronoi game, where player one (``White'', called ``Wilma'') places a set of n points in a rectangular area of aspect ratio r <=1, followed by the second player (``Black'', called ``Barney''), who places the same…

Computational Geometry · Computer Science 2007-05-23 Sandor P. Fekete , Henk Meijer

At some places (see the references) Martin Erickson describes a certain game: "Two players alternately write O's (first player) and X's (second player) in the unoccupied cells of an n x n grid. The first player (if any) to occupy four cells…

Discrete Mathematics · Computer Science 2012-05-22 Thomas Jenrich

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

Nim is a well-known combinatorial game in which two players alternately remove stones from distinct piles. A player who removes the last stone wins under the normal play rule, while a player loses under the mis\`ere play rule. In this…

Combinatorics · Mathematics 2026-03-10 Hiromi Oginuma , Masato Shinoda

The space of finite games can be decomposed into three orthogonal subspaces [5], which are the subspaces of pure potential games, nonstrategic games and pure harmonic games. The orthogonal projections onto these subspaces are represented as…

Optimization and Control · Mathematics 2015-12-29 Kuize Zhang

We extend the formalism of Conjectural Variations games to Stackelberg games involving multiple leaders and a single follower. To solve these nonconvex games, a common assumption is that the leaders compute their strategies having perfect…

Computer Science and Game Theory · Computer Science 2025-07-24 Francesco Morri , Hélène Le Cadre , Luce Brotcorne

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge3$; then a sequence of independent random values from a continuous distribution is generated, until the…

Combinatorics · Mathematics 2026-04-29 Sergi Elizalde , Yixin Lin

The (single) black hole solutions of Ba\~nados, Teitelboim and Zanelli (BTZ) in 2+1 dimensional anti-de Sitter space are generalized to an arbitrary number $n$ of such black holes. The resulting multi-black-hole (MBH) spacetime is locally…

General Relativity and Quantum Cosmology · Physics 2011-04-15 Dieter R. Brill

Euclid is a well known two-player impartial combinatorial game. A position in Euclid is a pair of positive integers and the players move alternately by subtracting a positive integer multiple of one of the integers from the other integer…

Combinatorics · Mathematics 2012-02-22 Grant Cairns , Nhan Bao Ho

First cycle games (FCG) are played on a finite graph by two players who push a token along the edges until a vertex is repeated, and a simple cycle is formed. The winner is determined by some fixed property Y of the sequence of labels of…

Logic in Computer Science · Computer Science 2014-04-04 Benjamin Aminof , Sasha Rubin

We consider noncommutative BTZ black hole solutions in two different coordinate systems, the polar and rectangular coordinates. The analysis is carried out by obtaining noncommutative solutions of $U(1,1)\times U(1,1)$ Chern-Simons theory…

High Energy Physics - Theory · Physics 2009-01-13 Ee Chang-Young

Abalone is a 2-player board game with perfect information. The game is played on a 5x5x5 hexagonal grid and ends when a player pushes 6 of their opponents' pieces off the board. Abalone is similar to games like chess and Go in that all…

Combinatorics · Mathematics 2023-08-08 Joseph Gutstadt , Kirsten Hogenson , John Koerner