Publications

Book Chapters

• Incentives in Peer-to-PeerSystems
  John Chuang, Michal Feldman and Moshe Babaioff
  In Algorithmic Game Theory, Cambridge University Press, Editors: Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani

Working Papers

• Combinatorial Walrasian Equilibrium
  Michal Feldman and Brendan Lucier
  [ draft ]
• Strategyproof Location on a Network and the Mini-Sum-of-Squares Objective
  Michal Feldman and Yoav Wilf
  [ draft ]
• The Asymmetric Matrix Partition Problem
  Noga Alon, Michal Feldman, Iftah Gamzu and Moshe Tennenholtz
  [ draft ]
• Convergence and Coordination in Games with Conflicting Congestion Effects
  Michal Feldman and Tami Tamir
  [ draft ]
• Splitting Rationality
  Yuval Emek and Michal Feldman
• Makespan Minimization through Coordination Mechanisms
  Michal Feldman, Mishael Rosenthal and Omri Sivan
• On the Interplay between Incentive Compatibility and Envy-Freeness
  Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetzky
  [ arXiv ]
• Approximate Strong Equilibria in Job Scheduling Games: an Analysis for Two Uniformly Related Machines
  Leah Epstein, Michal Feldman and Tami Tamir

2012+Forthcoming

• Signaling Schemes for Revenue Maximization
  Yuval Emek, Michal Feldman, Iftah Gamzu, Renato Paes Leme and Moshe Tennenholtz
  ACM Conference on Electronic Commerce, 2012 (EC'12)
  [ arXiv ]
• Mechanism Design on Discrete Lines and Cycles
  Elad Dokow, Michal Feldman, Reshef Meir and Ilan Nehama
  ACM Conference on Electronic Commerce, 2012 (EC'12)
  [ draft ]
• Revenue-Maximizing Envy-Free Multi-Unit Auctions with Budgets
  Michal Feldman, Amos Fiat, Stefano Leonardi and Piotr Sakowski
  ACM Conference on Electronic Commerce, 2012 (EC'12)
  [ draft ]
• Pareto optimality and relative welfare of maxsum cake divisions
  Steven Brams, Michal Feldman, John Lai, Jamie Morgenstern and Ariel Procaccia
  Conference on Artificial Intelligence, 2012 (AAAI'12)
  [ draft ]
• Stability Scores: Measuring Coalitional Stability
  Michal Feldman, Reshef Meir and Moshe Tennenholtz
  International Conference on Autonomous Agents and Multiagent Systems, 2012 (AAMAS'12)
  [ conference ]
• Mastering Multi-Player Games
  Yossi Azar, Uriel Feige, Michal Feldman and Moshe Tennenholtz
  International Conference on Autonomous Agents and Multiagent Systems, 2012 (AAMAS'12)
  [ conference ]
• Conflicting Congestion Effects in Resource Allocation Games
  Michal Feldman and Tami Tamir
  Operations Research (OR), forthcoming
  [ journal ]
• Combinatorial Agency
  Moshe Babaioff, Michal Feldman, Noam Nisan and Eyal Winter
  Journal of Economic Theory (JET), forthcoming
  [ journal ]
• On the Approximability of Dodgson and Young Elections
  Ioannis Caragiannis, Jason Covey, Michal Feldman, Christopher Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel Procaccia and Jeffrey Rosenschein
  Artificial Intelligence journal (AIJ), forthcoming
• Implementation with a Bounded Action Space
  Liad Blumrosen and Michal Feldman
  Accepted (under minor revision) to Games and Economic Behavior (GEB)

2011

• Revenue Enhancement in Ad Auctions
  Michal Feldman, Reshef Meir and Moshe Tennenholtz
  In Workshop on Internet Economics, 2011
  [ draft ]
• Truth, Envy, and Truthful Market Clearing Bundle Pricing
  Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetzky
  Workshop on Internet Economics, 2011; an earlier version (titled: Truth and Envy in Capacitated Allocation Games Authors) presented in the International Workshop on Game Theory, 2011
  [ draft ]
• Solving Cooperative Reliability Games
  Yoram Bachrach, Reshef Meir, Michal Feldman and Moshe Tennenholtz
  In Conference on Uncertainty in Artificial Intelligence, 2011 (UAI'11)
  [ conference ]
• Anarchy without Stability
  Noam Berger, Michal Feldman, Ofer Neiman and Mishael Rosenthal
  In the Symposium on Algorithmic Game Theory, 2011 (SAGT'11)
  [ conference ]
• Revenue Maximization in Probabilistic Single-Item Auctions by means of Signaling
  Yuval Emek, Michal Feldman, Iftah Gamzu and Moshe Tennenholtz
  In Electronic Commerce Workshop on Ad Auctions, 2011
  [ conference ]

2010

• Economical Graph Discovery
  Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz
  In Innovations in Computer Science, 2010 (ICS'10)
  [ conference ]
• Walking in Circles
  Noga Alon, Michal Feldman, Ariel Procaccia and Moshe Tennenholtz
  Discrete Mathematics (DM) 310(23):3432-3435.
  [ journal ]
• Structured Coalitions in Resource Selection Games
  Michal Feldman and Moshe Tennenholtz
  ACM Transactions on Intelligent Systems and Technology (ACM-TIST), special issue on AI in Social Computing and Cultural Modeling - forthcoming.
  [ journal ]
• Strategyproof Approximation of the minimax on Networks
  Noga Alon, Michal Feldman, Ariel Procaccia and Moshe Tennenholtz
  Mathematics of Operations Research (MOR) 35(3):513-526, 2010.
  [ journal ]
• Bayesian Ignorance
  Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz
  In Proceedings of Symposium on Principles of Distributed Computing (PODC'10), 384-391.
  [ conference ]
• Envy-Free Mechanisms for Makespan Approximation
  Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetzky.
  In SIAM Journal on Computing (SICOMP) 41, pp. 12--25, and In Proceedings of the 11th ACM Conference on Electronic Commerce (EC'10).
  [ journal | conference ]
• A Note on Competitive Diffusion Through Social Networks
  Noga Alon, Michal Feldman, Ariel Procaccia and Moshe Tennenholtz.
  In Information Processing Letters (IPL) 110:221-225, 2010.
  [ journal | erratum ]
• Playing Games Without Observing Payoffs
  Michal Feldman, Adam Kalai and Moshe Tennenholtz
  In Innovations in Computer Science, pages 106-110, 2010 (ICS'10).
  [ conference ]
• Adversarial Leakage in Games
  Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz
  In Innovations in Computer Science, 2010 (ICS'10).
  [ conference ]

2009

• A Prescriptive Approach for Playing Games
  Michal Feldman
  In SIGecom Exchanges, Issue 8.2, 2009.
  [ journal ]
• Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies
  Yuval Emek and Michal Feldman
  In the Workshop on Internet Economics, 2009 (WINE'09).
  [ conference | full ]
• Optimal Incentives for Participation with Type-Dependent Externalities
  Michal Feldman, Ran Tessler and Yoav Wilf
  In the Workshop on Internet Economics, 2009 (WINE'09).
  [ conference ]
• Free-Riding and Free-Labor in Combinatorial Agency
  Moshe Babaioff, Michal Feldman and Noam Nisan
  In the Symposium on Algorithmic Game Theory, 2009 (SAGT'09).
  [ conference ]
• Partition Equilibrium
  Michal Feldman and Moshe Tennenholtz
  In the Symposium on Algorithmic Game Theory, 2009 (SAGT'09).
  [ conference ]
• On the Approximability of Dodgson and Young Elections
  Ioannis Caragiannis, Jason Covey, Michal Feldman, Christopher Homan, Christos Kaklamanis, Nikos Karanikolas, Ariel Procaccia and Jeffrey Rosenschein
  In ACM-SIAM Symposium on Discrete Algorithms 2009 (SODA'09).
  [ conference | full ]

2008

• Conflicting Congestion Effects in Resource Allocation Games
  Michal Feldman and Tami Tamir
  In the Workshop on Internet and Network Economics 2008 (WINE'08).
  [ conference ]
• Approximate Strong Equilibrium in Job Scheduling Games
  Michal Feldman and Tami Tamir
  In Journal of Artificial Intelligence Research (JAIR) 36:387-414, 2009, and In Proceedings of the First International Symposium on Algorithmic Game Theory (SAGT'08)
  [ conference | journal ]

2007

• Strong Equilibrium in Cost-Sharing Connection Games
  Amir Epstein, Michal Feldman and Yishay Mansour
  In Games and Economic Behavior, 67:51-68, 2009. Appeared before in Proceedings of the 8th ACM Conference on Electronic Commerce (EC'07). Best Student Paper Award.
  [ conference | journal ]
• Efficient Graph Topologies in Network Routing Games
  Amir Epstein, Michal Feldman and Yishay Mansour
  In Games and Economic Behavior, 66:115-125, 2009. Appeared before in Joint Workshop on Economics of Networked Systems and Incentive-Based Computing, 2007. To appear in Games and Economic Behavior.
  [ conference | journal ]
• The Misperception of Norms: The Psychology of Bias and the Economics of Equilibrium
  Robert Cooter, Michal Feldman and Yuval Feldman
  In Review of Law and Economics, 4(3).
• Strong Price of Anarchy
  Nir Andelman, Michal Feldman and Yishay Mansour
  In Games and Economic Behavior, 65(2):289-317, 2009. Appeared before in ACM-SIAM Symposium on Discrete Algorithms 2007 (SODA'07).
  [ conference | journal ]

2006

• Mixed Strategies in Combinatorial Agency
  Moshe Babaioff, Michal Feldman and Noam Nisan
  In Journal of AI Research (JAIR) 38:339-369, 2010. Also presented in the Second International Workshop on Internet and Network Economics 2006 (WINE'06), and in the Second Bertinoro Workshop on Algorithmic Game Theory 2006 (AGATE'06).
  [ conference | journal ]
• Combinatorial Agency
  Moshe Babaioff, Michal Feldman and Noam Nisan
  In Proceedings of the 7th ACM Conference on Electronic Commerce (EC'06), 18-28.
  [ conference | full ]
• Implementation with a Bounded Action Space
  Liad Blumrosen and Michal Feldman
  In Proceedings of the 7th ACM Conference on Electronic Commerce (EC'06).
  [ conference | full ]
• Free-Riding and Whitewashing in Peer-to-Peer Systems
  Michal Feldman, Christos Papadimitriou, John Chuang and Ion Stoica
  IEEE J-SAC spcial issue on Price-Based Access Control and Economics for Communication Networks, 24(5):1010-1019, 2006.An earlier version appeared in Proceedings of ACM SIGCOMM 2004, Workshop of Practice and Theory of Incentives and Game Theory in Networked Systems (PINS'04), Portland, Oregon, September 2004. An earlier version also appeared in Proceedings (online) of the Third Annual Workshop on Economics of Information Security (WEIS'04), University of Minnesota, Minnesota, May 2004.
  [ journal ]

2005

• Overcoming Free-Riding Behavior in Peer-to-Peer Systems
  Michal Feldman and John Chuang
  ACM Sigecom Exchanges Vol. 6.1, July 2005
• The Evolution of Cooperation under Cheap Pseudonyms
  Michal Feldman and John Chuang
  In Proceedings of the 7th International IEEE Conference on E-Commerce Technology (CEC'05), July 2005
• The Proportional-share Allocation Market forComputational Resources
  Michal Feldman, Li Zhang andKevin Lai
  In IEEE Transactions on Parallel andDistributed Systems, 20(8):1075-1088. An earlier version, "A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters", appeared in Proceedings of the ACM Conference on Electronic Commerce, 2005 (EC'05).EC'05).
  [ conference | journal ]
• A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters
  Michal Feldman, Li Zhang and Kevin Lai
  In Proceedings of the Sixth ACM Conference on Electronic Commerce (EC'05), Vancouver, June 2005

2004

• Hidden-Action in Multi-Hop Routing
  Michal Feldman, John Chuang, Ion Stoica and Scott Shenker
  In Proceedings of the Sixth ACM Conference on Electronic Commerce(EC'05), Vancouver, June 2005. An earlier version appeared in Proceedings (online) of the Second Annual Workshop on Economics of Peer-to-Peer Systems. Harvard University, Cambridge, June 2004.
• Robust Incentive Techniques for Peer-to-Peer Networks
  Michal Feldman, Kevin Lai, Ion Stoica and John Chuang
  In Proceedings of the Fifth ACM Conference on Electronic Commerce (EC'04), New-York, May 2004.

2003

• Quantifying Disincentives in Peer-to-Peer Networks
  Michal Feldman, Kevin Lai, John Chuang and Ion stoica
  In proceedings (online) of the First Workshop on Economics of Peer-to-Peer Systems, UC Berkeley, Berkeley, California, USA. June 2003.
• Incentives for Cooperation in Peer-to-Peer Networks
  Kevin Lai, Michal Feldman, Ion Stoica and John Chuang
  In proceedings (online) of the First Workshop on Economics of Peer-to-Peer Systems, UC Berkeley, Berkeley, California, USA. June 2003.
• IPTPS: Workshop Report
  Michal Feldman and Shelley Zhang
  Peer-to-Peer Systems II. Lecture Notes in Computer Science, Vol. 2735. March 2003

2002

• Service Differentiation in Web Caching and Content Distribution Networks
  Michal Feldman and John Chuang
  In Proceedings of the IASTED International Conference on Communication and Computer Networks (CCN 2002), Cambridge, USA. November 2002
• Improving the Usability of Open Source Software: Usability Testing of StarOffice Calc
  Susanne Eklund, Michal Feldman, Mary Trombley and Rashmi Sinha
  CHI Workshop on Open Source Usability April 2002