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 17 of 17 for “"Best-Response Dynamics"”.
-
Congestion game-based task allocation for multi-robot teams
… the distribution of robots to achieve the best overall performance at the system level. To address this knowledge gap, the objective of this research is to develop decentralized resource allocation algorithms to provide approximate solutions for the MRTA problem. Both standard congestion …
-
Artificial Intelligence Empowered UAVs Data Offloading in Mobile Edge Computing
… exploiting the power of submodular games. A best response dynamics framework and two alternative reinforcement learning algorithms are introduced that converge to a NE, and their trade-offs are discussed. The overall framework performance evaluation is achieved via modeling and simulation, in …
-
A Bio-inspired Alternative Positioning, Navigation, and Timing Approach based on a Potential Game-theoretic Model
… approaches, namely Asynchronous and Synchronous Best Response Dynamics, are introduced to determine the Nash Equilibrium, while the performance evaluation of the proposed approach is achieved via modeling and simulation.
-
Artificial Intelligence Enabled Distributed Edge Computing for Internet of Things Applications
… and studied, based either on the outcome of Best Response Dynamics (BRD) algorithm, or via alternative reinforcement learning approaches, such as gradient ascent, log-linear and Q-learning algorithms, which explore and learn the environment towards determining the users’ stable data …
-
Multi-Winner Social Choice: Algorithmic and Game-theoretic Approaches
… We develop algorithms for selecting the best sets of items in settings where such factors as uncertainty and competition introduce added complications. We also provide game theoretic analyses of settings where competition and uncertainty about the preferences induce best response dynamics …
-
Dynamics of Neural Responses in the Mouse Auditory Cortex: Construction and Characterization of 3D Receptive Fields in Frequency, Intensity and Time Domains
… the central auditory system exhibit non-linear responses to acoustic stimulation. Such non-linearities are usually illustrated by frequency tuning curves (FTC), spectrotemporal receptive field (STRF) and dynamic ranges. None of these methods provide a complete representation of the neural …
-
Multi-Agent Integer Programming Games with Non-Cooperation and Cooperation
… Because feasible sets are combinatorial and best responses require integer optimization, even deciding whether a pure Nash equilibrium (PNE) exists is computationally intractable in general. The unifying thesis is that the equilibrium of such a game is a computable and leverageable object …
-
Dynamic interactions in economics: from micro-level games to macroeconomic agent-based models
We study economic dynamics using two representative classes of models with interacting agents — (i) a microeconomic model of agents repeatedly playing normal-form games and (ii) a large-scale multi-country macroeconomic model. On the microeconomic level, we provide novel results on the likelihood …
-
Resource management in wireless networks
… in rate of WLAN users. We also prove that the best response dynamics indeed converge to the Nash equilibrium of the underlying non-cooperative game. Through our numerical results, we demonstrate that by proper tuning of the price, the proposed price based approach can lead to an improvement in …
-
The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information
… mechanisms for which it is in each agent's best (expected) interest to refrain from strategic manipulation. The problem of constructing mechanisms for use by rational agents therefore reduces to the design of approximation algorithms without consideration of game-theoretic issues. We …
-
Modeling human-coupled common pool resource systems with techniques in evolutionary game theory and reinforcement learning
… models, the mechanisms used for learning dynamics are often assumed, and the influence of the type of learning dynamics are not systematically compared under identical models. Models using reinforcement learning techniques are a relatively recent addition to this field, and the literature …
-
Facilitating decision-making in large distributed systems with selfish and adversarial actors
… of the game, including the Nash equilibria and best response dynamics. We identify and quantify the inefficiency of the Nash equilibria in terms of the social cost. We further propose and analyze subsidy policies that reduce this cost. We validate and expand our results with both simulations and …
-
Role of Influence in Complex Networks
… This change in strategy is determined using best response dynamics, given the player’s payoff relative to their neighbors, in the previous round. This is also known as evolutionary dynamics or diffusion. In this thesis, a new method is introduced in which players use a Fermi like function to …
-
The emergence of interbank exposure networks: an empirical analysis and game theoretical models
… in a dynamic formulation of the model with best-response dynamics and learning, socially optimal insurance is an evolutionary stable equilibrium. The chapter also studies an extension to the model that introduces non-zero bailout probabilities, which endogenously leads to interbank networks …
-
Sparsity and Coordination Constraints on Stealth Data Injection Attacks
… objectives. Closed-form expression for the best response of the attackers in different games are obtained and followed by best response dynamics that leads to the NEs. The sparsity constraint is considered in decentralized system where the attackers have limited access to sensors. The attack …
-
Natural and efficient dynamics through convex optimization
… game. At the same time, it turns out that the best response dynamics converge to Nash equilibrium even in cases where the agents admit limited information about the other agents' strategies. In the second direction, we consider a random-payoff variant of the opinion formation games in which the …
-
Stochastic Learning and Optimization with Imperfect Data in Cyber-Physical Systems
… learning in the incentive-based demand response (DR) programs with perturbed data. A key challenge is how to determine the incentive rates to incentivize users to adapt their loads to supply availability, as users either would show random responses and also perturb their power usage to …