foundations of algorithmic game theory
E552831
The foundations of algorithmic game theory comprise the core concepts and results at the intersection of game theory and theoretical computer science, focusing on computational aspects of strategic behavior, equilibria, and mechanism design.
All labels observed (2)
| Label | Occurrences |
|---|---|
| Algorithmic Game Theory | 1 |
| foundations of algorithmic game theory canonical | 1 |
Statements (56)
| Predicate | Object |
|---|---|
| instanceOf |
research area
ⓘ
subfield of game theory ⓘ subfield of theoretical computer science ⓘ |
| appliesTo |
Internet advertising auctions
ⓘ
blockchain and cryptocurrencies ⓘ crowdsourcing systems ⓘ electronic markets ⓘ network routing protocols ⓘ |
| fieldOfStudy | algorithmic game theory ⓘ |
| focusesOn |
computational aspects of equilibria
ⓘ
computational aspects of mechanism design ⓘ computational aspects of strategic behavior ⓘ |
| relatedTo |
approximation algorithms
ⓘ
complexity theory ⓘ learning theory ⓘ online algorithms ⓘ |
| studies |
Nash equilibrium
ⓘ
PPAD-completeness of Nash equilibrium ⓘ VCG mechanisms ⓘ algorithmic collusion ⓘ algorithmic mechanism design ⓘ approximate equilibria ⓘ auction theory ⓘ black-box reductions in mechanism design ⓘ budget-balanced mechanisms ⓘ coalitional games ⓘ coarse correlated equilibrium ⓘ communication complexity in games ⓘ complexity of equilibrium computation ⓘ computational hardness of manipulation ⓘ computational social choice ⓘ congestion games ⓘ correlated equilibrium ⓘ fair division ⓘ incentive compatibility ⓘ information constraints in mechanisms ⓘ learning in games ⓘ load balancing games ⓘ matching markets ⓘ mechanism design ⓘ mixed-strategy equilibrium ⓘ network games ⓘ no-regret learning ⓘ online decision-making in strategic environments ⓘ potential games ⓘ price of anarchy ⓘ price of stability ⓘ prophet inequalities in mechanism design ⓘ repeated games with computational constraints ⓘ resource allocation games ⓘ revenue-maximizing auctions ⓘ routing games ⓘ smoothed complexity of equilibria ⓘ truthful mechanisms ⓘ voting and elections ⓘ welfare-maximizing mechanisms ⓘ |
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
this entity surface form:
Algorithmic Game Theory