Kevin Leyton-Brown

Département d'informatique

Université de la Colombie-Britannique

Kevin Leyton-Brown a fait preuve d'un leadership international remarquable au cours de la dernière décennie dans les domaines de la théorie des jeux, de la conception d'enchères et de l'algorithmique empirique. La théorie des jeux étudie ce qui se passe lorsque des intérêts stratégiques entrent en collision. L'internet facilite un large éventail d'interactions et de commerce électronique qui sont plus vastes et plus complexes que ce que l'analyse traditionnelle peut gérer. La recherche de Leyton-Brown vise à étendre cette analyse à l'échelle de l'internet. Elle se concentre sur les outils informatiques, les enchères et les algorithmes rapides pour résoudre les problèmes difficiles. Ses principales contributions à la théorie computationnelle des jeux comprennent le premier langage de représentation permettant de décrire de vastes environnements généraux dans lesquels tous les joueurs interagissent, des algorithmes permettant de répondre efficacement aux questions relatives à la théorie des jeux et de nouvelles méthodes permettant de prédire le comportement humain dans des situations stratégiques. Il a développé de nouveaux algorithmes pour les ventes aux enchères complexes de biens multiples qui ont eu un large impact sur les entreprises de commerce électronique et les gouvernements, y compris le principal candidat à utiliser dans la prochaine "vente aux enchères incitative" de spectre radioélectrique de la FCC américaine, d'une valeur de $50 milliards d'euros. Il a également mis au point les premières méthodes d'utilisation de l'apprentissage automatique pour caractériser les performances des algorithmes, ainsi que certains des algorithmes de résolution de contraintes les plus rapides au monde.

Kevin est le coauteur de deux manuels largement adoptés et cités sur les systèmes multi-agents et la théorie des jeux. Il a co-enseigné le cours en ligne le plus populaire sur la théorie des jeux, auquel ont participé un quart de million d'étudiants dans 98% des pays du monde. Il a remporté cinq prix du meilleur article au cours des trois dernières années, deux Google Faculty Research Awards et 22 médailles dans cinq concours SAT internationaux (2003-2012). Kevin a travaillé pour sept startups différentes depuis 1999, dont Zite, basée à Vancouver, qui a été rachetée par CNN. Les étudiants de Kevin ont remporté plus d'une vingtaine de bourses et de prix, dont trois prix de la meilleure thèse de doctorat. Il est actuellement rédacteur en chef adjoint de trois revues de premier plan (AIJ, JAIR, ACM-TEAC) et a récemment été coprésident du programme de la conférence ACM sur le commerce électronique.