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 13 of 13 for “"Congestion Games"”.
-
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 …
-
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 …
-
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 …
-
Parametric computation of equilibria and flows
… as minimum cost flows or equilibria of network games, sometimes even both. In this thesis, we study the computational complexity of computing these flows and develop algorithms solving this task. In contrast to the basic static flow models that are widely studied in the literature, we mainly …
-
Information provision in rating systems and traffic systems
… to additional information may suffer greater congestion. To this regard, we first introduce a new class of congestion games in which users have differing information sets about the available edges and can only use routes consisting of edges in their information set. We then define the notion …
-
Approximation algorithms for distributed and selfish agents
… and study the convergence of the corresponding games. In the following chapters, we study the speed of convergence to high quality solutions on (random) best-response paths of players. First, we study the average social value on best response paths in basic-utility, market sharing, and cut …
-
Security in network games
… also show the limitations of this technique for congestion games that are known to have a windfall of malice.
-
Players with Bounded Randomness Capabilities
… randomness capabilities on the outcomes of games, and their payoffs to the players. I study this subject from two perspectives. The first perspective is the ability to share randomness across team members playing against an opposing team. The second perspective is the capability to store the …
-
Player Capability and Locally Sub-Optimal Behavior in Strategic Games
… locally suboptimal behavior in finitely repeated games. Locally suboptimal behavior refers to players playing suboptimally in some rounds of the repeated game (i.e., not maximizing their payoffs in those rounds) while maximizing their total payoffs in the whole repeated game. The emergence of …
-
Risk-averse multi-armed bandits and game theory
… explore-then-commit bandits, and stochastic games are studied in this dissertation, which are based on the notion of Risk-Averse Best Action Decision with Incomplete Information (R-ABADI, Abadi is the maiden name of the author's mother). The goal of the classical multi-armed bandits is to …
-
Modeling rational agents with limited capability
… to generate maximally rational play in strategic games. Modeling such capability limitations and elucidating their implications will advance our understanding of the strategic interactions among players. In this thesis, I study two novel settings where players have limited capabilities. I …
-
On the strategic transmission of information to imperfect agents and crowds
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-19 without embargo terms