-
作者：Ahunbay, Mete Seref; Bichler, Martin; Knoerr, Johannes
作者单位：Technical University of Munich
摘要：In many real -world markets, participants have non -convex preferences, and the allocation problem needs to consider complex constraints. Electricity markets are a prime example, but similar problems appear in many markets, which has led to a growing literature on market design. Competitive equilibrium does not generally exist in such markets. Today, power markets use heuristic pricing rules based on the dual of a relaxed allocation problem. With increasing levels of renewables, these rules ha...
-
作者：Fibich, Gadi; Levin, Tomer; Gillingham, Kenneth T.
作者单位：Tel Aviv University; Yale University
摘要：We analyze the effect of boundaries in the discrete Bass model on D-dimensional Cartesian networks. In two dimensions, this model describes the diffusion of new products that spread primarily by spatial peer effects, such as residential photovoltaic solar systems. We show analytically that nodes (residential units) that are located near the boundary are less likely to adopt than centrally located ones. This boundary effect is local and decays exponentially with the distance from the boundary. ...
-
作者：Gao, Jianjun; Wang, Zizhuo; Wu, Weiping; Yu, Dian
作者单位：Shanghai University of Finance & Economics; Shanghai University of Finance & Economics; The Chinese University of Hong Kong, Shenzhen; Fuzhou University; Industrial Bank China
摘要：Prediction markets are long known for prediction accuracy. This study systematically explores the fundamental properties of prediction markets, addressing questions about their information aggregation process and the factors contributing to their remarkable efficacy. We propose a novel multivariate utility-based mechanism that unifies several existing automated market-making schemes. Using this mechanism, we establish the convergence results for markets comprised of risk-averse traders who hav...
-
作者：Hosseini, Mahsa; Milner, Joseph; Romero, Gonzalo
作者单位：University of Windsor; University of Toronto
摘要：We propose a novel dynamic car relocation policy for a car -sharing network with centralized control and uncertain, unbalanced demand. The policy is derived from a reformulation of the linear programming fluid model approximation of the dynamic problem. We project the full -dimensional fluid approximation onto the lowerdimensional space of relocation decisions only. This projection results in a characterization of the problem as n + 1 linear programs, where n is the number of nodes in the netw...
-
作者：Winnicki, Anna; Lubars, Joseph; Livesay, Michael; Srikant, R.
作者单位：University of Illinois System; University of Illinois Urbana-Champaign; University of Illinois System; University of Illinois Urbana-Champaign; United States Department of Energy (DOE); Sandia National Laboratories; University of Illinois System; University of Illinois Urbana-Champaign
摘要：Function approximation is widely used in reinforcement learning to handle the computational difficulties associated with very large state spaces. However, function approximation introduces errors that may lead to instabilities when using approximate dynamic programming techniques to obtain the optimal policy. Therefore, techniques such as lookahead for policy improvement and m-step rollout for policy evaluation are used in practice to improve the performance of approximate dynamic programming ...
-
作者：Jordan, Michael; Lin, Tianyi; Zhou, Zhengyuan
作者单位：University of California System; University of California Berkeley; University of California System; University of California Berkeley; Columbia University; New York University
摘要：Online gradient descent (OGD) is well-known to be doubly optimal under strong convexity or monotonicity assumptions: (1) in the single -agent setting, it achieves an optimal regret of O ( log T ) for strongly convex cost functions, and (2) in the multiagent setting of strongly monotone games with each agent employing OGD, we obtain lastiterate convergence of the joint action to a unique Nash equilibrium at an optimal rate of O 1 ( ). . Whereas these finite -time guarantees highlight its merits...
-
作者：Anunrojwong, Jerry; Balseiro, Santiago R.; Besbes, Omar
作者单位：Columbia University
摘要：Classical Bayesian mechanism design relies on the common prior assumption, but the common prior is often not available in practice. We study the design of prior-independent mechanisms that relax this assumption: The seller is selling an indivisible item to n buyers such that the buyers' valuations are drawn from a joint distribution that is unknown to both the buyers and the seller, buyers do not need to form beliefs about competitors, and the seller assumes the distribution is adversarially c...
-
作者：Aveklouris, Angelos; DeValve, Levi; Stock, Maximiliano; Ward, Amy
作者单位：University of Chicago
摘要：Service platforms must determine rules for matching heterogeneous demand (customers) and supply (workers) that arrive randomly over time and may be lost if forced to wait too long for a match. Our objective is to maximize the cumulative value of matches, minus costs incurred when demand and supply wait. We develop a fluid model, that approximates the evolution of the stochastic model and captures explicitly the nonlinear dependence between the amount of demand and supply waiting and the distri...
-
作者：Lejeune, Miguel A.; Ma, Wenbo
作者单位：George Washington University
摘要：We propose a new stochastic emergency network design model that uses a fleet of drones to quickly deliver naloxone in response to opioid overdoses. The network is represented as a collection of M/G/K / G / K queueing systems in which the capacity K of each system is a decision variable, and the service time is modeled as a decision -dependent random variable. The model is a queuing -based optimization problem which locates fixed (drone bases) and mobile (drones) servers and determines the dron...
-
作者：Chao, Xiuli; Jasin, Stefanus; Miao, Sentao
作者单位：University of Michigan System; University of Michigan; University of Michigan System; University of Michigan; University of Colorado System; University of Colorado Boulder
摘要：We consider the inventory control problem of a multiwarehouse, multistore system over a time horizon when the warehouses receive no external replenishment. This problem is prevalent in retail settings, and it is referred to in the work of [Jackson PL (1988) Stock allocation in a two -echelon distribution system or what to do until your ship comes in. Management Sci. 34(7):880-895] as the problem of what to do until your (external) shipment comes in. The warehouses are stocked with initial inve...
