Sergiu Hart - Graduate Students

• Dov Monderer (Ph.D., 1986)
  • "Measure-Based Values of Non-Atomic Games"
    Mathematics of Operations Research 11 (1986), 321-335
  • "A Probabilistic Problem Arising in Economics"
    Journal of Mathematical Economics 17 (1988), 321-338
  • "Values and Semivalues on Subspaces of Finite Games"
    International Journal of Game Theory 17 (1988), 301-310
  • "Asymptotic Measure-Based Values of Non-Atomic Games"
    Mathematics of Operations Research 14 (1989), 737-744
  • "Weighted Majority Games Have Many μ-Values"
    International Journal of Game Theory 18 (1989), 321-326
  • "A Milnor Condition for Non-Atomic Lipschitz Games and its Applications"
    Mathematics of Operations Research 15 (1990), 714-723
• Jonathan Shalev (M.B.A., 1988)
  • "Nonzero-Sum Two-Person Repeated Games with Incomplete Information and Known-Own Payoffs"
    Games and Economic Behavior 7 (1994), 2, 246-259 [Abstract and Paper]
• Gilad Koren (M.Sc., 1988)
  • "Two-Person Non-Zero-Sum Repeated Games with Incomplete Information where Players Know Their Own Payoffs" [Paper]
• Eitan Israeli (M.Sc., 1989)
  • "Sowing Doubt Optimally in Two-Person Repeated Games"
    Games and Economic Behavior 28 (1999), 2, 203-216 [Abstract and Paper]
• Aviad Heifetz (M.Sc., 1990; co-supervised with Dov Samet)
  • "The Bayesian Formulation of Incomplete Information - The Non-Compact Casei"
    International Journal of Game Theory 21 (1993), 329-338
• Amit Pazgal (M.Sc., 1991)
  • R. McLean, A. Pazgal and W. W. Sharkey, "Potential, Consistency, and Cost Allocation Prices"
    Mathematics of Operations Research, 29 (2004), 3, 602-623 [Abstract and Paper]
• Nir Dagan (Ph.D., 1995; co-supervised with Eyal Winter)
  • "Consistency, Decentralization and the Walrasian Allocations Correspondence"
    Center for Rationality DP-43 (January 1994) [Abstract]
  • "A Note on Thomson's Characterization of the Uniform Rule"
    Journal of Economic Theory 69 (1996), 255-261
  • "New Characterizations of Old Bankruptcy Rules"
    Center for Rationality DP-44 (January 1994) [Abstract]
    Social Choice and Welfare 13 (1996), 51-59
  • "On the Least Sacrifice Principle in Taxation"
    Center for Rationality DP-50 (June 1994) [Abstract]
• Mor Amitai (Ph.D., 1996)
  • "Cheap-Talk with Incomplete Information on Both Sides"
    Center for Rationality DP-90 (January 1996) [Abstract]  [Paper]
  • "Cheap-Talk with Random Stopping"
    Center for Rationality DP-91 (January 1996) [Abstract]  [Paper]
  • "Repeated Games with Incomplete Information on Both Sides"
    Center for Rationality DP-105 (June 1996) [Abstract]  [Paper]
• Igal Milchtaich (Ph.D., 1996; co-supervised with Uzi Motro and Bezalel Peleg)
  • "Congestion Games with Player-Specific Payoff Functions"
    Center for Rationality DP-15 (October 1992) [Abstract]
    Games and Economic Behavior 13 (1996), 111-124 [Paper]
  • "On Backward Induction Paths and Pure Strategy Nash Equilibria of Congestion Games"
    Center for Rationality DP-107 (June 1996) [Abstract]
    published as "Crowding Games are Sequentially Solvable", International Journal of Game Theory 27 (1998), 501-509
  • "Generic Uniqueness of Equilibrium in Large Crowding Games"
    Center for Rationality DP-97 (January 1996) [Abstract]
    Mathematics of Operations Research 25 (2000), 349-364
  • "Congestion Models of Competition"
    The American Naturalist 147 (1996), 760-783
  • "Vector Measure Games Based on Measures with Values in an Infinite Dimensional Vector Space"
    Center for Rationality DP-89 (December 1995) [Abstract]
    Games and Economic Behavior 24 (1998), 25-46 [Paper]
  • "The Value of Nonatomic Games Arising from Certain Noncooperative Congestion Game"
    Center for Rationality DP-87 (December 1995) [Abstract]
    published as "Social Optimality and Cooperation in Nonatomic Congestion Games", Journal of Economic Theory 114 (2004), 56-87 [Paper]
