This volume contains the papers presented at ADT 2009, the first International Conference on Algorithmic Decision Theory. The conference was held in San Servolo, a small island of the Venice lagoon, during October 20-23, 2009. The program of the conference included oral presentations, posters, invited talks, and tutorials.
The conference received 65 submissions of which 39 papers were accepted (9 papers were posters). The topics of these papers range from computational social choice preference modeling, from uncertainty to preference learning, from multi-criteria decision making to game theory.
Author(s): Gabriella Pigozzi, Marija Slavkovik, Leendert van der Torre (auth.), Francesca Rossi, Alexis Tsoukias (eds.)
Series: Lecture Notes in Computer Science 5783 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2009
Language: English
Pages: 460
Tags: Mathematical Logic and Formal Languages; Discrete Mathematics in Computer Science; Probability and Statistics in Computer Science; Symbolic and Algebraic Manipulation; Math Applications in Computer Science; Special Purpose and Applicatio
Front Matter....Pages -
A Complete Conclusion-Based Procedure for Judgment Aggregation....Pages 1-13
A Geometric Approach to Paradoxes of Majority Voting in Abstract Aggregation Theory....Pages 14-25
Manipulating Tournaments in Cup and Round Robin Competitions....Pages 26-37
Iterated Majority Voting....Pages 38-49
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals....Pages 50-61
The Effects of Noise and Manipulation on the Accuracy of Collective Decision Rules....Pages 62-73
Subset Weight Maximization with Two Competing Agents....Pages 74-85
The Complexity of Probabilistic Lobbying....Pages 86-97
On the Complexity of Efficiency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences....Pages 98-110
On Low-Envy Truthful Allocations....Pages 111-119
On Multi-dimensional Envy-Free Mechanisms....Pages 120-131
Stable Rankings in Collective Decision Making with Imprecise Information....Pages 132-143
Finding Best k Policies....Pages 144-155
New Hybrid Recommender Approaches: An Application to Equity Funds Selection....Pages 156-167
A Prescriptive Approach for Eliciting Imprecise Weight Statements in an MCDA Process....Pages 168-179
Inverse Analysis from a Condorcet Robustness Denotation of Valued Outranking Relations....Pages 180-191
Directional Decomposition of Multiattribute Utility Functions....Pages 192-202
The Possible and the Necessary for Multiple Criteria Group Decision....Pages 203-214
Preferences in an Open World....Pages 215-224
Extending Argumentation to Make Good Decisions....Pages 225-236
Building Consistent Pairwise Comparison Matrices over Abelian Linearly Ordered Groups....Pages 237-248
Aggregating Interval Orders by Propositional Optimization....Pages 249-260
Circular Representations of a Valued Preference Matrix....Pages 261-271
The First Belief Dominance: A New Approach in Evidence Theory for Comparing Basic Belief Assignments....Pages 272-283
Interpreting GUHA Data Mining Logic in Paraconsistent Fuzzy Logic Framework....Pages 284-293
Insuring Risk-Averse Agents....Pages 294-305
Adversarial Risk Analysis: Applications to Basic Counterterrorism Models....Pages 306-315
Game Theory without Decision-Theoretic Paradoxes....Pages 316-327
Ranking Methods Based on Dominance Measures Accounting for Imprecision....Pages 328-339
Optimizing the Hurwicz Criterion in Decision Trees with Imprecise Probabilities....Pages 340-352
Axioms for a Class of Algorithms of Sequential Decision Making....Pages 353-364
Algorithmic Aspects of Scenario-Based Multi-stage Decision Process Optimization....Pages 365-376
Choquet Optimization Using GAI Networks for Multiagent/Multicriteria Decision-Making....Pages 377-389
Compact Preference Representation in Stable Marriage Problems....Pages 390-401
Neuroevolutionary Inventory Control in Multi-Echelon Systems....Pages 402-413
Determining a Minimum Spanning Tree with Disjunctive Constraints....Pages 414-423
An Inductive Methodology for Data-Based Rules Building....Pages 424-433
A Framework for Designing a Fuzzy Rule-Based Classifier....Pages 434-445
Anytime Self-play Learning to Satisfy Functional Optimality Criteria....Pages 446-457
Back Matter....Pages -