-
作者：Haviv, Avery
作者单位：University of Rochester
摘要：In this paper I develop a cyclic value function iteration, which is an adjustment to the standard value function iteration. When using this algorithm, the inclusion of cyclic variables of any size into the state space of an infinite horizon Markov decision process does not increase the computational complexity of solving for the value function. This result is proven theoretically and shown to closely hold in practice using Monte Carlo simulations.
-
作者：Hassin, Refael; Snitkovsky, Ran I.
作者单位：Tel Aviv University
摘要：Naor's celebrated paper studies customer decisions in an observable M/M/1 queue in which joining-customers utility is linearly decreasing with the joining position. Naor derives the optimal threshold strategies for the individuals, social planner, and monopolist and proves that the monopoly optimal threshold is (weakly) smaller than the socially optimal threshold, which is (weakly) smaller than the individually optimal one. Studies show, based on numerical observations and/or ad hoc proof tech...
-
作者：Romeijnders, Ward; van der Laan, Niels
作者单位：University of Groningen
摘要：We propose a novel way of applying cutting plane techniques to two-stage mixed-integer stochastic programs with uncertainty in the right-hand side. Instead of using cutting planes that are always valid, our idea is to apply pseudo-valid cutting planes to the second-stage feasible regions that may cut away feasible integer second-stage solutions for some scenarios and may be overly conservative for others. The advantage is that it allows us to use cutting planes that are affine in the first-sta...
-
作者：Bansal, Saurabh; Dyer, James S.
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; University of Texas System; University of Texas Austin
摘要：In this paper, we consider the problem in which a firm offers a portfolio of products (agricultural seeds) to multiple customer segments comprising farmers under aggressive fill-rate constraints, and some, but not all, customers will accept a substitute to their preferred choice. This business situation is not adequately represented by traditional inventory-management models, where a firm initiates a substitution based on its monetary considerations. By exploiting some recent results on polyhe...
-
作者：Cai, Ning; Zhang, Wei
作者单位：Hong Kong University of Science & Technology
摘要：For traditional perpetual American put options under regime-switching models, the risk-free interest rates are typically assumed to be positive, and optimal stopping usually can occur in any regime. However, this may not hold true when the risk-free interest rates are allowed to be equal to zero (the interest rate may drop to zero in reality, e.g., in certain periods in Japan); there may exist continuation regimes within which optimal stopping can never occur, that is, within which stopping is...
-
作者：Hu, Ming; Wang, Zizhuo; Feng, Yinbo
作者单位：University of Toronto; University of Minnesota System; University of Minnesota Twin Cities; The Chinese University of Hong Kong, Shenzhen; Shanghai University of Finance & Economics
摘要：We study a two-period model in which a firm faces the problem of deciding whether to commit to sales volume disclosure under market size uncertainty when selling a network good to forward-looking customers who time their purchases. If the first-period sales volume is disclosed, the second-period customers will base their purchase decisions on this information. If the sales volume is not disclosed, all customers will make purchase decisions based on their estimate of market size. We identify tw...
-
作者：Mansour, Yishay; Slivkins, Aleksandrs; Syrgkanis, Vasilis
作者单位：Tel Aviv University; Microsoft; Microsoft
摘要：As self-interested individuals (agents) make decisions over time, they utilize information revealed by other agents in the past and produce information that may help agents in the future. This phenomenon is common in a wide range of scenarios in the Internet economy, as well as in medical decisions. Each agent would like to exploit: select the best action given the current information, but would prefer the previous agents to explore: try out various alternatives to collect information. A socia...
-
作者：Pedraza-Martinez, Alfonso J.; Hasija, Sameer; Van Wassenhove, Luk N.
作者单位：Indiana University System; IU Kelley School of Business; Indiana University Bloomington; INSEAD Business School; INSEAD Business School
摘要：We study incentive alignment for the coordination of humanitarian operations. Transportation is the second-largest overhead cost (after personnel) for international humanitarian organizations (IHOs). Yet, the management of IHO vehicle fleets faces obstacles to reach efficiency, due to a structural conflict between the incentives of an IHO's individual program (which prioritize prompt service and minimal program cost) and the IHO's central headquarters (which on top of the objective of the prog...
