home

 

research

 

teaching

 

 

 

 

 

 

Michal Feldman

 

Book Chapters

·  Incentives in Peer-to-Peer Systems
John Chuang, Michal Feldman and Moshe Babaioff
In Algorithmic Game Theory.
Editors: Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani

Working Papers

·         Makespan Minimization through Coordination Mechanisms
Michal Feldman, Mishael Rosenthal and Omri Sivan

·         Truth and Envy in Capacitated Allocation Games
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetzky

·         On the Interplay between Incentive Compatibility and Envy-Freeness
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetzky

·         Anarchy without Stability
Noam Berger, Michal Feldman, Ofer Neiman and Mishael Rosenthal

·         Approximate Strong Equilibria in Job Scheduling Games: an Analysis for Two Uniformly Related Machines
Leah Epstein, Michal Feldman and Tami Tamir

Conference and Journal Papers

·         Economical Graph Discovery
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz.
In Innovations in Computer Science, 2010 (ICS'10).

·         Walking in Circles
Noga Alon, Michal Feldman, Ariel Procaccia and Moshe Tennenholtz
Discrete Mathematics (DM) – to appear.

·         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 – to appear.

·         Strategyproof Approximation of the minimax on Networks
Noga Alon, Michal Feldman, Ariel Procaccia and Moshe Tennenholtz
Mathematics of Operations Research (MOR) – to appear.

·         Bayesian Ignorance
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz
In Proceedings of Symposium on Principles of Distributed Computing (PODC'10).

·         Envy-Free Mechanisms for Makespan Approximation
Edith Cohen, Michal Feldman, Amos Fiat, Haim Kaplan, and Svetlana Olonetzky.
In Proceedings of the 11th ACM Conference on Electronic Commerce (EC'10).

·         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.

·         A Prescriptive Approach for Playing Games
In SIGecom Exchanges, Issue 8.2, 2009. 

·         Playing Games Without Observing Payoffs
Michal Feldman, Adam Kalai and Moshe Tennenholtz
In Innovations in Computer Science
, 2010 (ICS'10).

·         Information Leakage in Games
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz
In Innovations in Computer Science
, 2010 (ICS'10). 

·         Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies
Yuval Emek and Michal Feldman
In the
Workshop on Internet Economics, 2009 (WINE'09).

·         Optimal Incentives for Participation with Type-Dependent Externalities
Michal Feldman, Ran Tessler and Yoav Wilf
In the
Workshop on Internet Economics, 2009 (WINE'09).

·         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).

·         Partition Equilibrium
Michal Feldman and Moshe Tennenholtz
In the Symposium on Algorithmic Game Theory, 2009 (SAGT'09
).

·         Conflicting Congestion Effects in Resource Allocation Games
Michal Feldman and Tami Tamir
In the Workshop on Internet and Network Economics 2008 (WINE'08).

·         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).
(draft: pdf).

·         Approximate Strong Equilibrium in Job Scheduling Games
Michal Feldman and Tami Tamir
In Journal of Artificial Intelligence Research (JAIR), and In Proceedings of the First International Symposium on Algorithmic Game Theory (SAGT'08)
(conference version: pdf, full version: pdf).

·         Strong Equilibrium in Cost-Sharing Connection Games
Amir Epstein, Michal Feldman and Yishay Mansour
In Proceedings of the 8th ACM Conference on Electronic Commerce (EC'07) – Best Student Paper Award. To appear in Games and Economic Behavior.
(conference version: pdf).

·         Efficient Graph Topologies in Network Routing Games
Amir Epstein, Michal Feldman and Yishay Mansour
In Joint Workshop on Economics of Networked Systems and Incentive-Based Computing, 2007.  To appear in Games and Economic Behavior.
(conference version: pdf).

·  The Misperception of Norms: The Psychology of Bias and the Economics of Equilibrium
Robert Cooter, Michal Feldman and Yuval Feldman
In ALEA. Harvard, 2007. To appear in Review of Law and Economics.

·  Strong Price of Anarchy
Nir Andelman, Michal Feldman and Yishay Mansour
In ACM-SIAM Symposium on Discrete Algorithms 2007 (SODA'07). To appear in Games and Economic Behavior.
(conference version: pdf, full version: pdf).

·  Mixed Strategies in Combinatorial Agency
Moshe Babaioff, Michal Feldman and Noam Nisan
In the Second International Workshop on Internet and Network Economics 2006 (WINE'06).
(conference version: pdf, full version: pdf). Also presented in the Second Bertinoro Workshop on Algorithmic GAme ThEory 2006 (AGATE'06).

·  Combinatorial Agency
Moshe Babaioff, Michal Feldman and Noam Nisan
In Proceedings of the 7th ACM Conference on Electronic Commerce (EC'06). p. 18-28.
(conference version: pdf, full version: pdf, journal version: pdf).

·  Implementation with a Bounded Action Space
Liad Blumrosen and Michal Feldman
In Proceedings of the 7th ACM Conference on Electronic Commerce (EC'06).
(conference version: pdf, full version: pdf).

·  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, to appear.

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.

·  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 for Computational Resources
Michal Feldman, Li Zhang and Kevin Lai
In IEEE Transactions on Parallel and Distributed Systems (to appear).
(An earlier version, "A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters", appeared in EC'05).

·  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

·  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.

·  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.

·  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

·  IPTPS: Workshop Report
Michal Feldman and Shelley Zhang
Peer-to-Peer Systems II. Lecture Notes in Computer Science, Vol. 2735. March 2003