Battlefield transfers in coalitional Blotto games

04/04/2023
by   Vade Shah, et al.
0

In this work, we consider the framework of coalitional Blotto games in which two players compete against a common adversary by allocating their budgeted resources across disjoint sets of valued battlefields; the agent that allocates a higher amount wins the corresponding battlefield value. At the beginning of the game, the budgets of the agents and the values of the battlefields are specified. In the first stage, the players are allowed to perform a battlefield transfer in which one player offloads a number of its battlefields onto the other player. In the second stage, the adversary observes this transfer and determines how to allocate their budget accordingly. Finally, in the third stage, the players and the adversary allocate their budgets to their battlefields, the game is played, and their payoffs are realized. We provide necessary and sufficient conditions for the existence of a battlefield transfer that strictly increases the payoff of each player. We then augment the model, allowing players to not only transfer subsets of battlefields, but also portions of their budget, in the first stage. We also provide sufficient conditions for the existence of a joint transfer of battlefields and budgets. The results demonstrate that in almost all game instances, both players would benefit from such a joint transfer.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2022

Strategic investments in multi-stage General Lotto games

In adversarial interactions, one is often required to make strategic dec...
research
05/14/2020

alpha- robust equilibrium in anonymous games

In this paper, we consider the notion of α- robust equilibrium for finit...
research
07/14/2020

Disturbance Decoupling for Gradient-based Multi-Agent Learning with Quadratic Costs

Motivated by applications of multi-agent learning in noisy environments,...
research
03/02/2018

Game-theoretical model of cooperation between producers in a production process: 3-agent interaction case

A network model of manufacturing system is considered. This is a network...
research
11/24/2019

An Iterative Security Game for Computing Robust and Adaptive Network Flows

The recent advancement in cyberphysical systems has led to an exponentia...
research
02/26/2020

When showing your hand pays off: Announcing strategic intentions in Colonel Blotto games

In competitive adversarial environments, it is often advantageous to obf...
research
08/03/2020

Sharing Nim and Enumeration of Nim Characteristics

In this paper, we introduce and examine a variant of the game of Nim (Sh...

Please sign up or login with your details

Forgot password? Click here to reset