Sciweavers

19 search results - page 1 / 4
» A scheduling approach to coalitional manipulation
Sort
View
SIGECOM
2010
ACM
111views ECommerce» more  SIGECOM 2010»
14 years 3 months ago
A scheduling approach to coalitional manipulation
Lirong Xia, Vincent Conitzer, Ariel D. Procaccia
ISPDC
2007
IEEE
14 years 5 months ago
Divisible Load Scheduling: An Approach Using Coalitional Games
Scheduling divisible loads in distributed systems is the subject of Divisible Load Theory (DLT). In this paper we show that coalitional game theory is a natural fit for modeling ...
Thomas E. Carroll, Daniel Grosu
CORR
2010
Springer
112views Education» more  CORR 2010»
13 years 10 months ago
An Empirical Study of Borda Manipulation
We study the problem of coalitional manipulation in elections using the unweighted Borda rule. We provide empirical evidence of the manipulability of Borda elections in the form o...
Jessica Davies, George Katsirelos, Nina Narodytska...
FC
2005
Springer
88views Cryptology» more  FC 2005»
14 years 4 months ago
Small Coalitions Cannot Manipulate Voting
We demonstrate how to make voting protocols resistant against manipulation by computationally bounded malicious voters, by extending the previous results of Conitzer and Sandholm i...
Edith Elkind, Helger Lipmaa
CORR
2002
Springer
125views Education» more  CORR 2002»
13 years 10 months ago
Complexity of Manipulating Elections with Few Candidates
In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Voting is a general method for preference aggregation, but seminal r...
Vincent Conitzer, Tuomas Sandholm