-
作者：Balinski, Michel; Laraki, Rida
作者单位：Centre National de la Recherche Scientifique (CNRS); Institut Polytechnique de Paris; Ecole Polytechnique; Centre National de la Recherche Scientifique (CNRS); Universite PSL; Universite Paris-Dauphine; Institut Polytechnique de Paris; Ecole Polytechnique
摘要：This article argues that the traditional model of the theory of social choice is not a good model and does not lead to acceptable methods of ranking and electing. It presents a more meaningful and realistic model that leads naturally to a method of ranking and electing-majority judgment-that better meets the traditional criteria of what constitutes a good method. It gives descriptions of its successful use in several different practical situations and compares it with other methods including C...
-
作者：Johnson, Kris; Simchi-Levi, David; Sun, Peng
作者单位：Massachusetts Institute of Technology (MIT); Massachusetts Institute of Technology (MIT); Duke University
摘要：Scrip systems provide a nonmonetary trade economy for exchange of resources. We model a scrip system as a stochastic game and study system design issues on selection rules to match potential trade partners over time. We show the optimality of one particular rule in terms of maximizing social welfare for a given scrip system that guarantees players' incentives to participate. We also investigate the optimal number of scrips to issue under this rule. In particular, if the time discount factor is...
-
作者：Delis, Manthos; Iosifidi, Maria; Tsionas, Efthymios G.
作者单位：University of Surrey; Lancaster University
摘要：This article proposes the estimation of the marginal cost of individual firms using semiparametric and nonparametric methods. These methods have a number of appealing features when applied to cost functions. The empirical analysis uses data from a unique sample of the California electricity industry for which we observe the actual marginal cost and estimate the marginal cost from these data. We compare the actual values of marginal cost with the estimates from semiparametric and nonparametric ...
-
作者：Contreras, Ivan; Fernandez, Elena
作者单位：Concordia University - Canada; Universite de Montreal; Universitat Politecnica de Catalunya
摘要：This paper highlights how a general class of hub location problems can be modeled as the minimization of a real-valued supermodular set function. Well-known problems such as uncapacitated hub location, p-hub median, and hub arc location, among others, are shown to be particular cases of this class. Two integer programming formulations are introduced and compared. One uses path-based variables, frequently employed in hub location, whereas the other exploits properties of supermodular functions....
-
作者：Nadar, Emre; Akan, Mustafa; Scheller-Wolf, Alan
作者单位：Ihsan Dogramaci Bilkent University; Carnegie Mellon University
摘要：We consider an assemble-to-order generalized M -system with multiple components and multiple products, batch ordering of components, random lead times, and lost sales. We model the system as an infinite-horizon Markov decision process and seek an optimal policy that specifies when a batch of components should be produced (i.e., inventory replenishment) and whether an arriving demand for each product should be satisfied (i. e., inventory allocation). We characterize optimal inventory replenishm...
-
作者：Mitchell, Daniel; Feng, Haolin; Muthuraman, Kumar
作者单位：Singapore University of Technology & Design; Sun Yat Sen University; University of Texas System; University of Texas Austin
摘要：This paper examines the effect that a central bank's interventions have on longer term interest rate securities by examining a stochastic short rate process that can be controlled by the central bank. Rather than investigate the motivations for the intervention, we assume that the bank is able to quantify its preferences and tolerances for various rates. We allow for a very general class of stochastic processes for the short rate, and most of the popular models in literature fall within this c...
-
作者：Chen, Nan; Liu, Yanchu
作者单位：Chinese University of Hong Kong; Sun Yat Sen University
摘要：In this paper, we develop efficient Monte Carlo methods for estimating American option sensitivities. The problem can be reformulated as how to perform sensitivity analysis for a stochastic optimization problem with model uncertainty. We introduce a generalized infinitesimal perturbation analysis (IPA) approach to resolve the difficulty caused by discontinuity of the optimal decision with respect to the underlying parameter. The IPA estimators are unbiased if the optimal decisions are explicit...
-
作者：Argyris, Nikolaos; Morton, Alec; Figueira, Jose Rui
作者单位：University of Warwick; University of Strathclyde; Universidade de Lisboa
摘要：We consider the problem of helping a decision maker (DM) choose from a set of multiattributed objects when her preferences are concavifiable, i.e. representable by a concave value function. We establish conditions under which preferences or preference intensities are concavifiable. We also derive a characterization for the family of concave value functions compatible with a set of such preference statements expressed by the DM. This can be used to validate dominance relations over discrete set...
-
作者：Cote, Jean-Francois; Dell'Amico, Mauro; Iori, Manuel
作者单位：Laval University; Universita di Modena e Reggio Emilia
摘要：We study the strip packing problem, in which a set of two-dimensional rectangular items has to be packed in a rectangular strip of fixed width and infinite height, with the aim of minimizing the height used. The problem is important because it models a large number of real-world applications, including cutting operations where stocks of materials such as paper or wood come in large rolls and have to be cut with minimum waste, scheduling problems in which tasks require a contiguous subset of id...
-
作者：Gorissen, Bram L.; Blanc, Hans; den Hertog, Dick; Ben-Tal, Aharon
作者单位：Tilburg University; Technion Israel Institute of Technology; Tilburg University
摘要：We propose a new way to derive tractable robust counterparts of a linear program based on the duality between the robust (pessimistic) primal problem and its optimistic dual. First we obtain a new convex reformulation of the dual problem of a robust linear program, and then show how to construct the primal robust solution from the dual optimal solution. Our result allows many new uncertainty regions to be considered. We give examples of tractable uncertainty regions that were previously intrac...
