Early Publications (2013-2002)
2013
The Asymmetric Matrix Partition Problem
Noga Alon, Michal Feldman, Iftah Gamzu and Moshe Tennenholtz
Conference on Web and Internet Economics, 2013 (WINE'13)
[ conference ]
Limits of Efficiency in Sequential Auctions
Michal Feldman, Brendan Lucier and Vasilis Syrgkanis
Conference on Web and Internet Economics, 2013 (WINE'13)
[ conference | Preview | arxiv ]
Pricing Public Goods for Private Sale
Michal Feldman, David Kempe, Brendan Lucier and Renato Paes Leme
ACM Conference on Electronic Commerce, 2013 (EC'13): 873--890
[ conference | arxiv ]
Strategyproof facility location and the least squares objective
Michal Feldman and Yoav Wilf
ACM Conference on Electronic Commerce, 2013 (EC'13)
[ conference ]
Combinatorial Walrasian Equilibrium
Michal Feldman, Nick Gravin and Brendan Lucier
ACM Symposium on the Theory of Computing, 2013 (STOC'13)
[ conference | arxiv | journal ]
Simultaneous Auctions are (almost) Efficient
Michal Feldman, Hu Fu, Nick Gravin and Brendan Lucier
ACM Symposium on the Theory of Computing, 2013 (STOC'13)
[ conference | arxiv ]
Efficient Parking Allocation as Online Bipartite Matchingwith Posted Prices
Reshef Meir, Yiling Chen and Michal Feldman
International Conference on Autonomous Agents and Multiagent Systems, 2013 (AAMAS'13)
[ conference ]
Approximate Strong Equilibria in Job Scheduling Games with Two Uniformly Related Machines
Leah Epstein, Michal Feldman, Tami Tamir, Lukasz Witkowski and Marcin Witkowski
Discrete Applied Mathematics 161(13-14): 1843-1858 (2013)
[ journal ]
Adversarial Leakage in Games
Noga Alon, Yuval Emek, Michal Feldman and Moshe Tennenholtz
SIAM Journal on Discrete Mathematics (SIDMA) -27(1): 363-385 (2013)
[ journal | conference ]
Implementation with a Bounded Action Space
Liad Blumrosen and Michal Feldman
Accepted (under minor revision) to Games and Economic Behavior (GEB)
[ conference ]
2012
Convergence of Best-Response Dynamics in Games with Conflicting Congestion Effects
Michal Feldman and Tami Tamir
Workshop on Internet and Network Economics, 2012 (WINE'12)
[ journal ]
Mechanisms and impossibilities for truthful, envy-free allocations
Michal Feldman and John Lai
Symposium on Algorithmic Game Theory, 2012 (SAGT'12)
[ conference ]
Capacitated Network Design Games
Michal Feldman and Tom Ron
Symposium on Algorithmic Game Theory, 2012 (SAGT'12)
[ conference | journal ]
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)
[ conference | arxiv | journal ]
Mechanism Design on Discrete Lines and Cycles
Elad Dokow, Michal Feldman, Reshef Meir and Ilan Nehama
ACM Conference on Electronic Commerce, 2012 (EC'12)
[ conference ]
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)
[ conference ]
On Maxsum Fair Cake Divisions
Steven Brams, Michal Feldman, John Lai, Jamie Morgenstern and Ariel Procaccia
Conference on Artificial Intelligence, 2012 (AAAI'12)
[ conference ]
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), 60(3): 529--540, 2012.
[ journal | conference ]
Combinatorial Agency
Moshe Babaioff, Michal Feldman, Noam Nisan and Eyal Winter
Journal of Economic Theory (JET), 147(3): 999-1034.
[ 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), 187-188:31-51.
[ journal | conference ]
2011
Revenue Enhancement in Ad Auctions
Michal Feldman, Reshef Meir and Moshe Tennenholtz
In Workshop on Internet Economics, 2011
[ conference ]
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
[ conference ]
Solving Cooperative Reliability Games
Yoram Bachrach, Reshef Meir, Michal Feldman and Moshe Tennenholtz
In Conference on Uncertainty in Artificial Intelligence, 2011 (UAI'11)
[ conference | arxiv ]
Dynamic Inefficiency: 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
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 Theoretical Computer Science, 2012, pp. 1-11, and in Proceedings of Symposium on Principles of Distributed Computing (PODC'10), 384-391.
[ conference | journal ]
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).
[ conference | journal | arxiv ]
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.
[ conference | journal ]
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 | journal ]
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 Theoretical Computer Science, 2012, pp 56-74, and in the Workshop on Internet Economics, 2009 (WINE'09).
[ conference ]
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).
[ 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 | journal ]
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 | journal ]
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 | arxiv ]
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.
[ 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).
[ full ]
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 | arxiv ]
Combinatorial Agency
Moshe Babaioff, Michal Feldman and Noam Nisan
In Proceedings of the 7th ACM Conference on Electronic Commerce (EC'06), 18-28.
[ conference ]
Implementation with a Bounded Action Space
Liad Blumrosen and Michal Feldman
In Proceedings of the 7th ACM Conference on Electronic Commerce (EC'06).
[ conference ]
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
[ journal ]
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
[ conference ]
The Proportional-share Allocation Market for Computational Resources
Michal Feldman, Li Zhang and Kevin Lai
In IEEE Transactions on Parallel and Distributed 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
[ conference | arxiv ]
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.
[ conference ]
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.
[ conference ]
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.
[ conference ]
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.
[ conference ]
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
[ conference ]
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