Generalized Efficiency Bounds in Distributed Resource Allocation

No abstract is available for this paper.

• Publication year

  2010

• Venue

  IEEE Transactions on Automatic Control

• Publication date

  2010-12-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/TAC.2014.2301613
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Individual Strategy and Social Structure

  2020cited by this paper
• Intrinsic robustness of the price of anarchy

  2012cited by this paper
• Game theory.

  2011cited by this paper
• Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation

  2010cited by this paper
• Dynamics in congestion games

  2010cited by this paper
• Covering Games: Approximation through Non-cooperation

  2009cited by this paper
• Cooperative Control and Potential Games

  2009cited by this paper
• The Price of Selfishness in Network Coding

  2009cited by this paper
• A Game Theoretic Approach for Efficient Graph Coloring

  2008cited by this paper
• Distributed coverage of nonconvex environments

  2008cited by this paper
• A Game-Theoretic Approach to Efficient Power Management in Sensor Networks

  2008cited by this paper
• Using Game Theory to Analyze Wireless Ad Hoc Networks . ”

  2008cited by this paper
• Designing networks with good equilibria

  2008cited by this paper
• Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks

  2007influential reference
• Connections between cooperative control and potential games illustrated on the consensus problem

  2007cited by this paper
• Deducing ink-transmittance spectra from reflectance and transmittance measurements of prints

  2007cited by this paper
• Algorithmic Game Theory

  2007cited by this paper
• Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation

  2007cited by this paper
• Motion Coordination with Distributed Information

  2007cited by this paper
• Interference Mitigation Through Power Control in High Density 802.11 WLANs

  2007cited by this paper
• Near-optimal Observation Selection using Submodular Functions

  2007cited by this paper
• Approximation algorithms for allocation problems: Improving the factor of 1 - 1/e

  2006cited by this paper
• Sensor Networks and Cooperative Control

  2005cited by this paper
• Selfish routing and the price of anarchy

  2005cited by this paper
• Using game theory to analyze wireless ad hoc networks

  2005cited by this paper
• Pipage Rounding: A New Method of Constructing Algorithms with Proven Performance Guarantee

  2004cited by this paper
• Strategic Learning and Its Limits

  2004cited by this paper
• Market sharing games applied to content distribution in ad hoc networks

  2004influential reference
• Uncertainty-aware and coverage-oriented deployment for sensor networks

  2004cited by this paper
• Exact and Heuristic Methods for the Weapon Target Assignment Problem

  2003cited by this paper
• 2 Exact and Heuristic Algorithms for the Weapon Target Assignment Problem

  2003cited by this paper
• Selfish behavior and stability of the internet: a game-theoretic analysis of TCP

  2002cited by this paper
• Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP

  2002cited by this paper
• Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions

  2002influential reference
• Evolutionary Implementation and Congestion Pricing

  2002cited by this paper
• Fictitious play for finding system optimal routings in dynamic traffic networks 1 This work was supp

  2000cited by this paper
• A simple adaptive procedure leading to correlated equilibrium

  2000cited by this paper
• Target-Based Weapon Target Assignment Problems

  2000cited by this paper
• Adaptive game playing using multiplicative weights

  1999cited by this paper
• Worst-case Equilibria

  1999cited by this paper
• Calibrated Learning and Correlated Equilibrium

  1997cited by this paper
• REGULAR ARTICLEPotential Games

  1996cited by this paper
• POPULATION GAMES

  1995cited by this paper
• A Course in Game Theory

  1995cited by this paper
• Potential Games

  1994cited by this paper
• The Statistical Mechanics of Strategic Interaction

  1993cited by this paper
• The Evolution of Conventions

  1993cited by this paper
• The Economy as an Evolving Complex System II

  1988cited by this paper

• Teaching Coordination to Selfish Learning Agents in Resource-Constrained Partially Observable Markov Games

  2025cites this paper
• Utility-Sharing Games: How to Improve the Efficiency with Limited Subsidies

  2025influential citation
