Algorithmic Decision Theory: 5th International Conference, ADT 2017, Luxembourg, Luxembourg, October 25–27, 2017, Proceedings

Description

This book constitutes the conference proceedings of the 5th International Conference on Algorithmic Decision Theory , ADT 2017, held in Luxembourg, in October 2017.The 22 full papers presented together with 6 short papers, 4 keynote abstracts, and 6 Doctoral Consortium papers, were carefully selected from 45 submissions. The papers are organized in topical sections on preferences and multi-criteria decision aiding; decision making and voting; game theory and decision theory; and allocation and matching. Front Matter ....Pages I-XXIII Front Matter ....Pages 1-1 Constructive Preference Elicitation for Multiple Users with Setwise Max-margin (Stefano Teso, Andrea Passerini, Paolo Viappiani)....Pages 3-17 Interactive Thompson Sampling for Multi-objective Multi-armed Bandits (Diederik M. Roijers, Luisa M. Zintgraf, Ann Nowé)....Pages 18-34 Towards a Protocol for Inferring Preferences Using Majority-rule Sorting Models (Alexandru-Liviu Olteanu, Patrick Meyer, Ann Barcomb, Nicolas Jullien)....Pages 35-49 Dominance Based Monte Carlo Algorithm for Preference Elicitation in the Multi-criteria Sorting Problem: Some Performance Tests (Tom Denat, Meltem Öztürk)....Pages 50-64 A Heuristic Approach to Test the Compatibility of a Preference Information with a Choquet Integral Model (Lucie Galand, Brice Mayag)....Pages 65-80 An Alternative View of Importance Indices for Multichoice Games (Mustapha Ridaoui, Michel Grabisch, Christophe Labreuche)....Pages 81-92 Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA (Nadjet Bourdache, Patrice Perny)....Pages 93-107 Fair Proportional Representation Problems with Mixture Operators (Hugo Gilbert)....Pages 108-123 On the Complexity of Chamberlin-Courant on Almost Structured Profiles (Neeldhara Misra, Chinmay Sonar, P. R. Vaidyanathan)....Pages 124-138 Learning Agents for Iterative Voting (Stéphane Airiau, Umberto Grandi, Filipo Studzinski Perotto)....Pages 139-152 The Complexity of Campaigning (Cory Siler, Luke Harold Miles, Judy Goldsmith)....Pages 153-165 Some Axiomatic and Algorithmic Perspectives on the Social Ranking Problem (Stefano Moretti, Meltem Öztürk)....Pages 166-181 Complexity of Group Identification with Partial Information (Gábor Erdélyi, Christian Reger, Yongjie Yang)....Pages 182-196 Multi-criteria Coalition Formation Games (Ayumi Igarashi, Diederik M. Roijers)....Pages 197-213 Precise Complexity of the Core in Dichotomous and Additive Hedonic Games (Dominik Peters)....Pages 214-227 The Subset Sum Game Revisited (Astrid Pieterse, Gerhard J. Woeginger)....Pages 228-240 Higher-Order Decision Theory (Jules Hedges, Paulo Oliva, Evguenia Shprits, Viktor Winschel, Philipp Zahn)....Pages 241-254 On Simplified Group Activity Selection (Andreas Darmann, Janosch Döcker, Britta Dorn, Jérôme Lang, Sebastian Schneckenburger)....Pages 255-269 Equilibria in Sequential Allocation (Haris Aziz, Paul Goldberg, Toby Walsh)....Pages 270-283 Obtaining a Proportional Allocation by Deleting Items (Britta Dorn, Ronald de Haan, Ildikó Schlotter)....Pages 284-299 Possible and Necessary Allocations Under Serial Dictatorship with Incomplete Preference Lists (Katarína Cechlárová, Tamás Fleiner, Ildikó Schlotter)....Pages 300-314 Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences (Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier)....Pages 315-330 Front Matter ....Pages 331-331 Compact Preference Representation via Fuzzy Constraints in Stable Matching Problems (Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable)....Pages 333-338 Determining Nash Equilibria for Stochastic Positional Games with Discounted Payoffs (Dmitrii Lozovanu, Stefan Pickl)....Pages 339-343 A Qualitative Decision-Making Approach Overlapping Argumentation and Social Choice (Pierre Bisquert, Madalina Croitoru, Nikos Karanikolas)....Pages 344-349 Efficient Satisfiability Verification for Conditional Importance Networks (Zachary J. Oster)....Pages 350-354 Discovery of Energy Network Topology from Uncertain Flow Measurements (Wilfried Joseph Ehounou, Dominique Barth, Arnaud De Moissac)....Pages 355-360 Measuring Border Security for Resource Allocation (Paul B. Kantor)....Pages 361-365 Front Matter ....Pages 367-367 Incremental Preference Elicitation for Collective Decision Making (Margot Calbrix)....Pages 369-373 Logic-Based Merging in Fragments of Classical Logic with Inputs from Social Choice Theory (Adrian Haret)....Pages 374-378 Distances in Voting and Committee Election Rules for General Preference Types (Lisa Rey)....Pages 379-382 Back Matter ....Pages 383-390