Sciweavers

357 search results - page 1 / 72
» Algorithms for the coalitional manipulation problem
Sort
View
SODA
2008
ACM
74views Algorithms» more  SODA 2008»
14 years 8 days ago
Algorithms for the coalitional manipulation problem
Michael Zuckerman, Ariel D. Procaccia, Jeffrey S. ...
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...
ATAL
2007
Springer
14 years 5 months ago
Average-case tractability of manipulation in voting via the fraction of manipulators
Recent results have established that a variety of voting rules are computationally hard to manipulate in the worst-case; this arguably provides some guarantee of resistance to man...
Ariel D. Procaccia, Jeffrey S. Rosenschein
SIGECOM
2008
ACM
138views ECommerce» more  SIGECOM 2008»
13 years 10 months ago
Generalized scoring rules and the frequency of coalitional manipulability
We introduce a class of voting rules called generalized scoring rules. Under such a rule, each vote generates a vector of k scores, and the outcome of the voting rule is based onl...
Lirong Xia, Vincent Conitzer
CORR
2010
Springer
146views Education» more  CORR 2010»
13 years 11 months ago
GRASP for the Coalition Structure Formation Problem
Abstract. The coalition structure formation problem represents an active research area in multi-agent systems. A coalition structure is defined as a partition of the agents involve...
Nicola Di Mauro, Teresa Maria Altomare Basile, Ste...