Ordinal dominance with binary interactions for subset choice: axiomatic analysis and complexity issues
Résumé
The article focuses on a subset comparison model introduced by Fishburn and LaValle [1996], called ordinal dominance (with binary interactions). After giving an axiomatic analysis pointing out several differences between the studied model and one without interactions, we investigate the problem of determining non-dominated subsets from an algorithmic point of view, with a complexity result (determining if a given subset is non-dominated is co-NP-complete), and present an algorithm to determine a non-dominated subset in polynomial time.
Origine : Fichiers produits par l'(les) auteur(s)