Homepage > Publications > All Publications (last updated – October 2022)

All Publications (last updated – October 2022)

Working papers

  • Truth Discovery via Proxy Voting. Reshef Meir, Ofra Amir, Gal Cohensius, Omer Ben-Porat, and Lirong Xia. [Arxiv]

2022 and forthcoming

  • Empirical Bayes approach to Truth Discovery problems. Tsviel Ben-Shabat, Reshef Meir, and David Azriel,  UAI ’22. [Arxiv]
  • Sybil-Resilient Social Choice with Partial Participation. Reshef Meir, Nimrod Talmon, Gal Shahaf and Ehud Shapiro.  EUMAS ’22.  Shortlisted for best paper award. [Arxiv]
  • Proxy Manipulation for Better Outcomes. Gili Bielous and Reshef Meir. EUMAS’22.
  • Explicitly Simple Near-tie Auctions. Reshef Meir and Riccardo Baldeschi.  SAGT’22. [link]
  • Mitigating Skewed Bidding for Conference Paper Matching. Inbal Rozencweig, Reshef Meir, Nicholas Mattei. (MATCH-UP’22, MPREF’22 workshops).

 2021

  • A Market-Inspired Bidding Scheme for Peer Review Paper Assignment. Reshef Meir, Natan Kaminsky, Jerome Lang, Julien Lesca, Nicholas Mattei. AAAI’21. [AAAI version]
  • Welfare vs. Representation in Participatory Budgeting. Roy Fairstein, Reshef Meir, and Kobi Gal. AAMAS’21. [Arxiv]
  • Strategyproof Facility Location Mechanisms on Discrete Trees. Alina Filimonov and Reshef Meir,  AAMAS’21.[Arxiv]
  • Representative Committees of Peers. Reshef Meir, Fedor Sandomirskii, Moshe Tennenholtz. Journal of Artificial Intelligence Research. [link]

2020

  • Penalty Bidding Mechanisms for Allocating Resources and Overcoming Present-Bias. Hongyao Ma,  Reshef Meir, David Parkes and Elena Wu-Yan. AAMAS’20.  [Arxiv]
  • Bidding in Spades. Gal Cohensius, Nadav Oved, Reshef Meir and Roni Stern. ECAI’20.  [Arxiv]
  • Distance-based Equilibria in Normal-Form Games. Erman Acar and Reshef Meir. AAAI’20. [Arxiv]

2019

  • Cumulative subtraction games. Gal Cohensius, Urban Larsson, Reshef Meir, David Wahlstedt. The electronic journal of combinatorics 26(4) (2019), #P4.52. [Link]
  • Strategyproof Facility Location for Three Agents. Reshef Meir.  The 12th International Symposium on Algorithmic Game Theory (SAGT’19) [Arxiv]
  • Contingent Payment Mechanisms for Resource Utilization, Hongyao Ma, Reshef Meir, David Parkes, James Zou. Proceedings of the 18th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’19), May 2019. [Arxiv]
  • Modeling People’s Voting Behavior with Poll Information, Roy Fairstein, Adam Lauz, Reshef Meir, Yaacov Gal. Proceedings of the 18th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS’19), May 2019.  [Arxiv] (Supersedes the AAMAS’15 paper)
  • Heuristic Voting as Ordinal Dominance Strategies, Omer Lev, Reshef Meir, Svetlana Obraztsova and Maria Polukarov. Proceedings of the 33rd Conference on Artificial Intelligence (AAAI ‘19), January 2019, Hawaii. [Arxiv]

2018

  • Subsidies and Stability in Cooperative Games. Yoram Bachrach, Edith Elkind, Enrico Malizia, Reshef Meir, Dmitrii Pasechnik, Jeffrey S. Rosenschein, Jorg Rothe, Michael Zuckerman,   Journal of Artificial Intelligence Research (2018) 63: 987-1023.
  • Social Choice with Non Quasi-linear Utilities. Hongyao Ma, Reshef Meir, and David Parkes.  Proceedings of the 19th conference on Economics and Computation (EC’18), June 2018, Ithaca, NY. (also presented at COMSOC’18) [Arxiv]
  • Strategic Voting. Reshef Meir.  Synthesis Lectures on Artificial Intelligence and Machine Learning. Morgan Claypool. 2018. ISBN 978-1-681-73361-1 (softcover, 149 pages).
  • Strategic Voting (invited feature article). Reshef Meir.  IEEE Intelligent Informatics Bulletin.
  • Bidding Games and Efficient Allocations.  Reshef Meir, Gil Kalai and Moshe Tennenholtz. Games and Economic Behavior 112: 166-193. [Arxiv version]
  • Playing the Wrong Game: Bounding Negative Externalities in Diverse Populations of Agents. Reshef Meir and David Parkes. Proceedings of the 17th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘18), May 2018, Stockholm, Sweden.
  • Directed Graph Minors and Serial-Parallel Width. Argyrios Deligkas and Reshef Meir.  43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018).  2018.‏ [Arxiv]

2017

  • Iterative voting. Reshef Meir. In Ulle Endriss, Trends in Computational Social Choice. AI Access. 2017, pp. 69-86. [online book]
  • Iterative Voting and Acyclic Games. Reshef Meir, Maria Polukarov, Jeffrey S. Rosenschein and Nick Jennings. 2017, Artificial Intelligence, 252:100-122. [article]
  • Contract Design for Energy Demand Response. Reshef Meir, Hongyao Ma, and Valentin Robu. Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI’17), August 2017, Melbourne, Australia, pp. 1202-1208. [Arxiv]
  • Proxy Voting for Better Outcomes. Gal Cohensious, Shie Manor, Reshef Meir, Eli Meirom, and Ariel Orda. Proceedings of the 16th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS ‘17), May 2017, Sao Paulo, Brazil. [Arxiv]
  • Proxy Voting for Revealing Ground Truth. Gal Cohensius and Reshef Meir.The 4th Workshop on Exploring Beyond the Worst Case in Computational Social Choice (EXPLORE@IJCAI17), May 2017, Sao Paulo, Brazil.

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.