Fair imposition

• 成果类型: Article
• 署名作者: Porter, R; Shoham, Y; Tennenholtz, M
• 署名单位: Stanford University; Technion Israel Institute of Technology
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/j.jet.2003.11.005
• 发表日期: 2004
• 页码: 209-228
• 关键词: Game theory; mechanism design; fairness

摘要

We introduce a new mechanism-design problem called fair imposition. In this setting a center wishes to fairly allocate tasks among a set of agents whose cost structures are known only to them, and thus will not reveal their true costs without appropriate incentives. The center, with the power to impose arbitrary tasks and payments on the agents, has the additional goal that his net payment to these agents is never positive (or, that it is tightly bounded if a loss is unavoidable). We consider two different notions of fairness that the center may wish to achieve. The central notion, which we call k-fairness, is in the spirit of max-min fairness. We present both positive results (in the form of concrete mechanisms) and negative results (in the form of impossibility theorems) concerning these criteria. We also briefly discuss an alternative, more traditional interpretation of our setting and results, in the context of auctions. (C) 2003 Elsevier Inc. All rights reserved.