|
|
|
 |
 National Science
Foundation Award #0527656 |
 |
|
|
DRU Learning and Social Efficiency in Large Games |
| |
| Investigator(s): |
Adam Kalai (PI)
; Ehud Kalai (Co-PI)
; Andrew Postlewaite (Co-PI)
|
| Sponsor: |
Toyota Technological Institute at Chicago, 1427 E. 60th Street IL 60637 7738340409
|
| Start Date/Expiration Date |
2006-02-01 to 2009-01-31 (amended 2006-02-02) |
| Awarded Amount to Date: |
$698,823 |
| Abstract: Game theorists, economists, and computer scientists approach decision making from very different perspectives. While computer scientists focus on complexity aspects, in a worst-case framework, game theorists and economists focus on coordination and strategic aspects, typically employing Bayesian models. This project attempts to integrate these two approaches by formulating and analyzing practical models that weaken or eliminate prior distribution assumptions, taking into account strategic behavior and yielding efficient outcomes.
The focus is on large games, that is games with many players, both because of the intrinsic interest in them and because many of the central issues are more easily addressed in such games. Many important social and economic problems with many agents, such as economic trade, auctions, transportation, and communication, can be modeled as large games. The research included in the project aims at extending our understanding of when equilibria of large games are robust, in the sense that optimal play does not depend on the fine details of the game such as sequencing of moves, communication, etc. The investigators propose to study when players who learn over time in such games might converge to Nash equilibria. Through a series of examples we also illustrate how one might design mechanisms that avoid the sometimes very strong informational and communicational demands implicit in existing mechanism design. |
|
| NSF Org: |
SES - Division of Social and Economic Sciences |
| Award Number: |
0527656 |
| Award Instrument: |
Standard Grant |
| Program Manager: |
Robert E. O'Connor
SES Division of Social and Economic Sciences
SBE Directorate for Social, Behavioral & Economic Sciences
|
| NSF Program(s): |
HSD - DEC, RISK & UNCERTAINTY |
| Field Application(s): |
|
| Program Reference Code(s): |
HSD - DYNAMICS OF HUMAN BEHAVI, 7319
UNASSIGNED, 0000 |
| Program Element Code(s): |
7322 |
|
|
| |
 |
|
|
|
|
|
|
|
