Dobzinski, Shahar

1. On Bitcoin and Red Balloons
   2011/11/10 by Babaioff, Moshe, Dobzinski, Shahar, Oren, Sigal +1 · 3 citations
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
2. An Impossibility Result for Truthful Combinatorial Auctions with\n Submodular Valuations
   2010/11/08 by Shahar Dobzinski, Dobzinski, Shahar · 2 citations
   Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Game Theory and Voting Systems #Law, Economics, and Judicial Systems
3. The Computational Complexity of Truthfulness in Combinatorial Auctions
   2012/02/13 by Dobzinski, Shahar, Vondrak, Jan · 2 citations
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
4. Combinatorial Cost Sharing
   2017/04/27 by Shahar Dobzinski, Dobzinski, Shahar, Shahar Ovadia +1 · 2 citations
   Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
5. On the Hardness of Dominant Strategy Mechanism Design
   2022/06/01 by Dobzinski, Shahar, Ron, Shiri, Vondrák, Jan · 2 citations
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
6. On the Power of Randomization in Algorithmic Mechanism Design
   2009/04/27 by Dobzinski, Shahar, Dughmi, Shaddin · 1 citation
   #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
7. Optimization with Demand Oracles
   2011/07/14 by Ashwinkumar Badanidiyuru, Badanidiyuru, Ashwinkumar, Shahar Dobzinski +3 · 1 citation
   Computer Science · Decision Sciences · #Auction Theory and Applications #Complexity and Algorithms in Graphs #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
8. Efficiency Guarantees in Auctions with Budgets
   2013/04/26 by Dobzinski, Shahar, Leme, Renato Paes · 1 citation
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
9. Economic Efficiency Requires Interaction
   2013/11/19 by Shahar Dobzinski, Noam Nisan, Dobzinski, Shahar +3 · 1 citation
   Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications
10. Breaking the Logarithmic Barrier for Truthful Combinatorial Auctions\n with Submodular Bidders
    2016/02/18 by Shahar Dobzinski, Dobzinski, Shahar · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Law, Economics, and Judicial Systems
11. Computational Efficiency Requires Simple Taxation
    2016/04/07 by Dobzinski, Shahar · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
12. (Almost) Efficient Mechanisms for Bilateral Trading
    2016/04/17 by Blumrosen, Liad, Dobzinski, Shahar · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
13. The Communication Complexity of Payment Computation
    2020/12/29 by Dobzinski, Shahar, Ron, Shiri · 1 citation
    #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
14. A constant factor approximation for Nash social welfare with subadditive valuations
    2023/09/09 by Shahar Dobzinski, Wenzheng Li, Dobzinski, Shahar +5 · 1 citation
    Engineering · #Transportation and Mobility Innovations