Current browse context:
cs.GT
Change to browse by:
References & Citations
Computer Science > Computer Science and Game Theory
Title: A Game-Theoretic Approach to a Task Delegation Problem
(Submitted on 11 Jan 2020 (v1), last revised 25 May 2020 (this version, v3))
Abstract: 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.
Submission history
From: Donya Ghavidel Dobakhshari [view email][v1] Sat, 11 Jan 2020 21:24:45 GMT (116kb,D)
[v2] Sun, 8 Mar 2020 02:23:03 GMT (116kb,D)
[v3] Mon, 25 May 2020 00:42:00 GMT (116kb,D)
Link back to: arXiv, form interface, contact.