{"id":5729,"date":"2020-07-23T14:45:28","date_gmt":"2020-07-23T18:45:28","guid":{"rendered":"https:\/\/notes.math.ca\/article\/richard-guy-and-game-theory\/"},"modified":"2020-09-16T14:12:18","modified_gmt":"2020-09-16T18:12:18","slug":"richard-guy-and-game-theory","status":"publish","type":"article","link":"https:\/\/notes.math.ca\/fr\/article\/richard-guy-and-game-theory\/","title":{"rendered":"Richard Guy et la th\u00e9orie des jeux"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
\"\"
Richard (que l\u2019on voit ici avec son \u00e9pouse Louise) re\u00e7oit en 1991 son doctorat honorifique de l\u2019Universit\u00e9 de Calgary<\/figcaption><\/figure>

C\u2019est surtout \u00e0 Richard K. Guy que nous devons l\u2019existence de la Th\u00e9orie combinatoire des jeux. Bien qu\u2019il n\u2019ait pas \u00e9t\u00e9 aussi prolifique en th\u00e9orie des jeux que dans ses autres domaines d\u2019expertises, il a \u00e9t\u00e9 un promoteur dans les coulisses et un mentor pour de nombreuses personnes.<\/p>

\u00c9tendant la th\u00e9orie de l\u2019impartial<\/strong>. Via son int\u00e9r\u00eat pour le jeu d\u2019\u00e9checs, Richard fit en 1947 la rencontre de T. R. Dawson qui lui montra un puzzle impliquant des pions d\u2019un jeu d\u2019\u00e9checs, connu maintenent sous le nom \u201cLes \u00e9checs de Dawson\u201d. Dawson proposa ce puzzle comme un probl\u00e8me de mis\u00e8re (le joueur qui joue le dernier perd). Richard eut alors un blanc de m\u00e9moire et r\u00e9solut le probl\u00e8me en supposant que c\u2019est le joueur qui joue le dernier qui gagne la partie. (C\u2019est une excellente fa\u00e7on de proc\u00e9der pour d\u00e9marrer une carri\u00e8re de recherche. Comme sous-gradu\u00e9 en troisi\u00e8me ann\u00e9e, je n\u2019ai pas bien compris un probl\u00e8me que Richard a donn\u00e9 comme exercice en th\u00e9orie des nombres. Richard transforma ma solution en mon premier article de recherche.) A cette \u00e9poque, Richard n\u2019\u00e9tait pas au courant des travaux de Grundy et de Sprague sur les jeux impartiaux. Ind\u00e9pendamment, il d\u00e9veloppa au fil du temps la th\u00e9orie. On lui sugg\u00e9ra de contacter C. A. B. Smith. Smith connaissait la th\u00e9orie de Sprague-Grundy et r\u00e9alisa que Richard venait de mettre en \u00e9vidence que cette th\u00e9orie n\u2019\u00e9tait pas une simple curiosit\u00e9 mais avait des applications. Qui plus est, Richard avait d\u00e9couvert les jeux octaux: grosso modo, les r\u00e8gles pr\u00e9cisent ce qu\u2019un joueur peut pr\u00e9lever d\u2019une pile de pions et quand le reste d\u2019une pile peut \u00eatre divis\u00e9 en deux piles. Cette classe de jeux a g\u00e9n\u00e9r\u00e9 plusieurs conjectures intrigantes et a donn\u00e9 naissance \u00e0 la th\u00e9orie combinatoire des jeux comme domaine de recherche. Il s\u2019av\u00e8re que la conjecture la plus importante\u2014la suite des valeurs de tout jeu octal fini est p\u00e9riodique\u2014n\u2019est pas encore prouv\u00e9e. Richard, \u00e0 90 ans, \u00e9tait encore en train de repousser les fronti\u00e8res de la th\u00e9orie des jeux [Fink and Guy 07<\/a>].<\/p>

Naissance du groupe des cr\u00e9ateurs de<\/strong>\u00a0Winning Ways<\/em>. John H. Conway connaissait le fils de Richard, Michael, qui \u00e9tait alors lui aussi \u00e0 Cambridge. Michael transmit \u00e0 John tout ce qu\u2019il connaissait des jeux. John \u00e9tait tr\u00e8s enthousiaste et dispos\u00e9 \u00e0 en apprendre davantage. Ce fut le d\u00e9but d\u2019une collaboration et d\u2019une amiti\u00e9 pour la vie. John posa des questions \u00e0 propos des jeux partisans mais c\u2019\u00e9tait plusieurs ann\u00e9es avant que l\u2019on connaisse quoi que ce soit sur le sujet. Elwyn Berlekamp avait utilis\u00e9 l\u2019article de Guy-Smith [Guy and Smith 56<\/a>] pour poursuivre l\u2019analyse des Points-et-Bo\u00eetes. En 1967, Elwyn proposa que les deux \u00e9crivent un volume sur les jeux et Richard sugg\u00e9ra que John Conway soit inclus comme auteur.\u00a0Winning Ways<\/em>\u00a0[Berlekamp et al. 82<\/a>] fut finallement publi\u00e9 en 1982. Ce volume est encore de nos jours une source d\u2019inspiration comme c\u2019\u00e9tait le cas \u00e0 l\u2019\u00e9poque et c\u2019est encore le volume \u00e0 lire pour tout \u00e9tudiant \u00a0\u00bb s\u00e9rieux \u00a0\u00bb des jeux combinatoires. Il contient beaucoup de p\u00e9pites de sagesse, des constatations non encore explor\u00e9es, et des questions qui ouvrent des voies aux recherches d\u2019aujourd\u2019hui. Bien s\u00fbr, le volume n\u2019est pas \u201c s\u00e9rieux \u201d. Il contient beaucoup de jeux de mots de Richard et de John. Richard a cru dur comme fer qu\u2019une terminologie exacte et une phras\u00e9ologie rigoureuse sont importantes pour la motivation et pour aider les gens \u00e0 se rappeler des concepts et \u00e0 les comprendre.<\/p>

Promotion<\/strong>. Apr\u00e8s la publication de\u00a0Winning Ways<\/em>, Richard s\u2019est impliqu\u00e9 dans l\u2019exposition de la th\u00e9orie. En plus d\u2019un nombre incalculable d\u2019expos\u00e9s, il s\u2019impliqua dans l\u2019organisation et l\u2019\u00e9dition des \u201cLecture Notes\u201d du \u201cAMS Short Course on Combinatorial Games<\/em>\u00a0[Guy 92<\/a>]. Il aida \u00e0 organiser les premi\u00e8res conf\u00e9rences MSRI et BIRS sur le sujet. Ceci mena \u00e0 la s\u00e9rie de volumes\u00a0Games of No Chance<\/em> qui poursuit encore son cours aujourd\u2019hui. Richard a \u00e9crit deux des premiers articles de recherche conjoints [Fink and Guy 07<\/a>,\u00a0Fink et al. 08<\/a>,\u00a0Fink and Guy 17<\/a>] et deux articles de synth\u00e8se dans le premier volume [Guy 96a<\/a>,\u00a0Guy 96b<\/a>]; ils valent encore la peine d\u2019\u00eatre lus. Il a aussi rassembl\u00e9 des probl\u00e8mes et \u00e9crit les quatre premiers articles sur les probl\u00e8mes ouverts en Th\u00e9orie combinatoire des jeux pour la s\u00e9rie [Guy 96c<\/a>]. Un joyau de Richard peu connu et difficile \u00e0 trouver est son volume\u00a0Fair Game<\/em>\u00a0[Guy 89<\/a>]; c\u2019est une excellente introduction aux jeux impartiaux.<\/p>

Note finale.\u00a0<\/strong>C’\u00e9tait fantastique d’\u00eatre dans l’entourage de Richard K. Guy. Il \u00e9tait enthousiaste, toujours d’accord pour rouler ses manches et s’impliquer. Je lui dois mes vues sur comment et pourquoi on fait des math\u00e9matiques et les plaisirs que je retire de ma carri\u00e8re.\u00a0<\/p>

Esquisses \u00a0biographiques<\/strong><\/span><\/p>

Richard Nowakowski, Professeur \u00e9m\u00e9rite, d\u00e9partement de math\u00e9matiques et de statisticque, Dalhousie U. et un expert hors pair en th\u00e9orie combinatoire des jeux, a obtenu son PhD \u00e0 l\u2019Universit\u00e9 de Calgary en 1978 sous la supervision de Richard Guy.<\/em><\/span><\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t

\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t
<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

R\u00e9f\u00e9rences<\/strong><\/p>

[Berlekamp et al 82] E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways<\/em>, volumes I-IV, second ed., Academic Press, New York, 2001 (vol. I), 2003 (vols. II & III), 2004 (vol. IV).<\/p>

[Fink and Guy 07] A. Fink, R. K. Guy, The number-pad game. College Math<\/em>. J. 38<\/strong> (2007), no. 4, 260-264<\/p>

[Guy and Smith 56] R. K. Guy, C. A. B. Smith, The G-values of various games. Proc. Cambridge Philos. Soc<\/em>. 52<\/strong> (1956), 514-526.<\/p>

[Guy 92] R. K. Guy (ed), Combinatorial Games, Proc.Symp. Applied Math<\/em>., vol. 43, 1992.<\/p>

[Guy 96a] R. K. Guy, Unsolved problems in combinatorial games. Games of no chance (Berkeley, CA, 1994), 475\u2013491, Math. Sci. Res. Inst. Publ.<\/em> 29<\/strong>, Cambridge Univ. Press, Cambridge, 1996.<\/p>

[Guy 96b] R. K. Guy. Impartial games. Games of no chance (Berkeley, CA, 1994), 61\u201378, Math. Sci. Res. Inst. Publ.<\/em> 29<\/strong>, Cambridge Univ. Press, Cambridge, 1996.<\/p>

[Guy 96c] R. K. Guy. What is a game? Games of no chance (Berkeley, CA, 1994), 43\u201360, Math. Sci. Res. Inst. Publ.<\/em> 29<\/strong>, Cambridge Univ. Press, Cambridge, 1996.<\/p>

[Guy 89] R. K. Guy, Fair Game: How to Play Impartial Combinatorial Games<\/em>, COMAP, Inc, 60 Lowell St, Arlington, MA 02174 (1989).<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t","protected":false},"author":6,"template":"","section":[227],"keyword":[],"class_list":["post-5729","article","type-article","status-publish","hentry","section-richard-kenneth-guy-1916-2020"],"toolset-meta":{"author-4-info":{"author-4-surname":{"type":"textfield","raw":""},"author-4-given-names":{"type":"textfield","raw":""},"author-4-honorific":{"type":"textfield","raw":""},"author-4-institution":{"type":"textfield","raw":""},"author-4-email":{"type":"email","raw":""},"author-4-cms-role":{"type":"textfield","raw":""}},"author-3-info":{"author-3-surname":{"type":"textfield","raw":""},"author-3-given-names":{"type":"textfield","raw":""},"author-3-honorific":{"type":"textfield","raw":""},"author-3-institution":{"type":"textfield","raw":""},"author-3-email":{"type":"email","raw":""},"author-3-cms-role":{"type":"textfield","raw":""}},"author-2-info":{"author-2-surname":{"type":"textfield","raw":""},"author-2-given-names":{"type":"textfield","raw":""},"author-2-honorific":{"type":"textfield","raw":""},"author-2-institution":{"type":"textfield","raw":""},"author-2-email":{"type":"email","raw":""},"author-2-cms-role":{"type":"textfield","raw":""}},"author-info":{"author-surname":{"type":"textfield","raw":"Nowakowski"},"author-given-names":{"type":"textfield","raw":"R."},"author-honorific":{"type":"textfield","raw":""},"author-email":{"type":"email","raw":""},"author-institution":{"type":"textfield","raw":""},"author-cms-role":{"type":"textfield","raw":""}},"unknown":{"downloadable-pdf":{"type":"file","raw":"https:\/\/notes.math.ca\/wp-content\/uploads\/2020\/07\/Richard-Guy-et-la-th\u00e9orie-des-jeux-Notes-de-la-SMC-5.pdf","attachment_id":6411},"article-toc-weight":{"type":"numeric","raw":"62"},"author-surname":{"type":"textfield","raw":"Nowakowski"},"author-given-names":{"type":"textfield","raw":"R."}}},"_links":{"self":[{"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/article\/5729","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/article"}],"about":[{"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/types\/article"}],"author":[{"embeddable":true,"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/users\/6"}],"version-history":[{"count":50,"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/article\/5729\/revisions"}],"predecessor-version":[{"id":6566,"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/article\/5729\/revisions\/6566"}],"wp:attachment":[{"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/media?parent=5729"}],"wp:term":[{"taxonomy":"section","embeddable":true,"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/section?post=5729"},{"taxonomy":"keyword","embeddable":true,"href":"https:\/\/notes.math.ca\/fr\/wp-json\/wp\/v2\/keyword?post=5729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}