English
Related papers

Related papers: Choquet integration with submodular function on me…

200 papers

In a seminal paper, Choquet introduced an integral formula to extend a monotone increasing setfunction on a sigma-algebra to a (nonlinear) functional on bounded measurable functions. The most important special case is when the setfunction…

Combinatorics · Mathematics 2025-04-29 László Lovász

Submodular setfunctions play an important role in potential theory, and a perhaps even more important role in combinatorial optimization. The analytic line of research goes back to the work of Choquet; the combinatorial, to the work of Rado…

Combinatorics · Mathematics 2023-12-29 László Lovász

This note presents an elementary and direct proof for the convexity of the Choquet integral when the corresponding set function is submodular.

Functional Analysis · Mathematics 2015-01-08 Aurélien Alfonsi

We give an alternative proof of a fact that a finite continuous non-decreasing submodular set function on a measurable space can be expressed as a supremum of measures dominated by the function, if there exists a class of sets which is…

Functional Analysis · Mathematics 2024-06-27 Tetsuya Hattori

A model for a Choquet integral for arbitrary finite set systems is presented. The model includes in particular the classical model on the system of all subsets of a finite set. The general model associates canonical non-negative and…

Discrete Mathematics · Computer Science 2011-02-08 Ulrich Faigle , Michel Grabisch

We present results for Choquet integrals with minimal assumptions on the monotone set function through which they are defined. They include the equivalence of sublinearity and strong subadditivity independent of regularity assumptions on…

Functional Analysis · Mathematics 2023-02-24 Augusto C. Ponce , Daniel Spector

The policy objective of safeguarding financial stability has stimulated a wave of research on systemic risk analytics, yet it still faces challenges in measurability. This paper models systemic risk by tapping into expert knowledge of…

General Finance · Quantitative Finance 2014-12-30 Jozsef Mezei , Peter Sarlin

The integral representation of Choquet operators defined on a space C(X) is established by using the Choquet-Bochner integral of a real-valued function with respect to a vector capacity.

Functional Analysis · Mathematics 2021-04-14 Sorin G. Gal , Constantin P. Niculescu

The Choquet integral is a powerful aggregation operator which lists many well-known models as its special cases. We look at these special cases and provide their axiomatic analysis. In cases where an axiomatization has been previously given…

Economics · Quantitative Finance 2016-12-01 Mikhail Timonin

A Choquet-type integral representation result for non-negative subharmonic functions of a one-dimensional regular diffusion is established. The representation allows in particular an integral equation for strictly positive subharmonic…

Probability · Mathematics 2023-12-11 Umut Çetin

We propose an axiomatization of the Choquet integral model for the general case of a heterogeneous product set $X = X_1 \times \ldots \times X_n$. In MCDA elements of $X$ are interpreted as alternatives, characterized by criteria taking…

Economics · Quantitative Finance 2016-03-29 Mikhail Timonin

We establish a dilation-theoretic characterization of the Choquet order on the space of measures on a compact convex set using ideas from the theory of operator algebras. This yields an extension of Cartier's dilation theorem to the…

Operator Algebras · Mathematics 2021-05-03 Kenneth R. Davidson , Matthew Kennedy

Given a submodular capacity space, we prove the uniform convergence in capacity and also the uniform convergence in the Choquet-mean of order $p\ge1$ with a quantitative estimate, of the multivariate Bernstein polynomials associated to a…

Classical Analysis and ODEs · Mathematics 2020-10-02 Sorin G. Gal , Constantin Niculescu

We introduce a~\textit{Choquet-Sugeno-like operator} generalizing many operators for bounded functions and monotone measures from the literature, e.g., Sugeno-like operator, Lov\'{a}sz and Owen measure extensions, $\rF$-decomposition…

Functional Analysis · Mathematics 2021-02-02 Michal Boczek , Ondrej Hutník , Marek Kaluszka

We prove a representation theorem for the Choquet integral model. The preference relation is defined on a two-dimensional heterogeneous product set $X = X_1 \times X_2$ where elements of $X_1$ and $X_2$ are not necessarily comparable with…

Economics · Quantitative Finance 2016-03-29 Mikhail Timonin

We study the moments and the distribution of the discrete Choquet integral when regarded as a real function of a random sample drawn from a continuous distribution. Since the discrete Choquet integral includes weighted arithmetic means,…

Probability · Mathematics 2015-05-13 Ivan Kojadinovic , Jean-Luc Marichal

In this paper, we propose a new generalization of the classical discrete Choquet integral to the multivalued framework in terms of an admissible order that refines the natural partial order on the considered value set. The new Choquet-like…

General Mathematics · Mathematics 2024-04-15 Michał Boczek , Tomasz Józefiak , Marek Kaluszka , Andrzej Okolewski

We consider supervised learning problems in which set predictions provide explicit uncertainty estimates. Using Choquet integrals (a.k.a. Lov{\'a}sz extensions), we propose a convex loss function for nondecreasing subset-valued functions…

Machine Learning · Computer Science 2025-12-23 Francis Bach

The main aim of this paper is to show that the nonlinear Choquet integral can be used to construct nonlinear approximation operators, exactly as by the use in probability of the Lebesgue-type integral, linear and positive approximation…

Classical Analysis and ODEs · Mathematics 2016-05-23 Sorin G Gal

This paper presents a point-free version of the Lebesgue integral for simple functions on $\sigma$-locales. It describes the integral with respect to a measure defined on the coframe of all $\sigma$-sublocales, moving beyond the constraints…

Functional Analysis · Mathematics 2024-08-27 Raquel Bernardes
‹ Prev 1 2 3 10 Next ›