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 12 of 12 for “"Correlated Equilibrium"”.
-
Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
… and ellipsoid-based methods for computing linear correlated equilibria—a relaxation of correlated equilibria and a strengthening of coarse correlated equilibria—in general convex games. These are games where the number of pure strategies is potentially exponential in the natural representation of …
-
Exchangeable equilibria
… information in strategic form), the exchangeable equilibrium. This is an intermediate notion between symmetric Nash and symmetric correlated equilibrium. While a variety of weaker solution concepts than correlated equilibrium and a variety of refinements of Nash equilibrium are known, there is …
-
No-Regret Learning in General Games
… is that Optimistic Hedge converges to coarse correlated equilibrium in general games at a rate of [formula]. We then extend this result from external regret to internal and swap regret, thereby establishing uncoupled learning dynamics that converge to an approximate correlated equilibrium at …
-
Multi-Player Zero-Sum Markov Games with Networked Separable Interactions
… NMG, and show that the set of Markov coarse correlated equilibrium (CCE) collapses to the set of Markov Nash equilibrium (NE) in these games, in that the product of per-state marginalization of the former for all players yields the latter. Furthermore, we show that finding approximate Markov …
-
Selfishness and Malice in Distributed Systems
… the idea of a mediator. A mediator implements a correlated equilibrium when it proposes a strategy to each player privately such that the mediators proposal is the best interest for every player to follow. In this dissertation, we present a mediator that implements the best correlated equilibrium …
-
Weighted particle variance reduction of Direct Simulation Monte Carlo for the Bhatnagar-Gross-Krook collision operator
… transport, drives the system towards a local equilibrium at a prescribed relaxation rate. Variance reduction is achieved by formulating desired (non-equilibrium) simulation results in terms of the difference between a non-equilibrium and a correlated equilibrium simulation. Subtracting the two …
-
Game theoretic methods for networked sensors and dynamic spectrum access
… adaptive learning algorithm for tracking the correlated equilibrium set of a slowly varying sensor deployment game, and an analysis of the equilibrium properties of threshold policies in a game with noisy, correlated measurements. Finally, the problem of dynamic spectrum access for systems of …
-
Computing Economic Equilibria and Their Applications to Market Games
… equilibria, specifically Nash Equilibria and Correlated Equilibria. These algorithms, however, have not been used in many financial applications. Further, while research exists on various methods of computation for Correlated Equilibria, little exploration has been done evaluating the quality …
-
Design Distributed Control and Learning Algorithms for a Team of UAVs for Optimal Field Coverage
… Learning (MARL) algorithm that combines Correlated Equilibrium strategy in Game Theory and Function approximation techniques to effectively overcome challenges in MARL such as the complex dynamics of the system and the curse of dimensionality. From studying the two distinct approaches, we …
-
Design of Scheduling Algorithms Using Game Theoretic Ideas
… connections between scheduling and market equilibrium concepts, fairness and non-clairvoyant scheduling, and queuing theoretic notion of stability and resource augmentation analysis.</p><p>3. Energy Efficient Scheduling: We give the first non-clairvoyant algorithm for minimizing the total …
-
Multiple-Target Tracking in Complex Scenarios
… double auction mechanism for computing the equilibrium of such a market. We relate the equilibrium point to the solutions of SS, RA and DF.</p><p>Third, we address MTT problem in the presence of data association</p><p>ambiguity that arises due to clutter. Data association corresponds to the …
-
Theoretical Foundations for Learning in Games and Dynamic Environments
… agents and the goal is to compute some notion of equilibrium: • We show the first near-optimal rate of convergence to equilibrium for a no-regret learning algorithm in normal-form games, resolving a decade-long line of work which had aimed to establish increasingly better rates. • We establish the …