• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Aide
  • Connexion
  • Langue 
    • Français
    • English
Consulter le document 
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
  •   Accueil
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • Consulter le document
JavaScript is disabled for your browser. Some features of this site may not work without it.

Afficher

Toute la baseCentres de recherche & CollectionsAnnée de publicationAuteurTitreTypeCette collectionAnnée de publicationAuteurTitreType

Mon compte

Connexion

Enregistrement

Statistiques

Documents les plus consultésStatistiques par paysAuteurs les plus consultés
Thumbnail

Representing interval orders by weighted bases: Some complexity results

Ozturk, Meltem; Marquis, Pierre (2009), Representing interval orders by weighted bases: Some complexity results, Mathematical Social Sciences, 57, 3, p. 367-388. http://dx.doi.org/10.1016/j.mathsocsci.2008.12.011

Voir/Ouvrir
representing_interval.PDF (160.3Kb)
Type
Article accepté pour publication ou publié
Date
2009
Nom de la revue
Mathematical Social Sciences
Volume
57
Numéro
3
Éditeur
Elsevier
Pages
367-388
Identifiant publication
http://dx.doi.org/10.1016/j.mathsocsci.2008.12.011
Métadonnées
Afficher la notice complète
Auteur(s)
Ozturk, Meltem
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Marquis, Pierre
Résumé (EN)
This paper is centered on the notion of interval order as a model for preferences. We introduce a family of representation languages for such orders, parameterized by a scale and an aggregation function. We show how interval orders can be represented by elements of those languages, called weighted bases. We identify the complexity of the main decision problems to be considered for exploiting such representations of interval orders (including the comparison problems and the non-dominance problem). We also show that our representation of interval orders based on weighted bases encompasses the penalty-based representation of complete preorders as a specific case.
Mots-clés
Computational complexity; Compact representation of preferences; Preferences over combinatorial domains

Publications associées

Affichage des éléments liés par titre et auteur.

  • Vignette de prévisualisation
    Aggregating Interval Orders by Propositional Optimization 
    Le Berre, Daniel; Marquis, Pierre; Ozturk, Meltem (2009) Communication / Conférence
  • Vignette de prévisualisation
    Representing Preferences Using Intervals 
    Pirlot, Marc; Tsoukiàs, Alexis; Ozturk, Meltem (2011) Article accepté pour publication ou publié
  • Vignette de prévisualisation
    Positive and Negative Reasons in Interval Comparisons: Valued PQI Interval Orders 
    Ozturk, Meltem; Tsoukiàs, Alexis (2004) Communication / Conférence
  • Vignette de prévisualisation
    New results on interval comparison 
    Ozturk, Meltem; Tsoukiàs, Alexis (2006) Communication / Conférence
  • Vignette de prévisualisation
    Valued hesitation in intervals comparison 
    Ozturk, Meltem; Tsoukiàs, Alexis (2007) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Tél. : 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo