博弈智能:理论与计算
Game Intelligence: Theory and Computation
AI总结:
本文提出博弈智能(GI)机制,通过参考机器评估玩家行动与结果来量化智能分数,并定义博弈防策略性;在超十亿步棋局数据上验证,卡尔森与Stockfish分别在人机与机机对局中得分最高。
摘要:
在本文中,我通过引入机制来形式化博弈中的智能度量,该机制为博弈中的每个玩家分配一个实数——解释为智能分数。该分数基于经验可观察的信息(如玩家的行动、博弈结果、玩家实力以及参考预言机机器,如国际象棋人工智能系统)来量化玩家的事后策略能力。具体而言,我引入了两个主要概念:第一,博弈智能(GI)机制,该机制不仅考虑博弈结果,还根据参考机器的智能来量化玩家在博弈中的智能,并考虑博弈过程中所犯的“错误”。第二,我定义了博弈防策略性(gamingproofness),这是一种实用且计算性的策略防策略性概念。为了说明GI机制,我将其应用于一个包含超过十亿步国际象棋棋步的大型数据集,其中包括历史上排名前20的棋手所下的超过一百万步棋。值得注意的是,在该数据集包含的所有世界冠军赛中,马格努斯·卡尔森获得了最高的GI分数。在机器对机器的博弈中,著名的国际象棋引擎Stockfish名列前茅。
英文摘要:
In this paper, I formalize intelligence measurement in games by introducing mechanisms that assign a real number -- interpreted as an intelligence score -- to each player in a game. This score quantifies the ex-post strategic ability of the players based on empirically observable information, such as the actions of the players, the game's outcome, strength of the players, and a reference oracle machine such as a chess-playing artificial intelligence system. Specifically, I introduce two main concepts: first, the Game Intelligence (GI) mechanism, which quantifies a player's intelligence in a game by considering not only the game's outcome but also the "mistakes" made during the game according to the reference machine's intelligence. Second, I define gamingproofness, a practical and computational concept of strategyproofness. To illustrate the GI mechanism, I apply it to an extensive dataset comprising over a billion chess moves, including over a million moves made by top 20 grandmasters in history. Notably, Magnus Carlsen emerges with the highest GI score among all world championship games included in the dataset. In machine-vs-machine games, the well-known chess engine Stockfish comes out on top.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。