• Welfare and Cost Aggregation for Multi-Agent Control: When to Choose Which Social Cost Function, and Why?

  2025cites this paper
• Controlling Networks of Imitative Agents

  2024cites this paper
• Learning to Control Unknown Strongly Monotone Games

  2024cites this paper
• Methodologies for Quantifying and Optimizing the Price of Anarchy

  2024cites this paper
• Gamekeeper: Online Learning for Admission Control of Networked Open Multiagent Systems

  2024cites this paper
• Learning Optimal Tax Design in Nonatomic Congestion Games

  2024cites this paper
• Admission Control for Games with a Dynamic Set of Players

  2023cites this paper
• Equilibrium analysis and incentive-based control of the anticoordinating networked game dynamics

  2023cites this paper
• Distributed optimal resource allocation with second‐order multi‐Agent systems

  2023cites this paper
• Project Games

  2022cites this paper
• Control using Q-learning for networked coordination games

  2022cites this paper
• Optimal Selection and Tracking Of Generalized Nash Equilibria in Monotone Games

  2022cites this paper
• Distributed resource allocation of second‐order nonlinear multiagent systems

  2021cites this paper
• Adaptive Exact Penalty Design for Optimal Resource Allocation

  2021cites this paper
• Online Learning for Load Balancing of Unknown Monotone Resource Allocation Games

  2021cites this paper
• A power reformulation continuous-time algorithm for nonconvex distributed constrained optimization over multi-agent systems

  2021cites this paper
• Tractable mechanisms for computing near-optimal utility functions

  2021cites this paper
• A Hamilton–Jacobi Formulation for Optimal Coordination of Heterogeneous Multiple Vehicle Systems*

  2020cites this paper
• Distributed extremum seeking control of multi-agent systems with unknown dynamics for optimal resource allocation

  2020cites this paper
• Potential Game Based Distributed Task Scheduling for Multi-Earth Observation Satellites

  2020cites this paper
• Achieving Correlated Equilibrium by Studying Opponent’s Behavior Through Policy-Based Deep Reinforcement Learning

  2020cites this paper
• Distributed algorithm design for optimal resource allocation problems via incremental passivity theory

  2020cites this paper
• When Smoothness is Not Enough: Toward Exact Quantification and Optimization of the Price-of-Anarchy

  2019cites this paper
• You Get What You Share: Incentives for a Sharing Economy

  2019cites this paper
• Optimal Price of Anarchy in Cost-Sharing Games

  2019cites this paper
• Stable multi‐player evolutionary game for two‐choice resource allocation problems

  2019cites this paper
• Distributed Non-convex Optimization of Multi-agent Systems Using Boosting Functions to Escape Local Optima

  2019cites this paper
• Incentivizing Collaboration in Heterogeneous Teams via Common-Pool Resource Games

  2019cites this paper
• Distributed Nonconvex Optimization of Multiagent Systems Using Boosting Functions to Escape Local Optima

  2019cites this paper
• Global Convergence for Replicator Dynamics of Repeated Snowdrift Games

  2019cites this paper
• Incentive-Based Control of Asynchronous Best-Response Dynamics on Binary Decision Networks

  2019cites this paper
• Distributed optimal resource allocation of second‐order multiagent systems

  2018cites this paper
• Distributed Continuous-Time Algorithms for Resource Allocation Problems Over Weight-Balanced Digraphs

  2018cites this paper
• Incentive Control in Network Anti-Coordination Games with Binary Types

  2018cites this paper
• Cooperative caching for content dissemination in vehicular networks

  2018cites this paper
• Utility Design for Distributed Resource Allocation—Part II: Applications to Submodular, Covering, and Supermodular Problems

  2018cites this paper
• Utility Design for Distributed Resource Allocation—Part I: Characterizing and Optimizing the Exact Price of Anarchy

  2018cites this paper
• Design Tradeoffs in Concave Cost-Sharing Games

  2018cites this paper
