Information in Mechanism Design

We survey the recent literature on the role of information in mechanism design. First, we discuss an emerging literature on the role of endogenous payoff and strategic information for the design and the efficiency of the mechanism. We specifically consider information management in the form of acquisition of new information or disclosure of existing information. Second, we argue that in the presence of endogenous information, the robustness of the mechanism to the type space and higher order beliefs becomes a natural desideratum. We discuss recent approaches to robust mechanism design and robust implementation.Mechanism Design, Information Acquisition, Ex Post Equilibrium, Robust Mechanism Design, Interdependent Values, Information Management

Fully Proportional Representation as Resource Allocation: Approximability Results

We model Monroe's and Chamberlin and Courant's multiwinner voting systems as a certain resource allocation problem. We show that for many restricted variants of this problem, under standard complexity-theoretic assumptions, there are no constant-factor approximation algorithms. Yet, we also show cases where good approximation algorithms exist (briefly put, these variants correspond to optimizing total voter satisfaction under Borda scores, within Monroe's and Chamberlin and Courant's voting systems).Comment: 26 pages, 1 figur