Kevin Leyton-Brown

Last updated
Kevin Leyton-Brown
Kevin Leyton-Brown.png
Born (1975-05-12) May 12, 1975 (age 48)
Alma mater McMaster University
Stanford University
AwardsNSERC E.W.R. Steacie Memorial Fellowship
Scientific career
Fields Computer Science, Economics
Institutions University of British Columbia
Doctoral advisor Yoav Shoham
Website https://www.cs.ubc.ca/~kevinlb/

Kevin Leyton-Brown (born May 12, 1975) is a Professor of Computer Science at the University of British Columbia. [1] He received his Ph.D. at Stanford University in 2003. [2] He was the recipient of a 2014 NSERC E.W.R. Steacie Memorial Fellowship, [3] a 2013/14 Killam Teaching Prize, [4] and a 2013 Outstanding Young Computer Science Researcher Prize from the Canadian Association of Computer Science. [5] Leyton-Brown co-teaches a popular game theory course on Coursera.org, [6] along with Matthew O. Jackson and Yoav Shoham. [7] Leyton-Brown serves as an associate editor for the Journal of Artificial Intelligence Research, [8] the Artificial Intelligence journal, [9] and ACM Transactions on Economics and Computation, [10] and was program chair for the ACM Conference on Electronic Commerce in 2012. [11] Leyton-Brown and coauthors have received the IJCAI-JAIR Best Paper Prize [12] and numerous medals in international SAT competitions (2003–12). [13] [14] He was elected an AAAI Fellow in 2018. [15]

Contents

Leyton-Brown's research is at the intersection of computer science and microeconomics, addressing computational problems in economic contexts and incentive issues in multiagent systems. He also studies the application of machine learning to the automated design and analysis of algorithms for solving hard computational problems. In 2023, Leyton-Brown was named a Fellow of the Royal Society of Canada. [16]

Selected publications

Related Research Articles

<span class="mw-page-title-main">Stephen Cook</span> American-Canadian computer scientist, contributor to complexity theory

Stephen Arthur Cook is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor emeritus at the University of Toronto, Department of Computer Science and Department of Mathematics.

In game theory, normal form is a description of a game. Unlike extensive form, normal-form representations are not graphical per se, but rather represent the game by way of a matrix. While this approach can be of greater use in identifying strictly dominated strategies and Nash equilibria, some information is lost as compared to extensive-form representations. The normal-form representation of a game includes all perceptible and conceivable strategies, and their corresponding payoffs, for each player.

In computer science multi-agent planning involves coordinating the resources and activities of multiple agents.

The IJCAI Award for Research Excellence is a biannual award before given at the IJCAI conference to researcher in artificial intelligence as a recognition of excellence of their career. Beginning in 2016, the conference is held annually and so is the award.

In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nash equilibrium. It was first discussed by mathematician Robert Aumann in 1974. The idea is that each player chooses their action according to their private observation of the value of the same public signal. A strategy assigns an action to every possible observation a player can make. If no player would want to deviate from their strategy, the distribution from which the signals are drawn is called a correlated equilibrium.

Alan Mackworth is a professor emeritus in the Department of Computer Science at the University of British Columbia. He is known as "The Founding Father" of RoboCup. He is a former president of the Association for the Advancement of Artificial Intelligence (AAAI) and former Canada Research Chair in Artificial Intelligence from 2001–2014.

<span class="mw-page-title-main">Combinatorial auction</span>

A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of the valuations of individual elements of the combination.

Hector Joseph Levesque is a Canadian academic and researcher in artificial intelligence. His research concerns incorporating commonsense reasoning in intelligent systems and he initiated the Winograd Schemas Challenge.

The UBC Computer Science department at the University of British Columbia was established in May 1968. UBC CS is located at the UBC Point Grey campus in Vancouver, British Columbia, Canada. As of September 2022, it has 65 faculty, 62 staff, 248 graduate students, and 2,763 undergraduates.

<span class="mw-page-title-main">Eric Horvitz</span> American computer scientist, and Technical Fellow at Microsoft

Eric Joel Horvitz is an American computer scientist, and Technical Fellow at Microsoft, where he serves as the company's first Chief Scientific Officer. He was previously the director of Microsoft Research Labs, including research centers in Redmond, WA, Cambridge, MA, New York, NY, Montreal, Canada, Cambridge, UK, and Bangalore, India.

Sarah Perin "Sally" Otto is a theoretical biologist, Canada Research Chair in Theoretical and Experimental Evolution, and is currently a Killam Professor at the University of British Columbia. From 2008-2016, she was the director of the Biodiversity Research Centre at the University of British Columbia. Otto was named a 2011 MacArthur Fellow. In 2015 the American Society of Naturalists gave her the Sewall Wright Award for fundamental contributions to the unification of biology. In 2021, she was awarded the Darwin–Wallace Medal for contributing major advances to the mathematical theory of evolution.

<span class="mw-page-title-main">Milind Tambe</span> American computer scientist

