Selected Papers on Economics and Computation




"Approximate Privacy: Foundations and Quantification," ACM Transaction on Algorithms, Volume 10, Issue 3, Article 11 (June 2014). (Extended abtract in Proc. of ACM EC'10.) See also DIMACS TRs 2009-14 and 2010-01.
(by Joan Feigenbaum, Aaron D. Jaggard, and Michael Schapira)

"An Economic Analysis of User-Privacy Options in Ad-Supported Services," in Proceedings of the 8th Workshop on Internet and Network Economics, Springer Verlag LNCS 7695, 2012, pp. 30 - 43.
(by Joan Feigenbaum, Michael Mitzenmacher, and Georgios Zervas)

"Incentive-Compatible Interdomain Routing" Distributed Computing 23 (2011), pp. 301-319. (Preliminary version appeared in Proc. of ACM EC'06.)
(by Joan Feigenbaum, Vijay Ramachandran, and Michael Schapira)

"Computational Challenges in Electronic Commerce," Communications of the ACM 52:1 (Jan. 2009), pp. 70-74.
(by Joan Feigenbaum, David Parkes, David Pennock)

"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

"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