A General Lotto game with asymmetric budget uncertainty

06/23/2021
by   Keith Paarporn, et al.
0

We consider General Lotto games of asymmetric information where one player's resource endowment is randomly assigned one of two possible values, and the assignment is not revealed to the opponent. We completely characterize the Bayes-Nash equilibria for two such formulations – namely, one in which the opponent's endowment is fixed and common knowledge, and another where the opponent has a per-unit cost to utilize resources. We then highlight the impact these characterizations have on resource allocation problems involving a central commander that decides how to assign available resources to two sub-colonels competing in separate Lotto games against respective opponents. We find that randomized assignments, which induce the Bayesian game interactions, do not offer strategic advantages over deterministic ones when the opponents have fixed resource endowments. However, this is not the case when the opponents have per-unit costs to utilize resources. We find the optimal randomized assignment strategy can actually improve the commander's payoff two-fold when compared to optimal deterministic assignments, and four-fold in settings where the commander also pays a per-unit cost for resources.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/27/2022

Strategically revealing capabilities in General Lotto games

Can revealing one's competitive capabilities to an opponent offer strate...
research
09/13/2022

Strategic investments in multi-stage General Lotto games

In adversarial interactions, one is often required to make strategic dec...
research
12/02/2021

Game-Theoretic Model Based Resource Allocation During Floods

For multiple emergencies caused by natural disasters, it is crucial to a...
research
03/30/2021

The Division of Assets in Multiagent Systems: A Case Study in Team Blotto Games

Multi-agent systems are designed to concurrently accomplish a diverse se...
research
02/15/2022

An algorithmic solution to the Blotto game using multi-marginal couplings

We describe an efficient algorithm to compute solutions for the general ...
research
07/03/2019

Pricing in Resource Allocation Games Based on Duality Gaps

We consider a basic resource allocation game, where the players' strateg...
research
12/11/2019

More for less: Predicting and maximizing genetic variant discovery via Bayesian nonparametrics

While the cost of sequencing genomes has decreased dramatically in recen...

Please sign up or login with your details

Forgot password? Click here to reset