• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

Aggregating Interval Orders by Propositional Optimization

Thumbnail
View/Open
ADT2009.PDF (262.5Kb)
Date
2009
Dewey
Recherche opérationnelle
Sujet
Interval orders; preference modelling and aggregation; propositional reasoning; Boolean optimization
DOI
http://dx.doi.org/10.1007/978-3-642-04428-1_22
Conference country
ITALY
Book title
First International Conference on Algorithmic Decision Theory , ADT 2009
Author
Tsoukiàs, Alexis
Publisher
Springer
Publisher city
Berlin Heidelberg
Year
2009
ISBN
978-3-642-04427-4
Book URL
10.1007/978-3-642-04428-1
URI
https://basepub.dauphine.fr/handle/123456789/5289
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
Le Berre, Daniel
Marquis, Pierre
Ozturk, Meltem
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Type
Communication / Conférence
Item number of pages
249-260
Abstract (EN)
Aggregating preferences for finding a consensus between several agents is an important issue in many fields, like economics, decision theory and artificial intelligence. In this paper we focus on the problem of aggregating interval orders which are special preference structures allowing the introduction of tresholds for the indifference relation. We propose to solve this problem by first translating it into a propositional optimization problem, namely the Binate Covering Problem, then to solve the latter using a max-sat solver. We discuss some properties of the proposed encoding and provide some hints about its practicability using preliminary experimental results.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.