Fair Cake Division Under Monotone Likelihood Ratios

This work develops algorithmic results for the classic cake-cutting problem in which a divisible, heterogeneous resource (modeled as a cake) needs to be partitioned among agents with distinct preferences. We focus on a standard formulation of cake cutting wherein each agent must receive a contiguous piece of the cake. Although multiple hardness results exist in this setup for finding fair/efficient cake divisions, we show that, if the value densities of the agents satisfy the monotone likelihood ratio property (MLRP), then strong algorithmic results hold for various notions of fairness and economic efficiency. Addressing cake-cutting instances with MLRP, first we develop an algorithm that finds cake divisions (with connected pieces) that are envy free, up to an arbitrary precision. The time complexity of our algorithm is polynomial in the number of agents and the bit complexity of an underlying Lipschitz constant. We obtain similar positive results for maximizing social, egalitarian, and Nash social welfare. Many distribution families bear MLRP. In particular, this property holds if all the value densities belong to any one of the following families: Gaussian (with the same variance), linear, Poisson, and exponential distributions, linear translations of any log-concave function. Hence, through MLRP, the current work obtains novel cake-cutting algorithms for multiple distribution families.

Pessimistic Portfolio Choice with One Safe and One Risky Asset and Right Monotone Probability Difference Order

As is well known, a first-order dominant deterioration in risk does not necessarily cause a risk-averse investor to reduce his holdings of that deteriorated asset under the expected utility framework, even in the simplest portfolio setting with one safe asset and one risky asset. The purpose of this paper is to derive conditions on shifts in the distribution of the risky asset under which the counterintuitive conclusion above can be overthrown under the rank-dependent expected utility framework, a more general and prominent alternative of the expected utility. Two new criterions of changes in risk, named the monotone probability difference (MPD) and the right monotone probability difference (RMPD) order, are proposed, which is a particular case of the first stochastic dominance. The relationship among MPD, RMPD, and the other two important stochastic orders, monotone likelihood ratio (MLR) and monotone probability ratio (MPR), is examined. A desired comparative statics result is obtained when a shift in the distribution of the risky asset satisfies the RMPD criterion.