2,928 Hits in 3.0 sec

On Multidimensional Congestion Games

Vittorio Bilò, Michele Flammini, Vasco Gallotti, Cosimo Vinci
2020 Algorithms  
We introduce multidimensional congestion games, that is, congestion games whose set of players is partitioned into d+1 clusters C0,C1,...,Cd.  ...  This model has at least two interesting applications: (i) it is a special case of graphical congestion games induced by an undirected social knowledge graph with independence number equal to d, and (ii  ...  In this paper, we focus on multidimensional (weighted) congestion games with affine cost functions.  ... 
doi:10.3390/a13100261 fatcat:7oukotvocvfnbaen5atmsv7com

Page 1448 of Mathematical Reviews Vol. , Issue 2002B [page]

2002 Mathematical Reviews  
Examples of these games include random matching games with common payoffs and congestion games.  ...  Goldman, On prob- lems with information in some games: modelling the strategies in some dynamic games (3-18); Alain Haurie, A historical perspec- tive on cooperative differential games (19-29); Pierre  ... 

Special Issue on "Graph Algorithms and Applications"

Serafino Cicerone, Gabriele Di Stefano
2021 Algorithms  
applications to problems in the real world, with a focus on optimization and computational complexity.  ...  The aim of this Special Issue is to provide an opportunity for researchers and engineers from both academia and the industry to publish their latest and original results on graph models, algorithms, and  ...  In particular, the authors introduced multidimensional congestion games, that is, congestion games for which the set of players is partitioned into d + 1 clusters C 0 , C 1 , . . . , C d .  ... 
doi:10.3390/a14050150 fatcat:dfocjpkn55bibl52kf2dzd7nta

Bottleneck Routing Games on Grids [chapter]

Costas Busch, Rajgopal Kannan, Alfred Samman
2012 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
We consider routing games on grid network topologies. The social cost is the worst congestion in any of the network edges (bottleneck congestion).  ...  To our knowledge, this is the first tight analysis of bottleneck games on grids.  ...  We focus on bottleneck routing games where the objective for the social outcome is to minimize the bottleneck congestion C, the maximum congestion on any edge.  ... 
doi:10.1007/978-3-642-30373-9_21 fatcat:afzv6zmsrzehflqtf42umvdmga

DxNAT - Deep Neural Networks for Explaining Non-Recurring Traffic Congestion [article]

Fangzhou sun and Abhishek Dubey and Jules White
2018 arXiv   pre-print
Non-recurring traffic congestion is caused by temporary disruptions, such as accidents, sports games, adverse weather, etc.  ...  Compared with traditional approaches of using statistical or machine learning techniques, our model reaches an accuracy of 98.73 percent when identifying traffic congestion caused by football games.  ...  [13] introduced an approach to identify urban congestion patterns based on the data cube. They proposed a multidimensional data analysis method for data cube. Chow et al.  ... 
arXiv:1802.00002v1 fatcat:tc27t3aamjfodhlmqq6ta3dzjy

Differential QoS and pricing in networks: Where flow control meets game theory

P.B. Key, D.R. McAuley
1999 IEE Proceedings - Software  
A framework for assessing schemes and algorithms via a distributed game is presented.  ...  The paper looks at ways of providing Quality of Service to users based on a simple pricing scheme.  ...  A sequence of games Initially it is sensible to look at a single objective, and have a tournament or competition based on this.  ... 
doi:10.1049/ip-sen:19990154 fatcat:7esxkchb3fgf5kth74jumufp5m

A Network Selection Mechanism for Fourth Generation Communication Networks

Mohammod Sazid Zaman Khan, Shaiful Alam, Mohammad Rezaul Huque Khan
2010 Journal of Advances in Information Technology  
The selection of the best access network will depend on a number of factors.  ...  Index Terms-4G communication networks, network selection, Game Theory, quality points, strategy space, weighting factors.  ...  This essentially can knock out a congested network out of the network selection game and connect the user to a better access network in terms of network congestion. VIII.  ... 
doi:10.4304/jait.1.4.189-196 fatcat:vtgapqw36rapzh24ufns23y4j4

Competition among Telecommunication Providers [chapter]

Patrick Maillé, Peter Reichl, Bruno Tuffin
2012 Lecture Notes in Computer Science  
We analyze in this section game-theoretic models of competition between telecommunication networks providers in various contexts.  ...  We have thus defined a so-called third level technological game where each provider i chooses the subset S i of implemented technologies (in a set defined as {WiFi, WiMAX, 3G}), resulting in a (multidimensional  ...  Game between providers, one covering a smaller part of the population Here again, the game is played as a two-levels game where the providers play on prices first, trying to maximize their revenue and  ... 
doi:10.1007/978-3-642-30382-1_23 fatcat:2ckqmptgabbhvgm6ulru2on6qa

Pricing the Cloud

Ian A. Kash, Peter B. Key
2016 IEEE Internet Computing  
In the Shared Assignment Game, sellers have multidimensional resources, and buyers need bundles of resources to execute their jobs.  ...  At the present time, understanding of multidimensional pricing is embryonic: the work on fairness gives a handle on allocation, but even this is partial.  ... 
doi:10.1109/mic.2016.4 fatcat:twsfsptk3beefdrnnbg5tnn2li

Page 2281 of Mathematical Reviews Vol. , Issue 82e [page]

1982 Mathematical Reviews  
., On order reduction for models of Nash and Stackelberg differential games (pp. 435-438); Koichi Mizukami, Decision making with partial information in a pursuit-evasion game (pp. 439-442); Takao Nishizeki  ...  Bose, Multidimensional Padé-approximation theory (pp. 499-500); H. Fujimoto, J. Ishii and H.  ... 

Game-Theoretical Approaches for Service Provisioning in Network Virtualization: Survey, Taxonomies and Open Challenges

Jihen Bennaceur, Hanen Ahmadi, Sami Souhi
2021 Telecom  
Many approaches and schemes have been propounded to provide efficient resource management based on game theory.  ...  We propose a taxonomy for game-theoretical approaches classification.  ...  Reduce congestion: the object is to ensure secure and reliable communications with the congestion problem. The need for congestion control depends on the type of applications.  ... 
doi:10.3390/telecom2030016 fatcat:rjltfxyyfnf6veswvhsakvtlqi

Correction: Capocchi, A., et al. Overtourism: A Literature Review to Assess Implications and Future Perspectives. Sustainability 2019, 11, 3303

Alessandro Capocchi, Cinzia Vallone, Mariarita Pierotti, Andrea Amaduzzi
2020 Sustainability  
the negative effects of tourism on destinations. (3) Replacing the descriptions in Section 3.2.1: Similarly, Benner [37] finds that, on a theoretical level, the recent debate regarding overtourism and  ...  authors observe too that the term first emerged in public discourse and describes phenomena that were discussed in the scholarly literature long before the term itself became commonly used, with the debate on  ...  : For Benner [37] , the potential risks connected to overtourism could include (a) rising costs of living and housing and real estate speculation that might eventually bring about gentrification and congestion  ... 
doi:10.3390/su12041541 fatcat:vjwmb5iecbdfdjhzhtez5p7r4m

Preface to the Special Issue on Computational Economics

Kenneth Judd, Garrett van Ryzin
2010 Operations Research  
"On a Markov Game with One-Sided Information," by Hörner, Rosenberg, Solan, and Vieille, tackles the difficult computational problems presented by asymmetric information.  ...  Mechanism design has been an active field in game theory, but there has been relatively little work on developing computational methods that can be used to implement the theory in concrete ways.  ...  "On a Markov Game with One-Sided Information," by Hörner, Rosenberg, Solan, and Vieille, tackles the difficult computational problems presented by asymmetric information.  ... 
doi:10.1287/opre.1100.0842 fatcat:edjnkrn5l5hg5heyhvxuhsvxbu

On the packing of selfish items

V. Bilo
2006 Proceedings 20th IEEE International Parallel & Distributed Processing Symposium  
Then, we consider a multidimensional extension of the problem in which each item can require to be packed in more than just one bin.  ...  We study the game induced by the selfish behavior of the items which are interested in being packed in one of the bins so as to minimize their cost.  ...  In fact, every game induced by splittable requests is equivalent to a congestion game, a well-known class of games always possessing pure equilibria [20] , while in the case of unsplittable requests in  ... 
doi:10.1109/ipdps.2006.1639283 dblp:conf/ipps/Bilo06 fatcat:mrdn2jeav5bizim2ehnm44rnxa

Cloud Service Provisioning Based on Peer-to-Peer Network for Flexible Service Sharing and Discovery

Andrii Zhygmanovskyi, Norihiko Yoshida
2014 Journal of Computer and Communications  
2) In-game requests which utilize separate game components, specifically micropayments for game items or services 3) Dedicated player versus player or team versus team requests 4) Requests for game or  ...  First, according to the overview, key components of the proposed solution are the following: 1) Game server selection; 2) Player's game client connecting to dedicated game server; 3) In-game requests and  ... 
doi:10.4236/jcc.2014.210003 fatcat:rnw4cdsiinbdran6m44tpixoee
« Previous Showing results 1 — 15 out of 2,928 results