Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Common Contract with Heterogeneous Agents   We consider the principal-agent problem with heterogeneous agents. Previous
works assume that the principal signs independent incentive contracts with
every agent to make them invest more efforts on the tasks. However, in many
circumstances, these contracts need to be identical for the sake of fairness.
We investigate the optimal common contract problem. To our knowledge, this is
the first attempt to consider this natural and important generalization. We
first show this problem is NP-complete. Then we provide a dynamic programming
algorithm to compute the optimal contract in $O(n^2m)$ time, where $n,m$ are
the number of agents and actions, under the assumption that the agents' cost
functions obey increasing difference property. At last, we generalize the
setting such that each agent can choose to directly produce a reward in
$[0,1]$. We provide an $O(\log n)$-approximate algorithm for this
generalization.

9
The categories of this paper are: nlin
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph