English
Related papers

Related papers: A Representation Theorem for Finite Best-Worst Ran…

200 papers

The consideration of nonstandard models of the real numbers and the definition of a qualitative ordering on those models provides a generalization of the principle of maximization of expected utility. It enables the decider to assign…

Computer Science and Game Theory · Computer Science 2007-05-23 Daniel Lehmann

We discuss the recently developed method of refined absorption and how it is used to provide a new proof of the Existence Conjecture for combinatorial designs. This method can also be applied to resolve open problems in extremal and…

Combinatorics · Mathematics 2025-10-24 Luke Postle

The main goal of this paper is to describe an axiomatic utility theory for Dempster-Shafer belief function lotteries. The axiomatic framework used is analogous to von Neumann-Morgenstern's utility theory for probabilistic lotteries as…

Artificial Intelligence · Computer Science 2020-07-16 Thierry Denoeux , Prakash P. Shenoy

We study utility maximization for power utility random fields with and without intermediate consumption in a general semimartingale model with closed portfolio constraints. We show that any optimal strategy leads to a solution of the…

Portfolio Management · Quantitative Finance 2012-03-09 Marcel Nutz

We present an optimal investment theorem for a currency exchange model with random and possibly discontinuous proportional transaction costs. The investor's preferences are represented by a multivariate utility function, allowing for…

Probability · Mathematics 2009-04-08 Luciano Campi , Mark P. Owen

There are $n$ independent Bernoulli random variables $I_{k}$ with parameters $p_{k}$ that are observed sequentially. We consider a generalization of the Last-Success-Problem considering $w_{k}$ positive payments if the player successfully…

Probability · Mathematics 2018-12-24 Jose Maria Grau ribas

I provide simplified proofs for each of the following fundamental theorems regarding selection principles: 1. The Quasinormal Convergence Theorem, due to the author and Zdomskyy, asserting that a certain, important property of the space of…

General Topology · Mathematics 2024-06-05 Boaz Tsaban

The Marcus-Spielman-Srivastava theorem (Annals of Mathematics, 2015) for the Kadison-Singer conjecture implies the following result in spectral graph theory: For any undirected graph $G = (V,E)$ with a maximum edge effective resistance at…

Combinatorics · Mathematics 2025-09-16 Surya Teja Gavva , Peng Zhang

In this paper we show that Sum-of-Squares optimization can be used to find optimal semialgebraic representations of sets. These sets may be explicitly defined, as in the case of discrete points or unions of sets; or implicitly defined, as…

Optimization and Control · Mathematics 2018-09-28 Morgan Jones , Matthew M. Peet

In social choice theory with ordinal preferences, a voting method satisfies the axiom of positive involvement if adding to a preference profile a voter who ranks an alternative uniquely first cannot cause that alternative to go from winning…

Theoretical Economics · Economics 2025-04-01 Wesley H. Holliday

We study the optimal investment problem for a continuous time incomplete market model such that the risk-free rate, the appreciation rates and the volatility of the stocks are all random; they are assumed to be independent from the driving…

Portfolio Management · Quantitative Finance 2014-04-01 Nikolai Dokuchaev

In this work we consider the problem of fitting Random Utility Models (RUMs) to user choices. Given the winner distributions of the subsets of size $k$ of a universe, we obtain a polynomial-time algorithm that finds the RUM that best…

Machine Learning · Computer Science 2023-05-23 Flavio Chierichetti , Mirko Giacchini , Ravi Kumar , Alessandro Panconesi , Andrew Tomkins

Birkhoff's representation theorem (Birkhoff, 1937) defines a bijection between elements of a distributive lattice and the family of upper sets of an associated poset. Although not used explicitly, this result is at the backbone of the…

Combinatorics · Mathematics 2021-06-02 Yuri Faenza , Xuan Zhang

The random utility model (RUM, McFadden and Richter, 1990) has been the standard tool to describe the behavior of a population of decision makers. RUM assumes that decision makers behave as if they maximize a rational preference over a…

General Economics · Economics 2022-07-05 Victor H. Aguiar , Maria Jose Boccardi , Nail Kashaev , Jeongbin Kim

We study the problem of maximising terminal utility for an agent facing model uncertainty, in a frictionless discrete-time market with one safe asset and finitely many risky assets. We show that an optimal investment strategy exists if the…

Mathematical Finance · Quantitative Finance 2020-07-10 Miklós Rásonyi , Andrea Meireles-Rodrigues

In this paper we continue to study so called ``inverse Born's rule problem'': to construct representation of probabilistic data of any origin by a complex probability amplitude which matches Born's rule. The corresponding algorithm --…

Mathematical Physics · Physics 2015-05-13 Peter Nyman

Here an original idea is suggested to prove the existence of optimal control for some types of non- linear problems. The obtained results can be considered as individual existence theorems (in some sense).

Optimization and Control · Mathematics 2007-05-23 A. A. Niftiyev

This paper investigates continuity properties of value functions and solutions for parametric optimization problems. These problems are important in operations research, control, and economics because optimality equations are their…

Optimization and Control · Mathematics 2021-09-15 Eugene A. Feinberg , Pavlo O. Kasyanov , David N. Kraemer

A basic experiment in probability theory is drawing without replacement from an urn filled with multiple balls of different colours. Clearly, it is physically impossible to overdraw, that is, to draw more balls from the urn than it…

Probability · Mathematics 2023-12-21 Bart Jacobs , Dario Stein

We consider an original problem that arises from the issue of security analysis of a power system and that we name optimal discovery with probabilistic expert advice. We address it with an algorithm based on the optimistic paradigm and the…

Optimization and Control · Mathematics 2011-10-26 Sébastien Bubeck , Damien Ernst , Aurélien Garivier