First to reach $n$ game

Dit artikel onderzoekt een spel waarbij twee spelers strijden om als eerste $n$ rondes te winnen, met een winnende kans die wordt bepaald door een urnmodel dat wordt geanalyseerd onder drie verschillende regimes (zonder teruglegging, met teruglegging en versterking, en een derde variant), waarbij de resultaten voor de netto-uitkomsten van de spelers drastisch verschillen per regime.

De kern

Stel je voor dat je twee vrienden hebt, Stanislav en Magnus, die een spannende wedstrijd spelen. Ze willen niet gewoon één spelletje doen, maar een hele serie tot één van hen $n$ keer heeft gewonnen. Dit is precies hoe veel sporten werken: denk aan tennis (een set tot 6 games), badminton, of zelfs een gevecht in een computerspel zoals Street Fighter.

Deze wetenschappers van de Universiteit van Lund in Zweden hebben gekeken naar de wiskunde achter zo'n wedstrijd. Ze hebben drie verschillende manieren bedacht om te bepalen wie er wint in elke ronde, en ze hebben ontdekt dat de uitkomst er heel anders uitziet, afhankelijk van welke regel je kiest.

Hier is een simpele uitleg van hun drie "regimes" (manieren van spelen), vertaald in alledaagse taal:

1. Het "Vaste Kansen"-Spel (De Constante Modus)

De situatie: Stel je voor dat je een munt opgooit, maar deze munt is niet eerlijk. Hij heeft een vaste kans van bijvoorbeeld 60% om "kop" te geven (Stanislav wint) en 40% om "kruis" te geven (Magnus wint). Deze kans verandert nooit, ongeacht wie er al heeft gewonnen.

• De metafoor: Het is alsof je een slechte gokker bent die altijd op hetzelfde getal inzet. Als je geluk hebt, win je vaak, maar je kunt ook een lange reeks verliezen.
• Wat ze ontdekten: Als één speler een klein voordeel heeft (bijvoorbeeld 51% kans vs 49%), dan wint die speler bijna altijd de hele serie als de serie lang genoeg is ($n$ is groot). Maar als de serie kort is, kan de onderdog nog steeds winnen door pure toeval.
• De verrassing: De winnaar wint vaak met een flinke marge. De wiskundigen hebben een formule gevonden (met "Catalan-getallen", een rij getallen die ook in bloemblaadjes en naalden van dennenappels voorkomen) om precies te berekenen hoeveel winst je mag verwachten.

2. Het "Polya's Urn"-Spel (De "Rich Get Richer" Modus)

De situatie: Hier wordt het interessanter. Stel je hebt een vaas met rode en blauwe ballen. Als je een rode bal trekt (Stanislav wint), leg je die terug en voeg je nog een extra rode bal toe. Als je een blauwe trekt, doe je hetzelfde voor blauw.

• De metafoor: Dit is het principe van "de rijken worden rijker". Als Stanislav een keer wint, wordt hij iets sterker voor de volgende ronde. Als hij twee keer wint, is hij nog sterker. Het is alsof een winnaar in een sporttoernooi extra energie krijgt of meer fans krijgt die hem aanmoedigen.
• Wat ze ontdekten: In dit spel is het heel moeilijk om te voorspellen wie er wint aan het begin. Maar zodra iemand een voorsprong heeft, wordt die voorsprong enorm vergroot. Het spel kan uitmonden in een totale overwinning voor één speler, of juist in een zeer lange, spannende strijd. De winnaar heeft vaak een veel grotere voorsprong dan in het eerste spelletje.

3. Het "Anti-OK Corral"-Spel (De "Uitputting" Modus)

De situatie: Dit is het tegenovergestelde van het vorige. Stel je hebt een vaas met precies $n$ rode en $n$ blauwe ballen. Je trekt een bal, maar je doet hem niet terug.

