Eric J. Friedman

 

School of Operations Research and Industrial Engineering.
206 Rhodes Hall, Cornell University, Ithaca, NY 14853
(607) 255-9130, (607) 255-9129 (fax)
ejf27@cornell.edu; www.people.cornell.edu/pages/ejf27

 

Education

University of California at Berkeley:  Ph.D. in Operations Research, May 1993. (Minors: CS and Math)

University of California at Berkeley:  M.S. in Operations Research, May 1991.

University of California at Berkeley:  M.A. in Physics, May 1987.

Princeton University:  A.B. Cum Laude in Physics, June 1985.

 

Academic Positions

Cornell University, Associate Professor of Operations Research and Industrial Engineering.  (September 2001 – to present) (Member of the Graduate Field in Computational and Applied Mathematics, Computer Science and Faculty of Information Science.)

U.C. Berkeley, Visiting Scholar, department of Computer Science (Sabbatical: September 2005-June 2006)

Rutgers University, Associate Professor of Economics.  (September 2002 – July 2003, on leave)

Rutgers University, Assistant Professor of Economics.  (September 1996 – July 2002)

California Institute of Technology, Visiting Associate.  (Fall 1999)

Duke University, Assistant Professor of Decision Sciences.  (January 1994 - August 1996)

University of California Energy Institute: Visiting Scholar. (July 1994 and June 1995)

U.C.B. Industrial Engineering and Operations Research: Postdoctoral Fellow. (Fall 1993)

 

Other Experience

WeMeUs.com: Scientific Advisory Board (reputation systems)

The International Monetary Fund: Outside consultant on financing in emerging markets (2004)

The Brattle Group: Outside consultant on financing in emerging markets (1999)

Xerox Palo Alto Research Center: Learning in Computer Networks, hosted by Dr. S. Shenker. (Summer 1992)

BARRA (Berkeley, CA), Consultant, developed models and algorithms for computing equity option values. (Summer 1990)

SYBASE (Emeryville, CA), Database programmer. (Summer 1989)

 

Personal Information

Married to Dr. Michelle Goman with 2 children

 

Teaching

Cornell:  Undergraduate: Game Theory, Applications of Operations Research and Game Theory to Information Technology, Information Technology; Graduate: Game Theory and Mechanism Design for the Internet, Mathematical Cost Allocation.

Rutgers:  Undergraduate: Intermediate Microeconomics, Operations Research, Honors Seminar on Cooperation and Self-Interest. Graduate:  Microeconomic Theory, Advanced Topics in Microeconomic Theory

Duke:  Probability and Statistics for Management.

Berkeley (TA): Advanced Physics Laboratory, Physics for Scientists and Engineers, Physics for the Life Sciences, Physics for Poets.

 

Student Advising

Graduate

Ian Kash: Ph.D. Cornell CS (in progress – joint with Joe Halpern), “Reputation Systems for P2P.”

Alice Cheng: M.A.. Cornell CAM, “Robust Ranking Systems” (2007)

Yun Shi: M.A. Cornell ORIE, “Algorithms for Sensornets” (2006)

Gang Song (committee member): M.A. Cornell Architecture (in progress)

Patrick Ng (committee member): Ph.D. Cornell CS (in progress)

Mark Sandler (committee member): Ph.D. Cornell CS (2005)

Kevin  O’Neill (committee member): Ph.D. Cornell CS (2005)

Mikhael Shor (committee member): Ph.D. Rutgers (2001).

Master of Engineering

Aloysius Lim, Sae Yi Park, Xiao Yu Wang, M.Eng. Cornell (2007), “Community and Website Design for Earth System Science Informal Education Network”

Ilya Ryshov, Tracey Sun, Donald Ryu, Koh Shimizu, M.Eng. Cornell (2005), “Optimizing Google Adwords for Analog Devices Inc.”

Graig Diamond, Kevin Byrnes, M.Eng. Cornell (2004), “Voice over IP at Cornell.”

Jay Sorenson, Kevin Koo, Joshua Goldfarb, M.Eng. Cornell (2003), “Data Network Pricing at Cornell.”

Brian Garland, Horace Chen, Melanie Kirkwood, Michael Tetteh. M.Eng. Cornell (2002), “A message board for the college of engineering with anonymous reputational controls.”

