Algorithmic Decision Theory: Second International Conference, ADT 2011, Piscataway, NJ, USA, October 26-28, 2011, Proceedings (Lecture Notes in Artificial Intelligence, Vol. 6992)

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. Content: Front Matter....Pages - How Hard Is it to Bribe the Judges? A Study of the Complexity of Bribery in Judgment Aggregation....Pages 1-15 A Translation Based Approach to Probabilistic Conformant Planning....Pages 16-27 Committee Selection with a Weight Constraint Based on a Pairwise Dominance Relation....Pages 28-41 A Natural Language Argumentation Interface for Explanation Generation in Markov Decision Processes....Pages 42-55 A Bi-objective Optimization Model to Eliciting Decision Maker’s Preferences for the PROMETHEE II Method....Pages 56-66 Strategy-Proof Mechanisms for Facility Location Games with Many Facilities....Pages 67-81 Making Decisions in Multi Partitioning....Pages 82-95 Efficiently Eliciting Preferences from a Group of Users....Pages 96-107 Risk-Averse Production Planning....Pages 108-120 Minimal and Complete Explanations for Critical Multi-attribute Decisions....Pages 121-134 Vote Elicitation with Probabilistic Preference Models: Empirical Estimation and Cost Tradeoffs....Pages 135-149 Efficient Approximation Algorithms for Multi-objective Constraint Optimization....Pages 150-164 Empirical Evaluation of Voting Rules with Strictly Ordered Preference Data....Pages 165-177 A Reduction of the Complexity of Inconsistencies Test in the MACBETH 2-Additive Methodology....Pages 178-189 On Minimizing Ordered Weighted Regrets in Multiobjective Markov Decision Processes....Pages 190-204 Scaling Invariance and a Characterization of Linear Objective Functions....Pages 205-218 Learning the Parameters of a Multiple Criteria Sorting Method....Pages 219-233 Handling Preferences in the ”Pre-conflicting” Phase of Decision Making Processes under Multiple Criteria....Pages 234-246 Bribery in Path-Disruption Games....Pages 247-261 The Machine Learning and Traveling Repairman Problem....Pages 262-276 Learning Complex Concepts Using Crowdsourcing: A Bayesian Approach....Pages 277-291 Online Cake Cutting....Pages 292-305 Influence Diagrams with Memory States: Representation and Algorithms....Pages 306-319 Game Theory and Human Behavior: Challenges in Security and Sustainability....Pages 320-330 Constrained Multicriteria Sorting Method Applied to Portfolio Selection....Pages 331-343 Back Matter....Pages -