Expected Utility from a Constructive Viewpoint
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 is intuitionistic. In a second sense of the word, constructive'' is taken to mean `built up from smaller components.'' Lotteries as well as preferences vary continuously over some topological space. The topology encodes observability or verifiability restrictions -- the open sets of the topology serve as the possible truth values of assertions about preference and reflect constraints on the ability to measure, deduce, or observe. Replacing an open set by a covering of smaller open sets serves as a notion of refinement of information. Within this framework, inability to compare arises as a phenomenon distinct from indifference and this gives rise to the constructive failure of the classical expected utility theorem. A constructive version of the theorem is then proved, and accomplishes several things. First, the representation theorem uses continuous real-valued functions as indicators of preference for variable lotteries and these functions reflect the inability to compare phenomenon. Second, conditions are provided whereby local representations of preference over open sets can be collated to provide a global representation. Third, the proofs are constructive and do not use the law of the excluded middle, which may not hold for variable lotteries. Fourth, a version of the classical theorem is obtained by imposing a condition on the collection of open sets of the topology which has the effect of making the logic classical.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
From Axioms to Algorithms: Mechanized Proofs of the vNM Utility Theorem
This paper presents a comprehensive formalization of the von Neumann-Morgenstern (vNM) expected utility theorem using the Lean 4 interactive theorem prover. We implement the classical axioms of preference-completeness, t…
ManagementEstimating Rationally Inattentive Utility Functions with Deep Clustering for Framing - Applications in YouTube Engagement Dynamics
We consider a framework involving behavioral economics and machine learning. Rationally inattentive Bayesian agents make decisions based on their posterior distribution, utility function and information acquisition cost …
ClusteringDeep ClusteringReinforcement LearningDecision-Making with Belief Functions: a Review
Approaches to decision-making under uncertainty in the belief function framework are reviewed. Most methods are shown to blend criteria for decision under ignorance with the maximum expected utility principle of Bayesian…
Decision MakingDecision Making Under UncertaintyDescriptiveEfficient Private ERM for Smooth Objectives
In this paper, we consider efficient differentially private empirical risk minimization from the viewpoint of optimization algorithms. For strongly convex and smooth objectives, we prove that gradient descent with output…
On social welfare orders satisfying anonymity and asymptotic density-one Pareto
We study the nature (i.e., constructive as opposed to non-constructive) of social welfare orders on infinite utility streams, and their representability by means of real-valued functions. We assume finite anonymity and i…