Cargando…

Resource Allocation in Decentralized Systems with Strategic Agents An Implementation Theory Approach /

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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Kakhbod, Ali (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: New York, NY : Springer New York : Imprint: Springer, 2013.
Edición:1st ed. 2013.
Colección:Springer Theses, Recognizing Outstanding Ph.D. Research,
Temas:
Acceso en línea:Texto Completo

MARC

LEADER 00000nam a22000005i 4500
001 978-1-4614-6319-1
003 DE-He213
005 20220119171232.0
007 cr nn 008mamaa
008 130125s2013 xxu| s |||| 0|eng d
020 |a 9781461463191  |9 978-1-4614-6319-1 
024 7 |a 10.1007/978-1-4614-6319-1  |2 doi 
050 4 |a TK5101-5105.9 
072 7 |a TJK  |2 bicssc 
072 7 |a TEC041000  |2 bisacsh 
072 7 |a TJK  |2 thema 
082 0 4 |a 621.382  |2 23 
100 1 |a Kakhbod, Ali.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Resource Allocation in Decentralized Systems with Strategic Agents  |h [electronic resource] :  |b An Implementation Theory Approach /  |c by Ali Kakhbod. 
250 |a 1st ed. 2013. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2013. 
300 |a XVII, 88 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Springer Theses, Recognizing Outstanding Ph.D. Research,  |x 2190-5061 
505 0 |a 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. 
520 |a 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. 
650 0 |a Telecommunication. 
650 0 |a Computer engineering. 
650 0 |a Computer networks . 
650 0 |a Law and economics. 
650 1 4 |a Communications Engineering, Networks. 
650 2 4 |a Computer Engineering and Networks. 
650 2 4 |a Law and Economics. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781461463207 
776 0 8 |i Printed edition:  |z 9781489986146 
776 0 8 |i Printed edition:  |z 9781461463184 
830 0 |a Springer Theses, Recognizing Outstanding Ph.D. Research,  |x 2190-5061 
856 4 0 |u https://doi.uam.elogim.com/10.1007/978-1-4614-6319-1  |z Texto Completo 
912 |a ZDB-2-ENG 
912 |a ZDB-2-SXE 
950 |a Engineering (SpringerNature-11647) 
950 |a Engineering (R0) (SpringerNature-43712)