-
作者：Light, Bar; Weintraub, Y. Gabriel
作者单位：Stanford University
摘要：The standard solution concept for stochastic games is Markov perfect equi-librium; however, its computation becomes intractable as the number of players increases. Instead, we consider mean field equilibrium (MFE), which has been popularized in recent literature. MFE takes advantage of averaging effects in models with a large number of players. We make three main contributions. First, our main result provides conditions that ensure the uniqueness of an MFE. We believe this uniqueness result is...
-
作者：Correa, Jose; Epstein, Natalie; Epstein, Rafael; Escobar, Juan; Rios, Ignacio; Aramayo, Nicolas; Bahamondes, Bastian; Bonet, Carlos; Castillo, Martin; Cristi, Andres; Epstein, Boris; Subiabre, Felipe
作者单位：Universidad de Chile; Harvard University; University of Texas System; University of Texas Dallas; Columbia University; New York University
摘要：Centralized school admission mechanisms are an attractive way of improving social welfare and fairness in large educational systems. In this paper, we report the design and implementation of the newly established school choice system in Chile, where over 274,000 students applied to more than 6,400 schools. The Chilean system presents unprecedented design challenges that make it unique. First, it is a simultaneous nationwide system, making it one of the largest school choice problems worldwide....
-
作者：Bavafa, Hessam; Ormeci, Lerzan; Savin, Sergei; Virudachalam, Vanitha
作者单位：University of Wisconsin System; University of Wisconsin Madison; University of Wisconsin System; University of Wisconsin Madison; Koc University; University of Pennsylvania; University of Illinois System; University of Illinois Urbana-Champaign
摘要：We study the problem faced by a profit-maximizing, resource-constrained hospital that controls patient inflows by designing a case-mix of its elective procedures and patient outflows via patient discharges. At the center of our analysis is the model that evaluates hospital profit for any combination of elective portfolio and patient discharge policies. Our model analyzes the impact of patient flow management decisions on the utilization of two main classes of hospital resources: front end (e.g...
-
作者：Balkanski, Eric; Rubinstein, Aviad; Singer, Yaron
作者单位：Columbia University; Stanford University; Harvard University
摘要：In this paper, we study submodular maximization under a matroid constraint in the adaptive complexity model. This model was recently introduced in the context of submodular optimization to quantify the information theoretic complexity of black-box optimization in a parallel computation model. Despite the burst in work on submodular maximization in the adaptive complexity model, the fundamental problem of maximizing a monotone submodular function under a matroid constraint has remained elusive....
-
作者：Chen, Xin; Li, Menglong
作者单位：University of Illinois System; University of Illinois Urbana-Champaign
摘要：Ma-convexity, one of the main concepts in discrete convex analysis, possesses many salient structural properties and allows for the design of efficient algorithms. In this paper, we establish several new fundamental properties of Ma-convexity and its variant SSQMa-convexity (semistrictly quasi Ma-convexity). We show that in a parametric maximization model, the optimal solution is nonincreasing in the parameters when the objective function is SSQMa-concave and the constraint is a box and illust...
-
作者：Aravena, Ignacio; Lete, Quentin; Papavasiliou, Anthony; Smeers, Yves
作者单位：United States Department of Energy (DOE); Lawrence Livermore National Laboratory; Universite Catholique Louvain
摘要：We propose a novel framework for modeling zonal electricity markets, based on projecting the constraints of the nodal network onto the space of the zonal aggregation of the network. The framework avoids circular definitions and discretionary parameters, which are recurrent in the implementation and study of zonal markets. Using this framework, we model and analyze two zonal market designs currently present in Europe: flow-based market coupling (FBMC) and available-transfer-capacity market coup...
-
作者：Kanoria, Yash; Nazerzadeh, Hamid
作者单位：Columbia University; University of Southern California
摘要：Large fractions of online advertisements are sold via repeated second-price auctions. In these auctions, the reserve price is the main tool for the auctioneer to boost revenues. In this work, we investigate the following question: how can the auctioneer optimize reserve prices by learning from the previous bids while accounting for the long-term incentives and strategic behavior of the bidders? To this end, we consider a seller who repeatedly sells ex ante identical items via a second-price au...
-
作者：Zhou, Zhengyuan; Mertikopoulos, Panayotis; Moustakas, Aris L.; Bambos, Nicholas; Glynn, Peter
作者单位：New York University; Inria; Communaute Universite Grenoble Alpes; Institut National Polytechnique de Grenoble; Universite Grenoble Alpes (UGA); Centre National de la Recherche Scientifique (CNRS); CNRS - Institute of Physics (INP); National & Kapodistrian University of Athens; Stanford University
摘要：We consider the target-rate power management problem for wireless networks; and we propose two simple, distributed power management schemes that regulate power in a provably robust manner by efficiently leveraging past information. Both schemes are obtained via a combined approach of learning and game design where we (1) design a game with suitable payoff functions such that the optimal joint power profile in the original power management problem is the unique Nash equilibrium of the designed ...
-
作者：Ahn, Hyun-Soo; Wang, Derek D.; Wu, Owen Q.
作者单位：University of Michigan System; University of Michigan; Capital University of Economics & Business; McGill University; Indiana University System; Indiana University Bloomington; IU Kelley School of Business
摘要：We extend the classical asset-selling problem to include debt repayment obligation, selling capacity constraint, and Markov price evolution. Specifically, we consider the problem of selling a divisible asset that is acquired through debt financing. The amount of asset that can be sold per period may be limited by physical constraints. The seller uses part of the sales revenue to repay the debt. If unable to pay off the debt, the seller must go bankrupt and liquidate the remaining asset. Our an...
-
作者：Johari, Ramesh; Kamble, Vijay; Kanoria, Yash
作者单位：Stanford University; University of Illinois System; University of Illinois Chicago; University of Illinois Chicago Hospital; Columbia University
摘要：We consider the problem faced by a service platform that needs to match limited supply with demand while learning the attributes of new users to match them better in the future. We introduce a benchmark model with heterogeneous workers (demand) and a limited supply of jobs that arrive over time. Job types are known to the platform, but worker types are unknown and must be learned by observing match outcomes. Workers depart after performing a certain number of jobs. The expected payoff from a m...
