XRDS

Crossroads The ACM Magazine for Students

Sign In

Association for Computing Machinery

Magazine: Features: Incentivizing Truthfulness Do Humans Play Equilibrium? Modeling Human Behavior in Computational Strategic Systems

Do Humans Play Equilibrium? Modeling Human Behavior in Computational Strategic Systems

By ,

Full text also available in the ACM Digital Library as PDF | HTML | Digital Edition

Tags: Algorithmic game theory, Computational pricing and auctions, Economics, Online auctions, Psychology

Thank you for your interest in this article. This content is protected. You may log in with your ACM account or subscribe to access the full text.

Jargon

GSP
Generalized Second-Price Auction (GSP) is a non-truthful auction mechanism for multiple ranked slots. Each bidder places a single bid. The highest bidder is allocated the best slot and is charged according to the bid of the second-highest bidder, the second-highest bidder is allocated the second-best slot and is charged according to the bid of the third-highest bidder, and so on. A classic application is Google AdWords.