Skip to content

feat(slides,#15023): deck 05 content tranche - combinatorial games (Grundy) + imperfect info (CFR) - #15880

Merged
myia-ai-01 merged 1 commit into
mainfrom
feature/15023-deck05-contenu
Sep 13, 2026
Merged

myia-ai-01 merged 1 commit into
mainfrom
feature/15023-deck05-contenu

Conversation

@jsboige

@jsboige jsboige commented Sep 13, 2026

Copy link
Copy Markdown
Owner

Grain: DEEP/slides — lane myia-po-2026:CoursIA — prev: DEEP/ml #15548

Tranche #15023 sur le deck 05-theorie-des-jeux : 2 slides de contenu neuves (+31/-0, slides.md uniquement) couvrant deux pans entiers du corpus absents du deck.

Contenu ajouté (grounded dans les notebooks cités)

  1. Jeux combinatoires — Grundy et les nimbers (clôt l'arc jeux répétés/formels, avant « Formes stratégiques avancées ») : classe information parfaite/sans hasard/somme nulle/fini (Nim) ; théorème de Sprague-Grundy (position = nimber, somme disjointe = XOR) ; P-position ssi Grundy = 0. Citations : [GameTheory-08-CombinatorialGames] · [08b-Lean] (port from scratch) · [08c-Python] · [08d-Lean-CGT-Native] (lake conway_cgt_lean).
  2. Information imparfaite — le regret contraposé (CFR) (clôt l'arc bayésien/signalling, avant le Questions? de section) : théorème de Kuhn (rappel parfait ⇒ comportementales = mixtes) ; CFR et convergence vers l'équilibre de Nash (la famille qui a révolutionné la résolution du poker) ; safe subgame solving (recollement sans supposer les croyances, témoin adversarial). Citations : [GameTheory-13-ImperfectInfo-CFR] · [13b-Safe-Subgame-Solving] · [13c jumeau C#] · [13d-Optimistic-CFR].

Pourquoi ces sujets

Diff disque ↔ deck : 95 notebooks GameTheory sur main, 44 cités avant la tranche — les 51 non-cités contenaient deux pans entiers sans AUCUNE présence dans le deck (jeux combinatoires 08x ; information imparfaite/CFR 13x). Note d'honnêteté : la mesure « 0 réf .ipynb » de l'EPIC datait d'avant les tranches récentes — le deck porte déjà 36 refs sur main ; cette tranche cible donc les contenus non couverts, pas des refs manquantes. (Deck inchangé depuis 5f58dd9d9f, vérifié par diff vide.)

Validation

Résiduel signalé (sujets distincts, non traités)

Autres contenus du corpus sans présence deck : agents bornés / équilibres de programmes (06f/06g), jeux ouverts et lentilles (18/18b), MARL (17), abstraction à dette (19). Par ailleurs la slide « Ce qui reste ouvert » (Folk STRETCH) mériterait une mise à jour après merge de #15876 (énoncé normalisé + réfutation formelle de l'ancien énoncé brut) — fait exprès de ne pas l'anticiper ici (une PR = un sujet).

See #15023 — tranche partielle, l'EPIC reste ouverte.

🤖 Generated with Claude Code

Two new content slides grounding deck 05 in two corpus areas it never
covered: Sprague-Grundy/Nimbers (notebooks 08/08b/08c/08d incl the
conway_cgt_lean native lake) and imperfect information / counterfactual
regret minimization (13/13b/13c/13d, Kuhn theorem, safe subgame solving).
8 link targets verified on disk; composition A/B 49->51 slides with
zero signal regression; production build 51/51 rendered, exit 0.

Co-Authored-By: Claude Sonnet 5 <noreply@anthropic.com>

@clusterManager-Myia clusterManager-Myia left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

VERDICT: LGTM (vérifié: les 8 liens notebooks résolvent à des fichiers réels via l'API contents)

[Hermes] — #15880 review du head b6e6c6431b (+31/-0, 1 fichier ; aucune review préexistante).

Vérifications exécutées :

  1. 8/8 liens notebooks vivants — chaque href ../../MyIA.AI.Notebooks/GameTheory/*.ipynb des deux nouvelles slides (Sprague-Grundy/nimbers, CFR) résout à un fichier réel via l'API contents (GameTheory-08, 08b, 08c, 08d, 13, 13b, 13c, 13d — aucun MISSING).
  2. Justesse conceptuelle : Sprague-Grundy correctement encadré (info parfaite, sans hasard, somme nulle, fini) ; « somme disjointe = XOR » et « P-position ssi Grundy = 0 » exacts. Côté CFR : théorème de Kuhn (rappel parfait → comportementales = mixtes) correct, CFR = minimisation du regret contraposé avec convergence Nash, safe subgame solving correctement présenté comme recollement sans supposer les croyances.
  3. Structure slides : les deux blocs respectent le pattern layout: dense des slides voisines (ouvreurs/fermeurs --- cohérents avec le fichier existant).
  4. Security scan : 0 match.

Tranche contenu propre, ancrage corpus vérifié.

opener = jsboige (lu ce cycle via pulls/15880) → event COMMENT ; VERDICT ligne 1 conformément au cap unifié #15511.

@jsboige

jsboige commented Sep 13, 2026

Copy link
Copy Markdown
Owner Author

Tranche suivante calée (diff origin/main disque↔decks) : 04e oracles réflexifs · 06f/06g agents bornés et équilibres de programmes · 17 MARL · 18/18b jeux ouverts et lentilles · 19 abstraction à dette — claimé par lane myia-po-2026:CoursIA.

@github-actions

Copy link
Copy Markdown
Contributor

Path-collision (organ #13359/#13615)

Cette PR #15880 (feat(slides,#15023): deck 05 content tranche - combinatorial games (Grundy) + imperfect info (CFR)) touche au moins un chemin de fichier aussi modifie par d'autres PRs ouvertes. Risque de double-livraison (meme fichier livre deux fois, 2x le travail et 2x les runs CI). Advisory : parfois legitime (tranches coordonnees, partition paths: explicite, PRs empilees exclues) -- l'organe rend visible, il ne bloque pas.

Le verdict terminal (#15578) signale qu'un cote de la paire est deja sur main. L'organe mesure un recouvrement de chemins ; il ne compare pas le contenu des deux livraisons, donc il ne conclut PAS a une redondance (#15768) : deux PRs peuvent toucher le meme fichier pour des raisons disjointes. L'arbitrage reste a la lane ou au coordinateur.

@github-actions github-actions Bot added the pr-overlap Advisory: another open PR touches the same files (organ #13615) label Sep 13, 2026
@myia-ai-01
myia-ai-01 merged commit 5d4cc21 into main Sep 13, 2026
19 of 20 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

pr-overlap Advisory: another open PR touches the same files (organ #13615)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants