4.7 Article

Multiagent Maximum Coverage Problems: The Tradeoff Between Anarchy and Stability

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Automation & Control Systems

Utility Design for Distributed Resource Allocation-Par II: Applications to Submodular, Covering, and Supermodular Problems

Dario Paccagnan et al.

Summary: This article focuses on the design of local utility functions in distributed control using game-theoretic approach. It specializes the results for submodular, covering, and supermodular problems, providing tight expressions for the price of anarchy that often surpass the guarantees of state-of-the-art approximation algorithms. Two applications, specifically the vehicle-target assignment problem and a coverage problem in wireless data caching, are presented with corresponding numerical results.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Automation & Control Systems

Utility Design for Distributed Resource Allocation-Part I: Characterizing and Optimizing the Exact Price of Anarchy

Dario Paccagnan et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2020)

Article Computer Science, Hardware & Architecture

Multi-round cooperative search games with multiple players

Amos Korman et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2020)

Proceedings Paper Automation & Control Systems

Multiagent Maximum Coverage Problems: The Trade-off Between Anarchy and Stability

Vinod Ramaswamy et al.

2019 18TH EUROPEAN CONTROL CONFERENCE (ECC) (2019)

Article Automation & Control Systems

Fast Convergence in Semianonymous Potential Games

Holly Borowski et al.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2017)

Article Chemistry, Multidisciplinary

Controlled In Vivo Swimming of a Swarm of Bacteria-Like Microrobotic Flagella

Ania Servant et al.

ADVANCED MATERIALS (2015)

Article Management

Optimal cost sharing for capacitated facility location games

Tobias Harks et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Operations Research & Management Science

Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games

Ragavendran Gopalakrishnan et al.

MATHEMATICS OF OPERATIONS RESEARCH (2014)

Article Operations Research & Management Science

Optimal Cost Sharing for Resource Selection Games

Philipp von Falkenhausen et al.

MATHEMATICS OF OPERATIONS RESEARCH (2013)

Article Management

Distributed Welfare Games

Jason R. Marden et al.

OPERATIONS RESEARCH (2013)

Article Computer Science, Information Systems

The Price of Selfishness in Network Coding

Jason R. Marden et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2012)

Article Economics

Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementation

Jason R. Marden et al.

GAMES AND ECONOMIC BEHAVIOR (2012)

Article Computer Science, Theory & Methods

DESIGNING NETWORK PROTOCOLS FOR GOOD EQUILIBRIA

Ho-Lin Chen et al.

SIAM JOURNAL ON COMPUTING (2010)

Article Automation & Control Systems

Joint Strategy Fictitious Play With Inertia for Potential Games

Jason R. Marden et al.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2009)

Article Automation & Control Systems

Cooperative Control and Potential Games

Jason R. Marden et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS (2009)

Review Management

Staff scheduling and rostering: A review of applications, methods and models

AT Ernst et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2004)

Article Materials Science, Multidisciplinary

Magnetic micromachines for medical applications

K Ishiyama et al.

JOURNAL OF MAGNETISM AND MAGNETIC MATERIALS (2002)