English
Related papers

Related papers: Conditional aggregation-based Choquet integral on …

200 papers

Consider generalized adapted stochastic integrals with respect to independently scattered random measures with second moments. We use a decoupling technique, known as the "principle of conditioning", to study their stable convergence…

Probability · Mathematics 2007-05-23 Giovanni Peccati , Murad S. Taqqu

Choquet capacities and integrals are central concepts in decision making under ambiguity or model uncertainty, pioneered by Schmeidler. Motivated by risk optimization problems for quantiles under ambiguity, we study the subclass of Choquet…

Risk Management · Quantitative Finance 2024-12-30 Peng Liu , Tiantian Mao , Ruodu Wang

Several non-linear functions and machine learning methods have been developed for flexible specification of the systematic utility in discrete choice models. However, they lack interpretability, do not ensure monotonicity conditions, and…

Applications · Statistics 2021-12-07 Subodh Dubey , Oded Cats , Serge Hoogendoorn , Prateek Bansal

The min-knapsack problem with compactness constraints extends the classical knapsack problem, in the case of ordered items, by introducing a restriction ensuring that they cannot be too far apart. This problem has applications in…

Optimization and Control · Mathematics 2025-04-28 Hubert Villuendas , Mathieu Besançon , Jérôme Malick

In multicriteria decision aiding (MCDA), the Choquet integral has been used as an aggregation operator to deal with the case of interacting decision criteria. While the application of the Choquet integral for ranking problems have been…

Artificial Intelligence · Computer Science 2020-03-30 Renata Pelissari , Leonardo Tomazeli Duarte

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

We introduce and study a discrete multi-period extension of the classical knapsack problem, dubbed generalized incremental knapsack. In this setting, we are given a set of $n$ items, each associated with a non-negative weight, and $T$ time…

Data Structures and Algorithms · Computer Science 2020-09-16 Yuri Faenza , Danny Segev , Lingyi Zhang

We present a theory of backward stochastic differential equations in continuous time with an arbitrary filtered probability space. No assumptions are made regarding the left continuity of the filtration, of the predictable quadratic…

Probability · Mathematics 2012-10-15 Samuel N. Cohen , Robert J. Elliott

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

Analogy with Bayesian inference is used to formulate constraints within a scheme for functional integration proposed by Cartier and DeWitt-Morette. According to the analogy, functional counterparts of conditional and conjugate probability…

Mathematical Physics · Physics 2014-11-19 J. LaChapelle

This paper addresses the study of novel constructions of variational analysis and generalized differentiation that are appropriate for characterizing robust stability properties of constrained set-valued mappings/multifunctions between…

Optimization and Control · Mathematics 2024-01-11 Boris S. Mordukhovich , Pengcheng Wu , Xiaoqi Yang

Bi-capacities arise as a natural generalization of capacities (or fuzzy measures) in a context of decision making where underlying scales are bipolar. They are able to capture a wide variety of decision behaviours, encompassing models such…

Discrete Mathematics · Computer Science 2007-11-15 Michel Grabisch , Christophe Labreuche

In this expository paper, we consider the problem of causal inference and efficient estimation for the counterfactual survivor function. This problem has previously been considered in the literature in several papers, each relying on the…

Methodology · Statistics 2025-10-02 Benjamin R. Baer , Ashkan Ertefaie , Robert L. Strawderman

This research report presents an extension of Cumulative of Choco constraint solver, which is useful to encode over-constrained cumulative problems. This new global constraint uses sweep and task interval violation-based algorithms.

Artificial Intelligence · Computer Science 2009-07-07 Thierry Petit , Emmanuel Poder

In decision analysis and especially in multiple criteria decision analysis, several non additive integrals have been introduced in the last years. Among them, we remember the Choquet integral, the Shilkret integral and the Sugeno integral.…

Functional Analysis · Mathematics 2016-11-11 Salvatore Greco , Fabio Rindone

The "0-1 knapsack problem" stands as a classical combinatorial optimization conundrum, necessitating the selection of a subset of items from a given set. Each item possesses inherent values and weights, and the primary objective is to…

Neural and Evolutionary Computing · Computer Science 2024-02-20 Mohammad Saleh Vahdatpour

The mean residual life function is a key functional for a survival distribution. It has a practically useful interpretation as the expected remaining lifetime given survival up to a particular time point, and it also characterizes the…

Methodology · Statistics 2018-10-11 Valerie Poynor , Athanasios Kottas

The multiple-choice knapsack problem (MCKP) is a classic NP-hard combinatorial optimization problem. Motivated by several significant real-world applications, this work investigates a novel variant of MCKP called chance-constrained…

Neural and Evolutionary Computing · Computer Science 2023-12-18 Xuanfeng Li , Shengcai Liu , Jin Wang , Xiao Chen , Yew-Soon Ong , Ke Tang

A new class of integer-valued autoregressive models with dynamic survival probability is proposed. The peculiarity of this class of models lies on the specification of the survival probability through a stochastic recurrence equation. The…

Methodology · Statistics 2016-09-08 Paolo Gorgi

In this paper, we study some multiagent variants of the knapsack problem. Fluschnik et al. [AAAI 2019] considered the model in which every agent assigns some utility to every item. They studied three preference aggregation rules for finding…

Computer Science and Game Theory · Computer Science 2022-08-05 Sushmita Gupta , Pallavi Jain , Sanjay Seetharaman