Reasoning about change: time and causation from the standpoint of artificial intelligence
Reasoning about change: time and causation from the standpoint of artificial intelligence
The Boolean hierarchy I: structural properties
SIAM Journal on Computing
Nonmonotonic reasoning, preferential models and cumulative logics
Artificial Intelligence
On the complexity of propositional knowledge base revision, updates, and counterfactuals
Artificial Intelligence
The computational complexity of propositional STRIPS planning
Artificial Intelligence
Bidding and allocation in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
Default Reasoning: Causal and Conditional Theories
Default Reasoning: Causal and Conditional Theories
Nonmonotonic reasoning: from complexity to algorithms
Annals of Mathematics and Artificial Intelligence
Parameters for Utilitarian Desires in a Qualitative Decision Theory
Applied Intelligence
Autonomous Agents and Multi-Agent Systems
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
A Logic of Relative Desire (Preliminary Report)
ISMIS '91 Proceedings of the 6th International Symposium on Methodologies for Intelligent Systems
UCP-Networks: A Directed Graphical Representation of Conditional Utilities
UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
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
How many candidates are needed to make elections hard to manipulate?
Proceedings of the 9th conference on Theoretical aspects of rationality and knowledge
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Bidding languages for combinatorial auctions
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
On decision theoretic foundations for defaults
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Reasoning with conditional ceteris paribus preference statements
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Graphical models for preference and utility
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
On the Communication Complexity of Multilateral Trading: Extended Report
Autonomous Agents and Multi-Agent Systems
Negotiating over small bundles of resources
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Allocation of indivisible goods: a general model and some complexity results
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Multiagent resource allocation
The Knowledge Engineering Review
Graphically structured value-function compilation
Artificial Intelligence
Reasoning about judgment and preference aggregation
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
The 1st international workshop on computational social choice
The Knowledge Engineering Review
Winner determination in combinatorial auctions with logic-based bidding languages
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
A Short Introduction to Computational Social Choice
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Simulation of Negotiation Policies in Distributed Multiagent Resource Allocation
Engineering Societies in the Agents World VIII
Voting in Combinatorial Domains: What Logic and AI Have to Say
JELIA '08 Proceedings of the 11th European conference on Logics in Artificial Intelligence
Relaxing Ceteris Paribus Preferences with Partially Ordered Priorities
ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Argumentation-Based Information Exchange in Prediction Markets
Argumentation in Multi-Agent Systems
Resource allocation with answer-set programming
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
An Efficient Upper Approximation for Conditional Preference
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Using Logic to Understand Relations between DSmT and Dempster-Shafer Theory
ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Merging stratified knowledge bases under constraints
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
The computational complexity of dominance and consistency in CP-Nets
Journal of Artificial Intelligence Research
Vote and aggregation in combinatorial domains with structured preferences
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Incompleteness and incomparability in preference aggregation
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
The computational complexity of dominance and consistency in CP-nets
IJCAI'05 Proceedings of the 19th 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
Efficient inference for expressive comparative preference languages
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Compact preference representation for boolean games
PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Compactly representing utility functions using weighted goals and the max aggregator
Artificial Intelligence
On the logic of preference and judgment aggregation
Autonomous Agents and Multi-Agent Systems
Preferences in AI: An overview
Artificial Intelligence
Incompleteness and incomparability in preference aggregation: Complexity results
Artificial Intelligence
Computational techniques for a simple theory of conditional preferences
Artificial Intelligence
An Agent Based Voting System for E-Learning Course Selection Involving Complex Preferences
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02
Quota-Based merging operators for stratified knowledge bases
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
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
Non-exclusive hypotheses in Dempster--Shafer Theory
International Journal of Approximate Reasoning
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
Binary aggregation with integrity constraints
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Expert Systems with Applications: An International Journal
Fair solutions for some multiagent optimization problems
Autonomous Agents and Multi-Agent Systems
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
Strategic considerations in the design of committees
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Ordering based decision making - A survey
Information Fusion
Reasonably rational: reasoning about reasons behind preferences using modal logic
AT'13 Proceedings of the Second international conference on Agreement Technologies
| Hi-index | 0.00 |
We introduce the notion of combinatorial vote, where a group of agents (or voters) is supposed to express preferences and come to a common decision concerning a set of non-independent variables to assign. We study two key issues pertaining to combinatorial vote, namely preference representation and the automated choice of an optimal decision. For each of these issues, we briefly review the state of the art, we try to define the main problems to be solved and identify their computational complexity.