Logo - springer
Slogan - springer

Engineering - Signals & Communication | Resource Allocation in Decentralized Systems with Strategic Agents - An Implementation Theory

Resource Allocation in Decentralized Systems with Strategic Agents

An Implementation Theory Approach

Series: Springer Theses

Kakhbod, Ali

2013, XVII, 88 p.

Available Formats:
eBook
Information

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.

 
$99.00

(net) price for USA

ISBN 978-1-4614-6319-1

digitally watermarked, no DRM

Included Format: PDF and EPUB

download immediately after purchase


learn more about Springer eBooks

add to marked items

Hardcover
Information

Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$129.00

(net) price for USA

ISBN 978-1-4614-6318-4

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

  • Nominated as an outstanding thesis by the University of Michigan
  • The thesis focuses on unicast and multi-rate multicast service provisioning in wired networks
  • Includes power allocation and spectrum sharing in multi-user multi-channel wireless systems
  • Provides unique insights for developing efficient decentralized resource allocation mechanisms for communication networks with strategic users 

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.

Content Level » Research

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

Related subjects » Communication Networks - Law & Economics - Signals & Communication

Table of contents / Sample pages 

Popular Content within this publication 

 

Articles

Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Communications Engineering, Networks.