Skip to main content Accessibility help
×
Hostname: page-component-65f69f4695-xtrld Total loading time: 0 Render date: 2025-06-27T09:49:12.547Z Has data issue: false hasContentIssue false

Restricted developments in partizan misère game theory

Published online by Cambridge University Press:  29 May 2025

Urban Larsson
Affiliation:
Technion - Israel Institute of Technology, Haifa
Get access

Summary

Misère games have excited new interest over the past decade with the introduction of an indistinguishability relation for analyzing positions modulo restricted subsets of games. We present a survey of recent progress in the theory of partizan misère games, including some results for general misere play, but focusing primarily on this restricted misère play. We discuss new and current work on game comparison and game inverses, as well as ongoing research around reversibility and canonical forms in restricted misere play. We also show how general results in each of these areas have been applied to specific games to find solutions under misère play.

1. Introduction

Most research in combinatorial game theory assumes normal play, where the first player unable to move loses, as opposed to misere play, where the first player unable to move wins. It is rather remarkable how much changes when we simply switch the goal from getting the last move to avoiding the last move. At first glance one might think misere play is merely the “opposite” of normal play, but this is not at all the case. There is actually no relationship between normal outcome and misère outcome: for every pair of (not necessarily distinct) outcomes , there is a game with normal outcomeand misère outcome [11]. Likewise, strategies from normal play are in general neither the same nor reversed for misère play. For example, in normal play, Left would always choose a move to 1 = ﹛0|·﹜ over a move to 0 = ﹛·|·﹜, but in misère play there are situations in which Left should choose 1 over 0 and others where Left prefers 0 over 1. This means that 0 and 1 are incomparable in misere play, which goes against our intuition that Left is trying to run out of moves before Right.

So we really are in a fog in misere play. We look to the elegant algebra of normal-play games and hope for some semblance of structure, but we are dismayed at every turn:

Zero is trivial. In normal play we have the wonderful property that every previous-win game is equal to zero. In misere, the zero game is next-win, but our hopes that perhaps every next-win game is equal to zero are more than dashed; in fact, only the game ﹛·|·﹜ is equal to zero [11].

Information

Type
Chapter
Information
Games of No Chance 5 , pp. 113 - 124
Publisher: Cambridge University Press
Print publication year: 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

Save book to Kindle

To save this book to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×