Rechercher des projets européens

Designing Optimal Protocols for Resource Allocation Games (ProtocolDesign)
Date du début: 1 mars 2013, Date de fin: 28 févr. 2015 PROJET  TERMINÉ 

Resource allocation games play a fundamental role for many applications, including traffic networks, cloud computing, telecommunication networks and operations management. In a resource allocation game, the allocation of resources is determined by afinite number of independent players, each optimizing an individual objective function. Because selfish behavior of players usually leads to inefficient resource allocation with respect to predefined performance measures, the design of protocols as a way toimprove the inefficiency of selfish resource allocation is of fundamental importance.While numerous resource allocation games and corresponding resource allocation protocols have been analyzed in the last decade with respect to various performance indicators, there has been only recently some efforts to design optimal protocols for these indicators (Chen et al.(2008), Harks and von Falkenhausen (2011)).This project intends to make progress in the design of optimal protocols.