ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Dynamic mechanism design for markets with strategic resources

Nath, Swaprava and Zoeter, Onno and Narahari, Yadati and Christopher, Dance (2011) Dynamic mechanism design for markets with strategic resources. In: Proceedings of the Twenty-Seventh Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-11), 2011, Barcelona, Spain.

p539-nath.pdf - Accepted Version

Download (211kB) | Preview
Official URL: http://uai.sis.pitt.edu/displayArticleDetails.jsp?...


The assignment of tasks to multiple resources becomes an interesting game theoretic problem, when both the task owner and the resources are strategic. In the classical, nonstrategic setting, where the states of the tasks and resources are observable by the controller, this problem is that of finding an optimal policy for a Markov decision process (MDP). When the states are held by strategic agents, the problem of an efficient task allocation extends beyond that of solving an MDP and becomes that of designing a mechanism. Motivated by this fact, we propose a general mechanism which decides on an allocation rule for the tasks and resources and a payment rule to incentivize agents' participation and truthful reports. In contrast to related dynamic strategic control problems studied in recent literature, the problem studied here has interdependent values: the benefit of an allocation to the task owner is not simply a function of the characteristics of the task itself and the allocation, but also of the state of the resources. We introduce a dynamic extension of Mezzetti's two phase mechanism for interdependent valuations. In this changed setting, the proposed dynamic mechanism is efficient, within period ex-post incentive compatible, and within period ex-post individually rational.

Item Type: Conference Proceedings
Publisher: AUAI Press
Additional Information: Copyright of this article belongs to AUAI Press.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 15 Mar 2013 06:09
Last Modified: 15 Mar 2013 06:09
URI: http://eprints.iisc.ac.in/id/eprint/45975

Actions (login required)

View Item View Item