• Sigal Leviatan (M.Sc., 1998)
  • "Consistent Values and the Core in Continuum Market Games with Two Types"
    Center for Rationality DP-171 (April 1998) [Abstract]
    International Journal of Game Theory 31 (2003), 3, 383-410 [Paper]
• Amotz Cahn (M.Sc., 1999)
  • "General Procedures Leading to Correlated Equilibria"
    Center for Rationality DP-216 (May 2000) [Abstract]  [Paper]
    International Journal of Game Theory 33 (2004), 1, 21-40
    Simple Adaptive Strategies: From Regret-Matching to Uncoupled Dynamics, Sergiu Hart and Andreu Mas-Colell, World Scientific (2013), Chapter 6, 125-150
    [Paper]
• Ziv Gorodeisky (M.Sc., 2002)
  • "Evolutionary Stability for Large Populations"
    Center for Rationality DP-312 (April 2003) [Abstract]  [Paper]
    Mathematics of Operations Research 31 (2006), 369-380
• Tomer Wexler (M.Sc., 2005)
  • "Evolutionary Dynamics for Large Populations in Games with Multiple Backward Induction Equilibria"
    Center for Rationality DP-402 (September 2005) [Abstract]  [Paper]

• Yakov Babichenko (M.Sc., 2007)
  • "Uncoupled Automata and Pure Nash Equilibria"
    Center for Rationality DP-459 (August 2007) [Abstract]  [Paper]
    International Journal of Game Theory 39 (2010), 483-502
    Simple Adaptive Strategies: From Regret-Matching to Uncoupled Dynamics, Sergiu Hart and Andreu Mas-Colell, World Scientific (2013), Chapter 9, 191-214
    [Paper]
    
• Ziv Gorodeisky (Ph.D., 2008)
  • "Evolutionary Stability for Large Populations", [Abstract]  [Paper]
    Mathematics of Operations Research 31 (2006), 369-380
  • "Stability of Mixed Equilibria"
    Center for Rationality DP-397 (August 2005) [Abstract]  [Paper]
  • "Deterministic Approximation of Best-Response Dynamics for the Matching Pennies Game"
    Center for Rationality DP-437 (November 2006; revised: June 2007) [Abstract]  [Paper]
    Games and Economic Behavior 66 (2009), 1, 191-201
  • "Stochastic Approximation of Discontinuous Dynamics"
    Center for Rationality DP-496 (December 2008) [Abstract]  [Paper]

• Omer Lev (M.Sc., 2010)
  • "A Two-Dimensional Problem of Revenue Maximization"
    Center for Rationality DP-542 (March 2010) [Abstract]  [Paper]
    Journal of Mathematical Economics 47 (2011), 718-727
• Yakov Babichenko (Ph.D., 2012)
  • "Completely Uncoupled Dynamics and Nash Equilibria"
    Center for Rationality DP-529 (January 2010) [Abstract]  [Paper]
    Games and Economic Behavior 76 (2012), 1, 1-14
  • "How Long to Pareto Efficiency?"
    Center for Rationality DP-562 (October 2010), [Abstract]  [Paper]
    International Journal of Game Theory 43 (2014), 1, 13-24 [Paper]
  • "Average Testing and Pareto Efficiency" (with Itai Arieli)
    Center for Rationality DP-567 (February 2011) [Abstract]  [Paper]
    Journal of Economic Theory 147 (2012), 2376-2398
  • "Best-Reply Dynamics in Large Anonymous Games"
    Center for Rationality DP-600 (March 2012) [Abstract]  [Paper]
    Games and Economic Behavior 81 (2013), 130-144

