University of Illinois Urbana-Champaign

A Game Theoretic Analysis of Agent-Mediated Resource Allocation

Maheswaran, Rajiv Tharmeswaran

Content Files
DC-209 with report doc page.pdf
UILU-ENG-03-2213 front matter only.pdf

Permalink

https://hdl.handle.net/2142/99586

Description

Title
A Game Theoretic Analysis of Agent-Mediated Resource Allocation
Author(s)
Maheswaran, Rajiv Tharmeswaran
Issue Date
2003-06
Keyword(s)
  • Control of networks
  • Decentralized control
  • Game theory
  • Market-based control
  • Mechanism design
  • Multiagent systems
  • Resource allocation
Date of Ingest
2018-04-03T16:01:44Z
Abstract
Developments in information technology have necessitated dynamic distributed real-time allocation of computational and network resources. We consider the use of market mechanisms to regulate a set of autonomous agents that are responsible for obtaining services. By applying game-theoretic analysis to a proportionally fair divisible auction, we show the existence of a unique Nash equilibrium in both single and multiple resource settings. Locally stable decentralized negotiation algorithms are developed for both cases. We also investigate the effects of coalition formation and show that the standard assumptions from classical cooperative game theory for determining the value of a team do not apply. Finally, we examine a larger space of mechanisms and optimize with respect to revenue generation and social welfare. This leads to the design of transparent and maximally efficient resource allocation schemes which have the minimum costs for signaling and computation.
Publisher
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report Name or Number
Coordinated Science Laboratory Report no. UILU-ENG-03-2213, DC-209
Type of Resource
text
Genre of Resource
Technical Report
Language
en
Permalink
http://hdl.handle.net/2142/99586
Sponsor(s)/Grant Number(s)
  • National Science Foundation / NSF CCR 00-85917 ITR
  • Air Force Office of Scientific Research / AF DC 5-36128

Owning Collections

Report - Coordinated Science Laboratory PRIMARY