The transport problem for non-additive measures

DOI10.1016/J.EJOR.2023.03.016arXiv2211.12150MaRDI QIDQ6096592FDOQ6096592

Authors: Vicenç Torra 

Publication date: 15 September 2023

Published in: European Journal of Operational Research (Search for Journal in Brave)

Abstract: Non-additive measures, also known as fuzzy measures, capacities, and monotonic games, are increasingly used in different fields. Applications have been built within computer science and artificial intelligence related to e.g. decision making, image processing, machine learning for both classification, and regression. Tools for measure identification have been built. In short, as non-additive measures are more general than additive ones (i.e., than probabilities), they have better modeling capabilities allowing to model situations and problems that cannot be modeled by the latter. See e.g. the application of non-additive measures and the Choquet integral to model both Ellsberg paradox and Allais paradox. Because of that, there is an increasing need to analyze non-additive measures. The need for distances and similarities to compare them is no exception. Some work has been done for defining $f$-divergence for them. In this work we tackle the problem of defining the optimal transport problem for non-additive measures. Distances for pairs of probability distributions based on the optimal transport are extremely used in practical applications, and they are being studied extensively for their mathematical properties. We consider that it is necessary to provide appropriate definitions with a similar flavour, and that generalize the standard ones, for non-additive measures. We provide definitions based on the M"obius transform, but also based on the $(max,+)$-transform that we consider that has some advantages. We will discuss in this paper the problems that arise to define the transport problem for non-additive measures, and discuss ways to solve them. In this paper we provide the definitions of the optimal transport problem, and prove some properties.

Full work available at URL: https://arxiv.org/abs/2211.12150

zbMATH Keywords

fuzzy setsoptimal transportfuzzy measuresnon-additive measures

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Gradient flows in metric spaces and in the space of probability measures
• Non-additive measure and integral
• Title not available (Why is that?)
• On \(f\)-divergence for \(\sigma \)-\(\oplus \)-measures
• The Monge-Kantorovich problem: achievements, connections, and perspectives
• Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion
• Theory of capacities
• Title not available (Why is that?)
• Stability of a 4th-order curvature condition arising in optimal transport theory
• Theory of decision under uncertainty
• Fusion functions based discrete Choquet-like integrals
• Generalized \(C_{F_1 F_2}\)-integrals: from Choquet-like aggregation to ordered directionally monotone functions
• Decomposable capacities, distorted probabilities and concave capacities
• Generalizations of \(k\)-order additive discrete fuzzy measures
• Choquet integral with respect to a symmetric fuzzy measure of a function on the real line
• On the \(f\)-divergence for non-additive measures
• Entropy of Capacity
• \((Max,\oplus)\)-transforms and genetic algorithms for fuzzy measure identification
• Modeling Decisions for Artificial Intelligence
• Entropy for non-additive measures in continuous domains
• Learning monotone nonlinear models using the Choquet integral
• On the \(f\)-divergence for discrete non-additive measures
• Choquet integral for record linkage
• Using a Choquet integral-based approach for incorporating decision-maker's preference judgments in a data envelopment analysis model
• A generalized Hellinger distance for Choquet integral
• Knapsack problems with dependencies through non-additive measures and Choquet integral
• Necessary and possible interaction between criteria in a 2-additive Choquet integral model
• Kantorovich's mass transport problem for capacities
• The measurement of relations on belief functions based on the Kantorovich problem and the Wasserstein metric

Cited In (5)

• Bounds on Choquet risk measures in finite product spaces with ambiguous marginals
• Non-Archimedean transportation problems and Kantorovich ultra-norms
• Generalized possibility computation tree logic with frequency and its model checking
• Title not available (Why is that?)
• On the Transport Dimension of Measures

This page was built for publication: The transport problem for non-additive measures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6096592)