Computer science and game theory

被引:57
|
作者
Shoham, Yoav [1 ]
机构
[1] Stanford Univ, Stanford, CA 94305 USA
关键词
D O I
10.1145/1378704.1378721
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Game Theory is an integral part of artificial intelligence (AI), e-commerce, networking, and other areas of computer science and is routinely featured in the field's leading journals and conferences. The gradual development of a theory, based on a careful analysis of the ordinary everyday interpretation of economic facts is important. The theory finally developed must be mathematically rigorous and conceptually general. The distinction between the syntax and semantics of games is important, as some of the disputes within theory regarding the primacy of different game representations suffer from the lack of the distinction. Game theory embodies radical idealizations, which include the infinite capacity of agents to reason and the infinite mutually recursive modeling of agents. A recent result shows that when players in a game are computer programs, one obtains phenomena akin to the Folk Theorem for repeated games.
引用
收藏
页码:74 / 79
页数:6
相关论文
共 50 条
  • [1] Game theory meets theoretical computer science - Preface
    Abramsky, S
    Mavronicolas, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 343 (1-2) : 1 - 3
  • [2] Group theory (symmetries) in a computer game
    Biswas, R
    [J]. COMPUTERS IN PHYSICS, 1998, 12 (05): : 488 - 492
  • [3] Game Theory for Computer Games Design
    Taylor, Mark
    Baskett, Mike
    Reilly, Denis
    Ravindran, Somasundaram
    [J]. GAMES AND CULTURE, 2019, 14 (7-8) : 843 - 855
  • [4] A computer scientist looks at game theory
    Halpern, JY
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2003, 45 (01) : 114 - 131
  • [5] Teaching game theory for computer engineering
    Shukla, SK
    [J]. 2005 IEEE International Conference on Microelectronic Systems Education, Proceedings, 2005, : 41 - 42
  • [6] Designing a computer detective game for science education
    Tsai, Fu-Hsing
    [J]. 2018 IEEE 42ND ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE (COMPSAC), VOL 1, 2018, : 797 - 798
  • [7] Teaching computer science through game design
    Overmars, M
    [J]. COMPUTER, 2004, 37 (04) : 81 - 83
  • [8] A Mobile Serious Game for Computer Science Learning
    Palazzi, Claudio E.
    [J]. 2015 12TH ANNUAL IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, 2015, : 351 - 354
  • [9] A Game Framework to Teach Computer Science Concepts
    de Melo, Isnaldo Francisco, Jr.
    Rocha Mendes, Gabriel Alabarse
    de Paula, Rafael
    [J]. PROCEEDINGS OF THE 11TH EUROPEAN CONFERENCE ON GAMES BASED LEARNING (ECGBL 2017), 2017, : 138 - 147
  • [10] CodeAdventure: An Adventure Game for Computer Science Education
    Andreou, Panayiotis
    Nicou, George
    Polycarpou, Irene
    Germanakos, Panagiotis
    Paspallis, Nearchos
    [J]. LEARNING AND COLLABORATION TECHNOLOGIES: NOVEL LEARNING ECOSYSTEMS, LCT 2017, PT I, 2017, 10295 : 423 - 432