Using the Sugeno Integral in Optimal Assignment Problems with Qualitative Utilities - Sorbonne Université Access content directly
Conference Papers Year : 2016

Using the Sugeno Integral in Optimal Assignment Problems with Qualitative Utilities

Patrice Perny
Olivier Spanjaard
Mohamed Hachimi
  • Function : Author
  • PersonId : 987791

Abstract

This paper is devoted to the assignment problem when the preferences of the agents are defined by qualitative utilities. In this setting, it is not possible to compare assignments by summing up individual utilities because the sum operation becomes meaningless. We study here the optimization of a Sugeno integral of the individual utilities. We show that the problem is NP-hard in the general case, but we also identify special cases that are solvable in polynomial time. Furthermore, we provide a mixed integer programming formulation in the general case, which leads to a compact formulation for k-minitive capacities.
Fichier principal
Vignette du fichier
598-DrissiOudghiri.pdf (295 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01355115 , version 1 (22-08-2016)

Identifiers

  • HAL Id : hal-01355115 , version 1

Cite

Soufiane Drissi Oudghiri, Patrice Perny, Olivier Spanjaard, Mohamed Hachimi. Using the Sugeno Integral in Optimal Assignment Problems with Qualitative Utilities. European Conference on Artificial Intelligence, Aug 2016, The Hague, Netherlands. ⟨hal-01355115⟩
202 View
147 Download

Share

Gmail Facebook X LinkedIn More