Computer Science and Game Theory

Game theory is the mathematical theory of strategic interactions between self-interested agents. Game theory provides a range of models for representing strategic interactions, and associated with these, a family of solution concepts, which attempt to characterise the rational outcomes of games. Game theory is important to computer science for several reasons: First, interaction is a fundamental topic in computer science, and if it is assumed that system components are self-interested, then the models and solution concepts of game theory seems to provide an appropriate framework with which to model such systems. Second, the problem of computing with the solution concepts proposed by game theory raises important challenges for computer science, which test the boundaries of current algorithmic techniques. This course aims to introduce the key concepts of game theory for a computer science audience, emphasising both the applicability of game theoretic concepts in a computational setting, and the role of computation in game theoretic problems.Covers all theoretical and applied aspects at the intersection of computer science and game theory, including work in mechanism design, learning in games (which may overlap with Learning), foundations of agent modeling in games (which may overlap with Multiagent systems), coordination, specification and formal methods for non-cooperative computational environments. The area also deals with applications of game theory to areas such as electronic commerce.

相关学科： Decision MakingMASFairnessCombinatorial AuctionsSocial and Information NetworksData Structures and AlgorithmsAIDiscrete MathematicsComputational ComplexityTransformer

学科讨论

暂无讨论内容，你可以

学科管理组

暂无学科课代表，你可以申请成为课代表

重要学者

Daniel Kahneman

254437 被引用，307 篇论文

Amos Tversky

210408 被引用，205 篇论文

Icek Ajzen

159974 被引用，146 篇论文

Bernard Rosner

145921 被引用，1296 篇论文

Leo Breiman

122963 被引用，128 篇论文

James J. Heckman

119529 被引用，891 篇论文

Michael E. Porter

108556 被引用，641 篇论文

Kalyanmoy Deb

107147 被引用，748 篇论文

Robert M. May

100345 被引用，522 篇论文

Gary S. Becker

98322 被引用，289 篇论文