All Publications

Working papers

  • Subsidies and Stability in Coalitional Games. Yoram Bachrach, Edith Elkind, Enrico Malizia, Reshef Meir, Dimitrii Pasechnik, Michael Zuckerman, Jörg Rothe and Jeffrey S. Rosenschein.  [PDF]
  • Bidding Games and Efficient Allocations.  Gil Kalai, Reshef Meir and Moshe Tennenholtz. [Arxiv]

2016

  • Strong and Weak Acyclicity in Iterative Voting. Reshef Meir. The 9th International Symposium on Algorithmic Game Theory (SAGT’16), September 2016,  Liverpool, UK.  (also appeared in COMSOC’16) [article]
  • When are Marginal Congestion Tolls Optimal?  Reshef Meir and David Parkes, The 9th International Workshop on Agents in Traffic and Transportation (ATT@IJCAI16), July 2016, NYC. [article]
  • Social Choice for Agents with General Utilities. Hongyao Ma, Reshef Meir, and David Parkes.  Proceedings of The 25th International Joint Conference on Artificial Intelligence (IJCAI’16), July 2016, NYC. [article]

2015

  • Playing the Wrong Game: Smoothness Bounds for Congestion Games with Behavioral Biases. Reshef Meir and David Parkes. The 10th Workshop on the Economics of Networks, Systems and Computation (NetEcon@EC ’15). June 2015, Portland, OR.   [article]
  • General-sum Bidding Games.  Gil Kalai, Reshef Meir and Moshe Tennenholtz. Proceedings of the 16th ACM Conference on Electronic Commerce (EC ‘15), June 2015, Portland OR, pp.113-130.  [article]
  • A Note on Sex, Evolution, and the Multiplicative Weights Update Algorithm, Reshef Meir and David Parkes. Proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘15), May 2015, Istanbul, Turkey, pp 929-937.  [article]
  • A Study of Human Behavior in Voting Systems, Maor Tal, Reshef Meir, and Kobi Gal. Proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘15), May 2015, Istanbul, Turkey, pp. 665-673.  [PDF]
  • Strategic Voting Behavior in Doodle Polls, James Zou, Reshef Meir, and David Parkes. Proceedings of the 18th ACM Conference on Computer-Supported Cooperative Work and Social Computing (CSCW ’15), March 2015, Vancouver, BC, Canada, pp. 464-472. Honorable mention award (supersedes the COMSOC’14 paper)  [PDF]
  • Plurality Voting under Uncertainty, Reshef Meir. Proceedings of the 29th Conference on Artificial Intelligence (AAAI‘15), January 2015, Austin, TX, pp. 2103-2109  [article]
  • Congestion Games with Distance-Based Strict Uncertainty, Reshef Meir and David Parkes. Proceedings of the 29th Conference on Artificial Intelligence (AAAI ‘15), January 2015, Austin, TX, pp. 986-992  [article]

