English
Related papers

Related papers: Random Rank-Dependent Expected Utility

200 papers

This survey reviews recent developments in revealed preference theory. It discusses the testable implications of theories of choice that are germane to specific economic environments. The focus is on expected utility in risky environments;…

Theoretical Economics · Economics 2019-12-04 Federico Echenique

This paper develops and implements a nonparametric test of Random Utility Models. The motivating application is to test the null hypothesis that a sample of cross-sectional demand distributions was generated by a population of rational…

Statistics Theory · Mathematics 2018-12-06 Yuichi Kitamura , Jörg Stoye

Motivated by recent developments in designing algorithms based on individual item scores for solving utility maximization problems, we study the framework of using test scores, defined as a statistic of observed individual item performance…

Data Structures and Algorithms · Computer Science 2022-02-28 Dabeen Lee , Milan Vojnovic , Se-Young Yun

Following the line of classification-based two-sample testing, tests based on the Random Forest classifier are proposed. The developed tests are easy to use, require almost no tuning, and are applicable for any distribution on…

Methodology · Statistics 2021-05-07 Simon Hediger , Loris Michel , Jeffrey Näf

Randomized controlled trials are susceptible to imbalance on covariates predictive of the outcome. Rerandomization and deterministic treatment assignment are two proposed solutions. This paper explores the relationship between…

Methodology · Statistics 2023-10-03 Connor T. Jerzak , Rebecca Goldstein

We generalize the stochastic revealed preference methodology of McFadden and Richter (1990) for finite choice sets to settings with limited consideration. Our approach is nonparametric and requires partial choice set variation. We impose a…

Theoretical Economics · Economics 2022-05-19 Nail Kashaev , Victor H. Aguiar

This is an annotated bibliography on estimation and inference results for queues and related stochastic models. The purpose of this document is to collect and categorise works in the field, allowing for researchers and practitioners to…

Statistics Theory · Mathematics 2024-01-12 Azam Asanjarani , Yoni Nazarathy

In this paper we derive the maximum entropy characteristics of a particular rank order distribution, namely the discrete generalized beta distribution, which has recently been observed to be extremely useful in modelling many several…

Physics and Society · Physics 2019-09-30 Abhik Ghosh , Preety Shreya , Banasri Basu

Decision-theoretic planning with risk-sensitive planning objectives is important for building autonomous agents or decision-support systems for real-world applications. However, this line of research has been largely ignored in the…

Artificial Intelligence · Computer Science 2012-07-09 Yaxin Liu , Sven Koenig

This chapter collects several probabilistic tools that proved to be useful in the analysis of randomized search heuristics. This includes classic material like Markov, Chebyshev and Chernoff inequalities, but also lesser known topics like…

Data Structures and Algorithms · Computer Science 2021-09-22 Benjamin Doerr

Numerous works propose post-hoc, model-agnostic explanations for learning to rank, focusing on ordering entities by their relevance to a query through feature attribution methods. However, these attributions often weakly correlate or…

Information Retrieval · Computer Science 2025-02-25 Tanya Chowdhury , Yair Zick , James Allan

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

In this article, we present a semantics-level adaption of the Optional Stopping Theorem, sketch an expected-cost analysis as its application, and survey different variants of the Optional Stopping Theorem that have been used in static…

Programming Languages · Computer Science 2021-03-31 Di Wang , Jan Hoffmann , Thomas Reps

We show that finite rank perturbations of certain random matrices fit in the framework of infinitesimal (type B) asymptotic freeness. This can be used to explain the appearance of free harmonic analysis (such as subordination functions…

Probability · Mathematics 2015-09-30 D. Shlyakhtenko

Listwise ranking losses have been widely studied in recommender systems. However, new paradigms of content consumption present new challenges for ranking methods. In this work we contribute an analysis of learning to rank for personalized…

Information Retrieval · Computer Science 2022-01-20 Yuguang Yue , Yuanpu Xie , Huasen Wu , Haofeng Jia , Shaodan Zhai , Wenzhe Shi , Jonathan J Hunt

Measuring a strength of dependence of random variables is an important problem in statistical practice. In this paper, we propose a new function valued measure of dependence of two random variables. It allows one to study and visualize…

Methodology · Statistics 2014-05-12 Teresa Ledwina

We provide new approximation guarantees for greedy low rank matrix estimation under standard assumptions of restricted strong convexity and smoothness. Our novel analysis also uncovers previously unknown connections between the low rank…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban

The random utility model, a cornerstone in economics, is axiomatized by Falmagne (1978) and McFadden and Richter (1990) with the assumption that if a menu is observable, the choice frequencies of all alternatives are also observable.…

Theoretical Economics · Economics 2025-10-07 Haruki Kono , Kota Saito , Alec Sandroni

Under expected utility the local index of absolute risk aversion has played a central role in many applications. Besides, its link with the "global" concepts of the risk and probability premia has reinforced its attractiveness. This paper…

Mathematical Finance · Quantitative Finance 2015-12-29 Louis R. Eeckhoudt , Roger J. A. Laeven

Random utility theory models an agent's preferences on alternatives by drawing a real-valued score on each alternative (typically independently) from a parameterized distribution, and then ranking the alternatives according to scores. A…

Multiagent Systems · Computer Science 2012-11-13 Hossein Azari Soufiani , David C. Parkes , Lirong Xia