• Distributed resource allocation through utility design - Part I: optimizing the performance certificates via the price of anarchy

  2018cites this paper
• Distributed resource allocation through utility design - Part II: applications to submodular, supermodular and set covering problems

  2018influential citation
• Evolutionary Game Theory: A Renaissance

  2018cites this paper
• The power allocation game on a network: a paradox

  2018cites this paper
• Game Theory and Control

  2018cites this paper
• Control of Learning in Anticoordination Network Games

  2018cites this paper
• Distributed control and game design: From strategic agents to programmable machines

  2018cites this paper
• Designing Coalition-Proof Mechanisms for Auctions over Continuous Goods

  2017cites this paper
• Profit Sharing and Efficiency in Utility Games

  2017cites this paper
• Control of Asynchronous Imitation Dynamics on Networks

  2017cites this paper
• Optimizing the price of anarchy in concave cost sharing games

  2017cites this paper
• Game Theoretic Analysis of Auction Mechanisms Modeled by Constrained Optimization Problems

  2017cites this paper
• Approximate Best-Response Dynamics in Random Interference Games

  2017cites this paper
• Price of anarchy and an approximation algorithm for the binary-preference capacitated selfish replication game

  2017cites this paper
• Distributed extremum seeking control over unknown network

  2017cites this paper
• Designing Coalition-Proof Reverse Auctions Over Continuous Goods

  2017cites this paper
• Distributed sub-optimal resource allocation over weight-balanced graph via singular perturbation

  2017cites this paper
• Distributed control of multi-agent systems over unknown communication networks using extremum seeking

  2017cites this paper
• Convergence analysis and control of evolutionary matrix-game dynamics

  2017cites this paper
• Population Games on 2–simplex: existence and efficiency of Nash equilibria

  2017cites this paper
• Distributed control of multi-agent systems using extremum seeking

  2016cites this paper
• Convergence of approximate best-response dynamics in interference games

  2016cites this paper
• A decentralized adaptive algorithm for fair allocation of a shared resource

  2016cites this paper
• Intrinsic Robustness of the Price of Anarchy

  2015cites this paper
• Efficient distributed resource allocation under synchronous auction-based algorithm

  2015cites this paper
• Game Theoretic Max-logit Learning Approaches for Joint Base Station Selection and Resource Allocation in Heterogeneous Networks

  2015cites this paper
• Game Theory and Distributed Control

  2015influential citation
• Approximation Algorithm for the Binary-Preference Capacitated Selfish Replication Game and a Tight Bound on its Price of Anarchy

  2015cites this paper
• Incentives-Based Mechanism for Efficient Demand Response Programs

  2014cites this paper
• Minimizing Price of Anarchy in Resource Allocation Games

  2014influential citation
• Distributed extremum seeking for real-time resource allocation

  2013cites this paper
• Overcoming the Limitations of Utility Design for Multiagent Systems

  2013cites this paper
• UNCLASSIFIED UNCLASSIFIED ( U ) Measuring the Price of Anarchy via Perspective Optimization of Unmanned Vehicles in ISR Operations October 24 2012

  2013cites this paper
• Incentives and Efficiency in Uncertain Collaborative Environments

  2013cites this paper
• Towards General Performance Bounds of the Distributed Sensor Coverage Problem

  2013cites this paper
• Representation of potential information gain to measure the price of anarchy on ISR activities

  2013cites this paper
• Price of Anarchy for Congestion Games in Cognitive Radio Networks

  2012cites this paper
• Parking slot assignment games

  2011cites this paper
• APPROXIMATION IN ALGORITHMIC GAME THEORY : ROBUST APPROXIMATION BOUNDS FOR EQUILIBRIA AND AUCTIONS

  2011cites this paper
• Intrinsic robustness of the price of anarchy

  2009cites this paper
• Distributed Continuous-time Non-smooth Convex Optimization Analysis With Coupled Constraints Over Directed Graphs

  year unknowncites this paper
• Project Games (cid:63)

  year unknowncites this paper