Communication complexity
Computationally Manageable Combinational Auctions
Management Science
Dynamic Logic
The logic of public announcements, common knowledge, and private suspicions
TARK '98 Proceedings of the 7th conference on Theoretical aspects of rationality and knowledge
Social Choice, Merging, and Elections
ECSQARU '01 Proceedings of the 6th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Complexity of manipulating elections with few candidates
Eighteenth national conference on Artificial intelligence
Vote elicitation: complexity and strategy-proofness
Eighteenth national conference on Artificial intelligence
Social choice and preference protection: towards fully private mechanism design
Proceedings of the 4th ACM conference on Electronic commerce
How many candidates are needed to make elections hard to manipulate?
Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge
On approximately fair allocations of indivisible goods
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
EC '04 Proceedings of the 5th ACM conference on Electronic commerce
Logical Preference Representation and Combinatorial Vote
Annals of Mathematics and Artificial Intelligence
Artificial Intelligence - Special issue on nonmonotonic reasoning
Aggregating inconsistent information: ranking and clustering
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Ranking systems: the PageRank axioms
Proceedings of the 6th ACM conference on Electronic commerce
Communication complexity of common voting rules
Proceedings of the 6th ACM conference on Electronic commerce
On the Communication Complexity of Multilateral Trading: Extended Report
Autonomous Agents and Multi-Agent Systems
Combinatorial Auctions
Allocation of indivisible goods: a general model and some complexity results
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Aggregating partially ordered preferences: impossibility and possibility results
TARK '05 Proceedings of the 10th conference on Theoretical aspects of rationality and knowledge
Unconditional privacy in social choice
TARK '05 Proceedings of the 10th conference on Theoretical aspects of rationality and knowledge
SIAM Journal on Discrete Mathematics
On the logic of coalitional games
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
The communication complexity of coalition formation among autonomous agents
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Strategic voting when aggregating partially ordered preferences
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Social choice theory, belief merging, and strategy-proofness
Information Fusion
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
A computational study of the Kemeny rule for preference aggregation
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
mCP nets: representing and reasoning with preferences of multiple agents
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Computing slater rankings using similarities among candidates
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Improved bounds for computing Kemeny rankings
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Nonexistence of voting rules that are usually hard to manipulate
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
The complexity of bribery in elections
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Anyone but him: the complexity of precluding an alternative
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Representing and aggregating conflicting beliefs
Journal of Artificial Intelligence Research
Extremal behaviour in multiagent contract negotiation
Journal of Artificial Intelligence Research
Negotiating socially optimal allocations of resources
Journal of Artificial Intelligence Research
Reaching envy-free states in distributed negotiation settings
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Vote and aggregation in combinatorial domains with structured preferences
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Efficiency and envy-freeness in fair division of indivisible goods
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
The complexity of contract negotiation
Artificial Intelligence
Complexity of constructing solutions in the core based on synergies among coalitions
Artificial Intelligence
Complexity of mechanism design
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Modal logics of negotiation and preference
JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
Hybrid voting protocols and hardness of manipulation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Some representation and computational issues in social choice
ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Fairness in multi-agent systems
The Knowledge Engineering Review
The 1st international workshop on computational social choice
The Knowledge Engineering Review
Parameterized Computational Complexity of Dodgson and Young Elections
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Voting in Combinatorial Domains: What Logic and AI Have to Say
JELIA '08 Proceedings of the 11th European conference on Logics in Artificial Intelligence
Argumentation-Based Information Exchange in Prediction Markets
Argumentation in Multi-Agent Systems
Peer Pressure as a Driver of Adaptation in Agent Societies
Engineering Societies in the Agents World IX
Adaptation of Voting Rules in Agent Societies
Organized Adaption in Multi-Agent Systems
Complexity of judgment aggregation: safety of the agenda
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Using complexity to protect elections
Communications of the ACM
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Journal of Computer and System Sciences
Thanks for the memory: Cooperative autonomous agent search in uncertain environments
Computers in Human Behavior
Priority awareness: towards a computational model of human fairness for multi-agent systems
ALAMAS'05/ALAMAS'06/ALAMAS'07 Proceedings of the 5th , 6th and 7th European conference on Adaptive and learning agents and multi-agent systems: adaptation and multi-agent learning
Human-inspired computational fairness
Autonomous Agents and Multi-Agent Systems
Fair Mechanisms for Recurrent Multi Unit Combinatorial Auctions
Proceedings of the 2010 conference on STAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium
Automated search for impossibility theorems in social choice theory: ranking sets of objects
Journal of Artificial Intelligence Research
A node placement heuristic to encourage resource sharing in mobile computing
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Vote elicitation with probabilistic preference models: empirical estimation and cost tradeoffs
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Interleaving multi-agent systems and social networks for organized adaptation
Computational & Mathematical Organization Theory
The complexity of computing minimal unidirectional covering sets
CIAC'10 Proceedings of the 7th international conference on Algorithms and Complexity
A case-based approach to open-ended collective agreement with rational ignorance
ICCBR'11 Proceedings of the 19th international conference on Case-Based Reasoning Research and Development
Supervised rank aggregation approach for link prediction in complex networks
Proceedings of the 21st international conference companion on World Wide Web
So who won?: dynamic max discovery with the crowd
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
An empirical study of a deliberation dialogue system
TAFA'11 Proceedings of the First international conference on Theory and Applications of Formal Argumentation
Fairness In Recurrent Auctions With Competing Markets And Supply Fluctuations
Computational Intelligence
TreeMatrix: A Hybrid Visualization of Compound Graphs
Computer Graphics Forum
Rigging tournament brackets for weaker players
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Survey: The consequences of eliminating NP solutions
Computer Science Review
Voter response to iterated poll information
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Bribery in voting over combinatorial domains is easy
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Studies in computational aspects of voting: open problems of downey and fellows
The Multivariate Algorithmic Revolution and Beyond
ACM Transactions on Autonomous and Adaptive Systems (TAAS) - Special Section: Extended Version of SASO 2011 Best Paper
Incorporating fairness into agent interactions modeled as two-player normal-form games
PRICAI'12 Proceedings of the 12th Pacific Rim international conference on Trends in Artificial Intelligence
Complexity of judgment aggregation
Journal of Artificial Intelligence Research
Computational social choice (with a special emphasis on the use of logic)
TbiLLC'11 Proceedings of the 9th international conference on Logic, Language, and Computation
Group recommender systems as a voting problem
OCSC'13 Proceedings of the 5th international conference on Online Communities and Social Computing
A matroid approach to the worst case allocation of indivisible goods
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
A consensual linear opinion pool
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Fostering Cooperation through Dynamic Coalition Formation and Partner Switching
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hi-index | 0.02 |
Computational social choice is an interdisciplinary field of study at the interface of social choice theory and computer science, promoting an exchange of ideas in both directions. On the one hand, it is concerned with the application of techniques developed in computer science, such as complexity analysis or algorithm design, to the study of social choice mechanisms, such as voting procedures or fair division algorithms. On the other hand, computational social choice is concerned with importing concepts from social choice theory into computing. For instance, the study of preference aggregation mechanisms is also very relevant to multiagent systems. In this short paper we give a general introduction to computational social choice, by proposing a taxonomy of the issues addressed by this discipline, together with some illustrative examples and an (incomplete) bibliography.