The Complexity of Probabilistic Lobbying

We propose various models for lobbying in a probabilistic environment, in which an actor (called “The Lobby”) seeks to influence the voters’ preferences of voting for or against multiple issues when the voters’ preferences are represented in terms of prob

  • PDF / 8,813,128 Bytes
  • 471 Pages / 430 x 660 pts Page_size
  • 56 Downloads / 234 Views

DOWNLOAD

REPORT


Subseries of Lecture Notes in Computer Science

5783

Francesca Rossi Alexis Tsoukias (Eds.)

Algorithmic Decision Theory First International Conference, ADT 2009 Venice, Italy, October 20-23, 2009 Proceedings

13

Series Editors Randy Goebel, University of Alberta, Edmonton, Canada Jörg Siekmann, University of Saarland, Saarbrücken, Germany Wolfgang Wahlster, DFKI and University of Saarland, Saarbrücken, Germany Volume Editors Francesca Rossi University of Padova, Department of Pure and Applied Mathematics Via Trieste 63, 35121 Padova, Italy E-mail: [email protected] Alexis Tsoukias University of Paris Dauphine, LAMSADE-CNRS Place du Maréchal De Lattre de Tassigny, 75775 Paris Cedex 16, France E-mail: [email protected]

Library of Congress Control Number: 2009934788

CR Subject Classification (1998): F.4.1, I.2.3, I.2.4, F.4.2, H.4.2 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13

0302-9743 3-642-04427-1 Springer Berlin Heidelberg New York 978-3-642-04427-4 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com © Springer-Verlag Berlin Heidelberg 2009 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12760657 06/3180 543210

Preface

Algorithmic decision theory is a new interdisciplinary research area that aims to bring together researchers from different fields such as decision theory, discrete mathematics, theoretical computer science and artificial intelligence, in order to improve decision support in the presence of massive databases, combinatorial structures, partial and/or uncertain information and distributed, possibly 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 recommender systems. In 2007, the EU-funded COST Action IC0602 on Algorithmic Decision Theory 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 Preferences, it was decided to start a new series of conferences on algorithmic decision theory, the goal being