-
作者：Bertsimas, Dimitris; Misic, Velibor V.
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); University of California System; University of California Los Angeles
摘要：A fundamental problem faced by firms is that of product line design: given a set of candidate products that may be offered to a collection of customers, what subset of those products should be offered to maximize the profit that is realized when customers make purchases according to their preferences? In this paper, we consider the product line design problem when customers choose according to a first-choice rule and present a new mixed-integer optimization formulation of the problem. We theor...
-
作者：Balseiro, Santiago R.; Besbes, Omar; Weintraub, Gabriel Y.
作者单位：Columbia University; Stanford University
摘要：We study the dynamic mechanism design problem of a seller who repeatedly auctions independent items over a discrete time horizon to buyers who face a cumulative budget constraint. A driving motivation behind our model is the emergence of real-time bidding markets for online display advertising in which such budgets are prevalent. We assume the seller has a strong form of limited commitment: she commits to the rules of the current auction but cannot commit to those of future auctions. We show t...
-
作者：Berkhout, Joost; Heidergott, Bernd F.
作者单位：Vrije Universiteit Amsterdam
摘要：The research presented in this paper is motivated by the growing interest in the analysis of networks found in the World Wide Web and of social networks. In this paper, we elaborate on the Kemeny constant as a measure of connectivity of the weighted graph associated with a Markov chain. For finite Markov chains, the Kemeny constant can be computed by means of simple algebra via the deviation matrix and the ergodic projector of the chain. Using this fact, we introduce a new decomposition algori...
-
作者：Hellerstein, Lisa; Lidbetter, Thomas; Pirutinsky, Daniel
作者单位：New York University; New York University Tandon School of Engineering; Rutgers University System; Rutgers University Newark; Rutgers University New Brunswick
摘要：We present efficient algorithms for computing optimal or approximately optimal strategies in a zero-sum game for which player I has n pure strategies and player II has an arbitrary number of pure strategies. We assume that for any given mixed strategy of player I, a best response, or approximate best response, of player II can be found by an oracle-in-time polynomial in n. We then show how our algorithms may be applied to several search games with applications to security and counterterrorism....
-
作者：Ayer, Turgay; Zhang, Can; Bonifonte, Anthony; Spaulding, Anne C.; Chhatwal, Jagpreet
作者单位：University System of Georgia; Georgia Institute of Technology; Duke University; University System of Ohio; Denison University; Emory University; Rollins School Public Health; Harvard University; Harvard University Medical Affiliates; Massachusetts General Hospital; Harvard Medical School
摘要：Hepatitis C virus (HCV) prevalence in prison systems is 10 times higher than in the general population, and hence prison systems offer a unique opportunity to control the HCV epidemic. New HCV treatment drugs are very effective, but providing treatment to all inmates is prohibitively expensive, which precludes universal HCV treatment in prison systems. As such, current practice recommends prioritizing treatment based on clinical and incarceration-related factors, including disease staging, rem...