Undergraduate

Matthew Fontana, Undergraduate research: “4-Rowed Chomp” (2007)

Patrik Ng, Undergraduate research: “Algorithms for Chomp” (2004)

Patrik Ng and Zaman Rajan, Undergraduate research: “Improved Web Server Protocols” (2003)

Viral Naik, Rutgers senior honors thesis, “The Microsoft Antitrust Case” (1999)

 

Service

Co-director: ISST-MS major

Cormell Committees: Applied Math admissions (2008), Chair ORIE computing (2002-present), Faculty search (2001, 2002, 2003), Campus Safety (2001-4), Cornell co-op (2004- present), Engineering Library (2001-4), Design of the Information Science Major (2002-4).

Other: Cornell Contest on Mathematical Modeling and International Contest in Mathematical Modeling (Judge and Coach, 2002-5).

 

Grants

National Science Foundation: “ITR: Networks of Strategic Agents: Theory and Algorithms,” co-PI (with Halpern, Huttenlocher, Kleinberg and Tardos), 2003-2006 ($2,468,677)

National Science Foundation: “ITR: Achieving Innovative and Reliable Services in Unlicensed Spectrum,” PI, 2002-2005 (Group $1,230,860, Cornell $175,000)

National Science Foundation: “Learning and the Design of the Internet,” co-PI (with Shenker), 1998-2003 ($357,000.)

National Science Foundation: “The Design of Reputation Systems,” Investigator (with Resnick), 1999-2001

 

Publications

 

 Fundamental Domains for  Combinatorial Integer Programs with Symmetries (2007).  Cocoa07: The First International Conference on Combinatorial Optimization and Applications.

Nonlinear Dynamics in Combinatorial Games:  Renormalizing Chomp, with A. Landsberg.  Chaos – forthcoming (2007)

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 -- forthcoming

Finding a Simple Polytope from its Graph in Polynomial Time, to appear in the proceedings of the Twelfth Conference on Integer Programming and Combinatorial Optimization. IPCO XII June  2007.-- forthcoming

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).

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).-- forthcoming

Manipulability of PageRank under Sybil Strategies (2006), with Alice Cheng. Forthcoming Proceedings of the First Workshop of Networked Systems (NetEcon06).

