By Topic

Mechanism design for resource bounded agents

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
N. E. Kfir-Dahav ; Fac. of Ind. Eng. & Manage., Technion-Israel Inst. of Technol., Haifa, Israel ; D. Monderer ; M. Tennenholtz

The theory of mechanism design deals with the design of protocols for non-cooperative multi-agent systems. A major task of this theory is the design of protocols that will maximize the social welfare of the agents. An ideal mechanism will optimize social welfare and will be strategy-proof, i.e. the dominant strategy of each agent will be to participate in the mechanism and to reveal his true goal and worth, as well as budget-balanced, i.e., the mechanism should not impose any payments from the center/organizer to the agents. Indeed, E. Clarke's (1971) mechanism, which is central to information economics and to games with incomplete information satisfies these properties. However, we show that the Clarke's mechanism employs the use of procedures for optimizing social welfare, which are NP-hard. Hence, these procedures should be replaced by heuristics. We present a set of natural properties (axioms) of such heuristics that, when satisfied, enable us to obtain the desired strategy-proofness and budget balance properties. Our result enables us to extend the central protocol of the theory of mechanism design to the context of resource-bounded agents

Published in:

MultiAgent Systems, 2000. Proceedings. Fourth International Conference on

Date of Conference: