Characterizing the interplay between information and strength in Blotto games

09/08/2019
by   Keith Paarporn, et al.
0

In this paper, we investigate informational asymmetries in the Colonel Blotto game, a game-theoretic model of competitive resource allocation between two players over a set of battlefields. The battlefield valuations are subject to randomness. One of the two players knows the valuations with certainty. The other knows only a distribution on the battlefield realizations. However, the informed player has fewer resources to allocate. We characterize unique equilibrium payoffs in a two battlefield setup of the Colonel Blotto game. We then focus on a three battlefield setup in the General Lotto game, a popular variant of the Colonel Blotto game. We characterize the unique equilibrium payoffs and mixed equilibrium strategies. We quantify the value of information - the difference in equilibrium payoff between the asymmetric information game and complete information game. We find information strictly improves the informed player's performance guarantee. However, the magnitude of improvement varies with the informed player's strength as well as the game parameters. Our analysis highlights the interplay between strength and information in adversarial environments.

READ FULL TEXT

page 3

page 5

research
11/02/2021

Information Spillover in Multiple Zero-sum Games

This paper considers an infinitely repeated three-player Bayesian game w...
research
10/01/2018

A Game-Theoretic Foundation of Deception: Knowledge Acquisition and Fundamental Limits

Deception is a technique to mislead human or computer systems by manipul...
research
11/30/2017

When and how much the altruism impacts your privileged information? Proposing a new paradigm in game theory: The boxers game

In this work, we propose a new N-person game in which the players can be...
research
12/23/2017

A Game of Random Variables

This paper analyzes a simple game with n players. We fix a mean, μ, in t...
research
12/23/2017

The Parable of the Fruit Sellers Or, A Game of Random Variables

This paper analyzes a simple game with n players. Fix a mean in interval...
research
11/27/2022

Strategically revealing capabilities in General Lotto games

Can revealing one's competitive capabilities to an opponent offer strate...
research
11/07/2017

Security Strategies of Both Players in Asymmetric Information Zero-Sum Stochastic Games with an Informed Controller

This paper considers a zero-sum two-player asymmetric information stocha...

Please sign up or login with your details

Forgot password? Click here to reset