Algorithmic Decision Theory

1. Front Matter

   PDF

2. Social Choice Theory

   1. A Complete Conclusion-Based Procedure for Judgment Aggregation

      • Gabriella Pigozzi, Marija Slavkovik, Leendert van der Torre

      Pages 1-13

   2. A Geometric Approach to Paradoxes of Majority Voting in Abstract Aggregation Theory

      • Daniel Eckert, Christian Klamler

      Pages 14-25

   3. Manipulating Tournaments in Cup and Round Robin Competitions

      • Tyrel Russell, Toby Walsh

      Pages 26-37

   4. Iterated Majority Voting

      • Stéphane Airiau, Ulle Endriss

      Pages 38-49

   5. Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals

      • Christian Klamler, Ulrich Pferschy, Stefan Ruzika

      Pages 50-61

   6. The Effects of Noise and Manipulation on the Accuracy of Collective Decision Rules

      • Peter Bodo

      Pages 62-73

   7. Subset Weight Maximization with Two Competing Agents

      • Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy

      Pages 74-85

   8. The Complexity of Probabilistic Lobbying

      • Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Daniel Raible, Jörg Rothe

      Pages 86-97

   9. On the Complexity of Efficiency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences

      • Bart de Keijzer, Sylvain Bouveret, Tomas Klos, Yingqian Zhang

      Pages 98-110

   10. On Low-Envy Truthful Allocations

       • Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou

       Pages 111-119

   11. On Multi-dimensional Envy-Free Mechanisms

       • Ahuva Mu’alem

       Pages 120-131

   12. Stable Rankings in Collective Decision Making with Imprecise Information

       • Ignacio Contreras, Miguel A. Hinojosa, Amparo M. Mármol

       Pages 132-143

   13. Finding Best k Policies

       • Peng Dai, Judy Goldsmith

       Pages 144-155

3. Multiple Criteria Decision Analysis

   1. New Hybrid Recommender Approaches: An Application to Equity Funds Selection

      • Nikolaos F. Matsatsinis, Eleftherios A. Manarolis

      Pages 156-167

   2. A Prescriptive Approach for Eliciting Imprecise Weight Statements in an MCDA Process

      • Mona Riabacke, Mats Danielson, Love Ekenberg, Aron Larsson

      Pages 168-179

   3. Inverse Analysis from a Condorcet Robustness Denotation of Valued Outranking Relations

      • Raymond Bisdorff, Patrick Meyer, Thomas Veneziano

      Pages 180-191

   4. Directional Decomposition of Multiattribute Utility Functions

      • Ronen I. Brafman, Yagil Engel

      Pages 192-202

   5. The Possible and the Necessary for Multiple Criteria Group Decision

      • Salvatore Greco, Vincent Mousseau, Roman Słowiński

      Pages 203-214

   6. Preferences in an Open World

      • Ulrich Junker

      Pages 215-224

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.

• agents
• calculus
• complexity
• data mining
• decision rules
• decision theory
• envy-free
• fuzzy logic
• imprecise data
• imprecise information
• logic
• majority voting
• optimization
• uncertainty
• uncertyin data

• Department of Pure and Applied Mathematics, University of Padova, Padova, Italy

  Francesca Rossi

• LAMSADE-CNRS, University of Paris Dauphine, Paris Cedex 16, France

  Alexis Tsoukias

Policies and ethics