-
作者：Abdallah, Tarek; Reed, Josh
作者单位：Northwestern University; New York University
摘要：We study the single-item dynamic pricing problem in three separate asymptotic regimes characterized by their ratio of inventory to market size. We first consider the case of customer item valuations following an exponential distribution, for which we derive a sharp characterization of the boundaries between each of the regimes. We then proceed to the case of customer item valuations following a general distribution. In this case, we derive for each regime approximations to the optimal value fu...
-
作者：Abada, Ibrahim; Ehrenmann, Andreas
作者单位：Grenoble Ecole Management; Engie
摘要：Since the liberalization of power markets in Europe, almost all investments have required government subsidies. This demonstrates the failure of short-term markets to send the right price signals to investors, but other market failures have been brought to light, among which is market incompleteness. The literature has consistently shown the benefits of risk-sharing instruments to complete a market and boost investments in the absence of market power. Because of entry barriers and legacy asset...
-
作者：Tsang, Man Yiu; Shehadeh, Karmel S.
作者单位：Texas Tech University System; Texas Tech University; University of Southern California
摘要：We propose a new framework that unifies different fairness measures into a general, parameterized class of convex fairness measures suitable for optimization contexts. First, we propose a new class of order-based fairness measures, discuss their properties, and derive an axiomatic characterization for such measures. Then, we introduce the class of convex fairness measures, discuss their properties, and derive an equivalent dual representation of these measures as a robustified order-based fair...
-
作者：Song, Jing-Sheng; Xiao, Li; Zhang, Hanqin
作者单位：Duke University; University of Macau; National University of Singapore
摘要：This study explores the effective use of order-tracking information in dualsourcing inventory systems in both backlogging and lost-sales settings. Our inventory model features a normal source, comprising a two-stage tandem queue with Erlangdistributed processing times at each stage, and an emergency source that bypasses the first stage. We show that under certain conditions the optimal policy is characterized by two thresholds and one switching curve determined by the workload at the emergency...
-
作者：Wang, Jiaqi; Xie, Weijun; Ryzhov, Ilya O.; Markovic, Nikola; Ou, Ge
作者单位：University System of Maryland; University of Maryland College Park; University System of Georgia; Georgia Institute of Technology; University System of Maryland; University of Maryland College Park; Utah System of Higher Education; University of Utah; State University System of Florida; University of Florida
摘要：Immediately following a major earthquake, reconnaissance surveys seek to assess structural damage throughout the region with the help of a limited number of on-ground inspections. The goal is to collect informative and representative data that will guide subsequent relief efforts. We formulate a new type of vehicle routing problem, in which vehicles are tasked with data collection, and the objective function measures data quality using a nonlinear, nonseparable experimental design criterion. W...
-
作者：Golz, Paul; Peters, Dominik; Procaccia, Ariel D.
作者单位：University of California System; University of California Berkeley; Cornell University; Centre National de la Recherche Scientifique (CNRS); Harvard University
摘要：Apportionment is the problem of distributing h indivisible seats across states in proportion to the states' populations. In the context of the U.S. House of Representatives, this problem has a rich history and is a prime example of interactions between mathematical analysis and political practice. Grimmett suggests to apportion seats in a randomized way such that each state receives exactly its proportional share qi of seats in expectation (ex ante proportionality) and receives either left per...
-
作者：Feldman, Michal; Gkatzelis, Vasilis; Gravin, Nick; Schoepflin, Daniel
作者单位：Tel Aviv University; Drexel University; Shanghai University of Finance & Economics; Rutgers University System; Rutgers University New Brunswick
摘要：In a single-parameter mechanism design problem, a provider is looking to sell some service to a group of potential buyers. Each buyer i has a private value vi for receiving this service, but a feasibility constraint restricts which buyers can be simultaneously served. Recent work in economics introduced (deferred-acceptance) clock auctions as a superior class of auctions for this problem due to their transparency, simplicity, and strong incentive guarantees. Subsequent work focused on evaluati...
-
作者：Udwani, Rajan
作者单位：University of California System; University of California Berkeley
摘要：We generalize the problem of online submodular welfare maximization to incorporate various stochastic elements that have gained significant attention in recent years. We show that a nonadaptive Greedy algorithm, which is oblivious to the realization of these stochastic elements, achieves the best possible competitive ratio among all polynomial-time algorithms, including adaptive ones, unless NP = RP. This result holds even when the objective function is not submodular but instead satisfies the...
-
作者：Xie, Jun; Wang, Qianni; Li, Jiayang; Nie, Yu (Marco)
作者单位：Southwest Jiaotong University; Northwestern University; University of Hong Kong
摘要：The continuous bi-criteria traffic assignment (C-BiTA) problem aims to find the distribution of agents with heterogeneous preferences in a network. The agents can be seen as playing a congestion game, and their payoff is a linear combination of time and toll accumulated over the selected path. We rediscover a formulation that enables the development of a novel and highly efficient algorithm. The novelty of the algorithm lies in a decomposition scheme and a special potential function. Together,...
-
作者：Jasin, Stefanus; Liu, Sheng; Zhao, Jinglong
作者单位：University of Michigan System; University of Michigan; University of Toronto; Boston University
摘要：We study the inventory allocation problem for an online retailer with multiple warehouses and geographically dispersed demand. The retailer fulfills customer orders using a greedy policy (i.e., ship from the cheapest available warehouse) and determines inventory allocation using the widely adopted hindsight or stochastic programming approach. Although this approach is popular in both academia and practice, its limitations remain poorly understood. We show that the hindsight solution coincides ...
