Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Security Game with Non-additive Utilities and Multiple Attacker
  Resources   There has been significant interest in studying security games for modeling
the interplay of attacks and defenses on various systems involving critical
infrastructure, financial system security, political campaigns, and civil
safeguarding. However, existing security game models typically either assume
additive utility functions, or that the attacker can attack only one target.
Such assumptions lead to tractable analysis, but miss key inherent dependencies
that exist among different targets in current complex networks. In this paper,
we generalize the classical security game models to allow for non-additive
utility functions. We also allow attackers to be able to attack multiple
targets. We examine such a general security game from a theoretical perspective
and provide a unified view. In particular, we show that each security game is
equivalent to a combinatorial optimization problem over a set system
$\varepsilon$, which consists of defender's pure strategy space. The key
technique we use is based on the transformation, projection of a polytope, and
the elipsoid method. This work settles several open questions in security game
domain and significantly extends the state of-the-art of both the polynomial
solvable and NP-hard class of the security game.

32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
2
The categories of this paper are: math
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin