Multiplayer rock-paper-scissors

DOI10.1007/S00012-020-00667-5MaRDI QIDQ783283zbMATH OpenOpenAlexFDO

Authors Charlotte Aten

Publication date 12 August 2020

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.07252

zbMATH Keywords

hypergraphlattice of varietiestournament algebra

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structure theory of algebraic structures (08A05) Automorphisms and endomorphisms of algebraic structures (08A35) 2-person games (91A05)

Abstract: We study a class of algebras we regard as generalized Rock-Paper-Scissors games. We determine when such algebras can exist, show that these algebras generate the varieties generated by hypertournament algebras, count these algebras, study their automorphisms, and determine their congruence lattices. We produce a family of finite simple algebras.

Review text

The author studies the so-called selection games which can be considered as a generalization of the well-known rock-paper-scissors game. Such a game can be described as an algebra with one \(n\)-ary operation which is called \(n\)-\(magma\). Conversely, to every \(n\)-magma can be assigned a certain selection game. The author defines for an \(n\)-ary operation to be conservative, essentially polyadic, nondegenerate and strongly fair. An \(n\)-magma whose operation satisfies these conditions is called a PRPS-magma. She shows that these algebras form varieties generated by hypertournament algebras, count these algebras, study their automorphisms, and determine their congruence lattices. Moreover, she produces a family of finite simple algebras of this form.

Recommendations

• Rock paper scissors
• Rock-paper-scissors and cycle-based games
• Multi-player Wythoff's game and its variants
• Multi-player End-Nim games
• scientific article; zbMATH DE number 509220
• Multi-player matrix games
• The multiplayer Colonel Blotto game
• Random-player games

Cites work

• An application of Dilworth's lattice of maximal antichains
• Game theory and exercises
• scientific article; zbMATH DE number 1868896 (Why is no real title available?)
• Regular Hypertournaments and Arc-Pancyclicity
• Rock-paper-scissors meets Borromean rings
• The asymptotic numbers of regular tournaments, Eulerian digraphs and Eulerian oriented graphs
• The greatest common divisor of certain sets of binomial coefficients

Cited in

(2)

• Two-player knock 'em down
• The uniqueness of Rock-Paper-Scissors-Lizard-Spock

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Multiplayer rock-paper-scissors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q783283)