Handbook of Game Theory With Economic Applications最新文献

Chapter 5 – Coalition Formation 第五章-联盟的形成

Handbook of Game Theory With Economic Applications Pub Date : 2015-12-31 DOI: 10.1016/B978-0-444-53766-9.00005-7

Debraj Ray, R. Vohra

引用次数: 26

Chapter 8 - Combinatorial Auctions 第八章-组合拍卖

Handbook of Game Theory With Economic Applications Pub Date : 2015-12-31 DOI: 10.1016/B978-0-444-53766-9.00008-2

R. Vohra

引用次数: 1

Game-theoretic analysis of legal rules and institutions 法律规则和制度的博弈论分析

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/S1574-0005(02)03023-0

J. Benoît, L. Kornhauser

引用次数: 16

Chapter 25 Signalling 第二十五章信号

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/S1574-0005(05)80057-8

David M. Kreps, J. Sobel

引用次数: 36

Strategic aspects of political systems 政治制度的战略方面

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/S1574-0005(02)03022-9

J. Banks

引用次数: 2

Chapter 51 Inspection games 第五十一章检查游戏

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/S1574-0005(02)03014-X

R. Avenhaus, B. Stengel, S. Zamir

引用次数: 85

Chapter 36 Games in coalitional form 第三十六章联盟形式的博弈

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/S1574-0005(05)80068-2

R. Weber

引用次数: 38

Game and decision theoretic models in ethics 伦理学中的博弈和决策理论模型

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/S1574-0005(05)80022-0

J. Harsanyi

引用次数: 56

Theory of Combinatorial Games 组合博弈理论

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.1016/B978-0-444-53766-9.00015-X

A. Fraenkel, R. Hearn, A. Siegel

引用次数: 1

COMPUTING EQUILIBRIA FOR TWO-PERSON GAMES 计算二人博弈的均衡

Handbook of Game Theory With Economic Applications Pub Date : 1900-01-01 DOI: 10.3929/ETHZ-A-006651716

B. Stengel

{"title":"COMPUTING EQUILIBRIA FOR TWO-PERSON GAMES","authors":"B. Stengel","doi":"10.3929/ETHZ-A-006651716","DOIUrl":"https://doi.org/10.3929/ETHZ-A-006651716","url":null,"abstract":"This paper is a self-contained survey of algorithms for computing Nash equilibria of two-person games. The games may be given in strategic form or extensive form. The classical Lemke-Howson algorithm finds one equilibrium of a bimatrix game, and provides an elementary proof that a Nash equilibrium exists. It can be given a strong geometric intuition using graphs that show the subdivision of the players' mixed strategy sets into best-response regions. The Lemke-Howson algorithm is presented with these graphs, as well as algebraically in terms of complementary pivoting. Degenerate games require a refinement of the algorithm based on lexicographic perturbations. Commonly used definitions of degenerate games are shown as equivalent. The enumeration of all equilibria is expressed as the problem of finding matching vertices in pairs of polytopes. Algorithms for computing simply stable equilibria and perfect equilibria are explained. The computation of equilibria for extensive games is difficult for larger games since the reduced strategic form may be exponentially large compared to the game tree. If the players have perfect recall, the sequence form of the extensive game is a strategic description that is more suitable for computation. In the sequence form, pure strategies of a player are replaced by sequences of choices along a play in the game. The sequence form has the same size as the game tree, and can be used for computing equilibria with the same methods as the strategic form. The paper concludes with remarks on theoretical and practical issues of concern to these computational approaches.","PeriodicalId":290059,"journal":{"name":"Handbook of Game Theory With Economic Applications","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128064421","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 283