Game Theory OR Multi-agent Decision Making

نظريه بازي يا تصميم گيري چند عاملي

معرفي درس

يک بازي شامل مجموعه‌اي از عامل‌ها (بازيکنان)، مجموعه‌اي از حرکت‌ها يا راهبردها و نتايج مشخص براي هر ترکيب از راهبردها مي‌باشد. مشخصه اصلي بازی‌ها تاثير متقابل رفتارهاي عامل‌ها بر پي‌آمد و مطلوبيت آنها است؛ به عبارت ديگر، در يک بازي پي‌آف يک عامل وابسته به عملکرد ساير عامل‌ها مي باشد. نظريه بازي رفتار حاکم بر يک موقعيت استراتژيک را بر مبناي رهيافت انتخاب عقلاني عامل‌ها مدل‌سازي و حل مي نمايد تا حداکثر مطلوبيت عامل‌ها حاصل آيد.

اين درس هم از نظر تئوري در مجامع علمي و دانشگاهي و هم از جنبه کاربردي داراي اهميت زيادي است. در اهميت روزافزون اين بحث مي توان به جوايز نوبلي اشاره کرد که سال‌ها است به دانشمندان فعال در حوزه نظريه بازي‌ها در اقتصاد تعلق مي گيرد.

با توجه به اينکه مخاطبين درس، دانشجويان رشته مهندسي صنايع مي باشند سعي مي شود در ارايه اين درس به معرفي نمونه‌هاي کاربردي متنوع مرتبط با رشته مذکور پرداخته شود. به طور کلي، تمركز درس بر چهار جنبه استوار است: 1) معرفي رفتارهاي پايه 2) مدل سازي موقعيت‌هاي استراتژيك 3) تحليل مدل و 4) کاربردها در حوزه تخصص‌هاي رشته مهندسي صنايع به ويژه زنجيره تامين.

کاربرد نظريه بازي

نظريه بازي در تجارت، اقتصاد، سياست، جامعه‌شناسي، جنگ، فناوري اطلاعات و ارتباطات، فلسفه، روان‌شناسي، زيست شناسي و بسياري از علوم نظري و اجتماعي کاربرد دارد و استفاده از آن روز به روز در حال گسترش است. تحليل رقابت يا همکاري دو يا چند شرکت تجاري در بازار، رقابت بنگاه‌هاي اقتصادي، چانه‌زني‌هاي چندجانبه، حراج‌ها، نظام‌هاي راي‌گيري، بورس، رقابت و همکاري شرکت‌ها در زنجيره تامين، سازوکار حاکم بر روابط بين دو کشور در حل يک مناقشه بين‌المللي و رقابت يا همکاري دو کشور براي دست‌يابي به انرژي هسته‌اي، نمونه‌هايي از کاربرد دانش نظريه بازي‌ هستند.

Some Similar Courses around the world:

o    Michael Kearns, Computational Game Theory, University of Pennsylvania

o    Adrian Vetta, Algorithmic Game Theory, McGill University

o    Eva Tardos, Algorithmic Game Theory, Cornell University

o    Tim Roughgarden, Algorithmic Game Theory, Stanford University

o    Christos Papadimitriou, Algorithmic Aspects of Game Theory, Berkeley

o    Joan Feigenbaum, Economics and Computation, Yale University

o    Noam Nisan, CS, Game theory, and Economics, Hebrew University

o    Peter Bro Miletersen, Algorithmic game theory, Fall 2008, Aarhus

o    Vincent Conitzer , Computational Game Theory and Mechanism Design , Duke University.

o    Kousha Etessami, Algorithmic Game Theory and Applications , 2003- 2008, University of Edinburgh

o    Adam Tauman Kalai, Game Theory and Computer Science, Spring 2008, Georgia Tech

o    Amos Fiat, Computational Game Theory, Spring 2008, Tel Aviv University

o    David Parkes, Computational Mechanism Design, Spring 2007

TOPICS IN GAME THEORY 

Nash Bargaining [Neil Girdhar]
J. Nash, The bargaining problem, Econometrica, Vol. 18, No. 2, pp.155-162, 1950.

Subgame-Perfection
R. Selten, Reexamination of the perfectness concept for equilibrium points in extensive games, International Journal of Game Theory, Vol. 4, Issue 1, pp25 -55, 1975.

The Core [Sara Froehlich]
H. Scarf, The core of an n-person game, Econometrica, Vol. 35, pp.50-69, 1967.

Behavioural Game Theory [Jin Xing and Chatavut Viriyasuthee]
J. Goeree and C. Holt, Ten little treasures of game theory and ten intuitive contradictions, American Economic Review, 91, pp1402-1422, 2001.
A. Tversky and D. Kahneman, Judgment under uncertainty: heuristics and biases, Science, 185, pp1124-1131, 1974.

Social Choice Theory [Peter Sloan]
K. Arrow, Social Choice and Individual Values, Yale University Press, 1951.
Gibberd, Manipulation of voting schemes: a general result, Econometrica, Vol. 41, pp.587-601, 1973.
M. Satterthwaite, Strategy-proofness and Arrow's condition: existence and correspondence theorems for voting procedures and social welfare functions, Journal of Economic Theory, pp187-217, 1975.

Mechanism Design [Athena Kardehi Moghaddam and Ehsan Khosrowshahi Asl]
W. Vickrey, Counter-speculation, auctions and competitive sealed tenders, J. Finance, pp8-37, 1961.
T. Groves, Incentives in teams, Econometrica, pp.617-631, 1973.

Revenue Equivalence Theorem [Manjinder Kaur]
R. Myerson, Optimal auction design, Mathematics of Operations Research, 6(1), 58-73, 1981.

Utility and Scales [Hariharan Natanasihamani]
J. von Neumann and O. Morgenstern, Theory of Games and Economic Behaviour, Princeton University Press, 1944.
J. Barzilai, On the mathematical foundations of economic theory, preprint, 2007.

Algorithms for finding Nash Equilibria [Ethan Kim]
C. Lemke and J. Howson, Equilibrium points of bimatrix games, SIAM Journal of Applied Mathematics, 12, pp413-423, 1964.

Complexity of finding Nash Equilibria [Bundit Laekhanukit and Paul Tang]
C. Daskalakis, P. Goldberg and C. Papadimitriou, Computing a Nash equilibrium is PPAD-complete, to appear SIAM Journal on Computing.

Bounded Rationality [Andie Sigler]
H. Simon, A behavioral model of rational choice, Psychological Review, 63, pp129-138, 1955.