Files in this item

FilesDescriptionFormat

application/pdf

application/pdf3086130.pdf (7MB)Restricted to U of Illinois
(no description provided)PDF

Description

Title:A Game Theoretic Analysis of Agent -Mediated Resource Allocation
Author(s):Maheswaran, Rajiv Tharmeswaran
Doctoral Committee Chair(s):Basar, Tamer
Department / Program:Electrical Engineering
Discipline:Electrical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Degree:Ph.D.
Genre:Dissertation
Subject(s):Economics, Theory
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.
Issue Date:2003
Type:Text
Language:English
Description:164 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003.
URI:http://hdl.handle.net/2142/80823
Other Identifier(s):(MiAaPQ)AAI3086130
Date Available in IDEALS:2015-09-25
Date Deposited:2003


This item appears in the following Collection(s)

Item Statistics