Noam Nisan and Ilya Segal. The communication requirements of e#cient allocations and supporting Lindahl prices, 2003. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Distributed Algorithmic Mechanism Design - Sami (2003) (1 citation) (Correct)
.... that the communication complexity of mechanisms is related to the concept of message space dimensionality that has been developed in the economics literature [MR74, Wal77] The parallels between the two approaches are demonstrated by Nisan and Segal, in their analysis of combinatorial auctions [NS03] However, the concepts are di#erent in that the message space dimensionality only deals with the informational requirements at equilibrium, whereas the communication complexity of computing the mechanism includes the information transfers required to reach equilibrium as well. Finally, we note ....
....as well. Finally, we note that our framework of distributed algorithmic mechanism design includes both distributed information (inputs and outputs) and distributed computation; there has also been work on studying the impact of distributed information alone on algorithmic mechanism design [MT99, NS03] 22 Multicast Cost Sharing 3.1 Introduction In the standard unicast model of Internet transmission, each packet is sent to a single destination. Although unicast service has great utility and widespread applicability, it cannot e#ciently transmit popular content, such as movies or concerts, ....
Noam Nisan and Ilya Segal. The communication requirements of e#cient allocations and supporting Lindahl prices. (Working paper), 2003.
Auctions with Severely Bounded Communication - Blumrosen, Nisan, Segal (2002) (9 citations) Self-citation (Segal) (Correct)
No context found.
Noam Nisan and Ilya Segal. The communication requirements of e cient allocations and supporting lindahl prices, 2003. Working paper. Available from http://www.cs.huji.ac.il/noam/mkts.html. 43
Auctions with Severely Bounded Communication - Blumrosen, Nisan, Segal (2002) (9 citations) Self-citation (Nisan Segal) (Correct)
No context found.
Noam Nisan and Ilya Segal. The communication requirements of e cient allocations and supporting lindahl prices, 2003. Working paper. Available from http://www.cs.huji.ac.il/noam/mkts.html. 43
Computational Criticisms of the Revelation Principle - Vincent Conitzer Tuomas (2003) (3 citations) (Correct)
No context found.
Noam Nisan and Ilya Segal. The communication requirements of e#cient allocations and supporting Lindahl prices, 2003.
Applying Learning Algorithms to Preference Elicitation - Lahaie, Parkes (2004) (4 citations) (Correct)
No context found.
N. Nisan and I. Segal. The communication requirements of e#cient allocations and supporting Lindahl prices. Working Paper, Hebrew University, 2003.
Applying Learning Algorithms to Preference Elicitation in.. - Lahaie, Parkes (2004) (4 citations) (Correct)
No context found.
Noam Nisan and Ilya Segal. The communication requirements of e#cient allocations and supporting Lindahl prices. Working Paper, Hebrew University, 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC