Algorithmic Decision Theory

1. Front Matter

   Pages i-xix

   PDF

2. Computational Social Choice and Preference Modelling

   1. Front Matter

      Pages 1-1

      PDF

   2. Aggregating Preferences Represented by Conditional Preference Networks

      • Abu Mohammad Hammad Ali, Howard J. Hamilton, Elizabeth Rayner, Boting Yang, Sandra Zilles

      Pages 3-18

   3. Measuring Nearly Single-Peakedness of an Electorate: Some New Insights

      • Bruno Escoffier, Olivier Spanjaard, Magdaléna Tydrichová

      Pages 19-34

   4. Preference Aggregation in the Generalised Unavailable Candidate Model

      • Arnaud Grivet Sébert, Nicolas Maudet, Patrice Perny, Paolo Viappiani

      Pages 35-50

   5. Simultaneous Elicitation of Scoring Rule and Agent Preferences for Robust Winner Determination

      • Beatrice Napolitano, Olivier Cailloux, Paolo Viappiani

      Pages 51-67

3. Preference Elicitation

   1. Front Matter

      Pages 69-69

      PDF

   2. Incremental Elicitation of Preferences: Optimist or Pessimist?

      • Loïc Adam, Sébastien Destercke

      Pages 71-85

   3. Probabilistic Lexicographic Preference Trees

      • Xudong Liu, Miroslaw Truszczynski

      Pages 86-100

   4. Incremental Preference Elicitation with Bipolar Choquet Integrals

      • Hugo Martin, Patrice Perny

      Pages 101-116

4. Preference Aggregation and Voting

   1. Front Matter

      Pages 117-117

      PDF

   2. In the Beginning There Were n Agents: Founding and Amending a Constitution

      • Ben Abramowitz, Ehud Shapiro, Nimrod Talmon

      Pages 119-131

   3. Unveiling the Truth in Liquid Democracy with Misinformed Voters

      • Ruben Becker, Gianlorenzo D’Angelo, Esmaeil Delfaraz, Hugo Gilbert

      Pages 132-146

   4. Computing Kemeny Rankings from d-Euclidean Preferences

      • Thekla Hamm, Martin Lackner, Anna Rapberger

      Pages 147-161

   5. Iterative Deliberation via Metric Aggregation

      • Gil Ben Zvi, Eyal Leizerovich, Nimrod Talmon

      Pages 162-176

5. Manipulation in Voting

   1. Front Matter

      Pages 177-177

      PDF

   2. Obvious Manipulability of Voting Rules

      • Haris Aziz, Alexander Lam

      Pages 179-193

   3. Manipulation in Communication Structures of Graph-Restricted Weighted Voting Games

      • Joanna Kaczmarek, Jörg Rothe

      Pages 194-208

   4. Strategic Voting in Negotiating Teams

      • Leora Schmerler, Noam Hazon

      Pages 209-223

   5. The Nonmanipulative Vote-Deficits of Voting Rules

      • Yongjie Yang

      Pages 224-240

This book constitutes the conference proceedings of the 7th International Conference on Algorithmic Decision Theory, ADT 2021, held in Toulouse, France, in November 2021.  The 27 full papers presented were carefully selected from 58 submissions. The papers focus on algorithmic decision theory broadly defined, seeking to bring together researchers and practitioners coming from diverse areas of computer science, economics and operations research in order to improve the theory and practice of modern decision support.

• artificial intelligence
• autonomous agents
• coalition formations
• combinatorial optimization
• computer systems
• decision theory
• fuzzy logic
• fuzzy sets
• game theory
• graph theory
• HCI
• human-computer interaction
• multiagent system
• numerical methods
• social networks
• theoretical computer science
• user interfaces
• user preferences
• World Wide Web

• National Technical University of Athens, Athens, Greece

  Dimitris Fotakis

• Consejo Superior de Investigaciones Cientificas, Madrid, Spain

  David Ríos Insua

Policies and ethics