The Curvature Shadow: An Apparent Failure of Maximum-Entropy Equilibrium Selection is a Removable Artifact

Technische Samenvatting: De Kromming-schaduw in Regularized Nash Dynamics

Probleemstelling
In twee-speler nulsumspellen waarbij de verzameling van Nash-evenwichten (NE) een convex polytoop vormt in plaats van een enkel punt, wordt empirisch waargenomen dat regulariserende solvers zoals Regularized Nash Dynamics (R-NaD) convergeren naar het maximum-entropie evenwicht. Dit lid is theoretisch equivalent aan de informatieprojectie (I-projectie) van een uniforme referentiestrategie op de NE-verzameling. Er bestaat echter een schijnbare uitzondering in Kuhn poker: hoewel R-NaD convergeert naar een exact Nash-evenwicht (nul exploitability), wijkt de resulterende bluffrequentie (0.180) af van de theoretische maximum-entropie coördinaat (0.201) met ongeveer 0.021. Dit gebeurt ondanks het feit dat het geconvergeerde profiel 99,7% van de maximaal mogelijke entropie bereikt. De centrale vraag is of deze coördinaat-kloof een echte, systematische selectiebias in R-NaD vertegenwoordigt, of een artefact is dat voortvloeit uit de interactie tussen een kleine residuele entropie-tekortkoming en de lokale geometrie van het entropie-landschap.

Methodologie
De studie maakt gebruik van een diagnostische aanpak met een tabelvormige extensive-form engine met exacte counterfactual waarden en zonder sampling of functiebenadering. De analyse richt zich op vijf spellen met één-dimensionale Nash-segmenten: Kuhn poker (sequentieel, imperfecte informatie) en vier matrixspellen (enkele informatie-set per speler).

1. Theoretische Decompositie: De auteurs leiden een lokale geometrische identiteit af voor de selectiekloof op een één-dimensionale Nash-manifold. Door de entropiefunctie $H(\sigma(c))$ rond zijn maximum $c^*$ te expanderen, stellen zij vast dat voor een punt met een entropie-tekortkoming $\delta = H^* - H(\sigma(c))$, de coördinaat-kloof $|c - c^*|$ factoriseert als:
   $$\text{gap} \approx \sqrt{2\delta / \kappa}$$
   waarbij $\kappa$ de lokale kromming van het entropie-landschap bij de top is. Deze decompositie scheidt de "tekortkoming" (waarom de solver tekortschiet in het bereiken van maximum-entropie) van de "kromming" (hoeveel deze tekortkoming wordt versterkt in een coördinaat-offset).

2. Hypothesetest: Het artikel contrasteert twee hypothesen:

   • $H_{flat}$: De kloof is een artefact van een kleine, verwijderbare entropie-tekortkoming $\delta$ die wordt versterkt door vlakheid ($\kappa$). Naarmate $\delta \to 0$, verdwijnt de kloof.
   • $H_{bias}$: R-NaD heeft een systematische bias, wat betekent dat de kloof persisteert op een waarde groter dan nul, zelfs wanneer $\delta \to 0$.

3. Experimentele Verificatie:

   • Statische Vergelijking: R-NaD wordt uitgevoerd op alle vijf de spellen om de gelande coördinaat, de entropie-tekortkoming $\delta$ en de kromming $\kappa$ te meten.
   • Causale Sweep (Kuhn): De magnetische sterkte-parameter $\eta$ in R-NaD wordt gesweept van 0.80 naar 0.10. Deze variatie drijft de entropie-tekortkoming $\delta$ naar nul terwijl de dynamica stabiel blijft, waardoor de kloof gedurende de tijd kan worden geobserveerd ten opzichte van de voorspelde $\sqrt{2\delta/\kappa}$ curve.
   • Kromming Kwantificering: De studie kwantificeert $\kappa$ voor elk spel met behulp van least-squares kwadratische fits op het entropie-landschap en verifieert de schaleringsrelatie.

Belangrijkste Bijdragen en Resultaten

