%0 Conference Paper
%B INFOCOM'09. Proceedings of the 28th IEEE International Conference on Computer Communications
%D 2009
%T On Mechanism Design without Payments for Throughput Maximization.
%A Thomas Moscibroda
%A Stefan Schmid
%K distributed systems
%K game-theoretic
%K individual performance
%K mechanism design
%K payment
%K throughtput maximization
%X It is well-known that the overall efficiency of a distributed system can suffer if the participating entities seek to maximize their individual performance. Consequently, mechanisms have been designed that force the participants to behave more cooperatively. Most of these game-theoretic solutions rely on payments between participants. Unfortunately, such payments are often cumbersome to implement in practice, especially in dynamic networks and where transaction costs are high. In this paper, we investigate the potential of mechanisms which work without payments. We consider the problem of throughput maximization in multi-channel environments and shed light onto the throughput increase that can be achieved with and without payments. We introduce and analyze two different concepts: the worst-case leverage where we assume that players end up in the worst rational strategy profile, and the average-case leverage where player select a random non-dominated strategy. Our theoretical insights are complemented by simulations.
%B INFOCOM'09. Proceedings of the 28th IEEE International Conference on Computer Communications
%I IEEE Computer Society
%C Rio de Janeiro, Brazil
%P 972-980
%8 04/2009
%@ 978-1-4244-3512-8
%R http://dx.doi.org/10.1109/INFCOM.2009.5062008