Economics-Informed Network Design

Publications by the Berkeley Team of the 100x100 Clean Slate Project

Economics of Network Architectures

• P. Laskowski, B. Johnson, J. Chuang. User-Directed Routing: From Theory, towards Practice. Proceedings of ACM SIGCOMM Workshop on the Economics of Networks, Systems, and Computation (NetEcon 2008), August 2008.
• D. Joseph, N. Shetty, J. Chuang, I. Stoica, Modeling the Adoption of New Network Architectures, ACM CoNEXT, December 2007.
• M. Babaioff, J. Chuang, On the Optimality and Interconnection of Valiant Load-Balancing Networks.  Proceedings of the 26th Annual IEEE Conference on Computer Communications (IEEE INFOCOM), May 2007.
• P. Laskowski, J. Chuang, Network Monitors and Contracting Systems: Competition and Innovation.  Proceedings of ACM SIGCOMM, September 2006.
• R. Jain and P. Varaiya, Efficient Market Mechanisms for Network Resource Allocation, Proceedings of the Conference on Decision and Control, December 2005.
• Linhai He, Jean Walrand Internet Pricing with Multiple Providers, Allerton Conference on Communication, Control, and Computing, 2003.

Hidden Action and Combinatorial Agency

• M. Feldman, J. Chuang, I. Stoica, S. Shenker, Hidden-Action in Network Routing. IEEE Journal on Selected Areas in Communications, 2007. Conference version published as Hidden-Action in Multi-Hop Routing, ACM E-Commerce Conference (EC'05), June 2005.
• M. Babaioff, M. Feldman, N. Nisan. Combinatorial Agency. Proceedings of ACM Conference on Electronic Commerce 2006 (EC'06), pages 18-28.
  
• M. Babaioff, M. Feldman, N. Nisan, Mixed Strategies in Combinatorial Agency. The 2nd International Workshop on Internet & Network Economics (WINE), December 2006. LNCS Vol. 4286, pages 353-364.

Incentives and Network Design

• S. Buchegger, J. Chuang, Encouraging Cooperative Interaction Among Network Entities. Book chapter in Cognitive Wireless Networks: Concepts, Methodologies and Visions Inspiring the Age of Enlightenment of Wireless Communications. Fitzek, Frank H.P.; Katz, Marcos D. (Eds.) Springer, 2007.
• M. Babaioff, J. Chuang, M. Feldman, Incentives in Peer-to-Peer Systems. Chapter 23 in Algorithmic Game Theory. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani. (Eds.) Cambridge University Press, 2007.
• N. Christin, J. Chuang, J. Grossklags, Economics-Informed Design of Content Delivery Networks, Book chapter in Content Delivery Networks: Principles and Paradigms, R. Buyya, A.K. Pathan, A. Vakali, eds., Springer Verlag, July 2008. ISBN: 978-3-540-77886-8.
• S. Buchegger, J.-Y. Le Boudec, J. Mundinger,  Reputation Systems for Self-Organized Networks, IEEE Technology and Society Magazine, Special Issue on Potentials and Limits of Cooperation in Wireless Communications: Toward Fourth Generation (4G) Wireless, March 2008.
• M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica, Free-Riding and Whitewashing in Peer-to-Peer Systems. IEEE Journal on Selected Areas in Communications, Vol. 24, No. 5, May 2006.
• M. Feldman, J. Chuang, Overcoming Free-Riding Behavior in Peer-to-Peer Systems, ACM Sigecom Exchanges Vol. 6.1, July 2005.
• A. Habib, J. Chuang. Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming. IEEE Transactions on Multimedia, Vol. 8, No. 3, June 2006.
• N. Christin and J. Chuang, A Cost-Based Analysis of Overlay Routing Geometries, IEEE INFOCOM 2005, March 2005.
• N. Christin, J. Grossklags and J. Chuang, Near Rationality and Competitive Equilibria in Networked Systems, ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems (PINS), Portland OR, August 2004.

Economics of Security and Privacy; Experimental Economics

• J. Grossklags, N. Christin, J. Chuang, Secure or insure? A game-theoretic analysis of information security games, Proceedings of the 17th International World Wide Web Conference (WWW2008), Beijing, China, April 21 - 25, 2008.
  
• J. Grossklags, N. Christin, J. Chuang. Security and Insurance Management in Networks with Heterogeneous Agents. Proceedings of ACM E-Commerce Conference (EC'08), July 2008.
• J. Grossklags, N. Christin, J. Chuang. Predicted and Observed User Behavior in the Weakest-Link Security Game. Proceedings of the 2008 USENIX Workshop on Usability, Psychology, and Security (UPSEC'08), April 2008.
• J. Grossklags, Experimental Economics and Experimental Computer Science: A Survey. Workshop on Experimental Computer Science (ExpCS'07), ACM Federated Computer Research Conference (FCRC), San Diego, CA, June 13-14. 2007.
• J. Grossklags, A.Acquisti, When 25 Cents is too much: An Experiment on Willingness-To-Sell and Willingness-To-Protect Personal Information, Workshop on the Economics of Information Security (WEIS 2007), Pittsburgh, PA.
• N. Christin, A. Weigend, and J. Chuang, Content Availability, Pollution and Poisoning in Peer-to-Peer File Sharing Networks, ACM E-Commerce Conference (EC'05), June 2005.
• A. Habib, D. Xu, M. Atallah, B. Bhargava, and J. Chuang, A Tree-based Forward Digest Protocol to Verify Data Integrity in Distributed Media Streaming, IEEE Transactions on Knowledge and Data Engineering (TKDE), July 2005. (Conference version appeared as: A. Habib, D. Xu, M. Atallah, B. Bhargava and J. Chuang, Verifying Data Integrity in Peer-to-Peer Media Streaming. ACM/SPIE Multimedia Computing and Networking (MMCN '05), January 2005.

• A. Habib, J. Chuang, Improving Application QoS with Residential Multihoming. Computer Networks Volume 51, Issue 12, Pages 3323-3337, Aug 2007.
• A. Habib, N. Christin, J. Chuang, On the Feasibility of Switching ISPs in Residential Multihoming.  Proceedings of IWQoS, June 2007.
• A. Habib, N. Christin, J. Chuang. Taking Advantage of Multihoming with Session Layer Striping. In Proceedings of the 9th IEEE Global Internet Symposium, pages 102-107, Barcelona, Spain, April 2006.
• A. Habib, J. Chuang, MMS: A Multihome-Aware Media Streaming System, 13th Multimedia Computing and Networking Conference (MMCN '06), January 2006.

Foundations

• H. Varian, Copying and Copyright, Journal of Economic Perspectives, Vol. 19, No. 2, Spring 2005.
• M. Feldman, J. Chuang, The Evolution of Cooperation under Cheap Pseudonyms, 7th International IEEE Conference on E-Commerce Technology (CEC'05), July 2005.
• M. Babaioff, N. Immorlica, R. Kleinberg. Matroids, Secretary Problems, and Online Mechanisms,  Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2007, pages 434-443.
• M. Babaioff, N. Immorlica, D. Kempe, R. Kleinberg, A Knapsack Secretary Problem with Applications, 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), August 2007.
• M. Babaioff, R. Kleinberg, C. H. Papadimitriou, Congestion Games with Malicious Players, Proceedings of the 8th ACM Conference on Electronic Commerce (ACM-EC), June 2007, Pages 103-112.