منابع مشابه
Asymmetric Cost Sharing mechanisms
We describe the construction and analysis of asymmetric Cost Sharing mechanisms, in which a variety of axioms are applied to subsets of the agents/goods. We show that the analysis can be quite subtle as apparently similar axiomatizations lead to significantly different results; in particular, combinations of symmetric mechanisms can be extremely asymmetric and biased. In addition, we characteri...
متن کاملApproximately Efficient Cost-Sharing Mechanisms
We study cost-sharing mechanisms for several fundamental NP-hard combinatorial optimization problems. A cost-sharing mechanism is a protocol that, given bids for a service, determines which bidders to serve and what prices to charge. The mechanism incurs a subset-dependent cost that is implicitly defined by an instance of a combinatorial optimization problem. Three desirable but mutually incomp...
متن کاملCollusion-proof cost sharing mechanisms (Draft)
An auction type mechanism elicits the valuations for getting a good (service) from the agents, allocates some goods (service) to some agents and charge money only to the served agents. We characterize the mechanisms that are immune to three alternative types of collusion of the agents. Under full collusion, agents can coordinate misreports and transfer money between them. We show that only the ...
متن کاملQuantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy
Sharing economy, a distributed peer-to-peer eco-nomic paradigm, gives rise to a variety of social interactionsfor economic reasons. One common distributed decision-makingprocess is the coalition formation to share certain replaceable re-sources collaboratively, for example, sharing hotel rooms amongtravelers, sharing taxi-rides among passengers, and sharingregular passes...
متن کاملCost Sharing Mechanisms for Network Games
The report encompasses an overview of recent developments concerning cross-monotonic cost sharing methods, a subject that has received a lot of attention from computer scientists, mathematicians and economists recently. In particular, the results of Moulin and Shenker [12], who established the connection between group-strategyproofness and cross-monotonicity, and those of Könemann, Leonardi, an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2012
ISSN: 0899-8256
DOI: 10.1016/j.geb.2011.09.009