Algorithmic Decision Theory: 4th International Conference, ADT 2015, Lexington, KY, USA, September 27-30, 2015, Proceedings

Front Matter....Pages I-XII
Front Matter....Pages 1-1
Beyond Theory and Data in Preference Modeling: Bringing Humans into the Loop....Pages 3-18
Reasoning with Preference Trees over Combinatorial Domains....Pages 19-34
Group Activity Selection from Ordinal Preferences....Pages 35-51
Towards Decision Making via Expressive Probabilistic Ontologies....Pages 52-68
Front Matter....Pages 69-69
Manipulation of k-Approval in Nearly Single-Peaked Electorates....Pages 71-85
Manipulation and Bribery When Aggregating Ranked Preferences....Pages 86-102
Complexity of Manipulative Actions When Voting with Ties....Pages 103-119
Front Matter....Pages 121-121
Bayesian Network Structure Learning with Messy Inputs: The Case of Multiple Incomplete Datasets and Expert Opinions....Pages 123-138
Reducing the Number of Queries in Interactive Value Iteration....Pages 139-152
Learning the Parameters of a Non Compensatory Sorting Model....Pages 153-170
Front Matter....Pages 171-186
Geometry on the Utility Space....Pages 187-187
Sequential Extensions of Causal and Evidential Decision Theory....Pages 189-204
MOPIC Properties in the Representation of Preferences by a 2-Additive Choquet Integral....Pages 205-221
Profitable Deviation Strong Equilibria....Pages 222-235
Democratix: A Declarative Approach to Winner Determination....Pages 236-252
Front Matter....Pages 253-269
Approximation Schemes for Multi-objective Optimization with Quadratic Constraints of Fixed CP-Rank....Pages 271-271
Choquet Integral Versus Weighted Sum in Multicriteria Decision Contexts....Pages 273-287
Exact Methods for Computing All Lorenz Optimal Solutions to Biobjective Problems....Pages 288-304
On Possibly Optimal Tradeoffs in Multicriteria Spanning Tree Problems....Pages 305-321
Front Matter....Pages 322-337
Verification in Attack-Incomplete Argumentation Frameworks....Pages 339-339
Verification in Argument-Incomplete Argumentation Frameworks....Pages 341-358
Front Matter....Pages 359-376
Complexity of Optimal Lobbying in Threshold Aggregation....Pages 377-377
More Natural Models of Electoral Control by Partition....Pages 379-395
Elections with Few Candidates: Prices, Weights, and Covering Problems....Pages 396-413
Complexity of Bribery and Control for Uniform Premise-Based Quota Rules Under Various Preference Types....Pages 414-431
Front Matter....Pages 432-448
Beyond Plurality: Truth-Bias in Binary Scoring Rules....Pages 449-449
Winner Determination and Manipulation in Minisum and Minimax Committee Elections....Pages 451-468
OWA-Based Extensions of the Chamberlin–Courant Rule....Pages 469-485
Front Matter....Pages 486-502
Optimal Group Manipulation in Facility Location Problems....Pages 503-503
Fairness and Rank-Weighted Utilitarianism in Resource Allocation....Pages 505-520
Randomized Assignments for Barter Exchanges: Fairness vs. Efficiency....Pages 521-536
Front Matter....Pages 537-552
CP-nets: From Theory to Practice....Pages 553-553
Possible Optimality and Preference Elicitation for Decision Making....Pages 555-560
Measuring Intrinsic Quality of Human Decisions....Pages 561-566
Sequential Decision Making Under Uncertainty Using Ordinal Preferential Information....Pages 567-572
Efficiency in Multi-objective Games....Pages 573-577
Modeling, Learning and Reasoning with Qualitative Preferences....Pages 578-586
Back Matter....Pages 587-592
....Pages 593-594