Algorithmic game theory

GPTKB entity

Statements (49)
Predicate Object
gptkbp:instanceOf gptkb:academic
gptkbp:combines computer science
economics
game theory
algorithm design
gptkbp:conference gptkb:ACM_Conference_on_Economics_and_Computation
gptkb:EC_(ACM_Conference_on_Electronic_Commerce)
gptkb:International_Symposium_on_Algorithmic_Game_Theory
gptkb:WINE_(Web_and_Internet_Economics)
gptkbp:emergedIn early 2000s
gptkbp:focusesOn auction theory
algorithmic mechanism design
price of anarchy
computational social choice
market equilibria
network games
complexity of Nash equilibria
computational complexity of games
gptkbp:hasApplication Advertising
multi-agent systems
network routing
blockchain protocols
Internet auctions
gptkbp:hasConcept gptkb:Nash_equilibrium
mechanism design
approximation algorithms
price of anarchy
selfish routing
incentive compatibility
computational hardness
market equilibrium computation
price of stability
https://www.w3.org/2000/01/rdf-schema#label Algorithmic game theory
gptkbp:notableContributor gptkb:Éva_Tardos
gptkb:Tim_Roughgarden
gptkb:Vijay_Vazirani
gptkb:Christos_Papadimitriou
gptkb:Noam_Nisan
gptkbp:notablePublication gptkb:Algorithmic_Game_Theory_(book,_2007)
gptkbp:relatedTo distributed computing
social choice theory
theoretical computer science
multi-agent systems
auction theory
network economics
mechanism design
gptkbp:studies game theory from a computational perspective
gptkbp:bfsParent gptkb:Fisher_market
gptkbp:bfsLayer 6