-
作者：Ashlagi, Itai; Braverman, Mark; Hassidim, Avinatan
作者单位：Massachusetts Institute of Technology (MIT); Princeton University; Bar Ilan University
摘要：Labor markets can often be viewed as many-to-one matching markets. It is well known that if complementarities are present in such markets, a stable matching may not exist. We study large random matching markets with couples. We introduce a new matching algorithm and show that if the number of couples grows slower than the size of the market, a stable matching will be found with high probability. If however, the number of couples grows at a linear rate, with constant probability (not depending ...
-
作者：Chen, Rachel R.; Gal-Or, Esther; Roma, Paolo
作者单位：University of California System; University of California Davis; Pennsylvania Commonwealth System of Higher Education (PCSHE); University of Pittsburgh; University of Palermo
摘要：Opaque selling has been widely adopted by service providers in the travel industry to sell off leftover capacity under stochastic demand. We consider a two-stage model to study the impact of different selling mechanisms, posted price (PP) versus name-your-own-price (NYOP), of an opaque reseller on competing service providers who face forward-looking customers. We find that in this environment, providers prefer that the opaque reseller uses a posted price instead of a bidding model. This is bec...
-
作者：Tang, Lixin; Wang, Gongshu; Chen, Zhi-Long
作者单位：Northeastern University - China; University System of Maryland; University of Maryland College Park
摘要：We study an integrated charge batching and casting width selection problem arising in the continuous casting operation of the steelmaking process at Shanghai, China based Baosteel. This decision-making problem is not unique to Baosteel; it exists in every large iron and steel company in the world. We collaborated with Baosteel on this problem from 2006 to 2008 by developing and implementing a decision support system (DSS) that replaced their manual planning method. The DSS is still in active u...
-
作者：Anily, Shoshana; Haviv, Moshe
作者单位：Tel Aviv University; Hebrew University of Jerusalem; Hebrew University of Jerusalem
摘要：A cooperative game with transferable utility is said to be homogeneous of degree one if for any integer m, the value of cloning m times all players at any given coalition, leads to m times the value of the original coalition. We show that this property coupled with subadditivity, guarantees the nonemptyness of the core of the game and of all its subgames, namely, the game is totally balanced. Examples for games stemming from the areas of retailing and of facility location are given.
-
作者：Feldman, Jacob; Liu, Nan; Topaloglu, Huseyin; Ziya, Serhan
作者单位：Cornell University; Columbia University; University of North Carolina; University of North Carolina Chapel Hill
摘要：Motivated by the rising popularity of electronic appointment booking systems, we develop appointment scheduling models that take into account the patient preferences regarding when they would like to be seen. The service provider dynamically decides which appointment days to make available for the patients. Patients arriving with appointment requests may choose one of the days offered to them or leave without an appointment. Patients with scheduled appointments may cancel or not show up for th...
-
作者：Hu, Ming; Yang, Yi
作者单位：University of Toronto; Zhejiang University
摘要：We consider the classic continuous-review N stage serial inventory system with a homogeneous Poisson demand arrival process at the most downstream stage (Stage 1). Any shipment to each stage, regardless of its size, incurs a positive fixed setup cost and takes a positive constant lead time. The optimal policy for this system under the long-run average cost criterion is unknown. Finding a good worst-case performance guarantee remains an open problem. We tackle this problem by introducing a clas...
-
作者：Levin, Yuri; Nediak, Mikhail; Bazhanov, Andrei
作者单位：Queens University - Canada
摘要：We consider a dynamic pricing problem for a monopolistic company selling a perishable product when customer demand is both uncertain and occurs in batches that must be fulfilled as a whole. The seller can price-discriminate between different sized batches by setting different unit prices. The problem is modeled as a stochastic optimal control problem to find an inventory-contingent dynamic pricing policy that maximizes the expected total revenues. We find the optimal pricing policy and prove s...
-
作者：Arlotto, Alessandro; Gans, Noah; Steele, J. Michael
作者单位：Duke University; University of Pennsylvania; University of Pennsylvania
摘要：We identify a rich class of finite-horizon Markov decision problems (MDPs) for which the variance of the optimal total reward can be bounded by a simple linear function of its expected value. The class is characterized by three natural properties: reward nonnegativity and boundedness, existence of a do-nothing action, and optimal action monotonicity. These properties are commonly present and typically easy to check. Implications of the class properties and of the variance bound are illustrated...
-
作者：Castro, Jordi; Frangioni, Antonio; Gentile, Claudio
作者单位：Universitat Politecnica de Catalunya; University of Pisa; Consiglio Nazionale delle Ricerche (CNR)
摘要：Any institution that disseminates data in aggregated form has the duty to ensure that individual confidential information is not disclosed, either by not releasing data or by perturbing the released data while maintaining data utility. Controlled tabular adjustment (CTA) is a promising technique of the second type where a protected table that is close to the original one in some chosen distance is constructed. The choice of the specific distance shows a trade-off: although the Euclidean distan...
-
作者：Manou, Athanasia; Economou, Antonis; Karaesmen, Fikri
作者单位：National & Kapodistrian University of Athens; Koc University
摘要：We consider a transportation station, where customers arrive according to a Poisson process. A transportation facility visits the station according to a renewal process and serves at each visit a random number of customers according to its capacity. We assume that the arriving customers decide whether to join the station or balk, based on a natural reward-cost structure. We study the strategic behavior of the customers and determine their symmetric Nash equilibrium strategies under two levels ...
