-
作者：Blum, Avrim; Dickerson, John P.; Haghtalab, Nika; Procaccia, Ariel D.; Sandholm, Tuomas; Sharma, Ankit
作者单位：Toyota Technological Institute - Chicago; University System of Maryland; University of Maryland College Park; Microsoft; Carnegie Mellon University; Carnegie Mellon University
摘要：We study the stochastic matching problem with the goal of finding a maximum matching in a graph whose edges are unknown but can be accessed via queries. This is a special case of stochastic k-cycle packing, in which the problem is to find a maximum packing of cycles, each of which exists with some probability. We provide polynomial-time adaptive and nonadaptive algorithms that provably yield a near-optimal solution, using a number of edge queries that is linear in the number of vertices. We ar...
-
作者：Strub, Moris S.; Li, Duan
作者单位：Southern University of Science & Technology; City University of Hong Kong
摘要：The current literature on behavioral portfolio optimization with reference point updating assumes that the decision maker foresees how the reference point will evolve and thus solves a time-consistent problem formulation. Empirical findings, however, suggest that decision makers often fail to foresee the updating of the reference point and consequently make time-inconsistent decisions. We analyze and compare the optimal investment strategies for a discrete time behavioral portfolio optimizatio...
-
作者：Lei, Jinlong; Shanbhag, Uday, V
作者单位：Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park
摘要：The distributed computation of equilibria and optima has seen growing interest in a broad collection of networked problems. We consider the computation of Nash equilibria of convex stochastic noncooperative games characterized by a possibly non-convex potential function. Since any stationary point of the potential function is a Nash equilibrium, there is an equivalence between asynchronous best-response (BR) schemes applied on a noncooperative game and block-coordinate descent (BCD) schemes im...
-
作者：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...
-
作者：Zhang, Yang; Chen, Ying-Ju
作者单位：National University of Singapore; Hong Kong University of Science & Technology; Hong Kong University of Science & Technology
摘要：We study the optimal nonlinear pricing of products and services in social networks, in which customers are strategic and their consumption exhibits local externality. Customers know about their local network characteristics (which are positively affiliated across neighbors), but the selling firm only has knowledge of the global network. We develop a solution approach based on calculus of variations and positive neighbor affiliation to tackle this nonstandard principal-agent problem faced by th...
-
作者：Epstein, Larry G.; Ji, Shaolin
作者单位：Boston University; Shandong University
摘要：We model learning in a continuous-time Brownian setting where there is prior ambiguity. The associated model of preference values robustness and is time-consistent. It is applied to study optimal learning when the choice between actions can be postponed, at a per-unit-time cost, in order to observe a signal that provides information about an unknown parameter. The corresponding optimal stopping problem is solved in closed form, with a focus on two specific settings: Ellsberg's two-urn thought ...
-
作者：Li, Hongmin
作者单位：Arizona State University; Arizona State University-Tempe
摘要：We develop a solution approach to the centralized pricing problem of a firm managing multiple substitutable products. Demand of these products undergoes a diffusion process, and customers choose among the products, with the choice probability of each product given by the logit model. We examine the firm's optimal pricing problem when product demand can be described by such diffusion-choice models. In particular, we focus on two models with proven merits and study a generalized version of the t...
-
作者：Ma, Yuhang; Rusmevichientong, Paat; Sumida, Mika; Topaloglu, Huseyin
作者单位：University of Southern California
摘要：We provide an approximation algorithm for network revenue management problems. In our approximation algorithm, we construct an approximate policy using value function approximations that are expressed as linear combinations of basis functions. We use a backward recursion to compute the coefficients of the basis functions in the linear combinations. If each product uses at most L resources, then the total expected revenue obtained by our approximate policy is at least 1/(1 + L) of the optimal t...
-
作者：Cai, Desmond; Agarwal, Anish; Wierman, Adam
作者单位：California Institute of Technology; California Institute of Technology; California Institute of Technology; California Institute of Technology
摘要：Motivated by electricity markets, this paper studies the impact of forward contracting in situations where firms have capacity constraints and heterogeneous production lead times. We consider a model with two types of firms-leaders and followers-that choose production at two different times. Followers choose productions in the second stage but can sell forward contracts in the first stage. Our main result is an explicit characterization of the equilibrium outcomes. Classic results on forward c...
-
作者：Guasoni, Paolo; Mayerhofer, Eberhard
作者单位：Dublin City University; Boston University; University of Limerick
摘要：We develop a new method to optimize portfolios of options in a market where European calls and puts are available with many exercise prices for each of several potentially correlated underlying assets. We identify the combination of asset-specific option payoffs that maximizes the Sharpe ratio of the overall portfolio: such payoffs form the unique solution to a system of integral equations, which reduces to a linear matrix equation under discrete representations of the underlying probabilities...
