Constructive comparison in bidding combinatorial games

Prem Kant (), Urban Larsson (), Ravi K. Rai () and Akshay V. Upasany ()
Additional contact information
Prem Kant: IIT Bombay
Urban Larsson: IIT Bombay
Ravi K. Rai: University of Liverpool
Akshay V. Upasany: IIT Bombay

International Journal of Game Theory, 2024, vol. 53, issue 4, No 8, 1223-1248

Abstract: Abstract Discrete Richman Bidding Combinatorial Games that generalize alternating normal play were introduced by Kant, Larsson, Rai, and Upasany (2024). The major questions concerning defined outcomes were resolved. By generalizing standard techniques from alternating play, Conway (ONAG, 1976), Berlekamp et al. (Winning Ways, 1982) and Siegel (2013), we study an algorithmic play-solution to the problem of game comparison. We demonstrate some consequences of this result that generalize classical alternating play results. In particular, integers, dyadics and defined zugzwangs have many nice properties, such as group structures, but on the other hand a nim heap of size one $$*=\left\{ 0\!\mid \!0\right\} $$ ∗ = 0 ∣ 0 becomes non-invertible in case of non-trivial bidding. Moreover, we state a couple of thrilling conjectures and open problems for readers to dive into this promising path of bidding combinatorial games.

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00182-024-00909-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jogath:v:53:y:2024:i:4:d:10.1007_s00182-024-00909-z

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/182/PS2

DOI: 10.1007/s00182-024-00909-z

Access Statistics for this article

International Journal of Game Theory is currently edited by Shmuel Zamir, Vijay Krishna and Bernhard von Stengel

More articles in International Journal of Game Theory from Springer, Game Theory Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().