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"”.

  1. 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 …

    gatech Repository record for Congestion game-based task allocation for multi-robot teams (opens in a new tab)

  2. 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 …

    unm Repository record for Artificial Intelligence Empowered UAVs Data Offloading in Mobile Edge Computing (opens in a new tab)

  3. 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.

    unm Repository record for A Bio-inspired Alternative Positioning, Navigation, and Timing Approach based on a Potential Game-theoretic Model (opens in a new tab)

  4. 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 …

    unm Repository record for Artificial Intelligence Enabled Distributed Edge Computing for Internet of Things Applications (opens in a new tab)

  5. 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 …

    toronto-retro Repository record for Multi-Winner Social Choice: Algorithmic and Game-theoretic Approaches (opens in a new tab)

  6. 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 …

    calgary Repository record for Dynamics of Neural Responses in the Mouse Auditory Cortex: Construction and Characterization of 3D Receptive Fields in Frequency, Intensity and Time Domains (opens in a new tab)

  7. 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 …

    vt Repository record for Multi-Agent Integer Programming Games with Non-Cooperation and Cooperation (opens in a new tab)

  8. 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 …

    oxford Repository record for Dynamic interactions in economics: from micro-level games to macroeconomic agent-based models (opens in a new tab)

  9. 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 …

    ubc Repository record for Resource management in wireless networks (opens in a new tab) Download PDF for Resource management in wireless networks (opens in a new tab)

  10. 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 …

    toronto-retro Repository record for The Power of Uncertainty: Algorithmic Mechanism Design in Settings of Incomplete Information (opens in a new tab)

  11. 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 …

    waterloo Repository record for Modeling human-coupled common pool resource systems with techniques in evolutionary game theory and reinforcement learning (opens in a new tab)

  12. 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 …

    bu Repository record for Facilitating decision-making in large distributed systems with selfish and adversarial actors (opens in a new tab)

  13. 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 …

    cuny-grad Repository record for Role of Influence in Complex Networks (opens in a new tab)

  14. 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 …

    oxford Repository record for The emergence of interbank exposure networks: an empirical analysis and game theoretical models (opens in a new tab)

  15. 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 …

    whiterose Download PDF for Sparsity and Coordination Constraints on Stealth Data Injection Attacks (opens in a new tab)

  16. 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 …

    greece Repository record for Natural and efficient dynamics through convex optimization (opens in a new tab)

  17. 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 …

    unr Repository record for Stochastic Learning and Optimization with Imperfect Data in Cyber-Physical Systems (opens in a new tab)