Home * People * Stuart Russell
russell4-small.jpg

Stuart Jonathan Russell,
a British computer scientist, professor and chair of Computer Science, Lotfi A. Zadeh chair in Engineering, and Director, Center for Intelligent Systems, Computer Science Division, University of California, Berkeley, California. He received his B.A. with first-class honors in physics from Oxford University in 1982, and his Ph.D. in Computer Science from Stanford in 1986. He is also an adjunct professor of Neurological Surgery at UC San Francisco. He is a Fellow and former Executive Council member of the American Association for Artificial Intelligence and a fellow of the Association for Computing Machinery. He has published over 150 papers on a wide range of topics in artificial intelligence including machine learning, probabilistic reasoning, knowledge representation, planning, real-time decision making, multitarget tracking, and computer vision [1] .
Stuart Russell [2]

Optimal Game-Tree Search

Abstract from Stuart Russell, Eric Wefald (1989). On optimal game-tree search using rational metareasoning [3]:
In this paper we outline a general approach to the study of problem-solving, in which search steps are considered decisions in the same sense as actions in the world. Unlike other metrics in the literature, the value of a search step is defined as a real utility rather than as a quasi-utility, and can therefore be computed directly from a model of the base-level problem-solver. We develop a formula for the expected value of a search step in a game-playing context using the single-step assumption, namely that a computation step can be evaluated as it was the last to be taken. We prove some meta-level theorems that enable the development of a low-overhead algorithm, MGSS*, that chooses search steps in order of highest estimated utility. Although we show that the single-step assumption is untenable in general, a program implemented for the game of Othello soundly beats an alpha-beta search while expanding significantly fewer nodes, even though both programs use the same evaluation function.

Selected Publications

[4] [5]

1988 ...

1990 ...

2000 ...


External Links


References

  1. ^ Stuart Russell - Biography
  2. ^ Stuart Russell - homepage
  3. ^ Stuart Russell, Eric Wefald (1989). On optimal game-tree search using rational metareasoning. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, MI: Morgan Kaufmann, pdf
  4. ^ Stuart Russell - Publications
  5. ^ ICGA Reference Database (pdf)
  6. ^ Princeton Alumni Weekly: Eric Huang Wefald Published in Feb. 6, 1991

What links here?


Up one level