Repository logo
 
No Thumbnail Available
Publication

Bounding game temperature using confusion intervals

Use this identifier to reference this record.
Name:Description:Size:Format: 
Bounding_CPSantos.pdf434.96 KBAdobe PDF Download

Advisor(s)

Abstract(s)

We consider bounds for the temperatures of combinatorial games. Our first result gives an upper bound on the temperatures of the positions of a ruleset in terms of the lengths of the confusion intervals of these positions. We give an example to show that this bound is tight. Our second main result is a method to find a bound for the lengths of the confusion intervals. This pair of results constitutes the first general technique to bound temperatures. As examples of the bound and the method, we consider the temperature of subsets of positions in DOMINEERING and SNORT.

Description

Keywords

Combinatorial game Temperature Boiling point Domineering Snort

Citation

HUNTEMANN, Svenja; NOWAKOWSKI, Richard J.; SANTOS, Carlos Pereira dos – Bounding game temperature using confusion intervals. Theoretical Computer Science. ISSN 0304-3975. Vol. 855 (2021), pp. 43-60

Organizational Units

Journal Issue

Publisher

Elsevier

CC License

Altmetrics