Synopses & Reviews
This thesis presents a significant contribution to decentralized resource allocation problems with strategic agents. The study focused on three classes of problems arising in communication networks. (C1). Unicast service provisioning in wired networks. (C2). Multi-rate multicast service provisioning in wired networks. (C3). Power allocation and spectrum sharing in multi-user multi-channel wireless communication systems.
About the Author
Ali Kakhbod completed his PhD at the University of Michigan.
Table of Contents
Introduction.- Motivation.- Key issues and challenges in resource allocation.- Contribution of the thesis.- Organization of the thesis.- What is Implementation Theory?.- Preliminaries.- Game Forms/Mechanisms.- Implementation in an appropriate equilibrium concept.- Implementation in Nash Equilibrium and Maskin's Mechanism.- Interpreting Nash Equilibrium.- Desirable Properties of Game Forms.- Contribution of the chapter.- Comparison with related work.- Organization of the chapter.- The unicast problem with strategic network users, Problem Formulation.- The centralized problem.- The decentralized problem with strategic users.- A Mechanism for Rate Allocation.- Specification of the mechanism.- Discussion/Interpretation of the Mechanism.- Properties of the Mechanism.- Implementation of the decentralized mechanism.- An Extension.- Introduction.- Contribution of the Chapter.- Comparison with related work.- Organization of the chapter.- The Model and Objective.- The Model.- Objective.- A Mechanism for Power Allocation and Spectrum Sharing.- Interpretation of the Mechanism.- Properties of The Mechanism.- Introduction.- Motivation and Challenges.- Why is strategic behavior justied?.- Contribution of the chapter.- Comparison with related work.- Organization of the chapter.- The multi-rate multicast problem with strategic network users, Problem Formulation.- The centralized problem.- The decentralized problem with strategic users.- Key features/natures of the problem.- A Mechanism for Rate Allocation.- Guidelines for the design of the mechanism.- Specification of the mechanism.- Discussion/Interpretation of the Mechanism.- Properties of the Mechanism.- Summary.- Future directions.- Algorithmic issues.- Dynamic environments.- Beyond quasi-linear forms.