Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2001.04897 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913566307647488 |
|---|---|
| author | Dobakhshari, Donya G. Varshney, Lav R. Gupta, Vijay |
| author_facet | Dobakhshari, Donya G. Varshney, Lav R. Gupta, Vijay |
| contents | We study a setting in which a principal selects an agent to execute a collection of tasks according to a specified priority sequence. Agents, however, have their own individual priority sequences according to which they wish to execute the tasks. There is information asymmetry since each priority sequence is private knowledge for the individual agent. We design a mechanism for selecting the agent and incentivizing the selected agent to realize a priority sequence for executing the tasks that achieves socially optimal performance. Our proposed mechanism consists of two parts. First, the principal runs an auction to select an agent to allocate tasks to with minimum declared priority sequence misalignment. Then, the principal rewards the agent according to the realized priority sequence with which the tasks were performed. We show that the proposed mechanism is individually rational and incentive compatible. Further, it is also socially optimal for the case of linear cost of priority sequence modification for the agents. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2001_04897 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | A Game-Theoretic Approach to a Task Delegation Problem Dobakhshari, Donya G. Varshney, Lav R. Gupta, Vijay Computer Science and Game Theory Optimization and Control We study a setting in which a principal selects an agent to execute a collection of tasks according to a specified priority sequence. Agents, however, have their own individual priority sequences according to which they wish to execute the tasks. There is information asymmetry since each priority sequence is private knowledge for the individual agent. We design a mechanism for selecting the agent and incentivizing the selected agent to realize a priority sequence for executing the tasks that achieves socially optimal performance. Our proposed mechanism consists of two parts. First, the principal runs an auction to select an agent to allocate tasks to with minimum declared priority sequence misalignment. Then, the principal rewards the agent according to the realized priority sequence with which the tasks were performed. We show that the proposed mechanism is individually rational and incentive compatible. Further, it is also socially optimal for the case of linear cost of priority sequence modification for the agents. |
| title | A Game-Theoretic Approach to a Task Delegation Problem |
| topic | Computer Science and Game Theory Optimization and Control |
| url | https://arxiv.org/abs/2001.04897 |