• Ziv Hellman (Ph.D. 2012; co-supervised with Dov Samet)
  • "Iterated Expectations, Compact Spaces, and Common Priors"
    Center for Rationality DP-522 (October 2009) [Abstract]  [Paper]
    Games and Economic Behavior 72 (2011), 163-171
  • "Bargaining Set Solution Concepts in Repeated Cooperative Games"
    Center for Rationality DP-523 (October 2009) [Abstract]  [Paper]
  • "How Common Are Common Priors?" (with Dov Samet)
    Center for Rationality DP-532 (February 2010) [Abstract]  [Paper]
    Games and Economic Behavior 74 (2012), 517-525
  • "Almost Common Priors"
    Center for Rationality DP-560 (September 2010) [Abstract]  [Paper]
    International Journal of Game Theory 42 (2013), 399-410
  • "Countable Spaces and Common Priors"
    Center for Rationality DP-604 (April 2012) [Abstract]  [Paper]
    International Journal of Game Theory 43 (2014), 193-213
  • "Deludedly Agreeing to Agree"
    Center for Rationality DP-605 (April 2012) [Abstract]  [Paper]
  • "A Game with No Bayesian Approximate Equilibria"
    Center for Rationality DP-615 (June 2012) [Abstract]  [Paper]
    Journal of Economic Theory 153 (2014), 138-151

• Nadav Amir (M.Sc., 2014)
  • "Uniqueness of Optimal Strategies in Captain Lotto Games"
    Center for Rationality DP-687 (June 2015) [Abstract]  [Paper]

• Ohad Navon (M.Sc., 2015)
  • "Evolutionarily Stable Strategies of Random Games and the Facets of Random Polytopes"
    Center for Rationality DP-702 (September 2016) [Abstract]  [Paper]
