Algorithmic Decision Theory

This book constitutes the refereed proceedings of the Second International Conference on Algorithmic Decision Theory, ADT 2011, held in Piscataway, NJ, USA, in October 2011. The 24 revised full papers presented were carefully reviewed and selected from 50 submissions.

Table of Contents

Chapter 1. How Hard Is it to Bribe the Judges? A Study of the Complexity of Bribery in Judgment Aggregation
Chapter 2. A Translation Based Approach to Probabilistic Conformant Planning
Chapter 3. Committee Selection with a Weight Constraint Based on a Pairwise Dominance Relation
Chapter 4. A Natural Language Argumentation Interface for Explanation Generation in Markov Decision Processes
Chapter 5. A Bi-objective Optimization Model to Eliciting Decision Maker’s Preferences for the PROMETHEE II Method
Chapter 6. Strategy-Proof Mechanisms for Facility Location Games with Many Facilities
Chapter 7. Making Decisions in Multi Partitioning
Chapter 8. Efficiently Eliciting Preferences from a Group of Users
Chapter 9. Risk-Averse Production Planning
Chapter 10. Minimal and Complete Explanations for Critical Multi-attribute Decisions
Chapter 11. Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs
Chapter 12. Efficient Approximation Algorithms for Multi-objective Constraint Optimization
Chapter 13. Empirical Evaluation of Voting Rules with Strictly Ordered Preference Data
Chapter 14. A Reduction of the Complexity of Inconsistencies Test in the MACBETH 2-Additive Methodology
Chapter 15. On Minimizing Ordered Weighted Regrets in Multiobjective Markov Decision Processes
Chapter 16. Scaling Invariance and a Characterization of Linear Objective Functions
Chapter 17. Learning the Parameters of a Multiple Criteria Sorting Method
Chapter 18. Handling Preferences in the ”Pre-conflicting” Phase of Decision Making Processes under Multiple Criteria
Chapter 19. Bribery in Path-Disruption Games
Chapter 20. The Machine Learning and Traveling Repairman Problem
Chapter 21. Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach
Chapter 22. Online Cake Cutting
Chapter 23. Influence Diagrams with Memory States: Representation and Algorithms
Chapter 24. Game Theory and Human Behavior: Challenges in Security and Sustainability
Chapter 25. Constrained Multicriteria Sorting Method Applied to Portfolio Selection