Utilisateur:PIerre.Lescanne/Bac a sable

Bibliographie sur jeux et construction

Afin de bien situer de quoi on parle, il me parait intéressant de proposer une bibliographie.

Sur les jeux en général

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

1. M. J. Osborne. An Introduction to Game Theory, Oxford, 2004.
2. M. J. Osborne et A. Rubinstein. A Course in Game Theory, The MIT Press, Cambridge, Massachusetts, 1994.

Sur la théorie algorithmique des jeux

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.

1. 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.
2. 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.
3. 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)