Back to
my HOMEPAGE
(Note: links to publications
are often a penultimate version.)
In the Media
-- Not completely accurate, but kinda fun...
More than just fun and games: Monopoly is subject of academic study. San Diego Union-Tribune, October 5, 2009.
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.
Like a Swerving Commuter, a Selfish Router Slows Traffic, New York Times, April 24, 2003.
Publications
Combinatorial Games with a Pass: A dynamical systems approach, Chaos 21:4 2011. (with A. Landsberg and R. Morrison*) PDF
Asymmetric Cost Sharing, Games and Economic Behavior 75:1 2012 PDF
Robust Convergence in Pulse Coupled Oscillators with Delays. Physical Review Letters 106:19 2011with J. Nishimura. arXiv
Construction and analysis of random networks with explosive percolation. Physical Review Letters, 103, 255701, 2010 with A. S. Landsberg. arXiv
Estimating the probability that the game of Monopoly never ends. Proceedings of the 2009 Winter Simulation Conference. with S. G. Henderson, T. Byuen*, and G. Gutierrez Gallardo*. PDF
Active Learning for Smooth Problems. Proceedings of the Conference on Learning Theory (COLT), 2009 PDF
Manipulating Scrip Systems: Sybils and Collusion, with Ian A. Kash and Joseph Y. Halpern. Proceedings of the First Conference on Auctions, Market Mechanisms and Their Applications (AMMA'09). PS
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 and Discrete & Computational Geometry: Volume 41, Issue2 (2009), Page 249. PDF
On the Geometry of Combinatorial Games: A renormalization approach, with A. Landsberg. Games of No Chance III , edited by R. Nowakowski (2009). PDF
Multiagent Learning in Large Anonymous Games, with I. Kash, and J. Halpern. Proceedings of the Eighth International Conference on Autonomous Agents and Multiagent Systems (AAMAS'09), pages 765-772, 2009. PDF
Efficient Fair Algorithms for Message Communication, with Sergey Gorinsky, Shane Henderson, and Christoph Jechlitschek. Simulation Modelling, Practice and Theory17(3), pp.513-527, 2008.
The Lotus-Eater Attack (2008), with J. Halpern and I. Kash. Proceedings of Twenty-Seventh Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (poster). PDF
Fundamental Domains for Combinatorial Integer Programs with Symmetries (2007). Cocoa07: The First International Conference on Combinatorial Optimization and Applications. PDF
Nonlinear Dynamics in Combinatorial Games: Renormalizing Chomp (2007), with A. Landsberg. Chaos, Volume 17, Issue 2, pp. 023117-023117-14 (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) and published in Distributed Systems. PDF
Manipulation-Resistant Reputation Systems, with P. Resnick and R. Sami (2007), in Algorithmic Game Theory, Edited by N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani.
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
Manipulability of PageRank under Sybil Strategies, with A. Cheng, 2006. Proceedings of the First Workshop of Networked Systems (NetEcon06).PDF
Algorithms for Power Allocation in Multiple Access Channels, with Y. Shi, 2004. Proceedings of the the 9th Canadian Workshop on Information Theory. PDF
Fair and Robust Power Allocation Rules for Multiple Access Channels (2004). Proceedings of the the 9th Canadian Workshop on Information Theory. PDF
Sybilproof Reputation Mechanisms (2005), with Alice Cheng. Proceedings of Third Workshop on Economics of Peer-to-Peer Systems. PDF
A Generic Analysis of Selfish Routing (2004), Proceedings of the 43rd IEEE Conference on Decision and Control. PDF Related NYT Article
Paths and Consistency in Additive Cost Sharing (2004), International Journal of Game Theory Volume 32, Number 4, pp.501 - 518. Postscript
Behavior of Coupled Automata (2004), with Reuben Gann, Jessica Venable, and A.S. Landsberg. Physical Review E. 69: 046116 Physical Review E, PS, (figs: 1 2 3 4 5a5b 6a 6b)
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
Strong Monotonicity in Surplus Sharing (2004), Economic Theory Volume 23, Number 3, pp.643 – 658 Postscript PDF
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
Strategic Properties of Heterogeneous Serial Cost Sharing (2004), Mathematical Social Sciences Volume 44, Issue 2, pp.145-154 PDF
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
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
Large Scale Synchrony, Global Interdependence and Contagion, with S. Johnson and A, Landsberg (2003), Quantitative Finance 3, No 4, pp.296-305. PDF
Propping and Tunnelling, with Simon Johnson and Todd Mitton (2003), Journal of Comparative Economics Volume 31, Issue 4, pp.732-750 link to paper
Large-Scale Synchrony in Weakly Interacting Automata (2001), with A. Landsberg, Physical Review E, (63), 051303.PDF
The Social Costs of Cheap Pseudonyms, with P. Resnick (2001), Journal of Economics and Management Strategy, (10) 2., with P. Resnick (Winner of the 2015 ACM SIGecom Test of Time Award.) Postscript PDF
Reputation Systems: Facilitating Trust on the Internet (2000), with K. Kuwabara, P. Resnick, and R. Zeckhauser, Communications of the ACM, 43(12). ms-word
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. link to paper
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
Three Methods to Share Joint Costs or Surplus. Journal of Economic Theory 87(2) pp.275-312., with H. Moulin. (1999) PDF
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
Dynamic Monotonicity and Comparative Statics for Real Options. Journal of Economic Theory,75(1) (1997) 104-121, with S. Johnson. Postscript
Dynamics and Rationality in Ordered Externality Games. Games and Economic Behavior, 16 (1996) 65-76.
Dynamical Effects of Partial Orderings in Physical Systems. Physical Review E, 54(4) (1996) 3135-3141,with A.S. Landsberg
Complementarities in Economic Reform. Economics of Transition , 4(2) (1997), with S. Johnson.
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.
Long Run Dynamics of Queues: Stability and Chaos. Operations Research Letters 18(4) (1996) 185-191, with A. Landsberg.
The Complexity of Resource Allocation and Price Mechanisms under Bounded Rationality, Economic Theory 6 (1995) 225-250, with S. Oren.
Short Run Dynamics of Multi-Class Queues, Operations Research Letters , 14 (1993), 221-229, with A. Landsberg.
The Complexity of Allocating Resources in Parallel, in Complexity in Numerical Optimization, edited by P. Pardalos, World Scientific, 1992.
Structure and Uncomputability in 1-Dimensional Maps, Complex Systems 5 (1991) 335-349. PDF
Technical
Reports
Strategyproofness, Leontief Economies and the Kalai-Smorodinsky Solution, 2011. (with Ghodsi, A., Shenker, S. and Stoica, I.) PDF
Nash Bargaining without Scale Invariance, 2011. (with Ghodsi, A., Shenker, S. and Stoica, I.) PDF
Explosive Percolation in Social and Physical Networks, 2009. (with J. Nishimura)
Active Learning for Clustering Bundled Data, 2009. PDF
Convex Optimization for Active Learning with Large Margins, 2009.
Winning Strategies: The Emergence of Base 2 in the Game of Nim, with A. Landsberg, 2009. PDF
Convex Optimization for Active Learning with Large Margins, 2009. PDF
Scaling, Renormalization, and Universality in Combinatorial Games: the Random Geometry of Chomp, with A. Landsberg, 2004. PDF
Limits on Cooperation with Anonymity and Noise (1999) Postscript PDF
Optimization Based Characterizations of Cost Sharing Methods (1999) Postscript PDF
Robust Social Norms in Bargains and Markets. (1999) Postscript PDF
Learnability of a class of Non-atomic Games arising on the Internet. (1997) Postscript
Learning and Implementation on the Internet, with S. Shenker. (1997) Postscript
Synchronous and Asynchronous Learning by Responsive Learning Automata, with S. Shenker. (1996) Postscript
A Strongly Polynomial Algorithm for Combinatorial Convex Optimization: with applications to generalized resource allocation problems. (1992