Selecting pairs of non-transitive dice

Thumbnail Image
Date
2019-01-01
Authors
Bi, Baoyue
Major Professor
Advisor
Steve Butler
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Non-transitive dice are sets of dice which break transitivity, namely it is possible for A to have an advantage over B, for B to have an advantage over C, and for C to have an advantage over A. These are well-known and studied for the case of selecting a single die (possibly rolling it multiple times).

We introduce the problem of two players selecting pairs of dice out of a common pool, where they alternate taking turns and the second person selecting dice has an advantage (note there are multiple ways that the dice can be picked up; we seek dice which give an advantage to the second player in all scenarios). We exhibit sets of dice with these properties, found by computational search, and discuss some theoretical aspects by use of Kneser graphs.

Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
thesis
Comments
Rights Statement
Copyright
Wed May 01 00:00:00 UTC 2019
Funding
Subject Categories
DOI
Supplemental Resources
Source