Vote elicitation: Complexity and strategy-proofness

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2002, Pages 392-397

  Conitzer, Vincent ^a   Sandholm, Tuomas ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI AGENT SYSTEMS; PROBLEM SOLVING; THEOREM PROVING; VOTING MACHINES;

SINGLE-AGENT SETTINGS;

ARTIFICIAL INTELLIGENCE;

EID: 0036927806     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Bartholdi, III, J. J, and Orlin, J. B. 1991. Single transferable vote resists strategic voting. Social Choice and Welfare 8(4):341-354.
2. Boutilier, C.; Brafman, R.; Geib, C.; and Poole, D. 1997. A constraint-based approach to preference elicitation and decision making. AAAI Spring Symposium: Qualitative Decision Theory.
3. Chajewwska, U.; Koller, D.; and Parr, R. 2000. Making rational decisions using adaptive utility elicitation. AAAI, 363-369.
4. Conen, W., and Sandholm, T. 2001. Preference elicitation in combinatorial auctions: Extended abstract. ACM Conference on Electronic Commerce (ACM-EC), 256-259. More detailed description of the algorithms appeared in the IJCAI-2001 Workshop on Economic Agents, Models, and Mechanisms, pp. 71-80.
5. Conen, W., and Sandholm, T. 2001. Preference elicitation in combinatorial auctions: Extended abstract. ACM Conference on Electronic Commerce (ACM-EC), 256-259. More detailed description of the algorithms appeared in the IJCAI-2001 Workshop on Economic Agents, Models, and Mechanisms, pp. 71-80.
6. Conitzer, V., and Sandholm, T. 2002. Complexity of manipulating elections with few candidates. AAAI.
7. Ephrati, E., and Rosenschein, J. 1991. The Clarke tax as a consensus mechanism among automated agents. AAAI, 173-178.
8. Ephrati, E., and Rosenschein, J. S. 1993. Multi-agent planning as a dynamic search for social consensus. IJCAI, 423-429.
9. Larson, K.; Sandholm, T. 2001. Bargaining with limited computation: Deliberation equilibrium Artificial Intelligence 132:183-217.
10. Sandholm, T. 1993. An implementation of the contract net protocol based on marginal cost calculations. AAAI, 256-262.
11. Vu, H.; Haddawy, P. 1998. Towards case-based preference elicitation: Similarity measures on preference structures. UAI, 193-201.