• Yannai A. Gonczarowski (Ph.D. 2018; co-supervised with Noam Nisan)
  Awarded the 2018 Michael Maschler Prize
  Awarded the 2018 SIGecom Doctoral Dissertation Award
  • "Manipulation of Stable Matchings using Minimal Blacklists"
    Center for Rationality DP-643 (First version: July 2013) [Abstract]  [Paper]
    Proceedings of the 15th ACM Conference on Economics and Computation (EC 2014)
  • "'Secret Santa' and the Combined Length of Spanned Cycles in a Random Permutation"
    Center for Rationality DP-650 (First version: July 2013) [Abstract]  [Paper]
  • "Unbeatable Consensus" (with Armando Castañeda and Yoram Moses)
    Results first appeared in Center for Rationality DP-653 (First version: November 2013) [Abstract]  [Paper]
    Proceedings of the 28th International Symposium on Distributed Computing (DISC 2014)
  • "Unbeatable Set Consensus via Topological and Combinatorial Reasoning" (with Armando Castañeda and Yoram Moses)
    Results first appeared in Center for Rationality DP-653 (First version: November 2013) [Abstract]  [Paper]
    Proceedings of the 35th ACM Symposium on Principles of Distributed Computing (PODC 2016)
  • "A Mirage of Market Allocation" (with Moshe Tennenholtz)
    Center for Rationality DP-663 (First version: March 2014) [Abstract]  [Paper]
  • "A Hydraulic Approach to Equilibria of Resource Selection Games" (with Moshe Tennenholtz)
    Center for Rationality DP-673 (First version: March 2014) [Abstract]  [Paper]
    Proceedings of the 17th ACM Conference on Economics and Computation (EC 2016)
  • "A Stable Marriage Requires Communication" (with Noam Nisan, Rafail Ostrovsky, and Will Rosenbaum)
    Center for Rationality DP-667 (First version: May 2014) [Abstract]  [Paper]
    Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015)
    Games and Economic Bahavior, forthcoming
  • "Stable Matching Mechanisms are Not Obviously Strategy-Proof" (with Itai Ashlagi)
    Working Paper (First version: November 2015) [Abstract]  [Paper]
    Journal of Economic Theory 177 (2018), 405-425
  • "The Menu-Size Complexity of Revenue Approximation" (with Moshe Babaioff and Noan Nisan)
    Working Paper (First version: April 2016) [Abstract]  [Paper]
    Proceedings of the 49th Annual ACM Symposium on Theory of Computing (STOC 2017)
  • "Gibbard-Satterthwaite Success Stories and Obvious Strategyproofness" (with Sophie Bade)
    Center for Rationality DP-604 (First version: October 2016) [Abstract]  [Paper]
    Proceedings of the 18th ACM Conference on Economics and Computation (EC 2017)
  • "Efficient Empirical Revenue Maximization in Single-Parameter Auction Environments" (with Noam Nisan)
    Working Paper (First version: October 2016) [Abstract]  [Paper]
    Proceedings of the 49th Annual ACM Symposium on Theory of Computing (STOC 2017)
  • "Submultiplicative Glivenko-Cantelli and Uniform Convergence of Revenues" (with Noga Alon, Moshe Babaioff, Yishay Mansour, Shay Moran, and Amir Yehudayoff)
    Working Paper (First version: May 2017) [Abstract]  [Paper]
    Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NIPS 2017)
  • "Bounding the Menu-Size of Approximately Optimal Auctions via Optimal-Transport Duality"
    Working Paper (First version: August 2017) [Abstract]  [Paper]
    Proceedings of the 50th Annual ACM Symposium on Theory of Computing (STOC 2018)
  • "Are Two (Samples) Really Better Than One? On the Non-Asymptotic Performance of Empirical Revenue Maximization" (with Moshe Babaioff, Yishay Mansour, and Shay Moran)
    Working Paper (First version: February 2018) [Abstract]  [Paper]
    Best Presentation by a Student or Postdoctoral Researcher at Proceedings of the 19th ACM Conference on Economics and Computation (EC 2018)
  • "The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade" (with Moshe Babaioff, Yang Cai, and Mingfei Zhao)
    Working Paper (First version: February 2018) [Abstract]  [Paper]
    Proceedings of the 19th ACM Conference on Economics and Computation (EC 2018)
  • "Playing on a Level Field: Sincere and Sophisticated Players in the Boston Mechanism with a Coarse Priority Structure" (with Moshe Babaioff and Assaf Romm)
    Working Paper (First version: February 2018) [Abstract]  [Paper]
    Proceedings of the 20th ACM Conference on Economics and Computation (EC 2019)
  • "The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization" (with S. Matthew Weinberg)
    Working Paper (First version: April 2018) [Abstract]  [Paper]
    Proceedings of the 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018)
  • "Matching for the Israeli "Mechinot" Gap-Year Programs: Handling Rich Diversity Requirements" (with Lior Kovalio, Noam Nisan, and Assaf Romm)
    Working Paper (First version: April 2018) [Abstract]  [Paper]
    Best Paper at MATCH-UP 2019, the 5th International Workshop on Matching Under Preferences
    Proceedings of the 20th ACM Conference on Economics and Computation (EC 2019)

• Tomer Siedner (Ph.D. student)
  • "Optimal pricing by a risk-averse seller"
    Center for Rationality DP-725 (May 2019) [Abstract]  [Paper] [Revised 2020]

• Ran Ben Moshe (M.Sc., 2022)
  • "Comparing Mechanisms for Selling Correlated Goods"
    [April 2022]