• De metafoor: Dit is als een gevecht tot de dood, maar dan omgekeerd. In het echte "OK Corral" gevecht (een beroemd duel in het Wilde Westen) had het team met de meeste overlevende schutters de meeste kans. Hier is het anders: zodra je een bal (een "leven" of "kans") verliest, ben je zwakker. Als je al veel ballen hebt verloren, is de kans dat je de volgende trekking wint, juist groter, omdat er minder ballen van je type over zijn? Nee, wacht...
  • Correctie voor de analogie: In dit specifieke model betekent het trekken zonder terugleggen dat de verhoudingen veranderen. Als je veel ballen van je eigen type hebt getrokken, zijn er minder van je type over in de vaas. De wiskunde hier is subtiel: het gedraagt zich alsof de speler die achterloopt een kans krijgt om terug te komen, totdat er plotseling een "schok" optreedt.
  • De verrassende uitkomst: In dit model is de kans dat de winnaar precies $n$ keer wint en de ander 0 keer wint, even groot als de kans dat de winnaar $n$ keer wint en de ander $n-1$ keer wint. De winnaars hebben vaak een heel kleine marge (soms maar 1 punt verschil). Het is alsof het spel tot het allerlaatste moment spannend blijft.

Waarom is dit belangrijk?

De auteurs laten zien dat hoe je het spel regelt (of je kansen vasthoudt, of je ze laat groeien, of je ze laat afnemen), de totale winst en de spanning volledig verandert.

• In het vaste spel is de winnaar vaak duidelijk en overweldigend.
• In het Polya-spel (groeiende kansen) kan de winnaar enorm groot worden, maar het is onvoorspelbaar wie dat wordt.
• In het Anti-OK Corral-spel (geen terugleggen) blijven de scores vaak heel dicht bij elkaar, tot het allerlaatste moment.

Kortom: Of je nu een sportwedstrijd organiseert, een kansspel bedenkt, of gewoon wilt weten hoe geluk en geluk de uitkomst bepalen: de regels van het spel zijn cruciaal. Een klein verschil in de regels (zoals "terugleggen" of "niet terugleggen") kan leiden tot totaal verschillende resultaten. De wiskunde helpt ons te begrijpen waarom sommige wedstrijden makkelijk te voorspellen zijn en andere tot op het laatste moment spannend blijven.

Technische samenvatting

Hier is een gedetailleerde technische samenvatting van het artikel "First to reach n game" van Stanislav Volkov en Magnus Wiktorsson, geschreven in het Nederlands.

Titel: First to reach n game

Auteurs: Stanislav Volkov en Magnus Wiktorsson (Lund University)
Datum: 5 maart 2026

---

1. Probleemstelling

Het artikel onderzoekt een kansspel met twee spelers dat doorgaat totdat de eerste speler $n$ rondes heeft gewonnen. Dit model is een abstractie van veelvoorkomende sport- en spelvormen (zoals tennis, badminton, of vechtspellen) waarbij de winnaar de eerste is die een vast aantal overwinningen bereikt.

De kern van het probleem ligt in de dynamiek van de winstkansen per ronde. De auteurs analyseren drie verschillende regimes (modellen) die de waarschijnlijkheid bepalen wie een individuele ronde wint, gebaseerd op een urn-model met twee soorten ballen (Type 1 en Type 2):

1. Constant Model: De winstkans $p$ is constant voor elke ronde.
2. Pólya Model: Een urn met ballen; bij elke ronde wordt een bal getrokken en teruggelegd met een extra bal van dezelfde kleur. De kans op winnen neemt toe naarmate een speler al meer heeft gewonnen (versterkend effect).
3. Anti-OK Corral Model: Een urn met ballen; ballen worden getrokken zonder teruglegging. Hier neemt de kans op winnen af naarmate een speler meer ballen van zijn type heeft "verbruikt" (of andersom: de speler met minder resterende ballen heeft een grotere kans om te winnen, wat het tegenovergestelde is van het klassieke OK Corral-probleem).

Het doel is om de eigenschappen te bestuderen van de willekeurige variabelen die de totale netto-winst ($Z_{n,p}$) en het aantal gewonnen rondes van de verliezer ($W_{n,p}$) voorstellen wanneer het spel stopt.

---

2. Methodologie

De auteurs gebruiken een combinatie van geavanceerde probabilistische technieken om de drie modellen te analyseren:

• Martingalen: Voor het Constant Model wordt gebruikgemaakt van de Martingaal-theorie en de Optional Stopping Theorem. Er wordt een martingaal geconstrueerd ($M_k = X_k - \mu k$) om de verwachte duur van het spel en de verwachte winst te schatten.
• Stochastische Processen en Poisson Representatie: Voor de asymptotische analyse (grote $n$) wordt gebruikgemaakt van de constructie van Rubin (vergelijkbaar met Davis, 1990). Het discrete spel wordt gemodelleerd als twee onafhankelijke Poisson-processen met verschillende snelheden. De stoptijd van het spel correspondeert met het moment waarop een van de processen $n$ gebeurtenissen heeft bereikt.
• Combinatoriek en Asymptotische Analyse: Voor het Anti-OK Corral model worden directe combinatorische berekeningen uitgevoerd, gevolgd door toepassing van de Stirling-formule om de limietverdelingen te vinden.
• Beta-verdeling: Voor het Pólya model wordt de eigenschap gebruikt dat het Pólya-urnmodel kan worden gerepresenteerd als een mengsel van binomiale verdelingen met een Beta-verdeling als prior.

