Eric J. Friedman

(Note: links to publications are often a penultimate version.)

In the Media -- Not completely accurate, but kinda fun...

  1. Chaotic Chomp: The mathematics of crystal growth sheds light on a tantalizing game. Featured article and cover, Science News, July 22, 2006; Vol. 170, No. 4 , p. 58.

  2. Like a Swerving Commuter, a Selfish Router Slows Traffic,  New York Times, April 24, 2003.


Publications

  1. Nonlinear Dynamics in Combinatorial Games:  Renormalizing Chomp (2007), with A. Landsberg.  Chaos 17, 023117.
  2. Optimizing Scrip Systems: Efficiency, Crashes, Hoarders, and Altruists  (2007), with J. Halpern and I. Kash.  Proceedings of Eighth ACM Conference on Electronic Commerce (EC'07).  PDF
  3. Finding a Simple Polytope from its Graph in Polynomial Time, Proceedings of the Twelfth Conference on Integer Programming and Combinatorial Optimization. IPCO XII June  2007.  PDF
  4. Fundamental Domains for  Combinatorial Integer Programs with Symmetries (2007). Proceeding of  Cocoa07: The First International Conference on Combinatorial Optimization and Applications. PDF
  5. Manipulation-Resistant Reputation Systems, with P. Resnick and R. Sami (2007), forthcoming in Algorithmic Game Theory, Edited by N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani..
  6. On the Geometry of Combinatorial Games: A renormalization approach, with A. Landsberg.  Games of No Chance III (tentative title), edited by R. Nowakowski (Forthcoming 2007). PDF
  7. Efficiency and Nash Equilibria in a Scrip System for P2P Networks (2006), with J. Halpern and I. Kash.  Proceedings of Seventh ACM Conference on Electronic Commerce (EC'06) . PS
  8. Manipulability of PageRank under Sybil Strategies, with A. Cheng, 2006. Proceedings of the First Workshop of Networked Systems (NetEcon06).PDF
  9. Sybilproof Reputation Mechanisms (2005), with Alice Cheng.  Proceedings of Third Workshop on Economics of Peer-to-Peer Systems. PDF
  10. A Generic Analysis of Selfish Routing (2004), Proceedings of the 43rd IEEE Conference on Decision and Control. PDF Related NYT Article
  11. Paths and Consistency in Additive Cost Sharing (2004), International Journal of Game Theory Volume 32, Number 4, pp.501 - 518. Postscript
  12. Behavior of Coupled Automata (2004), with Reuben Gann, Jessica Venable, and A.S. Landsberg.  Physical Review E. 69: 046116 Physical Review E (forthcoming), PS, (figs: 1 2 3 4 5a 5b 6a 6b)
  13. Asynchronous Learning with Limited Information: An Experimental Analysis, with Mikhael Shor, Scott Shenker, Barry Sopher (2004), Games and Economic Behavior Volume 47, Issue 2, pp.325-352 link to paper
  14. Strong Monotonicity in Surplus Sharing (2004), Economic Theory Volume 23, Number 3, pp.643 – 658 Postscript PDF
  15. Asynchronous Learning in Decentralized Environments: A Game Theoretic Approach (2004), in Collectives and the Design of Complex Systems, edited by K. Tumer and D. Wolpert, Springer-Verlag  PDF
  16. Strategic Properties of Heterogeneous Serial Cost Sharing (2004), Mathematical Social Sciences Volume 44, Issue 2, pp.145-154  PDF
  17. Fairness and Efficiency in Processor Sharing Protocols to Minimize Sojourn Times, with Shane Henderson (2003),  Proceedings of International Conference on Measurement and Modeling of Computer Systems (Sigmetrics)  pp.229—237  PDF
  18. Pricing WiFi at Starbucks -- Issues in Online Mechanism Design, with D. Parkes (2003), Proceedings of the Fourth ACM Conf. on Electronic Commerce (EC'03)   PDF
  19. Large Scale Synchrony, Global Interdependence and Contagion, with S. Johnson and A, Landsberg (2003), Quantitative Finance 3, No 4, pp.296-305.  PDF
  20. Propping and Tunnelling, with Simon Johnson and Todd Mitton (2003), Journal of Comparative Economics Volume 31, Issue 4, pp.732-750   link to paper
  21.   Large-Scale Synchrony in Weakly Interacting Automata (2001), with A. Landsberg, Physical Review E, (63), 051303.PDF
  22. The Social Costs of Cheap Pseudonyms, with P. Resnick (2001), Journal of Economics and Management Strategy, (10) 2., with P. Resnick    Postscript  PDF
  23. Reputation Systems: Facilitating Trust on the Internet (2000), with K. Kuwabara, P. Resnick, and R. Zeckhauser, Communications of the ACM, 43(12). ms-word
  24. Corporate governenance and corporate debt in Asian crisis countries(2002), with S. Johnson and T. Minton, in Korean Crisis and Recovery , edited by Coe and Kim, International monetary fund
  25.   Corporate Governance in the Asian Financial Crisis (2000), 1997-98, with S. Johnson, P. Boone and A. Breach, Journal of Financial Economics, (58), Issue 1-2. link to paper
  26. Dodging the Grabbing Hand: The determinants of unofficial activity in 69 countries (2000), with S. Johnson, D. Kaufmann and P. Zoido-Lobaton, Journal of Public  Economics 76: (3) 459-493. link to paper
  27. Three Methods to Share Joint Costs or Surplus.  Journal of Economic Theory 87(2) pp.275-312.,  with H. Moulin. (1999) PDF
  28. Learning in Networks Contexts: Experimental Results from Simulations, Games and Economic Behavior v35, n1-2 (April-May 2001): 80-123 with Amy Greenwald and Scott Shenker.   link to paper
  29. Dynamic Monotonicity and Comparative Statics for Real Options. Journal of Economic Theory,75(1) (1997) 104-121, with S. Johnson. Postscript
  30. Dynamics and Rationality in Ordered Externality Games. Games and Economic Behavior, 16 (1996) 65-76.
  31. Dynamical Effects of Partial Orderings in Physical Systems. Physical Review E, 54(4) (1996) 3135-3141,with A.S. Landsberg
  32. Complementarities in Economic Reform. Economics of Transition , 4(2) (1997), with S. Johnson.
  33. Communication in Teams and in Games, in Understanding Strategic Interaction: Essays in Honor of Reinhard Selton, edited by W. Albers, et al, Springer-Verlag, 1996, with T. Marschak.
  34. Long Run Dynamics of Queues: Stability and Chaos. Operations Research Letters 18(4) (1996) 185-191, with A. Landsberg.
  35. The Complexity of Resource Allocation and Price Mechanisms under Bounded Rationality, Economic Theory 6 (1995) 225-250, with S. Oren.
  36. Short Run Dynamics of Multi-Class Queues, Operations Research Letters , 14 (1993), 221-229, with A. Landsberg.
  37. The Complexity of Allocating Resources in Parallel, in Complexity in Numerical Optimization, edited by P. Pardalos, World Scientific, 1992.
  38. Structure and Uncomputability in 1-Dimensional Maps, Complex Systems 5 (1991) 335-349.

Working Papers

  1. Scaling, Renormalization, and Universality in Combinatorial Games: the Random Geometry of Chomp, with A. Landsberg, 2004. PDF
  2.  Algorithms for Power Allocation in Multiple Access Channels, with Y. Shi, 2004. PDF
  3. Fair and Robust Power Allocation Rules for Multiple Access Channels (2004) PDF
  4. Protective Scheduling, with Gavin Hurley (2002)   PDF
  5. Limits on Cooperation with Anonymity and Noise (1999) Postscript  PDF
  6. Optimization Based Characterizations of Cost Sharing Methods (1999) Postscript PDF
  7. Paths and Consistency in Additive Cost Sharing (1999)   Postscript
  8. Robust Social Norms in Bargains and Markets. (1999)  Postscript  PDF
  9. Learnability of a class of Non-atomic Games arising on the Internet. (1997) Postscript
  10. Learning and Implementation on the Internet, with S. Shenker. (1997) Postscript
  11. Complementarities and Optimal Reform, with S. Johnson. (1996)
  12. Search and Complementarities in Chinese Style Reform, with S. Johnson. (1996)
  13. Synchronous and Asynchronous Learning by Responsive Learning Automata, with S. Shenker. (1996) Postscript
  14. A Strongly Polynomial Algorithm for Combinatorial Convex Optimization: with applications to generalized resource allocation problems. (1992)