Milind Tambe is an Indian-American educator serving as a Professor of Computer Science at Harvard University. He also serves as the director of the Center for Research on Computation and Society at Harvard University and the director of "AI for Social Good" at Google Research India.

<span class="mw-page-title-main">Yoav Shoham</span> American computer scientist

Yoav Shoham is a computer scientist and a Professor Emeritus at Stanford University. His research spans artificial intelligence, logic and game theory. He has also founded and sold several AI companies.

Sheelagh Carpendale is a Canadian artist and computer scientist working in the field of information visualization and human-computer interaction.

<span class="mw-page-title-main">Barbara J. Grosz</span> American computer scientist (born 1948)

Barbara J. Grosz CorrFRSE is an American computer scientist and Higgins Professor of Natural Sciences at Harvard University. She has made seminal contributions to the fields of natural language processing and multi-agent systems. With Alison Simmons, she is co-founder of the Embedded EthiCS programme at Harvard, which embeds ethics lessons into computer science courses.

<span class="mw-page-title-main">Demetri Terzopoulos</span> American professor of computer science

Demetri Terzopoulos is a Greek-Canadian-American computer scientist and entrepreneur. He is currently a Distinguished Professor and Chancellor's Professor of Computer Science in the Henry Samueli School of Engineering and Applied Science at the University of California, Los Angeles, where he directs the UCLA Computer Graphics & Vision Laboratory.

Ming Li is a Canadian computer scientist, known for his fundamental contributions to Kolmogorov complexity, bioinformatics, machine learning theory, and analysis of algorithms. Li is currently a University Professor at the David R. Cheriton School of Computer Science at the University of Waterloo. He holds a Tier I Canada Research Chair in Bioinformatics. In addition to academic achievements, his research has led to the founding of two independent companies.

<span class="mw-page-title-main">Dan Roth</span> Professor of Computer Science at University of Pennsylvania

Dan Roth is the Eduardo D. Glandt Distinguished Professor of Computer and Information Science at the University of Pennsylvania.

<span class="mw-page-title-main">Michael Wooldridge (computer scientist)</span>

Michael John Wooldridge is a professor of computer science at the University of Oxford. His main research interests is in multi-agent systems, and in particular, in the computational theory aspects of rational action in systems composed of multiple self-interested agents. His work is characterised by the use of techniques from computational logic, game theory, and social choice theory.

Paul D. McNicholas is an Irish-Canadian statistician. He is a professor and University Scholar in the Department of Mathematics and Statistics at McMaster University. In 2015, McNicholas was awarded the Tier 1 Canada Research Chair in Computational Statistics. McNicholas uses computational statistics techniques, and mixture models in particular, to gain insight into large and complex datasets. He is editor-in-chief of the Journal of Classification.

References

  1. "Kevin Leyton-Brown's Home Page". Cs.ubc.ca. 2013-01-19. Retrieved 2013-02-20.
  2. "The Mathematics Genealogy Project - Kevin Leyton-Brown". Genealogy.math.ndsu.nodak.edu. Retrieved 2013-02-20.
  3. "NSERC - E.W.R. Steacie Memorial Fellowships - Dr. Kevin Leyton-Brown". Nserc-crsng.gc.ca. 2014-02-03. Retrieved 2014-08-17.
  4. "Killam Teaching Prize Winners - Office of the Provost and Vice-President Academic". Vpacademic.ubc.ca. 2014-05-06. Archived from the original on 2016-04-24. Retrieved 2014-08-17.
  5. "Awards 2013 - CACS/AIC - Canadian Association of Computer Science". Cacsaic.ca. Archived from the original on 2014-11-01. Retrieved 2014-08-17.
  6. "Game Theory Online". Game-theory-class.org. Retrieved 2013-02-20.
  7. "UBC's first MOOC attracts 130,000 registrants &#124". Science.ubc.ca. 2013-01-31. Archived from the original on 2013-02-14. Retrieved 2013-02-20.
  8. "JAIR Editorial Board". JAIR. Archived from the original on 2013-03-02. Retrieved 2013-02-20.
  9. "Artificial Intelligence Editorial Board". Journals.elsevier.com. Retrieved 2013-02-20.
  10. "ACM Transactions on Economics and Computation Editorial Board". Teac.acm.org. Archived from the original on 2013-02-15. Retrieved 2013-02-20.
  11. "13th ACM Conference on Electronic Commerce". Sigecom.org. Retrieved 2013-02-20.
  12. "IJCAI-JAIR Best Paper Award Recipients". JAIR. 2012-07-24. Archived from the original on 2013-01-12. Retrieved 2013-02-20.
  13. SATComp Organizing committee. "International SAT Competitions". Satcompetition.org. Retrieved 2013-02-20.
  14. "SAT Challenge 2012" . Retrieved 2013-02-20.
  15. "Elected AAAI Fellows". AAAI. Retrieved 2024-01-05.
  16. "TEN UBC FACULTY MEMBERS ELECTED TO THE ROYAL SOCIETY OF CANADA". University of British Columbia. September 5, 2023. Retrieved September 17, 2023.