Cantitate/Preț
Produs

Resource Allocation in Decentralized Systems with Strategic Agents: An Implementation Theory Approach: Springer Theses

Autor Ali Kakhbod
en Limba Engleză Hardback – 24 ian 2013
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.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 61846 lei  43-57 zile
  Springer – 26 iun 2015 61846 lei  43-57 zile
Hardback (1) 62439 lei  43-57 zile
  Springer – 24 ian 2013 62439 lei  43-57 zile

Din seria Springer Theses

Preț: 62439 lei

Preț vechi: 73458 lei
-15% Nou

Puncte Express: 937

Preț estimativ în valută:
11950 12412$ 9926£

Carte tipărită la comandă

Livrare economică 03-17 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781461463184
ISBN-10: 1461463181
Pagini: 108
Ilustrații: XVII, 88 p.
Dimensiuni: 155 x 235 x 10 mm
Greutate: 0.33 kg
Ediția:2013
Editura: Springer
Colecția Springer
Seria Springer Theses

Locul publicării:New York, NY, United States

Public țintă

Research

Cuprins

I Introduction.- II Implementation Theory.- III Unicast Service Provisioning.- IV Power Allocation and Spectrum Sharing in Multi-user, Multi- channel Systems.- V Multi-rate Multicast Service Provisioning.- VI Summary and Future Directions.- Appendices.

Notă biografică

Ali Kakhbod completed his PhD at the University of Michigan.

Textul de pe ultima copertă

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.

Caracteristici

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 Includes supplementary material: sn.pub/extras