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 20 of 168 for “"Nash Equilibrium"”.
-
Nash equilibrium problems in power markets and product design: Analysis and algorithms
… problem is a two-period risk-based stochastic Nash game with shared strategy sets. In general, this stochastic game has nonsmooth objectives and standard existence and uniqueness results cannot be leveraged for this class of games, given the lack of compactness of strategy sets and the absence …
-
DECENTRALIZED ALGORITHMS FOR NASH EQUILIBRIUM PROBLEMS – APPLICATIONS TO MULTI-AGENT NETWORK INTERDICTION GAMES AND BEYOND
Nash equilibrium problems (NEPs) have gained popularity in recent years in the engineering community due to their ready applicability to a wide variety of practical problems ranging from communication network design to power market analysis. There are strong links between the tools used to analyze …
-
Non-Concave Programming and Differential Games in Dynamic Resource Allocation Models (Nash Equilibrium, Economic Growth)
… essay, entitled "A Complete Characterization of Nash Equilibria in a Dynamic Resource Allocation Model," considers two agents, each trying to maximize the sum of his own discounted utilities subject to the common natural growth function of the resource.
-
Essays on Network formation games
… dissertation. Chapter 2 studies the possible Nash equilibrium configurations in a model of signed network formation as proposed by Hiller (2017). We specify the Nash equilibria in the case of heterogeneous agents. We find 3 possible Nash equilibrium configurations: Utopia network, positive …
-
On Multi-Agent Reinforcement Learning in Matrix, Stochastic and Differential Games
… the proposed CLR-EMAQL algorithm converges to Nash equilibrium in games with pure Nash equilibrium. We introduce the concept of Win-or-Learn-Slow (WoLS) mechanism for the proposed EMAQL algorithm so that the proposed algorithm learns slowly when it is losing. We also provide a theoretical proof …
-
Access Games: A Game Theoretic Framework For Fair Bandwidth Sharing In Distributed Systems
… considered. It is observed that, in general the Nash Equilibrium of the Access Game does not result into fairness. Therefore, Constrained Nash Equilibrium is proposed as a solution. The advantage of Constrained Nash Equilibrium is that it can be predicated on the fairness conditions and the …
-
Dynamic channel allocation in satellite and wireless networks
… budget for bidding, we show the existence of a Nash equilibrium strategy. And the Nash equilibrium leads to a unique allocation for certain channel state distribution. We also show that the Nash equilibrium strategy leads to an allocation that is pareto optimal. We also investigate the use of …
-
Foundations and philosophical applications of game theory
… belongs to game theory: When will people play a Nash equilibrium? The second, to decision theory: Why maximize expected value? The third, to the philosophy of language: How should we work out the meaning of a sentence? What unites my dissertation is a decision-theoretic approach to games, and a …
-
Some problems in discounted stochastic games
… dis-counting. First, it investigates the Nash equilibrium of finite stochastic games with generalised discounting. By employing the framework of gener-alised continuous games, it is shown that every finite stochastic game with generalised discounting admits a Nash equilibrium. Moreover, an …
-
Strategic Stochastic Coordination and Learning In Regular Network Games
… and partially observed. We show that a Nash equilibrium with a simple and intuitive linear structure exists for textit{diffuse} prior distributions on the task difficulties. Additionally, we show that the best response of any agent to an affine strategy profile can be nonlinear when the …
-
Spatial Voting Models: A Dynamical Systems Approach
… We also examined the relationship between the Nash equilibrium solution concept and asymptotic stability of critical points. Although our findings suggested that Nash equilibrium points are always asymptotically stable critical points, the converse was not necessarily true. Future studies might …
-
Satisficing Theory and Non-Cooperative Games
… players to overcome dysfunction. We extend the Nash equilibrium concept to satisficing games, showing that the evolutionary method presented leads the players toward an equilibrium in their attitudes. Second, we introduce the conditional utility functions of satisficing theory into an otherwise …
-
Efficiency loss in resource allocation games
… social welfare with that achieved at a worst Nash equilibrium. This thesis focuses on the following two topics: (i) For a market with an arbitrary number of participants, how much is the Nash equilibrium close, in the sense of price of anarchy, to a social optimum? (ii) For a resource …
-
Essays on Game Theory
… between the prediction of mixed-strategy Nash equilibrium and observed choice frequency. The quantal response equilibrium model of Mckelvey and Palfrey (1995) has been successful to explain observed aggregate choice frequencies at least qualitatively. However, its fundamental aspect, …
-
Finding optimal strategies for influencing social networks in two player games
… neighbors. The network converges to a set of equilibrium beliefs in expectation. A 2-player game is formulated in which the players control a set of stubborn agents whose beliefs never change, and who wield significant influence in the network. Each player chooses how to connect their stubborn …
-
Coalitional game with opinion exchange
… distributed data is achieved at pure strategy Nash equilibrium, meaning that the average opinion will not drift as time goes on. 3. If the weighted average of private payoff functions is super-modular, then there exists a risk averse level such that the Bayesian core is non-empty. 4. Without …
-
Competition and loss of efficiency : from electricity markets to pollution control
… is modeled through the game theoretic concept of Nash equilibrium. The thesis compares the Nash equilibrium competitive outcome of these markets with the regulated situation in which a central authority coordinates the decision of the market participants to optimize social welfare. The thesis …
-
Near-Optimal Learning in Sequential Games
… finding an optimal decision rule to finding a Nash equilibrium, where none of the agents can increase their reward by unilaterally switching to another decision rule. To handle both the sequential nature of the problem and the presence of the other learning agents, multi-agent RL tasks require …
-
Real-time Integration of Energy Storage
… need of topics from game theory. The concept of Nash equilibrium is introduced and methods to identify such equilibrium points are laid down. Utilizing these notions, two research contributions are made. Firstly, a strategy for controlling heterogeneous energy storage units operating at different …
Page 1 of 9