Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
7f82d48
docs(gametheory,#19461): cite Von Neumann 1928 + Bonanno Ch. 9 + Nash…
jsboige Oct 15, 2026
2aa2911
Merge branch 'main' into feature/19461-bonanno-r2-carnet-05
jsboige Oct 16, 2026
f0e9c22
fix(gametheory,#19461): Bonanno licence CC BY 4.0 -> CC BY-NC-ND 4.0
jsboige Oct 17, 2026
c82fab8
fix(gametheory,#20900): Hermes CHANGES_REQUESTED anchors retires (Bon…
jsboige Oct 18, 2026
1c3d579
fix(gametheory,#20900): Bonanno licence CC BY-NC-ND 4.0 -> CC BY 4.0 …
jsboige Oct 18, 2026
2e9efc5
Fix(twin-parity): carnet 05 R2 references rebaseline (#8057) -- unila…
jsboige Oct 18, 2026
697c85c
Fix(bib,#c2187): carnet 05 References 5 corrections (Dantzig 1951, Bo…
jsboige Oct 18, 2026
8b648a4
Fix(bib,#19461): retrait de la claim simplexe non sourcee (entree 4)
jsboige Oct 18, 2026
305b170
Fix(twin-parity,#20900): rebaseline attestation gametheory-5 apres re…
jsboige Oct 18, 2026
cb5e4cb
Merge branch 'main' into feature/19461-bonanno-r2-carnet-05
jsboige Oct 18, 2026
6da5951
Fix(biblio,#20900): reference Savani-von Stengel corrigee -- citation…
jsboige Oct 18, 2026
bcd076a
Fix(twin-parity,#20900): rebaseline attestation gametheory-5 apres co…
jsboige Oct 18, 2026
1c8c306
Merge branch 'main' into feature/19461-bonanno-r2-carnet-05
jsboige Oct 19, 2026
47674ef
fix(gametheory,#20900): Bonanno 2015 entry 5 -- pas de 'jeux repetes'…
jsboige Oct 19, 2026
b719161
Merge branch 'main' into feature/19461-bonanno-r2-carnet-05
jsboige Oct 19, 2026
05a8cd4
Merge branch 'main' into feature/19461-bonanno-r2-carnet-05
jsboige Oct 19, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
Expand Up @@ -1721,6 +1721,12 @@
"Le notebook suivant, [GameTheory-06-EvolutionTrust-Python](GameTheory-06-EvolutionTrust-Python.ipynb), quitte le cadre statique pour explorer la théorie des jeux evolutionnaire : comment la cooperation emerge-t-elle dans le Dilemme du Prisonnier Itere, et quelles stratégies survivent dans une population en evolution ?"
]
},
{
"cell_type": "markdown",
"id": "refs-carnet-05-bonanno-r2",
"metadata": {},
"source": "## References\n\nCe carnet couvre les jeux a somme nulle et le theoreme minimax de Von Neumann (1928) -- le resultat fondateur qui etablit l'egalite entre la valeur du jeu pour le row et la valeur pour le column dans tout jeu matriciel a deux joueurs et gains opposes. La presentation suit la trajectoire classique -- definition des strategies maximin/minimax, preuve par separation d'hyperplans, lien avec la dualite en programmation lineaire (Dantzig 1951), et application aux algorithmes de la librairie `nashpy`. La section ci-dessous rassemble les references academiques qui sous-tendent le propos.\n\n1. **Von Neumann, J. (1928).** *Zur Theorie der Gesellschaftsspiele.* Mathematische Annalen 100: 295-320. -- la demonstration du theoreme minimax pour les jeux matriciels a somme nulle a deux joueurs, via le lemme de separation d'hyperplans dans R^n. Resultat fondateur du champ.\n\n2. **Von Neumann, J. & Morgenstern, O. (1944).** *Theory of Games and Economic Behavior.* Princeton University Press. -- la formalisation complete de la theorie des jeux (y compris les jeux a n joueurs a somme non nulle), avec l'introduction de la notion d'utilite et de l'esperance de gain. Manuel fondateur qui etend le resultat de 1928 au cadre general.\n\n3. **Dantzig, G. B. (1951).** *Application of the Simplex Method to a Transportation Problem.* Dans *Activity Analysis of Production and Allocation*, Koopmans (ed.), Cowles Commission Monograph 13: 359-373. -- l'algorithme du simplexe pour la programmation lineaire ; un jeu a somme nulle se formule comme un couple primal-dual LP, et le theoreme minimax equivaut a la dualite forte LP. Le lien est explicite dans la section algorithmique du carnet.\n\n4. **Lemke, C. E. & Howson, J. T. (1964).** *Equilibrium Points of Bimatrix Games.* Journal of the Society for Industrial and Applied Mathematics 12(2): 413-423. -- l'algorithme de Lemke-Howson (pivots sur les facettes des polytopes de strategies mixtes) qui calcule un equilibre de Nash. La complexite dans le pire des cas est exponentielle (Savani, R. & von Stengel, B., *Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game*, Proc. 45th IEEE FOCS (2004), pp. 258-267, doi:10.1109/FOCS.2004.28 ; version revue *Hard-to-Solve Bimatrix Games*, Econometrica 74(2): 397-429 (2006), doi:10.1111/j.1468-0262.2006.00667.x) et le probleme est PPAD-complet.\n\n5. **Bonanno, G. (2015).** *Game Theory* (open access textbook, 165 solved exercises). arXiv:1512.06808 [math.HO], CC BY-NC-ND 4.0 (licence verifiee page de copyright du PDF, 2026-10-18 ; la metadata arXiv indique CC BY 4.0 mais la page de copyright du document prime). -- manuel pedagogique general de theorie des jeux (couvre strategic-form, extensive-form, jeux bayesiens, et 165 exercices resolus). Pour le theoreme minimax et les jeux a somme nulle specifiquement, voir Von Neumann (1928) entree 1 et Von Neumann & Morgenstern (1944) entree 2 ci-dessus ; Bonanno n'est pas ancre sur ces sujets dans ce carnet.\n\n6. **Nashpy library** -- implementation Python des algorithmes de Support Enumeration, Lemke-Howson et Vertex Enumeration, Knight, V. & Campbell, J. (2018). Nashpy: A Python library for the computation of Nash equilibria. Journal of Open Source Software 3(30): 904. doi:10.21105/joss.00904. Pour les jeux 2x2 a somme nulle, `nashpy` retourne directement la strategie d'equilibre saddle-point. Documentation : https://nashpy.readthedocs.io/. Code source : https://github.com/drvinceknight/nashpy.\n\n7. **Osborne, M. J. (2004).** *An Introduction to Game Theory.* Oxford University Press. -- manuel de reference qui couvre l'equilibre en strategies mixtes (Ch. 4 *Mixed strategy equilibrium*). Le traitement dedie des jeux strictement competitifs et de la maxminimization (qui inclut le theoreme minimax) est au Ch. 11 *Strictly Competitive Games and Maxminimization*.\n"
},
{
"cell_type": "markdown",
"id": "ac7247b6",
Expand Down Expand Up @@ -1793,4 +1799,4 @@
},
"nbformat": 4,
"nbformat_minor": 5
}
}
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-10-18'
by: myia-po-2023:CoursIA-2
python_sha: 5f569edbbeb8bc13f5479667afa051ce59e55551
csharp_sha: fc9c1069227e32a34b6896a97e7648bb21c70aa7
content_python_sha: bd6d3654940491c7c6a6fe910b5a6b165eede484762e00339d9f64d200a41d53
content_csharp_sha: e16189c4c3da290afd6546d51f2880a43c18ceb8d10e5df2310df6e1a15386b0
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-10-18'
by: myia-po-2023:CoursIA-2
python_sha: 355374a281c596d2c462e5dfe2559c975bad179e
csharp_sha: fc9c1069227e32a34b6896a97e7648bb21c70aa7
content_python_sha: b8f97b10090f5e2f2b51199f88f0d7e676c42225a5146dcc89b3fe069c1fd6db
content_csharp_sha: e16189c4c3da290afd6546d51f2880a43c18ceb8d10e5df2310df6e1a15386b0
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-10-19'
by: myia-po-2023:CoursIA-2
python_sha: d2a02d77b596ce1a58210cc71f7f6a07881c2840
csharp_sha: fc9c1069227e32a34b6896a97e7648bb21c70aa7
content_python_sha: ed56420790cb8d18041f28ec80f0ea07aaaaaec661e2423ac961b4cc0bc56589
content_csharp_sha: e16189c4c3da290afd6546d51f2880a43c18ceb8d10e5df2310df6e1a15386b0
Original file line number Diff line number Diff line change
@@ -0,0 +1,6 @@
date: '2026-10-19'
by: myia-po-2023:CoursIA-2
python_sha: 09b79e30991b03313222205373dc11be9de6afa3
csharp_sha: fc9c1069227e32a34b6896a97e7648bb21c70aa7
content_python_sha: a6a8dc3ff990b1e2410cd53bbe0a6ed20b0def214ae8152737c317d0bab06963
content_csharp_sha: e16189c4c3da290afd6546d51f2880a43c18ceb8d10e5df2310df6e1a15386b0
Loading