Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Colonel Blotto Games with Favoritism: Competitions with Pre-allocations
  and Asymmetric Effectiveness   We introduce the Colonel Blotto game with favoritism, an extension of the
famous Colonel Blotto game where the winner-determination rule is generalized
to include pre-allocations and asymmetry of the players' resources
effectiveness on each battlefield. Such favoritism is found in many classical
applications of the Colonel Blotto game. We focus on the Nash equilibrium.
First, we consider the closely related model of all-pay auctions with
favoritism and completely characterize its equilibrium. Based on this result,
we prove the existence of a set of optimal univariate distributions -- which
serve as candidate marginals for an equilibrium -- of the Colonel Blotto game
with favoritism and show an explicit construction thereof. In several
particular cases, this directly leads to an equilibrium of the Colonel Blotto
game with favoritism. In other cases, we use these optimal univariate
distributions to derive an approximate equilibrium with well-controlled
approximation error. Finally, we propose an algorithm -- based on the notion of
winding number in parametric curves -- to efficiently compute an approximation
of the proposed optimal univariate distributions with arbitrarily small error.

31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph