Optimal Resource Allocation over Networks via Lottery-Based Mechanisms

We show that, in a resource allocation problem, the ex ante aggregate utility of players with cumulative-prospect-theoretic preferences can be increased over deterministic allocations by implementing lotteries. We formulate an optimization problem, called the system problem, to find the optimal lottery allocation. The system problem exhibits a two-layer structure comprised of a permutation profile and optimal allocations given the permutation profile. For any fixed permutation profile, we provide a market-based mechanism to find the optimal allocations and prove the existence of equilibrium prices. We show that the system problem has a duality gap, in general, and that the primal problem is NP-hard. We then consider a relaxation of the system problem and derive some qualitative features of the optimal lottery structure

A Survey of Experimental Research on Contests, All-Pay Auctions and Tournaments

Many economic, political and social environments can be described as contests in which agents exert costly efforts while competing over the distribution of a scarce resource. These environments have been studied using Tullock contests, all-pay auctions and rankorder tournaments. This survey provides a review of experimental research on these three canonical contests. First, we review studies investigating the basic structure of contests, including the contest success function, number of players and prizes, spillovers and externalities, heterogeneity, and incomplete information. Second, we discuss dynamic contests and multi-battle contests. Then we review research on sabotage, feedback, bias, collusion, alliances, and contests between groups, as well as real-effort and field experiments. Finally, we discuss applications of contests to the study of legal systems, political competition, war, conflict avoidance, sales, and charities, and suggest directions for future research. (author's abstract