English
Related papers

Related papers: Random Utility with Unobservable Alternatives

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 study fair allocation of constrained resources, where a market designer optimizes overall welfare while maintaining group fairness. In many large-scale settings, utilities are not known in advance, but are instead observed after…

Computer Science and Game Theory · Computer Science 2024-11-06 Elita Lobo , Justin Payan , Cyrus Cousins , Yair Zick

This paper examines the Random Utility Model (RUM) in repeated stochastic choice settings where decision-makers lack full information about payoffs. We propose a gradient-based learning algorithm that embeds RUM into an online…

Theoretical Economics · Economics 2025-06-23 Emerson Melo

A long-standing question about consumer behavior is whether individuals' observed purchase decisions satisfy the revealed preference (RP) axioms of the utility maximization theory (UMT). Researchers using survey or experimental panel data…

Econometrics · Economics 2020-09-21 Victor H. Aguiar , Nail Kashaev

We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to…

Artificial Intelligence · Computer Science 2016-09-27 Elliot Anshelevich , John Postl

Traditional learning approaches for classification implicitly assume that each mistake has the same cost. In many real-world problems though, the utility of a decision depends on the underlying context $x$ and decision $y$. However,…

Machine Learning · Computer Science 2021-04-20 Kush Bhatia , Peter L. Bartlett , Anca D. Dragan , Jacob Steinhardt

This paper is concerned with learning decision makers' preferences using data on observed choices from a finite set of risky alternatives. We propose a discrete choice model with unobserved heterogeneity in consideration sets and in…

Econometrics · Economics 2021-01-07 Levon Barseghyan , Francesca Molinari , Matthew Thirkettle

We propose a tensor-based model that fuses a more granular representation of user preferences with the ability to take additional side information into account. The model relies on the concept of ordinal nature of utility, which better…

Information Retrieval · Computer Science 2018-07-30 Evgeny Frolov , Ivan Oseledets

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

We study the testable implications of models of dynamically inconsistent choices when planned choices are unobservable, and thus only "on path" data is available. First, we discuss the approach in Blow, Browning and Crawford (2021), who…

Theoretical Economics · Economics 2023-07-28 Federico Echenique , Gerelt Tserenjigmid

We implement nonparametric revealed-preference tests of subjective expected utility theory and its generalizations. We find that a majority of subjects' choices are consistent with the maximization of some utility function. They respond to…

General Economics · Economics 2021-05-04 Federico Echenique , Taisuke Imai , Kota Saito

A variety of statistical graphical models have been defined to represent the conditional independences underlying a random vector of interest. Similarly, many different graphs embedding various types of preferential independences, as for…

Artificial Intelligence · Computer Science 2016-10-26 Manuele Leonelli , Jim Q. Smith

The paper provides consistent mathematical framework for seminal Tiebout free-mobility model (1956). Our setting supports continuum of consumers with multidimensional preferences and finite number of strategic public good providers. We…

Optimization and Control · Mathematics 2018-05-31 Alexey Savvateev , Constantine Sorokin , Shlomo Weber

Random utility maximisation (RUM) models are one of the cornerstones of discrete choice modelling. However, specifying the utility function of RUM models is not straightforward and has a considerable impact on the resulting interpretable…

Machine Learning · Statistics 2024-04-23 Jose Ignacio Hernandez , Niek Mouter , Sander van Cranenburgh

Recent results, establishing evidence of intractability for such restrictive utility functions as additively separable, piecewise-linear and concave, under both Fisher and Arrow-Debreu market models, have prompted the question of whether we…

Computer Science and Game Theory · Computer Science 2010-10-21 Vijay V. Vazirani

Richard Cox [1] set the axiomatic foundations of probable inference and the algebra of propositions. He showed that consistency within these axioms requires certain rules for updating belief. In this paper we use the analogy between…

Artificial Intelligence · Computer Science 2007-05-23 Ali E. Abbas

Harsanyi (1955) showed that the only way to aggregate individual preferences into a social preference which satisfies certain desirable properties is ``utilitarianism'', whereby the social utility function is a weighted average of…

Theoretical Economics · Economics 2024-11-05 Federico Echenique , Quitzé Valenzuela-Stookey

The problem of allocating scarce items to individuals is an important practical question in market design. An increasingly popular set of mechanisms for this task uses the concept of market equilibrium: individuals report their preferences,…

Computer Science and Game Theory · Computer Science 2019-12-11 Riley Murray , Christian Kroer , Alex Peysakhovich , Parikshit Shah

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

Choice overload - in which larger choice sets are detrimental to a chooser's well-being - is potentially of great importance in the design of economic policy. Yet the current evidence on its prevalence is inconclusive. We argue that…

General Economics · Economics 2025-06-27 Mark Dean , Dilip Ravindran , Jörg Stoye
‹ Prev 1 3 4 5 6 7 10 Next ›