
-
Representative Proxy Voting
We study a model of proxy voting where the candidates, voters, and proxi...
read it
-
Forming better stable solutions in Group Formation Games inspired by Internet Exchange Points (IXPs)
We study a coordination game motivated by the formation of Internet Exch...
read it
-
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice
We develop new voting mechanisms for the case when voters and candidates...
read it
-
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions
In this work we consider general facility location and social choice pro...
read it
-
Utilitarians Without Utilities: Maximizing Social Welfare for Graph Problems using only Ordinal Preferences - Full Version
We consider ordinal approximation algorithms for a broad class of utilit...
read it
-
Truthful Mechanisms for Matching and Clustering in an Ordinal World
We study truthful mechanisms for matching and related problems in a part...
read it
-
Randomized Social Choice Functions Under Metric Preferences
We determine the quality of randomized social choice mechanisms in a set...
read it
-
Blind, Greedy, and Random: Ordinal Approximation Algorithms for Matching and Clustering
We study Matching and other related problems in a partial information se...
read it
-
Computing Stable Coalitions: Approximation Algorithms for Reward Sharing
Consider a setting where selfish agents are to be assigned to coalitions...
read it