English
Related papers

Related papers: Beyond Scalars: Zonotope-Valued Utility for Repres…

200 papers

Modeling the preferences of agents over a set of alternatives is a principal concern in many areas. The dominant approach has been to find a single reward/utility function with the property that alternatives yielding higher rewards are…

Machine Learning · Computer Science 2022-06-09 Alihan Hüyük , William R. Zame , Mihaela van der Schaar

We present a novel approach to help decision-makers efficiently identify preferred solutions from the Pareto set of a multi-objective optimization problem. Our method uses a Bayesian model to estimate the decision-maker's utility function…

Machine Learning · Statistics 2025-11-13 Felix Huber , Sebastian Rojas Gonzalez , Raul Astudillo

This paper considers exponential utility indifference pricing for a multidimensional non-traded assets model, and provides two linear approximations for the utility indifference price. The key tool is a probabilistic representation for the…

Portfolio Management · Quantitative Finance 2014-04-01 Vicky Henderson , Gechun Liang

This paper addresses a fundamental challenge in data-driven reachability analysis: accurately representing and propagating non-convex reachable sets. We propose a novel approach using constrained polynomial zonotopes to describe reachable…

Systems and Control · Electrical Eng. & Systems 2025-12-23 Zhen Zhang , M. Umar B. Niazi , Michelle S. Chong , Karl H. Johansson , Amr Alanwar

We propose a multivariate extension of Yaari's dual theory of choice under risk. We show that a decision maker with a preference relation on multidimensional prospects that preserves first order stochastic dominance and satisfies…

Theoretical Economics · Economics 2021-02-23 Alfred Galichon , Marc Henry

We propose a class of semimetrics for preference relations any one of which is an alternative to the classical Kemeny-Snell-Bogart metric. (We take a fairly general viewpoint about what constitutes a preference relation, allowing for any…

Combinatorics · Mathematics 2022-03-10 Hiroki Nishimura , Efe A. Ok

Preferences play a key role in determining what goals/constraints to satisfy when not all constraints can be satisfied simultaneously. In this work, we study preference-based planning in a stochastic system modeled as a Markov decision…

Formal Languages and Automata Theory · Computer Science 2022-03-28 Abhishek Ninad Kulkarni , Jie Fu

Incomplete rankings on a set of items $\{1,\; \ldots,\; n\}$ are orderings of the form $a_{1}\prec\dots\prec a_{k}$, with $\{a_{1},\dots a_{k}\}\subset\{1,\dots,n\}$ and $k < n$. Though they arise in many modern applications, only a few…

Statistics Theory · Mathematics 2014-03-11 Stéphan Clémençon , Jérémie Jakubowicz , Eric Sibony

This paper introduces a space of variable lotteries and proves a constructive version of the expected utility theorem. The word ``constructive'' is used here in two senses. First, as in constructive mathematics, the logic underlying proofs…

Theoretical Economics · Economics 2024-02-28 Kislaya Prasad

Many real-world black-box optimization problems have multiple conflicting objectives. Rather than attempting to approximate the entire set of Pareto-optimal solutions, interactive preference learning allows to focus the search on the most…

Machine Learning · Computer Science 2026-01-15 Hanyang Wang , Juergen Branke , Matthias Poloczek

In multiwinner approval elections with many candidates, voters may struggle to determine their preferences over the entire slate of candidates. It is therefore of interest to explore which (if any) fairness guarantees can be provided under…

Computer Science and Game Theory · Computer Science 2025-10-14 Drew Springham , Edith Elkind , Bart de Keijzer , Maria Polukarov

The learning of predictive models for data-driven decision support has been a prevalent topic in many fields. However, construction of models that would capture interactions among input variables is a challenging task. In this paper, we…

Machine Learning · Computer Science 2019-05-22 Jiapeng Liu , Milosz Kadzinski , Xiuwu Liao , Xiaoxin Mao

The problem of representative selection amounts to sampling few informative exemplars from large datasets. This paper presents MOSAIC, a novel representative selection approach from high-dimensional data that may exhibit non-linear…

Machine Learning · Computer Science 2020-03-16 Mahlagha Sedghi , George Atia , Michael Georgiopoulos

In this paper, we consider combinatorial reinforcement learning with preference feedback, where a learning agent sequentially offers an action--an assortment of multiple items to--a user, whose preference feedback follows a multinomial…

Machine Learning · Statistics 2025-06-06 Joongkyu Lee , Min-hwan Oh

We consider an analyst whose goal is to identify a subject's utility function through revealed preference analysis. We argue the analyst's preference about which experiments to run should adhere to three normative principles: The first,…

Theoretical Economics · Economics 2024-11-19 Fernando Payró , Evan Piermont

Reachability analysis for hybrid nonaffine systems remains computationally challenging, as existing set representations--including constrained, polynomial, and hybrid zonotopes--either lose tightness under high-order nonaffine maps or…

Systems and Control · Electrical Eng. & Systems 2025-07-22 Peng Xie , Zhen Zhang , Amr Alanwar

We present a new strategic voting model where we use uncertainty representation to model preferences. Specifically, we use probability sets as uncertainty representations, together with lower and upper expected utility gains to take…

Computer Science and Game Theory · Computer Science 2026-05-18 Henri Surugue , Sébastien Destercke

Large Visual Language Models (LVLMs) increasingly rely on preference alignment to ensure reliability, which steers the model behavior via preference fine-tuning on preference data structured as ``image - winner text - loser text'' triplets.…

Computer Vision and Pattern Recognition · Computer Science 2025-03-10 Kejia Chen , Jiawen Zhang , Jiacong Hu , Jiazhen Yang , Jian Lou , Zunlei Feng , Mingli Song

The notion of preference is becoming more and more ubiquitous in present-day information systems. Preferences are primarily used to filter and personalize the information reaching the users of such systems. In database systems, preferences…

Databases · Computer Science 2016-08-31 Jan Chomicki

In this paper we have devised an alternative methodological approach for quantifying utility in terms of expected information content of the decision-maker's choice set. We have proposed an extension to the concept of utility by…

General Mathematics · Mathematics 2007-05-23 M. Khoshnevisan , Sukanto Bhattacharya , Florentin Smarandache