Algorithmic game theory

GPTKB entity

Statements (50)
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 gptkb: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
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 gptkb:theoretical_computer_science
distributed computing
social choice theory
multi-agent systems
auction theory
network economics
mechanism design
gptkbp:studies game theory from a computational perspective
gptkbp:bfsParent gptkb:Fisher_market
gptkb:ACM_SIGecom
gptkbp:bfsLayer 7
https://www.w3.org/2000/01/rdf-schema#label Algorithmic game theory