Leading Dynamics to Good Behavior MARIA FLORINA BALCAN Georgia Institute of Technology In this note we report recent results on the problem of leading natural dynamics to good behavior in games that have both high-quality and low-quality equilibria. We show how a central agency can use a public-service advertising campaign to help nudge players behavior towards a high-quality equilibrium, even if only a fraction of players pay attention. We also discuss results analyzing how well-motivated learning rules, when given additional global information about a game, can be used to e ectively reach high-quality equilibria. Categories and Subject Descriptors: F.2 [Analysis of Algorithms and Problem Complexity]: General General Terms: Algorithms, Theory, Economics Additional Key Words and Phrases: game theory, dynamics, learning, equilibrium quality 1. INTRODUCTION One major focus of algorithmic game theory has been analyzing the quality of Nash equilibria in a game, in order to understand the additional cost incurred when we assume that agents are behaving in a strategic manner, rather than performing a global optimization. This focus was initiated by Koutsoupias and Papadimitriou [Koutsoupias and Papadimitriou 1999] who proposed the notion of Price of Anarchy (PoA) of a game, which is the ratio of
End of preview. The entire article is 4 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/leading-dynamics-to-good-behavior-i3WLQTS1Zf
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Leading dynamics to good behavior
Balcan, Maria Florina
Follow ACM SIGecom Exchanges
, Volume 10 (2)
Association for Computing Machinery – Jun 1, 2011
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
