English
Related papers

Related papers: From Axioms to Algorithms: Mechanized Proofs of th…

200 papers

The von Neumann-Morgenstern (VNM) utility theorem shows that under certain axioms of rationality, decision-making is reduced to maximizing the expectation of some utility function. We extend these axioms to increasingly structured…

Artificial Intelligence · Computer Science 2022-06-29 Mehran Shakerinava , Siamak Ravanbakhsh

We develop a preference elicitation method for a Von Neumann-Morgenstern (VNM)-type decision-maker from pairwise comparison data in the presence of response errors. We apply the maximum likelihood estimation (MLE) method to jointly elicit…

Optimization and Control · Mathematics 2026-03-30 Bo Chen , Jia Liu

Expected Utility: Algebraic Expected Utility In this paper, we provide two axiomatizations of algebraic expected utility, which is a particular generalized expected utility, in a von Neumann-Morgenstern setting, i.e. uncertainty…

Artificial Intelligence · Computer Science 2012-07-02 Paul Weng

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

A model for decision making that generalizes Expected Utility Maximization is presented. This model, Expected Qualitative Utility Maximization, encompasses the Maximin criterion. It relaxes both the Independence and the Continuity…

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

Let $\succsim$ be a binary relation on the set of simple lotteries over a countable outcome set $Z$. We provide necessary and sufficient conditions on $\succsim$ to guarantee the existence of a set $U$ of von Neumann--Morgenstern utility…

Classical Analysis and ODEs · Mathematics 2024-01-17 Paolo Leonetti

We consider the problem of rationalizing choice data by a preference satisfying an arbitrary collection of invariance axioms. Examples of such axioms include quasilinearity, homotheticity, independence-type axioms for mixture spaces,…

Theoretical Economics · Economics 2024-08-09 Peter Caradonna , Christopher P. Chambers

Classic decision-theory is based on the maximum expected utility (MEU) principle, but crucially ignores the resource costs incurred when determining optimal decisions. Here we propose an axiomatic framework for bounded decision-making that…

Artificial Intelligence · Computer Science 2010-07-09 Pedro A. Ortega , Daniel A. Braun

Quantum cognition in decision-making is a recent and rapidely growing field. In this paper we develop an expected utility theory in a context of non-classical (quantum) uncertainty. We replace the classical state space with a Hilbert space…

Physics and Society · Physics 2017-08-29 Vladimir V. Danilov , Ariane Lambert-Mogiliansky , Vassily Vergopoulos

There is a long tradition of fruitful interaction between logic and social choice theory. In recent years, much of this interaction has focused on computer-aided methods such as SAT solving and interactive theorem proving. In this paper, we…

Logic in Computer Science · Computer Science 2021-10-19 Wesley H. Holliday , Chase Norman , Eric Pacuit

This comprehensive survey examines Lean 4, a state-of-the-art interactive theorem prover and functional programming language. We analyze its architectural design, type system, metaprogramming capabilities, and practical applications in…

Logic in Computer Science · Computer Science 2025-02-03 Xichen Tang

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

The use of von Neumann -- Morgenstern utility is examined in the context of multiple choices between lotteries. Different conclusions are reached if the choices are simultaneous or sequential. It is demonstrated that utility cannot be…

Artificial Intelligence · Computer Science 2023-06-07 Nimrod Megiddo

In this paper, we formulate a qualitative "linear" utility theory for lotteries in which uncertainty is expressed qualitatively using a Spohnian disbelief function. We argue that a rational decision maker facing an uncertain decision…

Artificial Intelligence · Computer Science 2013-01-18 Phan H. Giang , Prakash P. Shenoy

We advance a general theory of coherent preference that surrenders restrictions embodied in orthodox doctrine. This theory enjoys the property that any preference system admits extension to a complete system of preferences, provided it…

Probability · Mathematics 2025-08-04 Arthur Paul Pedersen , Samuel Allen Alexander

This paper introduces Flexible First-Order Stochastic Dominance (FFSD), a mathematically rigorous framework that formalizes Herbert Simon's concept of bounded rationality using the Lean 4 theorem prover. We develop machine-verified proofs…

Mathematical Finance · Quantitative Finance 2025-07-10 Jingyuan Li , Zhou Lin

This paper introduces a framework for capturing stochasticity of choice probabilities in neural networks, derived from and fully consistent with the Random Utility Maximization (RUM) theory, referred to as RUM-NN. Neural network models show…

Econometrics · Economics 2025-01-10 Niousha Bagheri , Milad Ghasri , Michael Barlow

We provide and axiomatize a representation for preferences over lotteries that generalizes the expected utility model. Since the representation uses different utility functions to evaluate different lotteries, the preferences can be…

Theoretical Economics · Economics 2026-03-17 Edward Honda , Keh-Kuan Sun

A recent line of work, starting with Beigman and Vohra (2006) and Zadimoghaddam and Roth (2012), has addressed the problem of {\em learning} a utility function from revealed preference data. The goal here is to make use of past data…

Computer Science and Game Theory · Computer Science 2014-07-31 Maria-Florina Balcan , Amit Daniely , Ruta Mehta , Ruth Urner , Vijay V. Vazirani

The von Neumann and Morgenstern theory postulates that rational choice under uncertainty is equivalent to maximization of expected utility (EU). This view is mathematically appealing and natural because of the affine structure of the space…

Optimization and Control · Mathematics 2014-12-22 Roman V. Belavkin
‹ Prev 1 2 3 10 Next ›