Utilisateur:PIerre.Lescanne/Bac a sable
Bibliographie sur jeux et construction[modifier | modifier le code]
Afin de bien situer de quoi on parle, il me parait intéressant de proposer une bibliographie.
Sur les jeux en général[modifier | modifier le code]
Deux livres généraux de cours sur la théorie des jeux, où sont définis, entre autres, les concepts de stratégie mixte et d'équilibre de Nash
- M. J. Osborne. An Introduction to Game Theory, Oxford, 2004.
- M. J. Osborne et A. Rubinstein. A Course in Game Theory, The MIT Press, Cambridge, Massachusetts, 1994.
Sur la théorie algorithmique des jeux[modifier | modifier le code]
Il s'agit d'une théorie plus récente où ce qui est mis en évidence est l'aspect algorithmique des jeux avec une focalisation sur le théorème de Brouwer constructif.
- Contantinos Daskalakis, Paul W. Golberg et Christos H. Papadimitriou. The complexity of computing a Nash equilibrium. Communications of the ACM, 52(2):89--97, 2009. Un article tout récent qui fait une excellente synthèse du sujet par leurs initiateurs, avec une très bonne présentation du théorème de Brouwer constructif.
- Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani, Algorithmic Game Theory. Cambridge University Press, New York, NY, USA, 2007. une somme complète sur le sujet.
- David S. Johnson, The NP-completeness column: Finding Needles in Haystacks, ACM Transactions on Algorithms, 3(2), 2007
Pierre de Lyon (d) 6 avril 2009 à 10:54 (CEST)