World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
30
Citations
3841
World Ranking
14098
National Ranking
211

Overview

Shahar Dobzinski is affiliated with the Weizmann Institute of Science in Israel. Their research primarily concentrates on decision sciences and economics, econometrics, and finance, with a significant focus on management science, operations research, and marketing. The scientist's work explores topics relevant to auction theory, consumer market behavior, economic theories, experimental behavioral economics, game theory, and optimization problems.

Dobzinski has produced influential work in the fields of auction theory and scheduling, with numerous publications in notable venues. Among the recent papers are:

  • (Almost) efficient mechanisms for bilateral trading, 2021, Games and Economic Behavior
  • Combinatorial auctions with endowment effect, 2022, Games and Economic Behavior
  • Improved Lower Bounds for Truthful Scheduling, 2023, Research Square (Research Square)
  • A constant factor approximation for Nash social welfare with subadditive valuations, 2023, arXiv (Cornell University)
  • Simple Economies are Almost Optimal, 2021, arXiv (Cornell University)

Their work is frequently published in established academic venues such as:

  • arXiv (Cornell University)
  • Games and Economic Behavior
  • Research Square (Research Square)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Algorithmica

Dobzinski collaborates regularly with multiple co-authors, among whom are Moshe Babaioff, Ariel Shaulker, Sigal Oren, Liad Blumrosen, and Ron Kupfer. These collaborations have contributed to multiple papers jointly published in various aspects of economics and decision sciences.

The main fields of study they contribute to include:

  • Decision Sciences
  • Economics, Econometrics and Finance

Within these broad fields, subfields of study encompass:

  • Management Science and Operations Research
  • Economics and Econometrics
  • Marketing
  • Safety Research
  • Computer Networks and Communications

The topics Dobzinski works on can be categorized as:

  • Auction Theory and Applications
  • Consumer Market Behavior and Pricing
  • Economic theories and models
  • Experimental Behavioral Economics Studies
  • Game Theory and Voting Systems
  • Optimization and Search Problems
  • Scheduling and Optimization Algorithms

This profile presents a comprehensive picture of Shahar Dobzinski's research interests, collaborations, and contributions to the interdisciplinary areas connecting economics with optimization and auction theory.

Best Publications

  • Approximation Algorithms for Combinatorial Auctions with Complement-Free Bidders

    Shahar Dobzinski;Noam Nisan;Michael Schapira

  • On bitcoin and red balloons

    Moshe Babaioff;Shahar Dobzinski;Sigal Oren;Aviv Zohar

  • Truthful randomized mechanisms for combinatorial auctions

    Shahar Dobzinski;Noam Nisan;Michael Schapira

  • An improved approximation algorithm for combinatorial auctions with submodular bidders

    Shahar Dobzinski;Michael Schapira

  • Mechanisms for multi-unit auctions

    Shahar Dobzinski;Noam Nisan

  • Truthful Approximation Schemes for Single-Parameter Agents

    Peerapong Dhangwatnotai;Shahar Dobzinski;Shaddin Dughmi;Tim Roughgarden

  • Two Randomized Mechanisms for Combinatorial Auctions

    Shahar Dobzinski

  • On the Power of Randomization in Algorithmic Mechanism Design

    Shahar Dobzinski;Shaddin Dughmi

  • An impossibility result for truthful combinatorial auctions with submodular valuations

    Shahar Dobzinski

  • Optimal Lower Bounds for Anonymous Scheduling Mechanisms

    Itai Ashlagi;Shahar Dobzinski;Ron Lavi

  • Limitations of VCG-based mechanisms

    Shahar Dobzinski;Noam Nisan

  • Optimal auctions with correlated bidders are easy

    Shahar Dobzinski;Hu Fu;Robert D. Kleinberg

  • Sketching valuation functions

    Ashwinkumar Badanidiyuru;Shahar Dobzinski;Hu Fu;Robert Kleinberg

  • On characterizations of truthful mechanisms for combinatorial auctions and scheduling

    Shahar Dobzinski;Mukund Sundararajan

  • The computational complexity of truthfulness in combinatorial auctions

    Shahar Dobzinski;Jan Vondrak

  • Mechanisms for complement-free procurement

    Shahar Dobzinski;Christos H. Papadimitriou;Yaron Singer

  • Reallocation mechanisms

    Liad Blumrosen;Shahar Dobzinski

  • Economic efficiency requires interaction

    Shahar Dobzinski;Noam Nisan;Sigal Oren

  • From query complexity to computational complexity

    Shahar Dobzinski;Jan Vondrak

  • Multi-unit auctions: Beyond Roberts

    Shahar Dobzinski;Noam Nisan

  • Is Shapley cost sharing optimal

    Shahar Dobzinski;Aranyak Mehta;Tim Roughgarden;Mukund Sundararajan

Frequent Co-Authors

Noam Nisan
Noam Nisan Hebrew University of Jerusalem
Michael Schapira
Michael Schapira Hebrew University of Jerusalem
Robert Kleinberg
Robert Kleinberg Cornell University
Jan Vondrák
Jan Vondrák Stanford University
Tim Roughgarden
Tim Roughgarden Columbia University
Michal Feldman
Michal Feldman Tel Aviv University
Richard Cole
Richard Cole New York University
Christos H. Papadimitriou
Christos H. Papadimitriou Columbia University
Uriel Feige
Uriel Feige Weizmann Institute of Science
Ariel D. Procaccia
Ariel D. Procaccia Harvard University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring online computer science degrees opens up a wide range of flexible learning options and career pathways. Students can pursue online associate degree programs to gain foundational knowledge quickly and affordably, making it a solid starting point for tech careers.

If you’re considering postgraduate education, it’s helpful to review what masters program should i do to align your studies with in-demand skills and maximize job opportunities in today’s market.

Budget-conscious learners can benefit from cheap online colleges that make higher education more accessible without compromising on quality. Additionally, prospective students with a lower academic record can still find excellent options among online colleges that accept low gpa.

These online pathways make it possible for anyone to build a strong foundation in computer science and transition successfully into rewarding tech careers.

Best Scientists Citing Shahar Dobzinski

Trending Scientists