Algorithmic Decision Theory: First International Conference, ADT 2009, Venice, Italy, October 2009, Proceedings

ISBN-13: 9783642044274 / Angielski / Miękka / 2009 / 460 str.

Francesca Rossi;Alexis Tsoukias

Opis

Algorithmic decision theory is a new interdisciplinary research area that aims to bring together researchers from di?erent ?elds such as decision theory, d- crete mathematics, theoretical computer science and arti?cial intelligence, in order to improve decision support in the presence of massive databases, com- natorial structures, partial and/or uncertain information and distributed, p- sibly interoperating, decision makers. Such problems arise in several real-world decision-making scenarios such as humanitarian logistics, epidemiology, risk assessment and management, e-government, electronic commerce, and rec- mender systems. In 2007, the EU-funded COST Action IC0602 on Algorithmic Decision T- ory was started, networking a number of researchers and research laboratories around Europe (and beyond). The COST Action IC0602 now gathers over 100 participants from more than 30 countries (including non-COST countries such as Australia, South Africa and the USA). For more details see www.algodec.org. Within the Action, and in cooperation with the EURO Working Group on Pr- erences, itwasdecidedtostartanewseriesofconferencesonalgorithmicdecision theory, the goal being to provide a forum for researchers interested in this area. This volume contains the papers presented at ADT 2009, the ?rst Inter- tional Conference on Algorithmic Decision Theory. The conference was held in SanServolo, a smallislandintheVenetianLagoon, onOctober20-23,2009.The programoftheconferenceincludedoralpresentations, posters, invitedtalks, and tutorials (for more information see www.adt2009.org).

Spis treści

Social Choice Theory.- A Complete Conclusion-Based Procedure for Judgment Aggregation.- A Geometric Approach to Paradoxes of Majority Voting in Abstract Aggregation Theory.- Manipulating Tournaments in Cup and Round Robin Competitions.- Iterated Majority Voting.- Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals.- The Effects of Noise and Manipulation on the Accuracy of Collective Decision Rules.- Subset Weight Maximization with Two Competing Agents.- The Complexity of Probabilistic Lobbying.- On the Complexity of Efficiency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences.- On Low-Envy Truthful Allocations.- On Multi-dimensional Envy-Free Mechanisms.- Stable Rankings in Collective Decision Making with Imprecise Information.- Finding Best k Policies.- Multiple Criteria Decision Analysis.- New Hybrid Recommender Approaches: An Application to Equity Funds Selection.- A Prescriptive Approach for Eliciting Imprecise Weight Statements in an MCDA Process.- Inverse Analysis from a Condorcet Robustness Denotation of Valued Outranking Relations.- Directional Decomposition of Multiattribute Utility Functions.- The Possible and the Necessary for Multiple Criteria Group Decision.- Preferences in an Open World.- Extending Argumentation to Make Good Decisions.- Building Consistent Pairwise Comparison Matrices over Abelian Linearly Ordered Groups.- Aggregating Interval Orders by Propositional Optimization.- Circular Representations of a Valued Preference Matrix.- Decision under Uncertainty.- The First Belief Dominance: A New Approach in Evidence Theory for Comparing Basic Belief Assignments.- Interpreting GUHA Data Mining Logic in Paraconsistent Fuzzy Logic Framework.- Insuring Risk-Averse Agents.- Adversarial Risk Analysis: Applications to Basic Counterterrorism Models.- Game Theory without Decision-Theoretic Paradoxes.- Ranking Methods Based on Dominance Measures Accounting for Imprecision.- Optimisation.- Optimizing the Hurwicz Criterion in Decision Trees with Imprecise Probabilities.- Axioms for a Class of Algorithms of Sequential Decision Making.- Algorithmic Aspects of Scenario-Based Multi-stage Decision Process Optimization.- Choquet Optimization Using GAI Networks for Multiagent/Multicriteria Decision-Making.- Compact Preference Representation in Stable Marriage Problems.- Neuroevolutionary Inventory Control in Multi-Echelon Systems.- Determining a Minimum Spanning Tree with Disjunctive Constraints.- Learning.- An Inductive Methodology for Data-Based Rules Building.- A Framework for Designing a Fuzzy Rule-Based Classifier.- Anytime Self-play Learning to Satisfy Functional Optimality Criteria.

Blurb

This volume contains the papers presented at ADT 2009, the first International Conference on Algorithmic Decision Theory. The conference was held in San Servolo, a small island of the Venice lagoon, during October 20-23, 2009. The program of the conference included oral presentations, posters, invited talks, and tutorials.

The conference received 65 submissions of which 39 papers were accepted (9 papers were posters). The topics of these papers range from computational social choice preference modeling, from uncertainty to preference learning, from multi-criteria decision making to game theory.