More Like this

1. Optimal consumption of multiple goods in incomplete markets

   https://doi.org/10.1017/jpr.2018.51  

   Mostovyi, Oleksii (September 2018, Journal of Applied Probability)

   We consider the problem of optimal consumption of multiple goods in incomplete semimartingale markets. We formulate the dual problem and identify conditions that allow for the existence and uniqueness of the solution, and provide a characterization of the optimal consumption strategy in terms of the dual optimizer. We illustrate our results with examples in both complete and incomplete models. In particular, we construct closed-form solutions in some incomplete models. 

   more » « less
2. On the Optimality of Greedy Policies in Dynamic Matching

   https://doi.org/10.1287/opre.2021.0596  

   Kerimov, Süleyman; Ashlagi, Itai; Gurvich, Itai (September 2023, Operations Research)

   Hindsight Optimality in Two-Way Matching Networks In “On the Optimality of Greedy Policies in Dynamic Matching”, Kerimov, Ashlagi, and Gurvich study centralized dynamic matching markets with finitely many agent types and heterogeneous match values. A matching policy is hindsight optimal if the policy can (nearly) maximize the total value simultaneously at all times. The article establishes that suitably designed greedy policies are hindsight optimal in two-way matching networks. This implies that there is essentially no positive externality from having agents waiting to form future matches. Proposed policies include the greedy longest-queue policy, with a minor variation, as well as a greedy static priority policy. The matching networks considered in this work satisfy a general position condition. General position is a weak (but necessary) condition that holds when the static-planning problem (a linear program that optimizes the first-order matching rates) has a unique and nondegenerate optimal solution. 

   more » « less
3. Pricing Multi-Unit Markets

   Ezra, Tomer; Feldman, Michal; Roughgarden, Tim; Suksompong, Warut (December 2018, 14th Conference on Web and Internet Economics (WINE))

   This paper studies the power and limitations of posted prices in multi-unit markets, where agents arrive sequentially in an arbitrary order. The paper shows upper and lower bounds on the largest fraction of the optimal social welfare that can be guaranteed with posted prices, under a range of assumptions about the designer’s information and agents’ valuations. Our results provide insights about the relative power of uniform and non-uniform prices, the relative difficulty of different valuation classes, and the implications of different informational assumptions. Among other results, we prove constant-factor guarantees for agents with (symmetric) subadditive valuations, even in an incomplete-information setting and with uniform prices. 

   more » « less
4. Online Team Formation Under Different Synergies

   Eichhorn, Matthew; Banerjee, Siddhartha; Kempe, David (December 2022, ACM)

   Team formation is ubiquitous in many sectors: education, labor markets, sports, etc. A team’s success depends on its members’ latent types, which are not directly observable but can be (partially) inferred from past performances. From the viewpoint of a principal trying to select teams, this leads to a natural exploration-exploitation trade-off: retain successful teams that are discovered early, or reassign agents to learn more about their types? We study a natural model for online team formation, where a principal repeatedly partitions a group of agents into teams. Agents have binary latent types, each team comprises two members, and a team’s performance is a symmetric function of its members’ types. Over multiple rounds, the principal selects matchings over agents and incurs regret equal to the deficit in the number of successful teams versus the optimal matching for the given function. Our work provides a complete characterization of the regret landscape for all symmetric functions of two binary inputs. In particular, we develop team-selection policies that, despite being agnostic of model parameters, achieve optimal or near-optimal regret against an adaptive adversary. 

   more » « less
5. Cost Based Nonlinear Pricing

   https://doi.org/10.1145/3580507.3597697  

   Bergemann, Dirk; Heumann, Tibor; Morris, Stephen (July 2023, ACM)

   Hartline, Jason (Ed.)

   The arrival of digital commerce has lead to an increasing use of personalization and differentiation strategies. With differentiated products along the quality dimension and/or the quantity dimension comes the need for nonlinear pricing policies or second degree price discrimination. The optimal pricing strategies for quality and quantity differentiated products were first investigated by Mussa and Rosen (1978) and Maskin and Riley (1984), respectively. The optimal pricing strategies were shown to depend heavily on the prior distribution of the private information regarding the types, and ultimately the willingness-to-pay of the buyers. Yet, frequently the sellers possess only weak and incomplete information about the distribution of demand. This paper aims to develop robust pricing policies that are independent of specific demand distributions and provide revenue guarantees across all possible distributions. 

   more » « less