Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Negotiation Games   Negotiations, a model of concurrency with multi party negotiation as
primitive, have been recently introduced by J. Desel and J. Esparza. We
initiate the study of games for this model. We study coalition problems: can a
given coalition of agents force that a negotiation terminates (resp. block the
negotiation so that it goes on forever)?; can the coalition force a given
outcome of the negotiation? We show that for arbitrary negotiations the
problems are EXPTIME-complete. Then we show that for sound and deterministic or
even weakly deterministic negotiations the problems can be solved in PTIME.
Notice that the input of the problems is a negotiation, which can be
exponentially more compact than its state space.

2
The categories of this paper are: math
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th