Mechanism Design without Money for Common Goods.

摘要: We initiate the study of capacity constrained facility location problem from a mechanism design perspective. The setting leads to new strategic environment where serves subset population, which is endogenously determined by ex-post Nash equilibrium an induced subgame and not directly controlled designer. Our focus on mechanisms that are dominant-strategy incentive compatible (DIC) at reporting stage. provide complete characterization DIC via family Generalized Median Mechanisms (GMMs). In general, social welfare optimal DIC. Adopting worst-case approximation measure, we attain tight lower bounds ratio any mechanism. well-known median shown be among for certain ranges. Surprisingly, framework introduce provides GMMs, responsive gaps in current choice literature highlighted Border Jordan (1983) Barbar{a}, Mass{o} Serizawa (1998).