Selected Papers on Economics and Computation




"Distributed Algorithmic Mechanism Design," Chapter 14 in Algorithmic Game Theory, Cambridge University Press, 2007, pp. 363-384.
(by Joan Feigenbaum, Michael Schapira, and Scott Shenker)
AGTchapter14.pdf

"Subjective-Cost Policy Routing," Theoretical Computer Science 378 (2007), pp. 175-189. (Special issue of selected papers from Proc. of WINE'05.)
(by Joan Feigenbaum, David Karger, Vahab Mirrokni, and Rahul Sami)
FKMS.pdf

"Incentive-Compatible Interdomain Routing," in Proceedings of the 7th Conference on Electronic Commerce, ACM Press, New York, 2006, pp. 130-139.
Full version available as Technical Report YALEU/DCS/TR-1342.
(by Joan Feigenbaum, Vijay Ramachandran, and Michael Schapira)
FRS.pdf

"Mechanism Design for Policy Routing," Distributed Computing 18 (2006), pp. 293-305. (Special issue of selected papers from Proc. of ACM PODC'04.)
(by Joan Feigenbaum, Rahul Sami, and Scott Shenker)
FSS.ps, FSS.pdf

"Flexibility as an Instrument in DRM Systems," 2005 Workshop on Economics of Information Security.
(by Dirk Bergemann, Thomas Eisenbach, Joan Feigenbaum, and Scott Shenker)
BEFS.pdf

"A BGP-based Mechanism for Lowest-Cost Routing," Distributed Computing 18 (2005), pp. 61-72. (Special issue of selected papers from Proc. of ACM PODC'02.)
(by Joan Feigenbaum, Christos Papadimitriou, Rahul Sami, and Scott Shenker)
FPSS.ps, FPSS.pdf

"Computation in a Distributed Information Market," Theoretical Computer Science 343 (2005), pp. 114-132. (Preliminary version appeared in Proc. of ACM EC'03.)
(by Joan Feigenbaum, Lance Fortnow, David Pennock, and Rahul Sami)
FFPS.ps, FFPS.pdf

"Towards an Economic Analysis of Trusted Systems," 2004 Workshop on Economics of Information Security.
(by Dirk Bergemann, Joan Feigenbaum, Scott Shenker, and Jonathan M. Smith)
BFSS.pdf

"Approximation and Collusion in Multicast Cost Sharing," Games and Economic Behavior 47 (2004), pp. 36-71. (Abstract appeared in Proc. of ACM EC'01.)
(by Aaron Archer, Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, and Scott Shenker)
AFKSS.ps, AFKSS.pdf

"Hardness Results for Multicast Cost Sharing," Theoretical Computer Science 304 (2003), pp. 215-236. (Extended Abstract appeared in Proc. of FST-TCS'02.)
(by Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, and Scott Shenker)
FKSS2.ps, FKSS2.pdf

"Distributed Algorithmic Mechanism Design: Recent Results and Future Directions," in Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM Press, New York, 2002, pp. 1-13.
(by Joan Feigenbaum and Scott Shenker)
FS.ps, FS.pdf

"Sharing the Cost of Multicast Transmissions," Journal of Computer and System Sciences 63 (2001), pp. 21-41. (Preliminary version appeared in Proc. of ACM STOC'00.)
(by Joan Feigenbaum, Christos Papadimitriou, and Scott Shenker)
FPS.ps, FPS.pdf




Back to Home Page or Selected Publications of Joan Feigenbaum