bc304f366d6c90bb.tex
1: \begin{abstract}
2: We consider a team of heterogeneous agents that is collectively responsible for servicing, and subsequently reviewing,  a stream of homogeneous tasks. Each agent has an associated mean service time and a mean review time for servicing and reviewing the tasks, respectively.
3: % which are based on their expertise and skill-sets.
4: Agents receive a reward based on their service and review admission rates. The team objective is to collaboratively maximize the number of ``serviced and reviewed" tasks. We formulate a Common-Pool  Resource  (CPR)  game and design utility functions to incentivize collaboration among heterogeneous agents in a decentralized manner. We show the existence of a unique Pure Nash Equilibrium (PNE), and establish convergence of best response dynamics to this unique PNE. Finally, we establish an analytic upper bound on three measures of inefficiency of the PNE, namely the price of anarchy, the ratio of the total review admission rate, and the ratio of latency, along with an empirical study.
5: 
6: % numerically illustrate different measures of inefficiency for the PNE such as 
7: % the price of anarchy, ratio of total review admission rate and ratio of latency, and provide an analytic upper bound for each metric. 
8: 
9: % We characterize the structure of this PNE and study the effect of heterogeneity which we characterize by the variation in the ratio of mean review time and mean service time among the agents. 
10: % We show that the CPR game is a best response potential game for which both sequential best response dynamics and simultaneous best reply dynamics converge to the PNE.
11: % Finally, we numerically illustrate different measures of inefficiency for the PNE such as 
12: % the price of anarchy, ratio of total review admission rate and ratio of latency. 
13: \end{abstract}
14: