Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 9 of 9 for “"Congestion Game"”.
-
Network flow problems and congestion games : complexity and approximation results
… of finding an optimal minimum cost solution to a congestion game. We consider both network and general congestion games, and we examine several variants of the problem concerning the structure of the game and its associated cost functions. Many of the problem variants are NP-hard, though we do …
-
Multi-Leader Congestion Games with an Adversary
In this thesis, we introduced a congestion game with multiple leaders and a single follower (adversary) which is motivated by security applications with congestion effects. Our objective was to understand the result and the impact of selfish acting individuals in these games. In this regard, we …
-
Effectiveness and acceptability of congestion pricing
Urban congestion is a pervasive and growing problem in developed and developing countries. The lack of excludability for scarce urban space, specifically roads and parking spaces, creates a common resource problem yielding a congestion externality that generates many external costs. Marginal social …
-
On the role of signaling in mitigation of road-traffic congestion: The price of anarchy of signaling-based strategies in stochastic networks
… presence of vagaries, following the canonical congestion game approach. We allow a central controller to observe nature's state and make exploit the information gap between her and the drivers, to cater information to drivers in a most social manner. In addition to the extreme cases of full and …
-
Nash equilibria and improvement dynamics in congestion games
… rise to study such scenarios in the framework of game theory as it is rather unrealistic to assume that a centrally computed solution can be implemented. In this thesis, we follow this line of research and study congestion games as introduced by Rosenthal in 1973 and several modifications of his …
-
Effect of information in Bayesian congestion games
… information environment, we formulate a Bayesian congestion game, where travelers subscribing to one information system is seen as one population. We study properties of Bayesian Wardrop Equilibrium, where each population assigns their demand to routes with the lowest expected cost based on their …
-
On the effect and value of information in Bayesian routing games
… and social value of information in routing games. We propose a Bayesian congestion game that accounts for the heterogeneity in the commuters' access to information about traffic incidents. The model divides the population of commuters into two sub-populations or types based on their …
-
Risk-averse multi-armed bandits and game theory
The multi-armed bandit (MAB) and game theory literature is mainly focused on the expected cumulative reward and the expected payoffs in a game, respectively. In contrast, the rewards and the payoffs are often random variables whose expected values only capture a vague idea of the overall …