Loading...

A surrogate optimization-based mechanism for resource allocation and routing in networks with strategic agents

Farhadi, F ; Sharif University of Technology | 2019

397 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/TAC.2018.2823270
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2019
  4. Abstract:
  5. We consider a mechanism design problem for the joint flow control and multipath routing in informationally decentralized networks with strategic agents. Based on a surrogate optimization approach, we propose an incentive mechanism that strongly implements the social-welfare maximizing outcome in Nash equilibria. This mechanism possesses several other desirable properties, including individual rationality and budget balance at equilibrium. More importantly, in contrast to the existing literature on the network resource allocation mechanisms, the proposed mechanism is dynamically stable, meaning that the Nash equilibrium (NE) of the game induced by the mechanism can be learned by the agents in a decentralized manner. To establish dynamic stability, we propose a decentralized iterative process that always converges to a NE of the game induced by the mechanism, provided that all strategic agents follow the process. To the best of our knowledge, this is the first incentive mechanism that simultaneously possesses all the above-mentioned properties. © 1963-2012 IEEE
  6. Keywords:
  7. Joint flow control and multipath routing ; Network resource allocation ; Strategic agents ; Budget control ; Flow control ; Machine design ; Resource allocation ; Decentralized networks ; Incentive mechanism ; Individual rationality ; Iterative process ; Mechanism design ; Multi path routing ; Network resource allocations ; Surrogate optimization ; Network routing
  8. Source: IEEE Transactions on Automatic Control ; Volume 64, Issue 2 , 2019 , Pages 464-479 ; 00189286 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/8331094