English
Related papers

Related papers: Expected Utility from a Constructive Viewpoint

200 papers

Euclid's reasoning is essentially constructive. Tarski's elegant and concise first-order theory of Euclidean geometry, on the other hand, is essentially non-constructive, even if we restrict attention (as we do here) to the theory with…

Logic · Mathematics 2015-11-10 Michael Beeson

We establish an equivalence between two seemingly different theories: one is the traditional axiomatisation of incomplete preferences on horse lotteries based on the mixture independence axiom; the other is the theory of desirable gambles…

Artificial Intelligence · Computer Science 2018-01-03 Marco Zaffalon , Enrique Miranda

We study the properties of the constructible universe, L, over intuitionistic theories. We give an extended set of fundamental operations which is sufficient to generate the universe over Intuitionistic Kripke-Platek set theory without…

Logic · Mathematics 2023-09-27 Richard Matthews , Michael Rathjen

The principle that rational agents should maximize expected utility or choiceworthiness is intuitively plausible in many ordinary cases of decision-making under uncertainty. But it is less plausible in cases of extreme, low-probability risk…

Theoretical Economics · Economics 2020-08-11 Christian Tarsney

According to mathematical constructivism, a mathematical object can exist only if there is a way to compute (or "construct") it; so, what is non-computable is non-constructive. In the example of the quantum model, whose Fock states are…

Quantum Physics · Physics 2016-05-11 Arkady Bolotin

In this paper we extend Savage's theory of decision-making under uncertainty from a classical environment into a non-classical one. We formulate the corresponding axioms and provide representation theorems for qualitative measures and…

Physics and Society · Physics 2007-05-23 V. I. Danilov , A. Lambert-Mogiliansky

In Feferman's work, explicit mathematics and theories of generalized inductive definitions play a central role. One objective of this article is to describe the connections with Martin-Lof type theory and constructive Zermelo-Fraenkel set…

Logic · Mathematics 2018-01-08 Michael Rathjen

For a complexity class $C$ and language $L$, a constructive separation of $L \notin C$ gives an efficient algorithm (also called a refuter) to find counterexamples (bad inputs) for every $C$-algorithm attempting to decide $L$. We study the…

Computational Complexity · Computer Science 2024-08-07 Lijie Chen , Ce Jin , Rahul Santhanam , Ryan Williams

Counterfactual utilities evaluate decisions not only by the realized outcome under a given decision, but also by the counterfactual outcomes that would arise under alternative decisions. By generalizing standard utility frameworks, they…

Theoretical Economics · Economics 2026-05-08 Benedikt Koch , Kosuke Imai , Tomasz Strzalecki

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

Unitary quantum theory, having no Born Rule, is non-probabilistic. Hence the notorious problem of reconciling it with the unpredictability and appearance of stochasticity in quantum measurements. Generalising and improving upon the…

Quantum Physics · Physics 2016-09-28 Chiara Marletto

In this paper we examine the natural interpretation of a ramified type hierarchy into Martin-L\"of type theory with an infinite sequence of universes. It is shown that under this predicative interpretation some useful special cases of…

Logic · Mathematics 2017-04-25 Erik Palmgren

The Expansion property considered by researchers in Social Choice is shown to correspond to a logical property of nonmonotonic consequence relations that is the {\em pure}, i.e., not involving connectives, version of a previously known weak…

Artificial Intelligence · Computer Science 2007-05-23 Daniel Lehmann

In this paper, we establish a mathematical duality between utility transforms and probability distortions. These transforms play a central role in decision under risk by forming the foundation for the classic theories of expected utility,…

Theoretical Economics · Economics 2024-03-21 Christopher P. Chambers , Peng Liu , Ruodu Wang

Two prominent objectives in social choice are utilitarian - maximizing the sum of agents' utilities, and leximin - maximizing the smallest agent's utility, then the second-smallest, etc. Utilitarianism is typically computationally easier to…

Computer Science and Game Theory · Computer Science 2025-09-29 Eden Hartman , Yonatan Aumann , Avinatan Hassidim , Erel Segal-Halevi

Topological statistical theory provides the foundation for a modern mathematical reformulation of classical statistical theory: Structural Statistics emphasizes the structural assumptions that accompany distribution families and the set of…

Statistics Theory · Mathematics 2020-06-23 Patrick Michl

The lottery ticket hypothesis posits that dense networks contain sparse subnetworks, ``winning tickets,'' that, when rewound to their initial weights and retrained in isolation, match the performance of the full model. We ask a more…

Machine Learning · Computer Science 2026-05-19 Alon Bebchuk , Nir Shavit

We extend well-known comparative results under expected utility to models of non-expected utility by providing novel conditions on local utility functions. We illustrate how our results parallel, and are distinct from, existing results for…

Theoretical Economics · Economics 2026-01-16 Collin Raymond , Yangwei Song

We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed powerdomains, which combine non-determinism with probabilistic behaviour. The theorem…

Logic in Computer Science · Computer Science 2025-10-29 Renato Neves

We identify the (filter representation of the) logic behind the recent theory of coherent sets of desirable (sets of) things, which generalise coherent sets of desirable (sets of) gambles as well as coherent choice functions, and show that…

Logic · Mathematics 2024-06-21 Gert de Cooman , Arthur Van Camp , Jasper De Bock