Resource Allocation in Decentralized Systems with Strategic Agents

An Implementation Theory Approach

  • Ali Kakhbod
Part of the Springer Theses book series (Springer Theses)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Ali Kakhbod
    Pages 1-4
  3. Ali Kakhbod
    Pages 5-14
  4. Ali Kakhbod
    Pages 15-30
  5. Ali Kakhbod
    Pages 67-69
  6. Back Matter
    Pages 71-88

About this book

Introduction

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.  Problems in (C1) are market problems; problems in (C2) are a combination of markets and public goods; problems in (C3) are public goods.

Dr. Kakhbod developed game forms/mechanisms for unicast and multi-rate multicast service provisioning that possess specific properties. First, the allocations corresponding to all Nash equilibria (NE) of the games induced by the mechanisms are optimal solutions of the corresponding centralized allocation problems, where the objective is the maximization of the sum of the agents'  utilities.  Second, the strategic agents voluntarily participate in the allocation process.  Third, the budget is balanced at the allocations corresponding to all NE of the game induced by the mechanism as well as at all other feasible allocations. For the power allocation and spectrum sharing problem, he developed a game form that possesses the second and third properties as detailed above along with a fourth property: the allocations corresponding to all NE of the game induced by the mechanism are Pareto optimal.

The thesis contributes to the state of the art of mechanism design theory. In particular, designing efficient mechanisms for the class of problems that are a combination of markets and public goods, for the first time, have been addressed in this thesis.  The exposition, although highly rigorous and technical, is elegant and insightful which makes this thesis work easily accessible to those just entering this field and will also be much appreciated by experts in the field.

Keywords

Implementation Theory Markets Mechanism Design Multi-rate Multicast Service Provisioning Nash Equilibrium Power Allocation Pricing Game Theory Public goods Rate Allocation in Wired Networks Spectrum Sharing in Wireless Networks Unicast Service Provisioning

Authors and affiliations

  • Ali Kakhbod
    • 1
  1. 1., Electrical and System EngineeringUniversity of PennsylvaniaPhiladelphiaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4614-6319-1
  • Copyright Information Springer Science+Business Media New York 2013
  • Publisher Name Springer, New York, NY
  • eBook Packages Engineering
  • Print ISBN 978-1-4614-6318-4
  • Online ISBN 978-1-4614-6319-1
  • Series Print ISSN 2190-5053
  • Series Online ISSN 2190-5061
  • About this book