Mistakes in Games

10/01/2019
by   Sam Ganzfried, et al.
0

We define a new concept of "mistake" strategies and actions for strategic-form and extensive-form games, analyze the relationship to prior main game-theoretic solution concepts, study algorithms for computation, and explore practicality. This concept has potential applications to cybersecurity, for example detecting whether a human player is illegally using real-time assistance in games like poker.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2020

Some Game Theoretic Remarks on Two-Player Generalized Cops and Robbers Games

In this paper we study the two-player generalized Cops and Robber (GCR) ...
research
11/18/2022

α-Rank-Collections: Analyzing Expected Strategic Behavior with Uncertain Utilities

Game theory largely rests on the availability of cardinal utility functi...
research
09/30/2020

Complexity and Algorithms for Exploiting Quantal Opponents in Large Two-Player Games

Solution concepts of traditional game theory assume entirely rational pl...
research
01/04/2021

Strategic Features for General Games

This short paper describes an ongoing research project that requires the...
research
11/19/2012

A Dataset for StarCraft AI & an Example of Armies Clustering

This paper advocates the exploration of the full state of recorded real-...
research
12/29/2020

Multi-Principal Assistance Games: Definition and Collegial Mechanisms

We introduce the concept of a multi-principal assistance game (MPAG), an...
research
07/19/2020

Multi-Principal Assistance Games

Assistance games (also known as cooperative inverse reinforcement learni...

Please sign up or login with your details

Forgot password? Click here to reset