Aggregation of Preferences over Uncertain Outcomes

Summary

This project will investigate the problem of aggregating the preferences of a group of individual agents into a collective decision when the individual agents do not have full certainty about the consequences of the decision to be agreed upon. This problem is of immediate scientific interest as it provides a testbed for the integration of two distinct lines of work in Artificial Intelligence that have sought to apply computational methods to issues traditionally studied in mathematical economics: decision making under uncertainty and computational social choice. The problem is also relevant to a number of applications in the ICT domain, for instance, to the challenge of supporting automated consensus finding in social networks. The project has two main objectives: (1) to identify the most important sources of uncertainty that affect an agent's preferences, leading to the design of formal languages to compactly represent preferences and uncertainty in an integrated fashion, and (2) to develop methods for the aggregation of such preferences over uncertain outcomes. The planned programme of work has both a theoretical component, devoted to the rigorous analysis of the properties of the representation languages and interaction protocols devised, and a practical component aimed at developing a test suite for the empirical evaluation of the proposed methods.

Products

Scientific article

  • S Airiau(2012): Generating and Testing Multi-issue Elections Proc. 24th Benelux Conference on Artificial Intelligence (BNAIC-2012) pp. 0 - 0
  • U Endriss(2012): Automated Analysis of Social Choice Problems: Approval Elections with Small Fields of Candidates Proc. 24th Benelux Conference on Artificial Intelligence (BNAIC-2012) pp. 0 - 0
  • A Reijngoud, U Endriss(2012): Voter Response to Iterated Poll Information Proc. 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2012) pp. 0 - 0
  • U Endriss, R. Fernandez(2013): Collective Annotation of Linguistic Resources: Basic Principles and a Formal Model Proc. 51st Annual Meeting of the Association for Computational Linguistics (ACL-2013) pp. 539 - 549
  • U Endriss(2013): Voting on Actions with Uncertain Outcomes Proc. 3rd International Conference on Algorithmic Decision Theory (ADT-2013) pp. 167 - 180
  • O. Cailloux, B. Mayag, P. Meyer, V. Mousseau(2013): Operational tools to build a multicriteria territorial risk scale with multiple stakeholders Reliability Engineering and System Safety pp. 88 - 97
  • U Endriss(2013): Sincerity and Manipulation under Approval Voting Theory and Decision pp. 335 - 355
  • O Cailloux, T Tervonen, B Verhaegen, F Picalausa(2014): A Data Model for Algorithmic Multiple Criteria Decision Analysis Annals of Operations Research pp. 77 - 94
  • O Cailloux, U Endriss(2014): Eliciting a Suitable Voting Rule via Examples Proceedings of the 21st European Conference on Artificial Intelligence (ECAI-2014) pp. 183 - 188
  • J Kruger, U Endriss, R Fernandez, C Qing(2014): Axiomatic Analysis of Aggregation Methods for Collective Annotation Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2014) pp. 1185 - 1192
  • S Airiau, U Endriss(2014): Multiagent Resource Allocation with Sharable Items Journal of Autonomous Agents and Multiagent Systems pp. 956 - 985
  • C Qing, U Endriss, R Fernandez, J Kruger(2014): Empirical Analysis of Aggregation Methods for Collective Annotation Proceedings of the 25th International Conference on Computational Linguistics (COLING-2014) pp. 1533 - 1542

Details

Project number

612.001.015

Main applicant

Dr. U. Endriss

Affiliated with

Universiteit van Amsterdam, Faculteit der Natuurwetenschappen, Wiskunde en Informatica, Institute for Logic, Language & Computation (ILLC)

Team members

Dr. S. Airiau, Dr. O.H.D. Cailloux

Duration

01/05/2011 to 22/12/2015