Concepedia

Submodular Valuations

Submodular Valuations is a set function in combinatorial auction theory that exhibits diminishing marginal returns, where the incremental value of adding an item to a bundle decreases as the bundle grows.

53

Publications

1.9K

Citations

82

Authors

48

Institutions

Publications per year

2017–2026

15

Parents

Publications

53

Combinatorial Auctions via Posted Prices

Michal Feldman, Nick Gravin, Brendan Lucier · 2015 · 123 citations

, , +12

Maximal revenue with multiple goods: Nonmonotonicity and other observations

Sergiu Hart, Philip J. Reny · Theoretical Economics · 2015 · 118 citations · Full text

, , +12

Submodular functions: from discrete to continuous domains

Francis Bach · Mathematical Programming · 2018 · 100 citations · Full text

, , +9

Approximation Algorithms for Maximin Fair Division

Siddharth Barman, Sanath Kumar Krishna Murthy · 2017 · 99 citations

, , +14

An impossibility result for truthful combinatorial auctions with submodular valuations

Shahar Dobzinski · 2011 · 94 citations · Full text

, , +14

1–5 of 53

Authors

82

  1. SD
    Shaddin Dughmi

    University of Southern California, United States

    7 publications · 197 citations

    7

    h-index

  2. SD
    Shahar Dobzinski

    Hebrew University of Jerusalem, Israel

    6 publications · 211 citations

    6

    h-index

  3. JV
    Jan Vondrák

    University of South Bohemia in České Budějovice, Czechia

    6 publications · 180 citations

    6

    h-index

  4. UF
    Uriel Feige

    Weizmann Institute of Science, Israel

    4 publications · 136 citations

    4

    h-index

  5. MF
    Michal Feldman

    Tel Aviv University, Israel

    4 publications · 251 citations

    4

    h-index

1–5 of 82

Institutions

48

  1. Stanford University

    Stanford, United States

    10 h-index

    17 publications

    697 citations

  2. Weizmann Institute of Science

    Rehovot, Israel

    9 h-index

    11 publications

    303 citations

  3. IBM Research - Almaden

    San Jose, United States

    9 h-index

    9 publications

    286 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    8 h-index

    10 publications

    435 citations

  5. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    5 h-index

    10 publications

    392 citations

  6. Google (United States)

    Mountain View, United States

    5 h-index

    10 publications

    207 citations

  7. University of Liverpool

    Liverpool, United Kingdom

    5 h-index

    9 publications

    197 citations

  8. University of Southern California

    Los Angeles, United States

    3 h-index

    3 publications

    44 citations

1–8 of 48

Venues

  1. arXiv (Cornell University)

    Repository · 5 publications · 74 citations

    5

    h-index

  2. ACM Transactions on Economics and Computation

    TEAC · 4 publications · 146 citations

    4

    h-index

  3. Journal of the ACM

    JACM · 2 publications · 28 citations

    2

    h-index

  4. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 2 publications · 65 citations

    2

    h-index

  5. Games and Economic Behavior

    1 publications · 22 citations

    1

    h-index

1–5