Concepedia

Approximation Algorithms For Equilibria

Approximation Algorithms for Equilibria is a computational framework in algorithmic game theory that systematically designs efficient algorithms to compute near-optimal solutions for equilibrium concepts when exact computation is intractable.

367

Publications

19K

Citations

602

Authors

316

Institutions

Publications per year

2017–2026

67

Parents

Publications

367

Solving dynamic general equilibrium models using a second-order approximation to the policy function

Stephanie Schmitt‐Grohé, Martı́n Uribe · Journal of Economic Dynamics and Control · 2003 · 1.3K citations

, , +13

Equilibrium programming in Hilbert spaces

Patrick L. Combettes, Sever A. Hirstoaga · 2014 · 929 citations

, , +17

Viscosity approximation methods for equilibrium problems and fixed point problems in Hilbert spaces

Satoru Takahashi, Wataru Takahashi · Journal of Mathematical Analysis and Applications · 2006 · 582 citations

, , +17

Graphical Models for Game Theory

Michael Kearns, Michael L. Littman, Satinder Singh · arXiv (Cornell University) · 2013 · 574 citations · Full text

, , +16

Playing large games using simple strategies

Richard J. Lipton, Evangelos Markakis, Aranyak Mehta · 2003 · 398 citations

, , +16

1–5 of 367

Authors

602

  1. TS
    Tüomas Sandholm

    Carnegie Mellon University, United States

    12 publications · 553 citations

    12

    h-index

  2. CH
    Christos H. Papadimitriou

    University of California, Berkeley, United States

    9 publications · 843 citations

    9

    h-index

  3. CD
    Constantinos Daskalakis

    Massachusetts Institute of Technology, United States

    9 publications · 707 citations

    9

    h-index

  4. RJ
    Ramesh Johari

    Stanford University, United States

    8 publications · 237 citations

    8

    h-index

  5. GY
    Gabriel Y. Weintraub

    Stanford University, United States

    8 publications · 344 citations

    8

    h-index

1–5 of 602

Institutions

316

  1. Carnegie Mellon University

    Pittsburgh, United States

    18 h-index

    39 publications

    1.6K citations

  2. University of California, Berkeley

    Berkeley, United States

    16 h-index

    29 publications

    2K citations

  3. Stanford University

    Stanford, United States

    14 h-index

    40 publications

    1.7K citations

  4. University of Michigan

    Ann Arbor, United States

    11 h-index

    22 publications

    1.1K citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    11 h-index

    15 publications

    745 citations

  6. Microsoft (United States)

    Redmond, United States

    11 h-index

    13 publications

    1.1K citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    10 h-index

    13 publications

    273 citations

  8. University of Pennsylvania

    Philadelphia, United States

    10 h-index

    13 publications

    1.7K citations

1–8 of 316

Venues

  1. arXiv (Cornell University)

    Repository · 15 publications · 884 citations

    12

    h-index

  2. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 11 publications · 259 citations

    10

    h-index

  3. Journal of Economic Theory

    JET · 8 publications · 359 citations

    8

    h-index

  4. RePEc: Research Papers in Economics

    Repository · 8 publications · 165 citations

    8

    h-index

  5. Economic Theory

    7 publications · 197 citations

    7

    h-index

1–5