-
Sequentially Optimal Pricing under Informational Robustness
Authors:
Zihao Li,
Jonathan Libgober,
Xiaosheng Mu
Abstract:
A seller sells an object over time but is uncertain how the buyer learns their willingness-to-pay. We consider informational robustness under \textit{limited commitment}, where the seller offers a price \textit{each period} to maximize continuation profit against worst-case information arrival. Our formulation maintains dynamic consistency by considering the worst case \textit{sequentially}. Under…
▽ More
A seller sells an object over time but is uncertain how the buyer learns their willingness-to-pay. We consider informational robustness under \textit{limited commitment}, where the seller offers a price \textit{each period} to maximize continuation profit against worst-case information arrival. Our formulation maintains dynamic consistency by considering the worst case \textit{sequentially}. Under general conditions, we characterize an essentially unique equilibrium where the buyer does not delay to learn more later. Furthermore, we identify a condition that ensures the equilibrium price path is ``reinforcing,'' so even dynamically inconsistent information arrival would not lower the seller's payoff below the equilibrium level.
△ Less
Submitted 9 June, 2024; v1 submitted 9 February, 2022;
originally announced February 2022.
-
Algorithm Design: A Fairness-Accuracy Frontier
Authors:
Annie Liang,
Jay Lu,
Xiaosheng Mu,
Kyohei Okumura
Abstract:
Algorithm designers increasingly optimize not only for accuracy, but also for the fairness of the algorithm across pre-defined groups. We study the tradeoff between fairness and accuracy for any given set of inputs to the algorithm. We propose and characterize a fairness-accuracy frontier, which consists of the optimal points across a broad range of preferences over fairness and accuracy. Our resu…
▽ More
Algorithm designers increasingly optimize not only for accuracy, but also for the fairness of the algorithm across pre-defined groups. We study the tradeoff between fairness and accuracy for any given set of inputs to the algorithm. We propose and characterize a fairness-accuracy frontier, which consists of the optimal points across a broad range of preferences over fairness and accuracy. Our results identify a simple property of the inputs, group-balance, which qualitatively determines the shape of the frontier. We further study an information-design problem where the designer flexibly regulates the inputs (e.g., by coarsening an input or banning its use) but the algorithm is chosen by another agent. Whether it is optimal to ban an input generally depends on the designer's preferences. But when inputs are group-balanced, then excluding group identity is strictly suboptimal for all designers, and when the designer has access to group identity, then it is strictly suboptimal to exclude any informative input.
△ Less
Submitted 8 May, 2024; v1 submitted 18 December, 2021;
originally announced December 2021.
-
Monotone additive statistics
Authors:
Xiaosheng Mu,
Luciano Pomatto,
Philipp Strack,
Omer Tamuz
Abstract:
The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a number of applications to models of individual and group decision-making. These include a representation of stationary monotone time preferences, extending the…
▽ More
The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a number of applications to models of individual and group decision-making. These include a representation of stationary monotone time preferences, extending the work of Fishburn and Rubinstein (1982) to time lotteries. This extension offers a new perspective on risk attitudes toward time, as well as on the aggregation of multiple discount factors. We also offer a novel class of nonexpected utility preferences over gambles which satisfy invariance to background risk as well as betweenness, but are versatile enough to capture mixed risk attitudes.
△ Less
Submitted 4 April, 2024; v1 submitted 31 January, 2021;
originally announced February 2021.
-
Background risk and small-stakes risk aversion
Authors:
Xiaosheng Mu,
Luciano Pomatto,
Philipp Strack,
Omer Tamuz
Abstract:
We show that under plausible levels of background risk, no theory of choice under risk -- such as expected utility theory, prospect theory, or rank dependent utility -- can simultaneously satisfy the following three economic postulates: (i) Decision makers are risk-averse over small gambles, (ii) they respect stochastic dominance, and (iii) they account for background risk.
We show that under plausible levels of background risk, no theory of choice under risk -- such as expected utility theory, prospect theory, or rank dependent utility -- can simultaneously satisfy the following three economic postulates: (i) Decision makers are risk-averse over small gambles, (ii) they respect stochastic dominance, and (iii) they account for background risk.
△ Less
Submitted 7 March, 2021; v1 submitted 15 October, 2020;
originally announced October 2020.
-
Dynamically Aggregating Diverse Information
Authors:
Annie Liang,
Xiaosheng Mu,
Vasilis Syrgkanis
Abstract:
An agent has access to multiple information sources, each of which provides information about a different attribute of an unknown state. Information is acquired continuously -- where the agent chooses both which sources to sample from, and also how to allocate attention across them -- until an endogenously chosen time, at which point a decision is taken. We provide an exact characterization of the…
▽ More
An agent has access to multiple information sources, each of which provides information about a different attribute of an unknown state. Information is acquired continuously -- where the agent chooses both which sources to sample from, and also how to allocate attention across them -- until an endogenously chosen time, at which point a decision is taken. We provide an exact characterization of the optimal information acquisition strategy under weak conditions on the agent's prior belief about the different attributes. We then apply this characterization to derive new results regarding: (1) endogenous information acquisition for binary choice, (2) strategic information provision by biased news sources, and (3) the dynamic consequences of attention manipulation.
△ Less
Submitted 23 April, 2021; v1 submitted 15 October, 2019;
originally announced October 2019.
-
From Blackwell Dominance in Large Samples to Renyi Divergences and Back Again
Authors:
Xiaosheng Mu,
Luciano Pomatto,
Philipp Strack,
Omer Tamuz
Abstract:
We study repeated independent Blackwell experiments; standard examples include drawing multiple samples from a population, or performing a measurement in different locations. In the baseline setting of a binary state of nature, we compare experiments in terms of their informativeness in large samples. Addressing a question due to Blackwell (1951), we show that generically an experiment is more inf…
▽ More
We study repeated independent Blackwell experiments; standard examples include drawing multiple samples from a population, or performing a measurement in different locations. In the baseline setting of a binary state of nature, we compare experiments in terms of their informativeness in large samples. Addressing a question due to Blackwell (1951), we show that generically an experiment is more informative than another in large samples if and only if it has higher Renyi divergences.
We apply our analysis to the problem of measuring the degree of dissimilarity between distributions by means of divergences. A useful property of Renyi divergences is their additivity with respect to product distributions. Our characterization of Blackwell dominance in large samples implies that every additive divergence that satisfies the data processing inequality is an integral of Renyi divergences.
△ Less
Submitted 4 September, 2020; v1 submitted 6 June, 2019;
originally announced June 2019.