Enforcing efficient equilibria in network design games via subsidies

• المؤلفون الرئيسيون: Augustine, John, Caragiannis, Ioannis, Fanelli, Angelo, Kalaitzis, Christos
• مؤلفون آخرون: School of Physical and Mathematical Sciences
• التنسيق: Conference or Workshop Item
• اللغة: English
• منشور في: 2013
• الموضوعات: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/98956; http://hdl.handle.net/10220/12510

The efficient design of networks has been an important engineering task that involves challenging combinatorial optimization problems. Typically, a network designer has to select among several alternatives which links to establish so that the resulting network satisfies a given set of connectivity r...