Handbook of Game Theory, Vol. 3 Edited by Robert Aumann and Sergiu Hart, Elsevier, New York, 2002
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Matchings and Games on Networks
Matchings and games on networks by Linda Farczadi A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of Doctor of Philosophy in Combinatorics and Optimization Waterloo, Ontario, Canada, 2015 c Linda Farczadi 2015 Author's Declaration I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii Abstract We investigate computational aspects of popular solution concepts for different models of network games. In chapter 3 we study balanced solutions for network bargaining games with general capacities, where agents can participate in a fixed but arbitrary number of contracts. We fully characterize the existence of balanced solutions and provide the first polynomial time algorithm for their computation. Our methods use a new idea of reducing an instance with general capacities to an instance with unit capacities defined on an auxiliary graph. This chapter is an extended version of the conference paper [32]. In chapter 4 we propose a generalization of the classical stable marriage problem. In our model the preferences on one side of the partition are given in terms of arbitrary bi- nary relations, that need not be transitive nor acyclic. This generalization is practically well-motivated, and as we show, encompasses the well studied hard variant of stable mar- riage where preferences are allowed to have ties and to be incomplete. Our main result shows that deciding the existence of a stable matching in our model is NP-complete. -
John Von Neumann Between Physics and Economics: a Methodological Note
Review of Economic Analysis 5 (2013) 177–189 1973-3909/2013177 John von Neumann between Physics and Economics: A methodological note LUCA LAMBERTINI∗y University of Bologna A methodological discussion is proposed, aiming at illustrating an analogy between game theory in particular (and mathematical economics in general) and quantum mechanics. This analogy relies on the equivalence of the two fundamental operators employed in the two fields, namely, the expected value in economics and the density matrix in quantum physics. I conjecture that this coincidence can be traced back to the contributions of von Neumann in both disciplines. Keywords: expected value, density matrix, uncertainty, quantum games JEL Classifications: B25, B41, C70 1 Introduction Over the last twenty years, a growing amount of attention has been devoted to the history of game theory. Among other reasons, this interest can largely be justified on the basis of the Nobel prize to John Nash, John Harsanyi and Reinhard Selten in 1994, to Robert Aumann and Thomas Schelling in 2005 and to Leonid Hurwicz, Eric Maskin and Roger Myerson in 2007 (for mechanism design).1 However, the literature dealing with the history of game theory mainly adopts an inner per- spective, i.e., an angle that allows us to reconstruct the developments of this sub-discipline under the general headings of economics. My aim is different, to the extent that I intend to pro- pose an interpretation of the formal relationships between game theory (and economics) and the hard sciences. Strictly speaking, this view is not new, as the idea that von Neumann’s interest in mathematics, logic and quantum mechanics is critical to our understanding of the genesis of ∗I would like to thank Jurek Konieczny (Editor), an anonymous referee, Corrado Benassi, Ennio Cavaz- zuti, George Leitmann, Massimo Marinacci, Stephen Martin, Manuela Mosca and Arsen Palestini for insightful comments and discussion. -
Koopmans in the Soviet Union
Koopmans in the Soviet Union A travel report of the summer of 1965 Till Düppe1 December 2013 Abstract: Travelling is one of the oldest forms of knowledge production combining both discovery and contemplation. Tjalling C. Koopmans, research director of the Cowles Foundation of Research in Economics, the leading U.S. center for mathematical economics, was the first U.S. economist after World War II who, in the summer of 1965, travelled to the Soviet Union for an official visit of the Central Economics and Mathematics Institute of the Soviet Academy of Sciences. Koopmans left with the hope to learn from the experiences of Soviet economists in applying linear programming to economic planning. Would his own theories, as discovered independently by Leonid V. Kantorovich, help increasing allocative efficiency in a socialist economy? Koopmans even might have envisioned a research community across the iron curtain. Yet he came home with the discovery that learning about Soviet mathematical economists might be more interesting than learning from them. On top of that, he found the Soviet scene trapped in the same deplorable situation he knew all too well from home: that mathematicians are the better economists. Key-Words: mathematical economics, linear programming, Soviet economic planning, Cold War, Central Economics and Mathematics Institute, Tjalling C. Koopmans, Leonid V. Kantorovich. Word-Count: 11.000 1 Assistant Professor, Department of economics, Université du Québec à Montréal, Pavillon des Sciences de la gestion, 315, Rue Sainte-Catherine Est, Montréal (Québec), H2X 3X2, Canada, e-mail: [email protected]. A former version has been presented at the conference “Social and human sciences on both sides of the ‘iron curtain’”, October 17-19, 2013, in Moscow. -
A Beautiful Math : John Nash, Game Theory, and the Modern Quest for a Code of Nature / Tom Siegfried
A BEAUTIFULA BEAUTIFUL MATH MATH JOHN NASH, GAME THEORY, AND THE MODERN QUEST FOR A CODE OF NATURE TOM SIEGFRIED JOSEPH HENRY PRESS Washington, D.C. Joseph Henry Press • 500 Fifth Street, NW • Washington, DC 20001 The Joseph Henry Press, an imprint of the National Academies Press, was created with the goal of making books on science, technology, and health more widely available to professionals and the public. Joseph Henry was one of the founders of the National Academy of Sciences and a leader in early Ameri- can science. Any opinions, findings, conclusions, or recommendations expressed in this volume are those of the author and do not necessarily reflect the views of the National Academy of Sciences or its affiliated institutions. Library of Congress Cataloging-in-Publication Data Siegfried, Tom, 1950- A beautiful math : John Nash, game theory, and the modern quest for a code of nature / Tom Siegfried. — 1st ed. p. cm. Includes bibliographical references and index. ISBN 0-309-10192-1 (hardback) — ISBN 0-309-65928-0 (pdfs) 1. Game theory. I. Title. QA269.S574 2006 519.3—dc22 2006012394 Copyright 2006 by Tom Siegfried. All rights reserved. Printed in the United States of America. Preface Shortly after 9/11, a Russian scientist named Dmitri Gusev pro- posed an explanation for the origin of the name Al Qaeda. He suggested that the terrorist organization took its name from Isaac Asimov’s famous 1950s science fiction novels known as the Foun- dation Trilogy. After all, he reasoned, the Arabic word “qaeda” means something like “base” or “foundation.” And the first novel in Asimov’s trilogy, Foundation, apparently was titled “al-Qaida” in an Arabic translation. -
Nine Takes on Indeterminacy, with Special Emphasis on the Criminal Law
University of Pennsylvania Carey Law School Penn Law: Legal Scholarship Repository Faculty Scholarship at Penn Law 2015 Nine Takes on Indeterminacy, with Special Emphasis on the Criminal Law Leo Katz University of Pennsylvania Carey Law School Follow this and additional works at: https://scholarship.law.upenn.edu/faculty_scholarship Part of the Criminal Law Commons, Law and Philosophy Commons, and the Public Law and Legal Theory Commons Repository Citation Katz, Leo, "Nine Takes on Indeterminacy, with Special Emphasis on the Criminal Law" (2015). Faculty Scholarship at Penn Law. 1580. https://scholarship.law.upenn.edu/faculty_scholarship/1580 This Article is brought to you for free and open access by Penn Law: Legal Scholarship Repository. It has been accepted for inclusion in Faculty Scholarship at Penn Law by an authorized administrator of Penn Law: Legal Scholarship Repository. For more information, please contact [email protected]. ARTICLE NINE TAKES ON INDETERMINACY, WITH SPECIAL EMPHASIS ON THE CRIMINAL LAW LEO KATZ† INTRODUCTION ............................................................................ 1945 I. TAKE 1: THE COGNITIVE THERAPY PERSPECTIVE ................ 1951 II. TAKE 2: THE MORAL INSTINCT PERSPECTIVE ..................... 1954 III. TAKE 3: THE CORE–PENUMBRA PERSPECTIVE .................... 1959 IV. TAKE 4: THE SOCIAL CHOICE PERSPECTIVE ....................... 1963 V. TAKE 5: THE ANALOGY PERSPECTIVE ................................. 1965 VI. TAKE 6: THE INCOMMENSURABILITY PERSPECTIVE ............ 1968 VII. TAKE 7: THE IRRATIONALITY-OF-DISAGREEMENT PERSPECTIVE ..................................................................... 1969 VIII. TAKE 8: THE SMALL WORLD/LARGE WORLD PERSPECTIVE 1970 IX. TAKE 9: THE RESIDUALIST PERSPECTIVE ........................... 1972 CONCLUSION ................................................................................ 1973 INTRODUCTION The claim that legal disputes have no determinate answer is an old one. The worry is one that assails every first-year law student at some point. -
Chronology of Game Theory
Chronology of Game Theory http://www.econ.canterbury.ac.nz/personal_pages/paul_walker/g... Home | UC Home | Econ. Department | Chronology of Game Theory | Nobel Prize A Chronology of Game Theory by Paul Walker September 2012 | Ancient | 1700 | 1800 | 1900 | 1950 | 1960 | 1970 | 1980 | 1990 | Nobel Prize | 2nd Nobel Prize | 3rd Nobel Prize | 0-500AD The Babylonian Talmud is the compilation of ancient law and tradition set down during the first five centuries A.D. which serves as the basis of Jewish religious, criminal and civil law. One problem discussed in the Talmud is the so called marriage contract problem: a man has three wives whose marriage contracts specify that in the case of this death they receive 100, 200 and 300 respectively. The Talmud gives apparently contradictory recommendations. Where the man dies leaving an estate of only 100, the Talmud recommends equal division. However, if the estate is worth 300 it recommends proportional division (50,100,150), while for an estate of 200, its recommendation of (50,75,75) is a complete mystery. This particular Mishna has baffled Talmudic scholars for two millennia. In 1985, it was recognised that the Talmud anticipates the modern theory of cooperative games. Each solution corresponds to the nucleolus of an appropriately defined game. 1713 In a letter dated 13 November 1713 Francis Waldegrave provided the first, known, minimax mixed strategy solution to a two-person game. Waldegrave wrote the letter, about a two-person version of the card game le Her, to Pierre-Remond de Montmort who in turn wrote to Nicolas Bernoulli, including in his letter a discussion of the Waldegrave solution. -
Perfect Bidder Collusion Through Bribe and Request*
Perfect bidder collusion through bribe and request* Jingfeng Lu† Zongwei Lu ‡ Christian Riis§ May 31, 2021 Abstract We study collusion in a second-price auction with two bidders in a dy- namic environment. One bidder can make a take-it-or-leave-it collusion pro- posal, which consists of both an offer and a request of bribes, to the opponent. We show that there always exists a robust equilibrium in which the collusion success probability is one. In the equilibrium, for each type of initiator the expected payoff is generally higher than the counterpart in any robust equi- libria of the single-option model (Eso¨ and Schummer(2004)) and any other separating equilibria in our model. Keywords: second-price auction, collusion, multidimensional signaling, bribe JEL codes: D44, D82 arXiv:1912.03607v2 [econ.TH] 28 May 2021 *We are grateful to the editors in charge and an anonymous reviewer for their insightful comments and suggestions, which greatly improved the quality of our paper. Any remaining errors are our own. †Department of Economics, National University of Singapore. Email: [email protected]. ‡School of Economics, Shandong University. Email: [email protected]. §Department of Economics, BI Norwegian Business School. Email: [email protected]. 1 1 Introduction Under standard assumptions, auctions are a simple yet effective economic insti- tution that allows the owner of a scarce resource to extract economic rents from buyers. Collusion among bidders, on the other hand, can ruin the rents and hence should be one of the main issues that are always kept in the minds of auction de- signers with a revenue-maximizing objective. -
Trust, Trade, and Moral Progress
Trust, Trade, and Moral Progress Jonathan Anomaly Duke University, UNC – Chapel Hill Duke PPE working paper # 15.0525 Written for Social Philosophy and Policy, 2016 “Wherever the ways of men are gentle, there is commerce, and wherever there is commerce, the ways of men are gentle” ~Baron de Montesquieu Trust is important for a variety of social relationships. With the right background institutions in place, trust facilitates trade, which increases prosperity and induces us to interact with people of different backgrounds on terms that benefit all parties. Trade promotes trustworthiness, which enables us to form respectful as well as mutually beneficial relationships. In what follows, I argue that when we erect institutions that enhance trust and reward people who are worthy of trust, we create the conditions for moral progress.1 1. Introduction Many people have defended market exchange on the grounds that it increases material prosperity. This defense often rings hollow to communitarians who emphasize moral goals that they suspect are better achieved by living together in communities where risk is pooled, income is more evenly divided, and social values can be taught and transmitted to members of the group. Of course, communitarian critics of markets are free to forge their own communities in market society, but they are right that none of us can insulate ourselves from the cumulative cultural effects that markets produce. As Samuel Bowles observes, “Because states, communities, and markets influence the process of cultural evolution, any normative evaluation of the role and scope of these institutions must attempt to take their cultural effects into account.”2 Defenders of markets do themselves no favors, then, by ignoring the social orders that markets help shape, and the legal institutions that shape market exchange. -
Economics 200C
Economics 206, Decisions Winter 2007 Vincent Crawford Economics 319, 534-3452, [email protected] Organization: Economics 206 meets from 11:00-12:20 on Mondays and Wednesdays, January 8 through March 14 (university holidays January 15 and February 19 excepted), in Economics 210. My office hours throughout the quarter will be Wednesdays from 2:00-3:00 or by appointment. The course website is http://weber.ucsd.edu/~vcrawfor/econ206.html. The first half (approximately) will cover standard topics in the traditional theory of decisions. The second half will cover topics in behavioral decision theory. Instead of a final exam there will be two take-home mini-exams, one for each half. You must work on these individually, without consulting anyone but me. The first mini-exam will be posted on the website by 4 p.m. Wednesday, February 7, and due by email or in the course mailbox in Economics Student Services by 4 p.m. Friday, February 9. The second mini- exam will be posted by 4 p.m. Wednesday, March 14, and due by email or in the course mailbox by 4 p.m. Friday, March 16 (the last day of classes). The 48-hour time limits are a humanitarian gesture, and should not be binding. The dates are firm except for extreme unforeseeable events, in which case exceptions must be requested as soon as possible. I will also post optional problem sets, which should be good practice for the exams, before each segment. The second exam will include a flexible essay question on behavioral decision theory, which will be posted by the second half. -
Iam Delighted to Present the Annual Report Of
From the Director’s Desk am delighted to present the Annual Report of the &Communications were planned. One may recall that Indian Statistical Institute for the year 2018-19. This on June 29, 2017, the then Hon’ble President of India, I Institute that started its journey in December 1931 in Shri Pranab Mukherjee, had inaugurated the 125th Birth Kolkata has today grown into a unique institution of higher Anniversary Celebrations of Mahalanobis. learning spread over several cities of India. The Institute, founded by the visionary PC Mahalanobis, continues It is always a delight to inform that once again the its glorious tradition of disseminating knowledge in Institute faculty members have been recognized both Statistics, Mathematics, Computer Science, Quantitative nationally and internationally with a large number of Economics and related subjects. The year 2018-19 saw honors and awards. I mention some of these here. In the formation of the new Council of the Institute. I am 2018, Arunava Sen was conferred the TWAS-Siwei Cheng delighted to welcome Shri Bibek Debroy as the President Prize in Economics and Sanghamitra Bandyopadhyay of the Institute. It is also a privilege that Professor was conferred the TWAS Prize Engineering Sciences in Goverdhan Mehta continues to guide the Institute as the Trieste, Italy. Arup Bose was selected as J.C. Bose Fellow Chairman of the Council. for 2019-2023 after having completed one term of this fellowship from 2014 to 2018. Nikhil Ranjan Pal was The Institute conducted its 53rd Convocation in January appointed President, IEEE Computational Intelligence 2019. The Institute was happy to have Lord Meghnad Society. -
JOHN CHARLES HARSANYI by John A. Weymark
JOHN CHARLES HARSANYI by John A. Weymark Working Paper No. 06-W07 March 2006 DEPARTMENT OF ECONOMICS VANDERBILT UNIVERSITY NASHVILLE, TN 37235 www.vanderbilt.edu/econ John Charles Harsanyi by John A. Weymark Department of Economics, Vanderbilt University, VU Station B #35189, 2301 Vanderbilt Place, Nashville, TN 37235-1819, U.S.A. (e-mail: [email protected]) March 2006 Abstract. This article provides an overview of the main events in the life of John Harsanyi and a summary of his research on decision-theoretic foundations for utilitari- anism, cooperative bargaining theory, games of incomplete information, and equilibrium selection in noncooperative games. Journal of Economic Literature classification number: B31. Keywords and phrases: John Harsanyi, utilitarianism, bargaining theory, games of in- complete information, equilibrium selection. The definitive published version of this article is forthcoming in Noretta Koertge, ed., New Dictionary of Scientific Biography, Charles Scribner’s Sons (an imprint of Thomson Gale), New York. This version of the manuscript has not been reviewed or edited. It is being made available in this form with the permission of the publisher. HARSANYI, JOHN CHARLES (b. Budapest, Hungary, 29 May 1920; d. Berkeley, California, 9 August 2000), economics, game theory Harsanyi is best known for providing a decision-theoretic foundation for utilitarianism, for his work on equilibrium selection in noncooperative games, and for developing the conceptual foundations for analyzing games of incomplete information. For the latter research, Harsanyi was awarded the 1994 Nobel Memorial Prize in Economic Sciences jointly with John Nash and Reinhard Selten. Harsanyi (born Hars´anyi J´anos K´aroly) was the only child of Charles and Alice Gom- bos Harsanyi. -
Ideological Profiles of the Economics Laureates · Econ Journal Watch
Discuss this article at Journaltalk: http://journaltalk.net/articles/5811 ECON JOURNAL WATCH 10(3) September 2013: 255-682 Ideological Profiles of the Economics Laureates LINK TO ABSTRACT This document contains ideological profiles of the 71 Nobel laureates in economics, 1969–2012. It is the chief part of the project called “Ideological Migration of the Economics Laureates,” presented in the September 2013 issue of Econ Journal Watch. A formal table of contents for this document begins on the next page. The document can also be navigated by clicking on a laureate’s name in the table below to jump to his or her profile (and at the bottom of every page there is a link back to this navigation table). Navigation Table Akerlof Allais Arrow Aumann Becker Buchanan Coase Debreu Diamond Engle Fogel Friedman Frisch Granger Haavelmo Harsanyi Hayek Heckman Hicks Hurwicz Kahneman Kantorovich Klein Koopmans Krugman Kuznets Kydland Leontief Lewis Lucas Markowitz Maskin McFadden Meade Merton Miller Mirrlees Modigliani Mortensen Mundell Myerson Myrdal Nash North Ohlin Ostrom Phelps Pissarides Prescott Roth Samuelson Sargent Schelling Scholes Schultz Selten Sen Shapley Sharpe Simon Sims Smith Solow Spence Stigler Stiglitz Stone Tinbergen Tobin Vickrey Williamson jump to navigation table 255 VOLUME 10, NUMBER 3, SEPTEMBER 2013 ECON JOURNAL WATCH George A. Akerlof by Daniel B. Klein, Ryan Daza, and Hannah Mead 258-264 Maurice Allais by Daniel B. Klein, Ryan Daza, and Hannah Mead 264-267 Kenneth J. Arrow by Daniel B. Klein 268-281 Robert J. Aumann by Daniel B. Klein, Ryan Daza, and Hannah Mead 281-284 Gary S. Becker by Daniel B.