Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Probability Distributions on Partially Ordered Sets and Network
  Interdiction Games   This article poses the following problem: Does there exist a probability
distribution over subsets of a finite partially ordered set (poset), such that
a set of constraints involving marginal probabilities of the poset's elements
and maximal chains is satisfied? We present a combinatorial algorithm to
positively resolve this question. The algorithm can be implemented in
polynomial time in the special case where maximal chain probabilities are
affine functions of their elements. This existence problem is relevant for the
equilibrium characterization of a generic strategic interdiction game on a
capacitated flow network. The game involves a routing entity that sends its
flow through the network while facing path transportation costs, and an
interdictor who simultaneously interdicts one or more edges while facing edge
interdiction costs. Using our existence result on posets and strict
complementary slackness in linear programming, we show that the Nash equilibria
of this game can be fully described using primal and dual solutions of a
minimum-cost circulation problem. Our analysis provides a new characterization
of the critical components in the interdiction game. It also leads to a
polynomial-time approach for equilibrium computation.

19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg