Social choice theory concerns the design and formal analysis of methods for aggregating
the preferences of multiple agents. Examples of such methods include voting procedures …

This paper studies an auction design problem for a seller to sell a single commodity in a
social network, where each individual (the seller or a buyer) can only communicate with her …

The basic notion of false-name-proofness allows for useful mechanisms under certain
circumstances, but in general there are impossibility results that show that false-name-proof …

Sybil attacks, in which fake or duplicate identities (\emph {sybils}) infiltrate an online
community, pose a serious threat to such communities, as they might tilt community-wide …

We study a question answering problem on a social network, where a requester is seeking
an answer from the agents on the network. The goal is to design reward mechanisms to …

Strategic diffusion encourages participants to take active roles in promoting stakeholders'
agendas by rewarding successful referrals. As social media continues to transform the way …

We address social choice in the presence of sybils (fake or duplicate votes) and low turnout,
two behaviors that may each distort the will of the society. To do so we assume the status …

For at least two thousand years, voting has been used as one of the most effective ways to
aggregate people's ordinal preferences. In the last 50 years, the rapid development of …

Voting rules may fail to implement the will of the society when only some voters actively
participate, and/or in the presence of sybil (fake or duplicate) voters. Here we aim to address …

An exciting application of crowdsourcing is to use social networks in complex task execution.
In this paper, we address the problem of a planner who needs to incentivize agents within a …