The Community for Technology Leaders
Seventh IEEE International Conference on E-Commerce Technology (CEC'05) (2005)
Munich, Germany
July 19, 2005 to July 22, 2005
ISSN: 1530-1354
ISBN: 0-7695-2277-7
pp: 126-133
Rina Talisman , Technion
Amir Ronen , Technion
ABSTRACT
<p>We study the problem of procuring a cheap path in a disjoint path graph in which the edges belong to self interested agents. A wide range of task allocation problems can be reduced to this problem [2]. Motivated by recent negative results regarding incentive compatible mechanisms for the problem, our focus is on non incentive compatible mechanisms. Such mechanisms have both good and bad equilibria and therefore it is not clear how to analyze them.</p> <p>In this paper we take first steps towards the construction of generic low payment mechanisms for task allocation. We focus on simple mechanisms conveying minimal amount of information to the agents. By simulation, we investigate the behavior of the agents during repeated executions of the mechanism. We study three adaptive strategies for the agents, each represents a different learning approach. Our goal is to pinpoint phenomena which are consistent across all three types of strategies.</p> <p>We demonstrate that it may be possible to achieve long range payments overwhelmingly smaller than the payments of incentive compatible mechanisms. Several recommendations which facilitate obtaining low payments along with advises for avoiding pitfalls are given in the paper.</p>
INDEX TERMS
null
CITATION
Rina Talisman, Amir Ronen, "Towards Generic Low Payment Mechanisms for Decentralized Task Allocation: A Learning Based Approach", Seventh IEEE International Conference on E-Commerce Technology (CEC'05), vol. 00, no. , pp. 126-133, 2005, doi:10.1109/ICECT.2005.96
100 ms
(Ver )