Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An Algorithmic Framework for Strategic Fair Division   We study the paradigmatic fair division problem of allocating a divisible
good among agents with heterogeneous preferences, commonly known as cake
cutting. Classical cake cutting protocols are susceptible to manipulation. Do
their strategic outcomes still guarantee fairness?
  To address this question we adopt a novel algorithmic approach, by designing
a concrete computational framework for fair division---the class of Generalized
Cut and Choose (GCC) protocols}---and reasoning about the game-theoretic
properties of algorithms that operate in this model. The class of GCC protocols
includes the most important discrete cake cutting protocols, and turns out to
be compatible with the study of fair division among strategic agents. In
particular, GCC protocols are guaranteed to have approximate subgame perfect
Nash equilibria, or even exact equilibria if the protocol's tie-breaking rule
is flexible. We further observe that the (approximate) equilibria of
proportional GCC protocols---which guarantee each of the $n$ agents a
$1/n$-fraction of the cake---must be (approximately) proportional. Finally, we
design a protocol in this framework with the property that its Nash equilibrium
allocations coincide with the set of (contiguous) envy-free allocations.

4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics