More Like this

1. Technical Note—Static Pricing: Universal Guarantees for Reusable Resources

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

   Besbes, Omar; Elmachtoub, Adam N.; Sun, Yunjie (March 2022, Operations Research)

   We consider a fundamental pricing model in which a fixed number of units of a reusable resource are used to serve customers. Customers arrive to the system according to a stochastic process and, upon arrival, decide whether to purchase the service, depending on their willingness to pay and the current price. The service time during which the resource is used by the customer is stochastic, and the firm may incur a service cost. This model represents various markets for reusable resources, such as cloud computing, shared vehicles, rotable parts, and hotel rooms. In the present paper, we analyze this pricing problem when the firm attempts to maximize a weighted combination of three central metrics: profit, market share, and service level. Under Poisson arrivals, exponential service times, and standard assumptions on the willingness-to-pay distribution, we establish a series of results that characterize the performance of static pricing in such environments. In particular, although an optimal policy is fully dynamic in such a context, we prove that a static pricing policy simultaneously guarantees 78.9% of the profit, market share, and service level from the optimal policy. Notably, this result holds for any service rate and number of units the firm operates. Our proof technique relies on a judicious construction of a static price that is derived directly from the optimal dynamic pricing policy. In the special case in which there are two units and the induced demand is linear, we also prove that the static policy guarantees 95.5% of the profit from the optimal policy. Our numerical findings on a large test bed of instances suggest that the latter result is quite indicative of the profit obtained by the static pricing policy across all parameters. 

   more » « less
2. Managing Congestion in Matching Markets

   https://doi.org/10.1287/msom.2020.0927  

   Arnosti, Nick; Johari, Ramesh; Kanoria, Yash (May 2021, Manufacturing & Service Operations Management)

   Problem definition : Participants in matching markets face search and screening costs when seeking a match. We study how platform design can reduce the effort required to find a suitable partner. Practical/academic relevance : The success of matching platforms requires designs that minimize search effort and facilitate efficient market clearing. Methodology : We study a game-theoretic model in which “applicants” and “employers” pay costs to search and screen. An important feature of our model is that both sides may waste effort: Some applications are never screened, and employers screen applicants who may have already matched. We prove existence and uniqueness of equilibrium and characterize welfare for participants on both sides of the market. Results : We identify that the market operates in one of two regimes: It is either screening-limited or application-limited. In screening-limited markets, employer welfare is low, and some employers choose not to participate. This occurs when application costs are low and there are enough employers that most applicants match, implying that many screened applicants are unavailable. In application-limited markets, applicants face a “tragedy of the commons” and send many applications that are never read. The resulting inefficiency is worst when there is a shortage of employers. We show that simple interventions—such as limiting the number of applications that an individual can send, making it more costly to apply, or setting an appropriate market-wide wage—can significantly improve the welfare of agents on one or both sides of the market. Managerial implications : Our results suggest that platforms cannot focus exclusively on attracting participants and making it easy to contact potential match partners. A good user experience requires that participants not waste effort considering possibilities that are unlikely to be available. The operational interventions we study alleviate congestion by ensuring that potential match partners are likely to be available. 

   more » « less
3. Robust Auctions for Revenue via Enhanced Competition

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

   Roughgarden, Tim; Talgam-Cohen, Inbal; Yan, Qiqi (July 2020, Operations Research)

   Most results in revenue-maximizing mechanism design hinge on “getting the price right”—selling goods to bidders at prices low enough to encourage a sale but high enough to garner nontrivial revenue. This approach is difficult to implement when the seller has little or no a priori information about bidder valuations or when the setting is sufficiently complex, such as matching markets with heterogeneous goods. In this paper, we apply a robust approach to designing auctions for revenue. Instead of relying on prior knowledge regarding bidder valuations, we “let the market do the work” and let prices emerge from competition for scarce goods. We analyze the revenue guarantees of one of the simplest imaginable implementations of this idea: first, we enhance competition in the market by increasing demand (or alternatively, by limiting supply), and second, we run a standard second price (Vickrey) auction. In their renowned work from 1996 , Bulow and Klemperer [Bulow J, Klemperer P (1996) Auctions vs. negotiations. Amer. Econom. Rev. 86(1):180–194.] apply this method to markets with single goods. As our main result, we give the first application beyond single-parameter settings, proving that, simultaneously for many valuation distributions, this method achieves expected revenue at least as good as the optimal revenue in the original market. Our robust and simple approach provides a handle on the elusive optimal revenue in multiitem matching markets and shows when the use of welfare-maximizing Vickrey auctions is justified, even if revenue is a priority. By establishing quantitative tradeoffs, our work provides guidelines for a seller in choosing among two different revenue-extracting strategies: sophisticated pricing based on market research or advertising to draw additional bidders. 

   more » « less
4. Global Product Design Platforming: A Comparison of Two Equilibrium Solution Methods

   https://doi.org/10.1115/1.4056685  

   Case, Sarah; Michalek, Jeremy J; Whitefoot, Kate S (June 2023, Journal of Mechanical Design)

   Abstract Global product platforms can reduce production costs through economies of scale and learning but may decrease revenues by restricting the ability to customize for each market. We model the global platforming problem as a Nash equilibrium among oligopolistic competing firms, each maximizing its profit across markets with respect to its pricing, design, and platforming decisions. We develop and compare two methods to identify Nash equilibria: (1) a sequential iterative optimization (SIO) algorithm, in which each firm solves a mixed-integer nonlinear programming problem globally, with firms iterating until convergence; and (2) a mathematical program with equilibrium constraints (MPEC) that solves the Karush Kuhn Tucker conditions for all firms simultaneously. The algorithms’ performance and results are compared in a case study of plug-in hybrid electric vehicles where firms choose optimal battery capacity and whether to platform or differentiate battery capacity across the US and Chinese markets. We examine a variety of scenarios for (1) learning rate and (2) consumer willingness to pay (WTP) for range in each market. For the case of two firms, both approaches find the Nash equilibrium in all scenarios. On average, the SIO approach solves 200 times faster than the MPEC approach, and the MPEC approach is more sensitive to the starting point. Results show that the optimum for each firm is to platform when learning rates are high or the difference between consumer willingness to pay for range in each market is relatively small. Otherwise, the PHEVs are differentiated with low-range for China and high-range for the US. 

   more » « less
5. Timely Information from Prediction Markets

   Schoenebeck, Grant; Yu, Chenkai; Yu, Fang-Yi (May 2021, Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems)

   Prediction markets are powerful tools to elicit and aggregate beliefs from strategic agents. However, in current prediction markets, agents may exhaust the social welfare by competing to be the first to update the market. We initiate the study of the trade-off between how quickly information is aggregated by the market, and how much this information costs. We design markets to aggregate timely information from strategic agents to maximize social welfare. To this end, the market must incentivize agents to invest the correct amount of effort to acquire information: quickly enough to be useful, but not faster (and more expensively) than necessary. The market also must ensure that agents report their information truthfully and on time. We consider two settings: in the first, information is only valuable before a deadline; in the second, the value of information decreases as time passes. We use both theorems and simulations to demonstrate the mechanisms. 

   more » « less