License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-2476
URL: http://drops.dagstuhl.de/opus/volltexte/2005/247/

Slowinski, Roman ; Greco, Salvatore ; Mousseau, Vincent

Multi-criteria ranking of a finite set of alternatives using ordinal regression and additive utility functions - a new UTA-GMS method

pdf-format:
Dokument 1.pdf (311 KB)


Abstract

UTA-GMS is a new method for assessment of strong or weak outranking relation in a problem of multi-criteria ranking, proposed by the authors. The ranking concerns a finite but relatively large set of alternatives A. We assume indirect preference information supplied by the decision maker (DM) in form of a complete preorder on a subset of reference alternatives R, called reference preorder. The preference model build from this information is an additive value function. The technique of passing from reference preorder to compatible additive value functions is called ordinal regression and it is well known from the UTA method proposed by Jacquet-Lagreze and Siskos in 1982. Unlike in the UTA method, we take into account all compatible value functions (instead of one or several most characteristic) at the stage of ranking the whole set A of alternatives. Moreover, we do not impose the additive value function to have piecewise-linear components but we accept any additive form. The resulting relations in A are twofold: strong outranking (if alternative x has greater value than y for all compatible value functions) and weak outranking (if alternative x has greater value than y for at least one compatible value function). Strong outranking is a partial preorder and weak outranking is a complete preorder in A. The strong outranking is of particular interest for the DM – it corresponds to dominance relation when the set of reference alternatives is empty, and to a complete preorder relation when the reference ranking is compatible with a single value function only. This approach has several interesting extensions useful for practical applications. The method has been implemented for a PC and will be presented together with an example of application.

BibTeX - Entry

@InProceedings{slowinski_et_al:DSP:2005:247,
  author =	{Roman Slowinski and Salvatore Greco and Vincent Mousseau},
  title =	{Multi-criteria ranking of a finite set of alternatives using ordinal regression and additive utility functions - a new UTA-GMS method},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  year =	{2005},
  editor =	{J{\"u}rgen Branke and Kalyanmoy Deb and Kaisa Miettinen and Ralph E. Steuer},
  number =	{04461},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/247},
  annote =	{Keywords: Multiple-criteria ranking, ordinal regression, partial preorder, UTA-like method}
}

Keywords: Multiple-criteria ranking, ordinal regression, partial preorder, UTA-like method
Seminar: 04461 - Practical Approaches to Multi-Objective Optimization
Issue date: 2005
Date of publication: 10.08.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI