Filters








2,639 Hits in 4.9 sec

Approximation-Variance Tradeoffs in Facility Location Games

Ariel Procaccia, David Wajc, Hanrui Zhang
2018 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
We revisit the well-studied problem of constructing strategyproof approximation mechanisms for facility location games, but offer a fundamentally new perspective by considering risk averse designers.  ...  Specifically, we are interested in the tradeoff between a randomized strategyproof mechanism's approximation ratio, and its variance (which has long served as a proxy for risk).  ...  We therefore aim to characterize the optimal tradeoff between approximation (equivalently, expectation) and variance in facility location games.  ... 
doi:10.1609/aaai.v32i1.11451 fatcat:23h6rnz7mvctfjf732dw4dwpzy

Mechanism Design for Facility Location Problems: A Survey [article]

Hau Chan, Aris Filos-Ratsikas, Bo Li, Minming Li, Chenhao Wang
2021 arXiv   pre-print
The study of approximate mechanism design for facility location problems has been in the center of research at the intersection of artificial intelligence and economics for the last decades, largely due  ...  At a high level, the goal is to design mechanisms to select a set of locations on which to build a set of facilities, aiming to optimize some social objective and ensure desirable properties based on the  ...  Shuttle facility games. Fukui et al. [42] introduced the shuttle facility games, where each agent' location is actually an interval in the line representing her commuting route.  ... 
arXiv:2106.03457v2 fatcat:tmv6sd3cjfehhaznv6d4ebgcei

On The Study of Establishing a Responsive Infrastructure for a Massively Multiplayer On-Line Game

Robert Aboolian, Yi Sun, Jack Y. Leu
2009 Americas Conference on Information Systems  
The problem is first formulated as a non-linear integer program based on an M/M/1 queuing system in each host facility.  ...  A massively multiplayer online game (MMOG) often requires a game publisher to deploy dozens or hundreds of n-tiered servers to support millions of concurrent players around the world.  ...  Based on these results, this study uses distance to approximate network latency and server locations to control the amount of network induced game latency.  ... 
dblp:conf/amcis/AboolianSL09 fatcat:rmpiuw5quzdoxamhigo6ql454m

A Robust Utility Learning Framework via Inverse Optimization [article]

Ioannis C. Konstantakopoulos and Lillian J. Ratliff and Ming Jin and S. Shankar Sastry and Costas Spanos
2017 arXiv   pre-print
In many smart infrastructure applications flexibility in achieving sustainability goals can be gained by engaging end-users.  ...  Moreover, we estimate the noise covariance which provides approximated correlations between players which we leverage to develop a novel correlated utility learning framework.  ...  Bias Approximation and Bias-Variance Tradeoff Forecasting accuracy can be enhanced by allowing for a small amount of bias if it results in a large reduction in variance.  ... 
arXiv:1704.07933v1 fatcat:aits5wwazvbvlgq3rzqgylglim

Facility location under uncertainty: a review

Lawrence V. Snyder
2006 IIE Transactions  
In a few instances for which examples in facility location are not available, we provide examples from the more general logistics literature.  ...  This has made the development of models for facility location under uncertainty a high priority for researchers in both the logistics and stochastic/robust optimization communities.  ...  A game-theoretic approach Discussion The literature on facility location under uncertainty has been growing steadily.  ... 
doi:10.1080/07408170500216480 fatcat:nondajbvarf6lasma7nx6gfdz4

Distributed Server Migration for Scalable Internet Service Deployment

Georgios Smaragdakis, Nikolaos Laoutaris, Konstantinos Oikonomou, Ioannis Stavrakakis, Azer Bestavros
2014 IEEE/ACM Transactions on Networking  
The key question posed and answered in this paper is the following: "How can we determine in a distributed and scalable manner the number and location of service facilities?".  ...  The effectiveness of service provisioning in largescale networks is highly dependent on the number and location of service facilities deployed at various hosts.  ...  This work explores a tradeoff between the amount of communication and the resulting approximation ration.  ... 
doi:10.1109/tnet.2013.2270440 fatcat:psmx4jhyeje4vjb4kamwag3k3q

A Probability Theory Based Price Determination Framework for Utility Companies in an Oligopolistic Energy Market

Tiansong Cui, Yanzhi Wang, Xue Lin, Shahin Nazarian, Massoud Pedram
2014 2014 Sixth Annual IEEE Green Technologies Conference  
In this paper, an optimization framework is introduced to determine the energy price for utility companies in an oligopolistic energy market.  ...  Experimental results show the effectiveness of our game theoretic price determination framework.  ...  One of the major modifications is the increasingly widespread application of distributed generation, which is the integration of small-scale power generation facilities located close to the load devices  ... 
doi:10.1109/greentech.2014.11 fatcat:wybj6o5kxjb6jnbhecrpspsdrq

Integrated supply chain design models: a survey and future research directions

Zuo-Jun max Shen
2007 Journal of Industrial and Management Optimization  
The objective is to minimize the total cost that includes location costs and inventory costs at the facilities, and distribution costs in the supply chain.  ...  In integrated supply chain design, the decision maker needs to take into consideration inventory costs and distribution costs when the number and locations of the facilities are determined.  ...  They adopt the simple (S − 1, S) inventory policy and use a linear function to approximate the safety stock inventory cost function, which is then embedded in a fixed-charge facility location model.  ... 
doi:10.3934/jimo.2007.3.1 fatcat:x4adgoudsfho5l6doxpah5rg7q

OR/MS Models for Supply Chain Disruptions: A Review

Lawrence V. Snyder, Zumbul Atan, Peng Peng, Ying Rong, Amanda J. Schmitt, Burcu Sinsoysal
2010 Social Science Research Network  
location.  ...  We first place disruptions in the context of other forms of supply uncertainty and discuss common modeling approaches.  ...  Both models use an approximation in which the ending inventory level is replaced by a normally distributed random variable with the same mean and variance.  ... 
doi:10.2139/ssrn.1689882 fatcat:qz5u2bfgpffnxihvn22bbbidpq

OR/MS models for supply chain disruptions: a review

Lawrence V. Snyder, Zümbül Atan, Peng Peng, Ying Rong, Amanda J. Schmitt, Burcu Sinsoysal
2015 IIE Transactions  
location.  ...  We first place disruptions in the context of other forms of supply uncertainty and discuss common modeling approaches.  ...  Both models use an approximation in which the ending inventory level is replaced by a normally distributed random variable with the same mean and variance.  ... 
doi:10.1080/0740817x.2015.1067735 fatcat:dszsx7wu2ja4dn2ghmzghphgie

Recent advances in robust optimization: An overview

Virginie Gabrel, Cécile Murat, Aurélie Thiele
2014 European Journal of Operational Research  
This paper provides an overview of developments in robust optimization since 2007.  ...  It seeks to give a representative picture of the research topics most explored in recent years, highlight common themes in the investigations of independent research teams and highlight the contributions  ...  Torres Soto (2009) also takes a comprehensive view of the facility location problem by determining not only the optimal location but also the optimal time for establishing capacitated facilities when demand  ... 
doi:10.1016/j.ejor.2013.09.036 fatcat:negoppbbu5hanjkdlccdwjb35a

Risk sensitivity of price of anarchy under uncertainty

Georgios Piliouras, Evdokia Nikolova, Jeff S. Shamma
2013 Proceedings of the fourteenth ACM conference on Electronic commerce - EC '13  
In algorithmic game theory, the price of anarchy framework studies efficiency loss in decentralized environments.  ...  In optimization and decision theory, the price of robustness framework explores the tradeoffs between optimality and robustness in the case of single agent decision making under uncertainty.  ...  Shamma would like to acknowledge AFOSR/MURI Project FA9550-09-1-0538, AFOSR Project FA9550-09-1-0420 as well as ONR Grant N00014-09-1-0751 for their support in the funding of this research.  ... 
doi:10.1145/2492002.2482578 dblp:conf/sigecom/PiliourasNS13 fatcat:byq5uwwaozem3gi3oifftbjdqm

Risk Sensitivity of Price of Anarchy under Uncertainty

Georgios Piliouras, Evdokia Nikolova, Jeff S. Shamma
2016 ACM Transactions on Economics and Computation  
In algorithmic game theory, the price of anarchy framework studies efficiency loss in decentralized environments.  ...  In optimization and decision theory, the price of robustness framework explores the tradeoffs between optimality and robustness in the case of single agent decision making under uncertainty.  ...  Shamma would like to acknowledge AFOSR/MURI Project FA9550-09-1-0538, AFOSR Project FA9550-09-1-0420 as well as ONR Grant N00014-09-1-0751 for their support in the funding of this research.  ... 
doi:10.1145/2930956 fatcat:mo26se7jijgbdkvltwlftfsj2a

Multiple criteria facility location problems: A survey

Reza Zanjirani Farahani, Maryam SteadieSeifi, Nasrin Asgari
2010 Applied Mathematical Modelling  
This paper provides a review on recent efforts and development in multi-criteria location problems in three categories including bi-objective, multi-objective and multi-attribute problems and their solution  ...  While there are a few chapters or sections in different location books related to this topic, we have not seen any comprehensive review papers or book chapter that can cover it.  ...  Game theory: While using game theory as a powerful technique in competitive location problems has a fairly rich history [8] , in this context we excluded game objectives (like market shares); however,  ... 
doi:10.1016/j.apm.2009.10.005 fatcat:gzzoojxkxfb2fosbdhv47bvdq4

Multi-criteria location planning for public facilities in tsunami-prone coastal areas

Karl F. Doerner, Walter J. Gutjahr, Pamela C. Nolz
2008 OR spectrum  
We present a model for multi-objective decision analysis with respect to the location of public facilities as schools in areas near to coasts, taking risks of inundation by tsunamis into account.  ...  The resulting tradeoff is shown in Figure 6 .  ...  We tried to extend our results to refine the tradeoff curve, but did not succeed because of the high variance of the runtimes; some runs did not stop after days, leaving gaps of about 3 % between best  ... 
doi:10.1007/s00291-008-0126-7 fatcat:y2it5kgkprho7gtgnshvmukkxq
« Previous Showing results 1 — 15 out of 2,639 results