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

All Publications (last updated – October 2024)

Now updated with working links to full versions of all papers. Email me if you cannot download something.

Underlined names were students or postdocs at my lab during the research.

Working papers

  • Truthful Reporting of Competence with Minimal Verification. Reshef Meir and Omer Ben-Porat. [Working paper]
  • When is Proximity-based Truth Discovery Good Enough? Doron Kabla and Reshef Meir. [Working paper]
  • Maximum Likelihood Voting Rules for Heterogeneous Voters. Doron Kabla and Reshef Meir. [Working paper]
  • To Stand on the Shoulders of Giants:  Should We Protect Initial Discoveries in Multi-Agent Exploration? Hodaya Lampert,  Reshef Meir, Kinneret Teodorescu. [Working paper]

2024 and forthcoming

  • Efficient Online Crowdsourcing with Complex Annotations. Reshef Meir, Viet-An Nguyen, Xu Chen, Jagdish Ramakrishnan and Udi Weinsberg. AAAI 2024. [Arxiv]
  • Distribution Aggregation via Continuous Thiele’s Rules.
    Jonathan Wagner and Reshef Meir. MPref@ECAI’24. [Arxiv]
  • Proportional Participatory Budgeting with Projects Interaction.
    Roy Fairstein, Reshef Meir and Kobi Gal. MPref@ECAI’24. [Full version]
  • A Non-Jury Theorem when Voters Can Abstain.
    Ganesh Ghalme and Reshef Meir. MPref@ECAI’24. [Full version]

2023

  • Truth Discovery via Proxy Voting. Reshef Meir, Ofra Amir, Gal Cohensius, Omer Ben-Porat, and Lirong Xia. AAAI’23 [Arxiv]
  • Mitigating Skewed Bidding for Conference Paper Matching. Inbal Rozencweig, Reshef Meir, Nicholas Mattei. AAMAS 2023. [Arxiv]
  • Convergence of Iterative Combinatorial Voting under Uncertainty. Joshua Kavner, Reshef Meir, Francesca Rossi and Lirong Xia.  IJCAI 2023. [Arxiv]
  • Strategy-proof Budgeting via a VCG-like Mechanism. Jonathan Wagner and Reshef Meir. SAGT 2023. [Arxiv]
  • Strategyproof Facility Location Mechanisms on Discrete Trees. Alina Filimonov, Reshef Meir. Journal of Autonomous Agents and Multiagent Systems. 37 (10). [Article]

2022

  • 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. [Arxiv]
  • Explicitly Simple Near-tie Auctions. Reshef Meir and Riccardo Baldeschi.  SAGT’22. [PDF]

2021

  • A Market-Inspired Bidding Scheme for Peer Review Paper Assignment. Reshef Meir, Natan Kaminsky, Jerome Lang, Julien Lesca, Nicholas Mattei. AAAI’21. [PDF]
  • 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. [Article]

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]
  • Strategic Voting in the Lab: Compromise and Leader Bias Behavior. Reshef Meir, Maor Tal, Ya’acov Gal (2020).  Journal of Autonomous Agents and Multiagent Systems. 34 (31). [Article]

2019

  • Cumulative subtraction games. Gal Cohensius, Urban Larsson, Reshef Meir, David Wahlstedt. The electronic journal of combinatorics 26(4) (2019), #P4.52. [Article]
  • Strategyproof Facility Location for Three Agents. Reshef Meir.  SAGT 2019. [Arxiv]
  • Contingent Payment Mechanisms for Resource Utilization, Hongyao Ma, Reshef Meir, David Parkes, James Zou. AAMAS 2019. [Arxiv]
  • Modeling People’s Voting Behavior with Poll Information, Roy Fairstein, Adam Lauz, Reshef Meir, Yaacov Gal. AAMAS 2019.  [Arxiv]
  • Heuristic Voting as Ordinal Dominance Strategies, Omer Lev, Reshef Meir, Svetlana Obraztsova and Maria Polukarov. AAAI 2019. [Arxiv]

2018

  • Bounds on the Cost of Stabilizing a Cooperative Game. 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. [Article]
  • 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]
  • Playing the Wrong Game: Bounding Negative Externalities in Diverse Populations of Agents. Reshef Meir and David Parkes. AAMAS 2018, Stockholm, Sweden. (also presented at NetEcon@EC’12) [Arxiv]
  • 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. Superseded by the AAAI 2023 paper.

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) [Arxiv] Superseded by the AIJ 2017 paper.
  • 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. [PDF]
  • 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

  • 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.  [Arxiv] Superseded by the GEB 2018 paper.
  • 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.  [Arxiv]
  • 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]. Superseded by the JAAMAS 2020 paper.
  • 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 (also appeared at COMSOC’14)  [PDF] [Full version]
  • Plurality Voting under Uncertainty, Reshef Meir. Proceedings of the 29th Conference on Artificial Intelligence (AAAI‘15), January 2015, Austin, TX, pp. 2103-2109  [Arxiv]
  • 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  [Arxiv]

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] [Full version]
  • 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  [Arxiv]
  • 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. [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]  [Full version]
  • 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] [Full version]
  • 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] [Full version]
  • 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]  Superseded by the AIJ 2014 paper.
  • 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.  (also appeared in COMSOC’12, CoopMAS@AAMAS’12)  [PDF][Full version]
  • 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]  [Full version]
  • 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)   [PDF]

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]
  • 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]
  • 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]
    • Algorithms for Strategyproof Classification, Reshef Meir, Ariel D. Procaccia and Jeffrey S. Rosenschein. Artificial Intelligence, Volume 186, pp. 123-156.[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.   [Arxiv]

    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]
    • 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.  [Arxiv]
    • 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 at CoopMAS @ AAMAS’11)   [PDF] Superseded by the JAIR 2018 paper.
    • 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]

    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]. Superseded by the JAIR 2018 paper.
    • 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]  Superseded by the AIJ 2017 paper.
    • 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. The 6th Workshop on Agents in Traffic and Transportation (ATT @ AAMAS ’10), May 2010, Toronto, Canada, pp. 67-76.   Superseded by the AAMAS 2013 paper.
    • 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.    [PPT – c-MAS slides]. Superseded by the AIJ 2012 paper.

     

    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). Superseded by the JAIR 2018 paper.
    • 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. Superseded by the AIJ 2012 paper.
    • The Cost of Stability in Weighted Voting Games (Extended Abstract), Yoram Bachrach, Reshef Meir, Michael Zuckerman, Jörg Rothe and Jeffrey S. Rosenschein. AAMAS 2009, Budapest, Hungary, pp. 1289-1290.   Superseded by the JAIR 2018 paper.

    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. [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]Superseded by the AIJ 2012 paper.
    • A Broader Picture of the Complexity of Strategic Behavior in Multi-Winner Elections, Reshef Meir, Ariel D.Procaccia and Jeffrey S. Rosenschein. AAMAS 2008, Estoril, Portugal, pp. 991-998.  Superseded by the JAIR 2008 paper.
    • 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.