Secure implementation in allotment economies

نویسندگان

  • Olivier Bochet
  • Toyotaka Sakai
چکیده

An allocation rule is securely implementable if it is strategy-proof and has no “bad” Nash equilibrium in its associated direct revelation game (Saijo, Sjöström, and Yamato, 2007). We study this implementability notion in allotment economies with single-peaked preferences (Sprumont, 1991). The equal division rule and priority rules are characterized on the basis of secure implementability, which underlines a strong trade-off between efficiency and symmetry. Though the uniform rule is not securely implementable, we show that, in its direct revelation game, any “bad” Nash equilibrium is blocked by a credible coalitional deviation, and any “good” Nash equilibrium is never blocked. Thus the impossibility of securely implementing the uniform rule can be resolved by allowing pre-play communication among players.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coalitionally strategy-proof rules in allotment economies with homogeneous indivisible goods

We consider the allotment problem of homogeneous indivisible goods among agents with single-peaked and risk-averse von NeumannMorgenstern expected utility functions. We establish that a rule satisfies coalitional strategy-proofness, same-sideness, and strong symmetry if and only if it is the uniform probabilistic rule. By constructing an example, we show that if same-sideness is replaced by res...

متن کامل

LIVE BANDWIDTH ALLOTMENT LBA-MAC PROTOCOL FOR MANETs

In this paper, the necessity to achieve a capable Medium Access Control protocol subject to bandwidth constraints is considered. As Medium Access Control has an important role on the bandwidth allotment, bandwidth efficiency is one of the main concept in the design of Medium Access Control (MAC) protocols for MANETs. Nodes are placed in an ad hoc manner, when transmitting the packets nodes will...

متن کامل

Coalitionally Strategy-proof Rules in Allotment Economies of Homogeneous Indivisible Goods

We consider the allotment problem of homogeneous indivisible goods among agents with single-peaked and risk-averse von Neumann-Morgenstern expected utility functions. We establish that a rule satisfies coalitional strategy-proofness, same-sideness, and strong symmetry if and only if it is the uniform probabilistic rule. By constructing an example, we show that if same-sideness is replaced by re...

متن کامل

Factors Affecting Non-Personnel Budget Allotment at the Ministry of Education

Factors Affecting Non-Personnel Budget Allotment at the Ministry of Education A. Ansari, Ph.D.  Budget allotment to the non-personnel expenditures at the Ministry of Education (MOE) affects the quality of educational services that are rendered by this Ministry. According to Wagner's perspective, budget allotment should be proportional to the GNP and the increase in student popula...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2010