Topic
Combinatorial game theory
About: Combinatorial game theory is a research topic. Over the lifetime, 3617 publications have been published within this topic receiving 113529 citations. The topic is also known as: CGT.
Papers published on a yearly basis
Papers
More filters
TL;DR: Using this search algorithm, the program AlphaGo achieved a 99.8% winning rate against other Go programs, and defeated the human European Go champion by 5 games to 0.5, the first time that a computer program has defeated a human professional player in the full-sized game of Go.
Abstract: The game of Go has long been viewed as the most challenging of classic games for artificial intelligence owing to its enormous search space and the difficulty of evaluating board positions and moves. Here we introduce a new approach to computer Go that uses ‘value networks’ to evaluate board positions and ‘policy networks’ to select moves. These deep neural networks are trained by a novel combination of supervised learning from human expert games, and reinforcement learning from games of self-play. Without any lookahead search, the neural networks play Go at the level of stateof-the-art Monte Carlo tree search programs that simulate thousands of random games of self-play. We also introduce a new search algorithm that combines Monte Carlo simulation with value and policy networks. Using this search algorithm, our program AlphaGo achieved a 99.8% winning rate against other Go programs, and defeated the human European Go champion by 5 games to 0. This is the first time that a computer program has defeated a human professional player in the full-sized game of Go, a feat previously thought to be at least a decade away.
14,377 citations
Book•
01 Jan 1994TL;DR: A Course in Game Theory as discussed by the authors presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of its basic concepts.
Abstract: A Course in Game Theory presents the main ideas of game theory at a level suitable for graduate students and advanced undergraduates, emphasizing the theory's foundations and interpretations of its basic concepts. The authors provide precise definitions and full proofs of results, sacrificing generalities and limiting the scope of the material in order to do so. The text is organized in four parts: strategic games, extensive games with perfect information, extensive games with imperfect information, and coalitional games. It includes over 100 exercises.
7,018 citations
Book•
01 Jan 2003
TL;DR: An Introduction to Game Theory International Edition, by Martin J. Osborne, presents the main principles of game theory and shows how they can be used to understand economics, social, political, and biological phenomena as discussed by the authors.
Abstract: Game-theoretic reasoning pervades economic theory and is used widely in other social and behavioural sciences. An Introduction to Game Theory International Edition, by Martin J. Osborne, presents the main principles of game theory and shows how they can be used to understand economics, social, political, and biological phenomena. The book introduces in an accessible manner the main ideas behind the theory rather than their mathematical expression. All concepts are defined precisely, and logical reasoning is used throughout. The book requires an understanding of basic mathematics but assumes no specific knowledge of economics, political science, or other social or behavioural sciences. Coverage includes the fundamental concepts of strategic games, extensive games with perfect information, and coalitional games; the more advanced subjects of Bayesian games and extensive games with imperfect information; and the topics of repeated games, bargaining theory, evolutionary equilibrium, rationalizability, and maxminimization. The book offers a wide variety of illustrations from the social and behavioural sciences. Each topic features examples that highlight theoretical points and illustrations that demonstrate how the theory may be used.
1,615 citations
TL;DR: This article developed a theory of reciprocity for extensive games in which the sequential structure of a strategic situation is made explicit, and proposed a new solution concept, sequential reciprocity equilibrium, for which they proved an equilibrium existence result.
1,609 citations