• Exacte Factorisatie van de Kloof: De studie bevestigt dat de coördinaat-kloof exact factoriseert als $\sqrt{2\delta/\kappa}$ over alle geteste spellen. De relatie houdt stand tot binnen $2 \times 10^{-4}$ (relatieve fout < 1%).
• Resolutie van de Kuhn-Uitzondering:
  • In de vier matrixspellen bereikt R-NaD het maximum-entropie lid exact ($\delta \approx 0$), wat resulteert in een nul-kloof ongeacht de kromming (zelfs in spellen die platter zijn dan Kuhn).
  • In Kuhn poker bestaat een kleine entropie-tekortkoming ($\delta \approx 8.3 \times 10^{-4}$). Vanwege de matig vlakke top ($\kappa \approx 4.0$) wordt deze kleine tekortkoming versterkt tot de geobserveerde coördinaat-kloof van 0.021.
  • De kloof wordt zo geïdentificeerd als de "kromming-schaduw" van een verwijderbare tekortkoming, en niet als een selectiebias.
• Causale Validatie via Magnet Sweep: Door de magnetische sterkte $\eta$ in Kuhn poker te verzwakken, drijven de auteurs $\delta \to 0$. De resulterende kloof neemt af langs de voorspelde curve richting nul. Een log-log fit van kloof versus $\delta$ levert een schaleringsexponent van 0.5013 op ($R^2 > 0.999999$), wat overeenkomt met de theoretische voorspelling van $1/2$ voor $H_{flat}$ en de $H_{bias}$ tegenspreekt (die een helling zou voorspellen die naar 0 nadert). De kloof bereikt pas niet nul wanneer $\eta$ onder een stabiliteitsvloer ($\eta \approx 0.15$) daalt, wat zorgt voor dynamische instabiliteit (limit cycles).
• Kromming Afhankelijkheid: De studie demonstreert dat vlakheid noodzakelijk maar niet voldoende is voor een kloof; een niet-nul tekortkoming is ook vereist. Een hypothetische tekortkoming op een scherpe top ($\kappa \approx 20$) zou een kloof produceren die $\approx 2.24$ keer kleiner is dan op de vlakkere top van Kuhn.
• Tsallis Entropie Voorbehoud: Het artikel waarschuwt tegen het gebruik van Tsallis-entropie als een "kromming-draaiknop" zonder aanpassing, aangezien het veranderen van de entropie-index $q$ de doelstelling van de maximum-entropie coördinaat $c^*_q$ verschuift. Het vergelijken van een Tsallis-regulariserende solver met een Shannon-gebaseerde doelstelling zou de bewegende doelstelling verwarren met het krommingseffect.

Betekenis en Claims
Het papier claimt een verdedigbaar verslag te bieden van de schijnbare tegenvoorbeeld in Kuhn poker, waarbij de I-projectie conjunctuur (dat R-NaD het maximum-entropie lid selecteert) in stand houdt tot een "flatness-limited residual". De primaire betekenis is de demonstratie dat de geobserveerde afwijking geen fundamenteel falen van het selectiemechanisme is, maar een geometrisch artefact van de kromming van het entropie-landschap dat inwerkt op een kleine, verwijderbare tekortkoming.

De studie beperkt haar reikwijdte expliciet:

• Het bewijst de I-projectie conjuncture niet voor alle spellen of alle initialisatiecondities, maar valideert deze voor het uniforme referentie-regime.
• Het identificeert niet het precieze mechanisme dat de entropie-tekortkoming in sequentiële spellen veroorzaakt (gehypothetiseerd als gerelateerd aan reach-weighted regularization), alleen dat het bestaat.
• Het voert geen causale sweep van de kromming $\kappa$ zelf uit (vanwege het gebrek aan een stabiele sequentiële familie met aanpasbare kromming), maar vertrouwt in plaats daarvan op gemeten krommingen en de afgeleide geometrische identiteit.

Het werk concludeert dat de "Kuhn-kloof" een verwijderbaar artefact is, en dat de I-projectie account geldig blijft, mits de entropie-tekortkoming tot nul wordt gedreven, rekening houdend met de dynamische stabiliteitsrestricties van de solver.