An interactive algorithm for multiobjective ranking for underlying linear and quasiconcave value functions

We develop interactive algorithms to find a strict total order for a set of discrete alternatives for two different value functions: linear and quasiconcave. The algorithms first construct a preference matrix and then find a strict total order. Based on the ordering, they select a meaningful pair of...

Full description

Saved in:
Bibliographic Details
Published in:International transactions in operational research Vol. 28; no. 6; pp. 3513 - 3535
Main Authors: Tezcaner Öztürk, Diclehan, Köksalan, Murat
Format: Journal Article
Language:English
Published: Oxford Blackwell Publishing Ltd 01.11.2021
Subjects:
Algorithms
convex cone
Decision making
discrete alternative
interactive
linear value function
Mathematical analysis
multiple criteria
Multiple objective analysis
Operations research
Preferences
quasiconcave value function
strict total order
transitivity
ISSN:0969-6016, 1475-3995
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We develop interactive algorithms to find a strict total order for a set of discrete alternatives for two different value functions: linear and quasiconcave. The algorithms first construct a preference matrix and then find a strict total order. Based on the ordering, they select a meaningful pair of alternatives to present the decision maker (DM) for comparison. We employ methods to find all implied preferences of the DM, after he or she makes a preference. Considering all the preferences of the DM, the preference matrix is updated and a new strict total order is obtained until the termination conditions are met. We test the algorithms on several instances. The algorithms show fast convergence to the exact total order for both value functions, and eliciting preference information progressively proves to be efficient.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0969-6016
1475-3995
DOI:10.1111/itor.12704