---

3. Belangrijkste Resultaten

A. Het Constant Model (Hoofdbijdrage)

Dit is het meest uitgebreid onderzochte model, waarbij de winstkans $p$ constant is.

• Exacte Formule voor Verwachte Winst: De auteurs leiden een exacte, expliciete formule af voor de verwachte netto-winst $E_{n,p}$. Deze wordt uitgedrukt in termen van Catalan-getallen ($C_j$):
  $$E_{n,p} = n\mu \sum_{j=0}^{n-1} C_j z^j$$
  waarbij $\mu = p-q$ en $z = pq$.
• Asymptotisch Gedrag:
  • Voor $p > 1/2$ (speler 1 is sterker) convergeert de verdeling van $W_{n,p}$ (aantal winsten van de verliezer) naar een Negatief Binomiale verdeling.
  • De netto-winst $Z_{n,p}$, genormaliseerd, convergeert naar een Normale verdeling ($N(0,1)$) volgens de Centrale Limietstelling.
  • Specifiek voor $p=1/2$ (eerlijk spel) is de verwachte winst asymptotisch evenredig met $\sqrt{n}$, specifiek $\approx 2\sqrt{n/\pi}$.

B. Het Pólya Model

Hier hangt de winstkans af van de geschiedenis (versterking).

• De kans dat speler 1 het spel wint, wordt gegeven door een integraal die afhangt van de initiële aantallen ballen $N_1$ en $N_2$ en de Gamma-functie.
• Gedrag: De netto-winst $Z_n/n$ convergeert in verdeling naar een willekeurige variabele met een dichtheidsfunctie die afhangt van de initiële verhouding.
• Opmerking: Voor grote $n$ benadert het gedrag van dit model dat van het Constante model, omdat de relatieve invloed van de initiële ballen afneemt.

C. Het Anti-OK Corral Model

Hier worden ballen zonder teruglegging getrokken.

• Verrassende Limiet: In tegenstelling tot het intuïtieve idee dat de speler met meer ballen wint, blijkt dat bij grote $n$ de kans dat een speler wint en de tegenstander $n-k$ rondes wint, convergeert naar $1/2^{k+1}$.
• Verdeling: De limietverdeling van de netto-winst is een gelijke mengeling van twee Geometrische verdelingen (met parameter $1/2$) op de positieve gehele getallen. Dit impliceert dat de winnaar vaak met een groot verschil wint, maar dat er ook een significante kans is op een nauwe wedstrijd.

---

4. Significatie en Bijdrage

• Nieuwe Inzichten in Stop-tijd Problemen: Het papier biedt een diepgaande analyse van "first-to-n" spellen, een klassiek probleem in de kansrekening (gerelateerd aan het Gambler's Ruin-probleem), maar met een focus op de netto-winst in plaats van alleen de winstkans.
• Verbinding met Combinatoriek: De ontdekking dat de verwachte winst in het Constante model direct gerelateerd is aan de reeksontwikkeling van de genererende functie van Catalan-getallen, is een elegante wiskundige connectie die eerder niet expliciet was gemaakt in deze context.
• Contrast tussen Regimes: Het artikel illustreert hoe fundamenteel verschillend het gedrag van het spel kan zijn afhankelijk van de urn-mechaniek (met of zonder teruglegging, of met versterking). Het "Anti-OK Corral" model biedt een nieuw perspectief op hoe het verwijderen van elementen de dynamiek van een wedstrijd kan veranderen.
• Toepassingsbereik: De resultaten zijn relevant voor de statistische analyse van sportwedstrijden, het ontwerp van toernooiformats, en het begrijpen van time-inhomogene Markov-ketens.

Samenvattend biedt dit werk een rigoureuze wiskundige behandeling van een veelvoorkomend spelmechanisme, levert exacte formules voor verwachte uitkomsten, en karakteriseert de asymptotische verdelingen onder drie verschillende probabilistische regimes.