http://hips.seas.harvard.edu/files/imagecache/Main/rotate.php__0.pngDescription: Description: Description: Description: Description: Description: Description: http://t2.gstatic.com/images?q=tbn:ANd9GcTXl-GddqVmdXBn5rBkYUU2lG-5iuFAJJWQ2md9WYZUzO4R41rmQA

Reshef Meir’s homepage

http://aizenberglab.seas.harvard.edu/images/Affiliations/SEASLogo.png

 

 

 

 

 

 

I am a new post-doc at the Harvard School of Engineering and Applied Sciences (SEAS), and a post-doctoral fellow at the Center for Research on Computation and Society (CRCS). My host is Prof. David Parkes.

 

I completed my PhD at the School of Computer Science and Engineering of The Hebrew University in Jerusalem, Israel, under the supervision of Prof. Jeffrey S. Rosenschein.

 

My main research areas are Computational Game Theory and Mechanism Design. In particular, I study mechanisms that promote cooperation, stability, and social welfare.

 

My research occasionally intersects with other fields, such as Machine Learning, Economics, Networks, Cognitive Psychology and Information Theory, and I am particularly interested in the interconnections between them. 

 

Married to Adi, and a proud father to Yaara.

 

In my spare time, I also like to cook, bike, climb, skydive and travel the world. The picture was taken inside a mosque tower in Uzbekistan.

 

You can see a visualization of my co-author connections (or yours!) with  Visual Explorer

 

 

 

Publications        Other things       Contact information

 

 

 

Publications    (5 selected papers are marked with Description: j0433820.png)

Working papers

 

 

Description: Description: Description: Description: Description: Description: Description: *   General-sum Bidding Games.  Gil Kalai, Reshef Meir and Moshe Tennenholtz.

Description: Description: Description: Description: Description: Description: Description: image009

 

 

Description: Description: Description: Description: Description: Description: Description: *   A Note on Sex, Evolution, and the Multiplicative Updates Algorithm. Reshef Meir and David Parkes.

Description: Description: Description: Description: Description: Description: Description: image009

 

 

Description: Description: Description: Description: Description: Description: Description: *   Equilibrium in Labor Markets with Few Firms.  Reshef Meir and Moshe Tennenholtz.

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *   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.

Description: Description: Description: Description: Description: Description: Description: image009

 

2014 and forthcoming

 

Description: j0433820.png   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. To appear.

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *   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. To appear.

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: j0433820.png    On the Value of Using Group Discounts under Price Competition, Reshef Meir, Tyler Lu, Moshe Tennenholtz and Craig Boutilier. Accepted to AIJ pending minor revision.

Description: Description: Description: Description: Description: Description: Description: image009

 

2013

 

 

http://top10mba.net/wp-content/uploads/icon-150x150.png    Mechanisms for Stability and Welfare: Increasing Cooperation among Self-interested Agents, Reshef Meir. PhD thesis, Hebrew University of Jerusalem, 2013.

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *    The Value of Ignorance about the Number of Players (extended abstract), Noga Alon, Reshef Meir and Moshe Tennenholtz. Proceedings of the 27th ACM Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA.

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *    Bundling Attacks in Judgment Aggregation, Noga Alon, Dvir Falik, Reshef Meir and Moshe Tennenholtz. Proceedings of the 27th ACM Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA, pp. 39-45.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *    On the Value of Using Group Discounts under Price Competition, Reshef Meir, Tyler Lu, Moshe Tennenholtz and Craig Boutilier. Proceedings of the 27th ACM Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA, pp. 683-689. (Honorable mention award)

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: j0433820.png   Bounding the Cost of Stability in Games over Interaction Networks, Reshef Meir, Yair Zick, Edith Elkind and Jeffrey S. Rosenschein. Proceedings of the 27th ACM Conference on Artificial Intelligence (AAAI ‘13), July 2013, Bellevue, WA, pp. 690-696.  (Supersedes the COMSOC’12 paper)

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *   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)

Description: Description: Description: Description: Description: Description: Description: image009 

Description: Description: Description: Description: Description: Description: Description: image011

 

2012

 

 

Description: Description: Description: Description: Description: Description: Description: *    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)

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: *   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.

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *    Congestion Games with Agent Failures, Reshef Meir, Moshe Tennenholtz, Yoram Bachrach and Peter Key, Proceedings of the 26th ACM Conference on Artificial Intelligence (AAAI ‘12), July 2012, Toronto, Canada, pp. 1401-1407.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: j0433820.png    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)

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: j0433820.png    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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

 

2011

Description: Description: Description: Description: Description: Description: Description: *    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)

Description: Description: Description: Description: Description: Description: Description: image018

Full version

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: *    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 Multiagent Systems (CoopMAS @ AAMAS’11), Taipei, Taiwan)

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

Description: Description: Description: Description: Description: Description: Description: *     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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image011

 

2010

Description: Description: Description: Description: Description: Description: Description: *     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)

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *    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)

Description: Description: Description: Description: Description: Description: Description: image009

Full version

Description: Description: Description: Description: Description: Description: Description: image011

Amsterdam slides

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image012

 

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image012

Description: Description: Description: Description: Description: Description: Description: image011

ATT slides

Description: Description: Description: Description: Description: Description: Description: *     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.

Description: Description: Description: Description: Description: Description: Description: image012

Description: Description: Description: Description: Description: Description: Description: image011

c-MAS slides

 

2009

Description: Description: Description: Description: Description: Description: Description: *     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)

Description: Description: Description: Description: Description: Description: Description: image013

Description: Description: Description: Description: Description: Description: Description: image014

Description: Description: Description: Description: Description: Description: Description: *    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)

Description: Description: Description: Description: Description: Description: Description: image015

Description: Description: Description: Description: Description: Description: Description: image016

Slides by Ezra

Description: Description: Description: Description: Description: Description: Description: *     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.  

Description: Description: Description: Description: Description: Description: Description: image015

Description: Description: Description: Description: Description: Description: Description: image017

c-MAS slides

Description: Description: Description: Description: Description: Description: Description: *    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.

Description: Description: Description: Description: Description: Description: Description: image009

 

 

2008

Description: Description: Description: Description: Description: Description: Description: *         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)

Description: Description: Description: Description: Description: Description: Description: image009

 

Description: Description: Description: Description: Description: Description: Description: *         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.  

Description: Description: Description: Description: Description: Description: Description: image018

 

Description: Description: Description: Description: Description: Description: Description: *         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.

Description: Description: Description: Description: Description: Description: Description: image009

Description: Description: Description: Description: Description: Description: Description: image020

Description: Description: Description: Description: Description: Description: Description: *         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.

 

 

 

 

 

 

 

 

 UP

 

 

Other Projects

·         Strategy Proof Classification, Master’s thesis. [download]

·        Focal Points and Hierarchical representations, final project. [download]

 

Reports and blog-posts

·        AGT report from AAMAS-2010 in Noam Nisan’s blog.

·        AGT report from AAMAS-2011 in Noam Nisan’s blog.

·        Should technical errors disqualify conference papers?

 UP

 

 

Contact Information 

Reshef Meir

School of Engineering and Applied Science (SEAS)

Harvard University

e-mail: rmeir [at] seas [dot] Harvard [dot] edu

 UP

 

 

 

web stats