2014

  • Walrasian Equilibrium with Few Buyers, Reshef Meir and Moshe Tennenholtz, The 7th International Symposium on Algorithmic Game Theory (SAGT `14), October 2014,  Patras, Greece, pp.171-181  [PDF]
  • Approval Voting Behavior in Doodle Polls, James Zou, Reshef Meir and David Parkes. The 5th Workshop on Computational Social Choice (COMSOC’14), June 2014, Pittsburgh, PA
  • A Local-Dominance Theory of Voting Equilibria. Reshef Meir, Omer Lev, and Jeffrey S. Rosenschein. Proceedings of the 15th ACM Conference on Electronic Commerce (EC ‘14), June 2014, Palo Alto, CA, pp. 313-330  [article]
  • On the Value of Using Group Discounts under Price Competition, Reshef Meir, Tyler Lu, Moshe Tennenholtz and Craig Boutilier. Artificial Intelligence, 2014, Volume 216, pp. 163-178. (Supersedes the AAAI’13 paper)  [PDF]

2013

  • Mechanisms for Stability and Welfare: Increasing Cooperation among Self-interested Agents, Reshef Meir. PhD thesis, Hebrew University of Jerusalem, 2013. Published via AIaccess.com  [PDF]
  • Competition in the Presence of Social Networks: How Many Service Providers Maximize Welfare? Moran Feldman, Reshef Meir and Moshe Tennenholtz. Proceedings of the 9th conference on Web and Internet Economics (WINE ’13), Cambridge, MA, pp. 174-187   [PDF]  [PPT]
  • The Value of Ignorance about the Number of Players (extended abstract), Noga Alon, Reshef Meir and Moshe Tennenholtz. Proceedings of the 27th Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA.  [PDF]
  • Bundling Attacks in Judgment Aggregation, Noga Alon, Dvir Falik, Reshef Meir and Moshe Tennenholtz. Proceedings of the 27th Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA, pp. 39-45  [PDF]  [PPT]
  • On the Value of Using Group Discounts under Price Competition, Reshef Meir, Tyler Lu, Moshe Tennenholtz and Craig Boutilier. Proceedings of the 27th Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA, pp. 683-689. Honorable mention award   [PDF]  [PPT]
  • Bounding the Cost of Stability in Games over Interaction Networks, Reshef Meir, Yair Zick, Edith Elkind and Jeffrey S. Rosenschein. Proceedings of the 27th Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA, pp. 690-696.  (Supersedes the COMSOC’12 paper)   [PDF]  [PPT]
  • Avoid Fixed Pricing: Consume Less, Earn More, Make Clients Happy, Reshef Meir and Jeffrey S. Rosenschein.Proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘13), pp. 239-246.   [PDF]  [PPT]
  • Efficient Parking Allocation as Online Bipartite Matching, Reshef Meir, Yiling Chen and Michal Feldman. Proceedings of the 12th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘13), pp. 303-310. (Unfortunately, Theorem 18 is wrong. Please do not cite)   [PDF]  [PPT]

2012

  • On Coalitions and Stable Winners in Plurality, Dvir Falik, Reshef Meir and Moshe Tennenholtz. Proceedings of the 8th Workshop on Internet and Network Economics (WINE ’12), December 2012, Liverpool, UK, pp. 257-270. (LNCS Vol. 7695)   [PDF]
  • Bounding the Cost of Stability in Games with Restricted Interaction, Reshef Meir, Yair Zick, Edith Elkind and Jeffrey S. Rosenschein. The Fourth Workshop on Computational Social Choice (COMSOC’12), October 2012, Krakow, Poland.  [PDF]
  • Congestion Games with Agent Failures, Reshef Meir, Moshe Tennenholtz, Yoram Bachrach and Peter Key, Proceedings of the 26th Conference on Artificial Intelligence (AAAI ‘12), July 2012, Toronto, Canada, pp. 1401-1407.   [PDF]  [PPT]
  • Optimization and Stability in Games with Restricted Interactions, Reshef Meir, Yair Zick, and Jeffrey S.Rosenschein. The 3rd Workshop on Cooperative Games in Multiagent Systems (CoopMAS @ AAMAS’12), June 2012, Valencia, Spain.  [PDF]  [PPT]
  • Mechanism Design on Discrete Lines and Cycles, Elad Dokow, Michal Feldman, Reshef Meir and Ilan Nehama. Proceedings of the 13th ACM Conference on Electronic Commerce (EC ‘12), June 2012, Valencia, Spain, pp. 423-440.  [PDF]  [PPT]
  • Algorithms for Strategyproof Classification, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. Artificial Intelligence, Volume 186, pp. 123-156. (Supersedes the AAAI’08 and IJCAI’09 papers)  [PDF]
  • Stability Scores: Measuring Coalitional Stability, Michal Feldman, Reshef Meir and Moshe Tennenholtz.Proceedings of the 11th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘12), June 2012, Valencia, Spain, pp. 771-778.   [PDF]  [PPT]

2011

  • Revenue Enhancement in Ad Auctions, Michal Feldman, Reshef Meir and Moshe Tennenholtz. Proceedings of the 7th Workshop on Internet and Network Economics (WINE ’11), December 2011, Singapore, pp. 391-398. (LNCS Vol. 7090   [PDF – Full version]  [PPT]
  • Solving Cooperative Reliability Games, Yoram Bachrach, Reshef Meir, Michal Feldman and Moshe Tennenholtz.Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI ‘11), July 2011, Barcelona, Spain, pp. 27-34.  [PDF]
  • Subsidies, Stability, and Restricted Cooperation in Coalitional Games, Reshef Meir, Jeffrey S. Rosenschein and Enrico Malizia. Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI ‘11), July 2011, Barcelona, Spain, pp. 301-306. (also presented in The Second Workshop on Cooperative Games in MultiagentSystems (CoopMAS @ AAMAS’11), Taipei, Taiwan)   [PDF]  [PPT]
  • Tight Bounds for Strategyproof Classification, Reshef Meir, Shaull Almagor, Assaf Michaely, and Jeffrey S.Rosenschein. Proceedings of the 10th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘11), May 2011, Taipei, Taiwan, pp. 319-326.   [PDF]  [PPT]

2010

  • Minimal Subsidies in Expense Sharing Games, Reshef Meir, Yoram Bachrach, and Jeffrey S. Rosenschein.Proceedings of the 3rd International Symposium on Algorithmic Game Theory (SAGT ‘10), October 2010, Athens, Greece, pp. 347-358. (LNCS Vol. 6386)   [PDF]
  • Convergence to Equilibria of Plurality Voting, Reshef Meir, Maria Polukarov, Jeffrey S. Rosenschein and Nicholas R. Jennings. Proceedings of the 24th Conference on Artificial Intelligence (AAAI ‘10), July 2010, Atlanta, pp. 823-828. (Also presented in the workshop on modeling Interaction, Dialog, Social Choice, and Vagueness, April 2010, Amsterdam, The Netherlands ; and in COMSOC 2010, Düsseldorf, Germany, pp. 411-421)   [PDF – Full version]  [PPT – Amsterdam slides]
  • Coalitional Structure Generation in Skill Games, Yoram Bachrach, Reshef Meir, Kyomin Jung and Pushmeet Kohli.Proceedings of the 24th Conference on Artificial Intelligence (AAAI ‘10), July 2010, Atlanta, pp. 703-708.   [PDF]
  • A Game-theoretic Approach to Leasing Agreements can Reduce Congestion, Reshef Meir and Jeffrey S.Rosenschein. The 6th Workshop on Agents in Traffic and Transportation (ATT @ AAMAS ’10), May 2010, Toronto, Canada, pp. 67-76.   [PDF]  [PPT – ATT slides]
  • On the Limits of Dictatorial Classification, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein.Proceedings of the 9th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘10), May 2010, Toronto, Canada, pp. 609-616.   [PDF]  [PPT – c-MAS slides]

2009

  • The Cost of Stability in Coalitional Games, Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii Pasechnik, Michael Zuckerman, Jörg Rothe and Jeffrey S. Rosenschein. Proceedings of the 2nd International Symposium on Algorithmic Game Theory (SAGT ‘09), October 2009, Paphos, Cyprus, pp. 122-134. (LNCS Vol. 5814; Supersedes the AAMAS’09 paper)   [PDF]  [PPT]
  • The Cost of Stability in Network Flow Games, Ezra Resnick, Yoram Bachrach, Reshef Meir and Jeffrey S.Rosenschein. Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science (MFCS ‘09), August 2009, Novy Smokovec, High Tatras, Slovakia, pp. 636-650. (LNCS Vol. 5734)  [PDF]  [PPT – Slides by Ezra]
  • Strategyproof Classification with Shared Inputs, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein.Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI ‘09), July 2009, Pasadena, California, pp. 220-225.  [PDF]  [PPT – c–MAS slides]
  • The Cost of Stability in Weighted Voting Games (Extended Abstract), Yoram Bachrach, Reshef Meir, Michael Zuckerman, Jörg Rothe and Jeffrey S. Rosenschein. Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ’09), May 2009, Budapest, Hungary, pp. 1289-1290.   [PDF]

2008

  • Complexity of Strategic Behavior in Multi-Winner Elections, Reshef Meir, Ariel D. Procaccia, Jeffrey S.Rosenschein and Aviv Zohar. Journal of Artificial Intelligence Research. Volume 33, September 2008, pp. 149-178. (Supersedes the AAMAS’08 paper)    [PDF]
  • Strategyproof Classification under Constant Hypotheses: A Tale of Two Functions, Reshef Meir, Ariel D.Procaccia and Jeffrey S. Rosenschein. Proceedings of the 23rd Conference on Artificial Intelligence (AAAI ‘08), July 2008, Chicago, Illinois, pp. 126-131.   [PDF]
  • A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections, Reshef Meir, Ariel D.Procaccia and Jeffrey S. Rosenschein. Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ’08), May 2008, Estoril, Portugal, pp. 991-998.   [PDF]  [PPT]
  • Learning the Bug from Many Runs: A New Coverage-Driven Approach for Automatic Debugging, Reshef Meir and Yuval Dinary. Cadence Technical Conference, May 2008, Anaheim, California.