Human and Machine Intelligence in n-Person Games with Partial Knowledge

02/27/2023
by   Mehmet S. Ismail, et al.
0

In this note, I introduce a new framework called n-person games with partial knowledge, in which players have only limited knowledge about the aspects of the game – including actions, outcomes, and other players. For example, playing an actual game of chess is a game of partial knowledge. To analyze these games, I introduce a set of new concepts and mechanisms for measuring the intelligence of players, with a focus on the interplay between human- and machine-based decision-making. Specifically, I introduce two main concepts: firstly, the Game Intelligence (GI) mechanism, which quantifies a player's demonstrated 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. Secondly, I define gaming-proofness, a practical and computational concept of strategy-proofness. The GI mechanism provides a practicable way to assess players and can potentially be applied to a wide range of games, from chess and backgammon to AI systems. To illustrate the concept, I apply the GI mechanism to a selection of top-level chess games.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2018

Quantum Penny Flip game with unawareness

Games with unawareness model strategic situations in which players' perc...
research
07/16/2022

A Survey of Decision Making in Adversarial Games

Game theory has by now found numerous applications in various fields, in...
research
10/15/2022

AI-powered tiebreak mechanisms: An application to chess

In this paper, we propose that AI systems serve as a judge in the event ...
research
07/24/2009

The Cost of Stability in Coalitional Games

A key question in cooperative game theory is that of coalitional stabili...
research
04/07/2017

A Graphical method for simplifying Bayesian Games

If the influence diagram (ID) depicting a Bayesian game is common knowle...
research
03/05/2018

A Genetic Programming Framework for 2D Platform AI

There currently exists a wide range of techniques to model and evolve ar...
research
03/16/2020

SeegaAI : Deep Reinforcement Learning in Seega

This research paper introduces SeegaAI, a research project to develop a ...

Please sign up or login with your details

Forgot password? Click here to reset