28 citations · 46 across the 20 of their papers we have counts for
4 papers · 1 filter
On the Efficiency of All-Pay Mechanisms
George Christodoulou, Alkmini Sgouritsa, Bo Tang
We study the inefficiency of mixed equilibria, expressed as the price of anarchy, of all-pay auctions in three different environments: combinatorial, multi-unit and single-item auc…
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
George Christodoulou, Alkmini Sgouritsa, Bo Tang
We study the efficiency of the proportional allocation mechanism, that is widely used to allocate divisible resources. Each agent submits a bid for each divisible resource and rece…
Designing Networks with Good Equilibria under Uncertainty
George Christodoulou, Alkmini Sgouritsa
We consider the problem of designing network cost-sharing protocols with good equilibria under uncertainty. The underlying game is a multicast game in a rooted undirected graph wit…
Social Welfare in One-Sided Matching Mechanisms
George Christodoulou, Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen +3
We study the Price of Anarchy of mechanisms for the well-known problem of one-sided matching, or house allocation, with respect to the social welfare objective. We consider both or…