Efficiency and Nash Equilibria in A Scrip System for P2P Networks (2006), with J. Halpern and I. Kash. Forthcoming Proceedings of the Seventh ACM Conf. on Electronic Commerce (EC'06).

Sybilproof Reputation Mechanisms (2005), with Alice Cheng.  Proceedings of Third Workshop on Economics of Peer-to-Peer Systems.

A Generic Analysis of Selfish Routing (2004), Proceedings of the 43^rd IEEE Conference on Decision and Control.

Paths and Consistency in Additive Cost Sharing (2004), International Journal of Game Theory Volume 32, Number 4, pp.501 - 518.

Behavior of Coupled Automata (2004), with Reuben Gann, Jessica Venable, and A.S. Landsberg.  Physical Review E. 69: 046116.

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

Strong Monotonicity in Surplus Sharing (2004), Economic Theory Volume 23, Number 3, pp.643 – 658.

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

Strategic Properties of Heterogeneous Serial Cost Sharing (2004), Mathematical Social Sciences Volume 44, Issue 2, pp.145-154  

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.

Pricing WiFi at Starbucks -- Issues in Online Mechanism Design, with D. Parkes (2003), Proceedings of the Fourth ACM Conf. on Electronic Commerce (EC'03).

Large Scale Synchrony, Global Interdependence and Contagion, with S. Johnson and A, Landsberg (2003), Quantitative Finance 3, No 4, pp.296-305.

Propping and Tunnelling, with Simon Johnson and Todd Mitton (2003), Journal of Comparative Economics Volume 31, Issue 4, pp.732-750.

Large-Scale Synchrony in Weakly Interacting Automata (2001), with A. Landsberg, Physical Review E, (63), 051303.

The Social Costs of Cheap Pseudonyms, with P. Resnick (2001), Journal of Economics and Management Strategy, (10) 2.

Reputation Systems: Facilitating Trust on the Internet (2000), with K. Kuwabara, P. Resnick, and R. Zeckhauser, Communications of the ACM, 43(12).

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 

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. (Reprinted in Economic Approaches to Law.)

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. (Reprinted in Proceedings of the 1999 Nobel Symposium, forthcoming.)

Three Methods to Share Joint Costs or Surplus, with H. Moulin, Journal of Economic Theory, 87(2) pp.275-312, 1999.

Learning in Network Contexts: Experimental Results from Simulations, with A. Greenwald and S. Shenker, Games and Economic Behavior, (35), 1-2, April-May 2001, 80-123.

Dynamic Monotonicity and Comparative Statics for Real Options, with S. Johnson, Journal of Economic Theory, 75(1), 104-121, 1997.

Dynamics and Rationality in Ordered Externality Games,, Games and Economic Behavior, 16, 65-76, 1996.

Dynamical Effects of Partial Orderings in Physical Systems, with A. Landsberg, Physical Review E, 54(4), 3135-3141, 1996.

Complementarities in Economic Reform, with S. Johnson, Economics of Transition 4(2), 319-329, 1996.

Communication Effort in Teams and in Games, with T. Marschak, Understanding Strategic Interaction: Essays in Honor of Reinhard Selton, edited by W. Albers, et al, Springer-Verlag, 1996.

Long Run Dynamics of Queues: Stability and Chaos, with A. Landsberg, Operations Research Letters, 18, 185-191, 1996.

The Complexity of Resource Allocation and Price Mechanisms under Bounded Rationality, with S. Oren, Economic Theory 6, 225-250, 1995.

Short Run Dynamics of Multi-Class Queues, with A. Landsberg, Operations Research Letters, 14, 221-229, 1993.

The Complexity of Allocating Resources in Parallel, in Complexity in Numerical Optimization, edited by P. Pardalos, World Scientific, 1993.

Structure and Uncomputability in One-Dimensional Maps, Complex Systems 5, 335-349, 1988.

 

Working Papers

On the Statistical Efficiency of Pagerank and other Ranking Procedures.  (In progress).

Scaling, Renormalization, and Universality in Combinatorial Games: the Random Geometry of Chomp, with A. Landsberg, 2004.

Algorithms for Power Allocation in Multiple Access Channels, with Y. Shi, 2004.

Fair and Robust Power Allocation Rules for Multiple Access Channels, 2004.

Minimizing Mean Response Time Subject to Fairness, with S. Henderson and G. Hurley, 2003.

Selfishness, Learning, and Mechanism Design on the Internet, with S. Shenker, 2002.

Robust Social Norms in Bargains and Markets, 2001.

Limits on Cooperation with Anonymity and Noise, 2000.

Optimization Based Characterizations of Cost Sharing Methods, 1999.

Asynchronous Learning by Responsive Learning Automata in Network Environments, with S. Shenker, 1998.

Learnability in a class of Non-atomic Games arising on the Internet, 1997.

Search and Complementarities in Chinese Style Reform, with S. Johnson, 1996.

Complementarities and Optimal Reform, with S. Johnson, 1995.

A Strongly Polynomial Algorithm for Approximate Convex Optimization with Combinatorial Constraints and Resource Allocation, 1992.

 

Professional Activities

National Science Foundation: workshops, panel review.

Co-chair: Workshop on Economics of P2P (2005).

Co-organizer: The Economics, Technology and Policy of Unlicensed Spectrum.  (2005).

Co-organizer: Workshop on Economics, Game Theory, and the Internet.  (1997).

Program Committee: Workshop on Economics of P2P (2004), ACM conference on Electronic Commerce (2006,2007)

Referee: ACM workshop on Electronic Commerce, American Economic Review, Blackwell Publishers, Communications of the ACM, Comparative Economic Systems, Econometrica, Economica, European Journal of Political Economy, Games and Economic Behavior, Informs Journal on Computing, IEEE Journal on Selected Areas in Communications, IEEE Transactions on Information Theory, IEEE Transactions on Networking,  International Journal of Game Theory, International Workshop on Peer-to-Peer Systems,  Journal of Comparative Economics, Journal of Economic Theory, Journal of Economic Education, Journal of Economics and Management Strategy, Journal of Environmental Informatics, Journal of Political Economy, Management Science, Mathematical Social Sciences, Mathematics of Operations Research, National Science Foundation, Rand Journal of Economics, Operations Research, Review of Development Economics, Review Economic Design, Science Foundation Ireland, Social Choice and Welfare, Telecommunications Systems.

Member: INFORMS, AMS, ACM, IEEE.

 

Presentations

Finding a Simple Polytope from its Graph in Polynomial Time: 2007: IPCO, Midrash Mathematicae (IAS Jerusalem).

Scaling, Renormalization, and Universality in Combinatorial Games: 2006: UC Berkeley CS; 2005: Cornell ORIE, BIRS Combinatorial Game Theory Workshop.

Sybilproof Reputation Mechanisms: 2006: Microsoft research. 2005: P2PEcon, Rice, Stanford, Oregon.

Fair and Robust Power Allocation Rules for Multiple Access Channels: 2005: Canadian Workshop on Information theory.

Algorithms for Implementing Fair Wireless Power Allocations: 2005: Canadian Workshop on Information theory.

Fairness and Stability in Allocating Wireless Bandwidth: 2005: Michigan State; 2004: JPET Beijing, Caltech, Rochester; 2003: Rutgers WINLAB, Dagstuhl, U.C. Berkeley

Cost Allocation: 2003: CAM Cornell.

A Generic Analysis of Selfish Routing: 2004: IEEE Conference on Decision and Control; 2002: Cornell Economics; 2001: Rutgers DIMACS, SITE Stanford.

Algorithms for Fair Webserving: 2004: Oregon; 2003: Sigmetrics.

Algorithmic Mechanism Design: 2001: Brookings Institute; 2002: NASA.

Strategic Properties of Generalized Serial Cost Sharing: 2000: Stonybrook.

The Social Costs of Cheap Pseudonyms. 2000: Decentralization Conference (IBM); 1999: Oregon. 1998; Rutgers Newark, Lehigh University, SUNY Albany, University of Montreal, Stony Brook.

Learning and Implementation on the Internet. 2002: Cornell CS; 2001: Cornell ORIE; 1999: Claremont, USC (computer science), Nothwestern University; DIMACS. 1998: University of Michigan, University of British Columbia; 1997: Workshop on Economics Game Theory and the Internet, Rutgers University, Columbia Workshop on Telecommunications, Princeton University.

Robust Social Norms in Bargains and Markets. 1999: Berkeley, Caltech, UCLA.

Workshop on Cost allocation. 1998: Pacific Institute of Mathematics. 

Complexity and Bounded Rationality, (Chair and discussant for the session) 1998: Econometric Society Meetings, Chicago.

Telecommunications pricing (Panelist) Columbia University Workshop on Telecommunications, 1997.

Three Methods to Share Joint Costs (or Surplus). CRDE conference on the Axiomatics of Resource Allocation. 1996: Northwestern University, Econometric Society (San Francisco); 1995: U.C. Berkeley.

Synchronous and Asynchronous Learning by Responsive Learning Automata. 1996:  University of Rochester; 1995: NSF/NBER Decentralization Conference (Caltech).

Complementarities and Optimal Reform. Rutgers University. 1996; Harvard University,; Duke University.

Dynamic Monotonicity and Comparative Statics for Real Options. 1996:.M.I.T.

Dynamics and Rationality in Externality Games. 1995: VPI., International Conference on Game Theory (Stony Brook); 1994: Joint Duke/UNC Microeconomics Seminar..

Non-Atomic Games with Multiple Externalities. 1995:U.C. San Diego.

Resource Allocation and Price Mechanisms under Bounded Rationality. 1995: NSF/NBER Decentralization Conference (University of Illinois),  Stanford University, Department of Engineering-Economic Systems; 1993: Coordination Theory Seminar (U.C. Berkeley); National Science Foundation Conference on Coordination Theory (U.C. Berkeley), Operations Research Society of America Conference, San Francisco.

Using Linear Exchangeable Permits for the Decentralized Control of Externalities.  1994: Southeast Economics Conference, University of Virginia,  Institute for Management Science Conference, Anchorage.

The Dynamics of Partially Ordered Mappings.  1994: Duke University Nonlinear Science Seminar. 

Short Run Dynamics of Queues. 1993: Operations Research Society of America Conference, Phoenix.

A Strongly Polynomial Algorithm for Combinatorial Convex Optimization.  1993: Operations Research Society of America Conference, San Francisco.