Concepedia

Matroid Valuations

Matroid Valuations is a class of valuation functions in combinatorial auctions where the value assigned to bundles of items satisfies the properties of a matroid rank function, specifically exhibiting submodularity, monotonicity, and normalized empty set valuation, thus capturing diminishing marginal returns within a combinatorial optimization structure.

31

Publications

869

Citations

43

Authors

34

Institutions

Publications per year

2017–2026

15

Parents

Publications

31

Valuated Matroid Intersection I: Optimality Criteria

Kazuo Murota · SIAM Journal on Discrete Mathematics · 1996 · 67 citations

, , +12

Valuated Matroid Intersection II: Algorithms

Kazuo Murota · SIAM Journal on Discrete Mathematics · 1996 · 66 citations

, , +13

Efficient empirical revenue maximization in single-parameter auction environments

Yannai A. Gonczarowski, Noam Nisan · 2017 · 54 citations

, , +13

Sequential Auctions and Externalities

Renato Paes Leme, Vasilis Syrgkanis, Éva Tardos · 2012 · 53 citations

, , +16

Fair Division Under Cardinality Constraints

Arpita Biswas, Siddharth Barman · 2018 · 53 citations · Full text

, , +13

1–5 of 31

Authors

43

  1. KM
    Kazuo Murota

    The University of Tokyo, Japan

    7 publications · 246 citations

    7

    h-index

  2. SB
    Siddharth Barman

    Indian Institute of Science Bangalore, India

    4 publications · 112 citations

    4

    h-index

  3. AB
    Arpita Biswas

    Indian Institute of Science Bangalore, India

    3 publications · 93 citations

    3

    h-index

  4. TR
    Tim Roughgarden

    Stanford University, United States

    3 publications · 58 citations

    3

    h-index

  5. ES
    Erel Segal-Halevi

    Ariel University, Israel

    2 publications · 27 citations

    2

    h-index

1–5 of 43

Institutions

34

  1. Kyoto University

    Kyoto, Japan

    6 h-index

    7 publications

    197 citations

  2. Indian Institute of Science Bangalore

    Bengaluru, India

    4 h-index

    7 publications

    205 citations

  3. Stanford University

    Stanford, United States

    3 h-index

    5 publications

    124 citations

  4. University of Michigan

    Ann Arbor, United States

    2 h-index

    3 publications

    72 citations

  5. Ariel University

    Ariel, Israel

    2 h-index

    2 publications

    27 citations

  6. National Institute of Informatics

    Tokyo, Japan

    2 h-index

    3 publications

    50 citations

  7. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    5 publications

    67 citations

  8. University of Massachusetts Amherst

    Amherst Center, United States

    2 h-index

    3 publications

    48 citations

1–8 of 34

Venues

  1. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 3 publications · 44 citations

    3

    h-index

  2. SIAM Journal on Discrete Mathematics

    2 publications · 133 citations

    2

    h-index

  3. arXiv (Cornell University)

    Repository · 2 publications · 41 citations

    2

    h-index

  4. Applied Mathematics Letters

    2 publications · 63 citations

    2

    h-index

  5. ACM Transactions on Economics and Computation

    TEAC · 2 publications · 37 citations

    2

    h-index

1–5