An Interview with Robert Aumann
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Uniqueness and Symmetry in Bargaining Theories of Justice
Philos Stud DOI 10.1007/s11098-013-0121-y Uniqueness and symmetry in bargaining theories of justice John Thrasher Ó Springer Science+Business Media Dordrecht 2013 Abstract For contractarians, justice is the result of a rational bargain. The goal is to show that the rules of justice are consistent with rationality. The two most important bargaining theories of justice are David Gauthier’s and those that use the Nash’s bargaining solution. I argue that both of these approaches are fatally undermined by their reliance on a symmetry condition. Symmetry is a substantive constraint, not an implication of rationality. I argue that using symmetry to generate uniqueness undermines the goal of bargaining theories of justice. Keywords David Gauthier Á John Nash Á John Harsanyi Á Thomas Schelling Á Bargaining Á Symmetry Throughout the last century and into this one, many philosophers modeled justice as a bargaining problem between rational agents. Even those who did not explicitly use a bargaining problem as their model, most notably Rawls, incorporated many of the concepts and techniques from bargaining theories into their understanding of what a theory of justice should look like. This allowed them to use the powerful tools of game theory to justify their various theories of distributive justice. The debates between partisans of different theories of distributive justice has tended to be over the respective benefits of each particular bargaining solution and whether or not the solution to the bargaining problem matches our pre-theoretical intuitions about justice. There is, however, a more serious problem that has effectively been ignored since economists originally J. -
Introduction to Computational Social Choice
1 Introduction to Computational Social Choice Felix Brandta, Vincent Conitzerb, Ulle Endrissc, J´er^omeLangd, and Ariel D. Procacciae 1.1 Computational Social Choice at a Glance Social choice theory is the field of scientific inquiry that studies the aggregation of individual preferences towards a collective choice. For example, social choice theorists|who hail from a range of different disciplines, including mathematics, economics, and political science|are interested in the design and theoretical evalu- ation of voting rules. Questions of social choice have stimulated intellectual thought for centuries. Over time the topic has fascinated many a great mind, from the Mar- quis de Condorcet and Pierre-Simon de Laplace, through Charles Dodgson (better known as Lewis Carroll, the author of Alice in Wonderland), to Nobel Laureates such as Kenneth Arrow, Amartya Sen, and Lloyd Shapley. Computational social choice (COMSOC), by comparison, is a very young field that formed only in the early 2000s. There were, however, a few precursors. For instance, David Gale and Lloyd Shapley's algorithm for finding stable matchings between two groups of people with preferences over each other, dating back to 1962, truly had a computational flavor. And in the late 1980s, a series of papers by John Bartholdi, Craig Tovey, and Michael Trick showed that, on the one hand, computational complexity, as studied in theoretical computer science, can serve as a barrier against strategic manipulation in elections, but on the other hand, it can also prevent the efficient use of some voting rules altogether. Around the same time, a research group around Bernard Monjardet and Olivier Hudry also started to study the computational complexity of preference aggregation procedures. -
Stable Matching: Theory, Evidence, and Practical Design
THE PRIZE IN ECONOMIC SCIENCES 2012 INFORMATION FOR THE PUBLIC Stable matching: Theory, evidence, and practical design This year’s Prize to Lloyd Shapley and Alvin Roth extends from abstract theory developed in the 1960s, over empirical work in the 1980s, to ongoing efforts to fnd practical solutions to real-world prob- lems. Examples include the assignment of new doctors to hospitals, students to schools, and human organs for transplant to recipients. Lloyd Shapley made the early theoretical contributions, which were unexpectedly adopted two decades later when Alvin Roth investigated the market for U.S. doctors. His fndings generated further analytical developments, as well as practical design of market institutions. Traditional economic analysis studies markets where prices adjust so that supply equals demand. Both theory and practice show that markets function well in many cases. But in some situations, the standard market mechanism encounters problems, and there are cases where prices cannot be used at all to allocate resources. For example, many schools and universities are prevented from charging tuition fees and, in the case of human organs for transplants, monetary payments are ruled out on ethical grounds. Yet, in these – and many other – cases, an allocation has to be made. How do such processes actually work, and when is the outcome efcient? Matching theory The Gale-Shapley algorithm Analysis of allocation mechanisms relies on a rather abstract idea. If rational people – who know their best interests and behave accordingly – simply engage in unrestricted mutual trade, then the outcome should be efcient. If it is not, some individuals would devise new trades that made them better of. -
Viable Nash Equilibria: Formation and Defection (Feb 2020)
VIABLE NASH EQUILIBRIA: FORMATION AND DEFECTION (FEB 2020) EHUD KALAI In memory of John Nash Abstract. To be credible, economic analysis should restrict itself to the use of only those Nash equilibria that are viable. To assess the viability of an equilibrium , I study simple dual indices: a formation index, F (), that speci…es the number of loyalists needed to form ; and a defection index, D(), that speci…es the number of defectors that can sustain. Surprisingly, these simple indices (1) predict the performance of Nash equilibria in social systems and lab experiments, and (2) uncover new prop- erties of Nash equilibria and stability issues that have so far eluded game theory re…nements. JEL Classi…cation Codes: C0, C7, D5, D9. 1. Overview Current economic analysis often relies on the notion of a Nash equilibrium. Yet there are mixed opinions about the viability of this notion. On the one hand, many equilibria, referred to as viable in this paper, play critical roles in functioning social systems and perform well in lab and …eld experiments. Date: March 9, 2018, this version Feb 24, 2020. Key words and phrases. Normal form games, Nash equilibrium, Stability, Fault tolerance, Behavioral Economics. The author thanks the following people for helpful conversations: Nemanja Antic, Sunil Chopra, Vince Crawford, K…r Eliaz, Drew Fudenberg, Ronen Gradwohl, Yingni Guo, Adam Kalai, Fern Kalai, Martin Lariviere, Eric Maskin, Rosemarie Nagel, Andy Postlewaite, Larry Samuelson, David Schmeidler, James Schummer, Eran Shmaya, Joel Sobel, and Peyton Young; and seminar participants at the universities of the Basque Country, Oxford, Tel Aviv, Yale, Stanford, Berkeley, Stony Brook, Bar Ilan, the Technion, and the Hebrew University. -
The Portfolio Optimization Performance During Malaysia's
Modern Applied Science; Vol. 14, No. 4; 2020 ISSN 1913-1844 E-ISSN 1913-1852 Published by Canadian Center of Science and Education The Portfolio Optimization Performance during Malaysia’s 2018 General Election by Using Noncooperative and Cooperative Game Theory Approach Muhammad Akram Ramadhan bin Ibrahim1, Pah Chin Hee1, Mohd Aminul Islam1 & Hafizah Bahaludin1 1Department of Computational and Theoretical Sciences Kulliyyah of Science International Islamic University Malaysia, 25200 Kuantan, Pahang, Malaysia Correspondence: Pah Chin Hee, Department of Computational and Theoretical Sciences, Kulliyyah of Science, International Islamic University Malaysia, 25200 Kuantan, Pahang, Malaysia. Received: February 10, 2020 Accepted: February 28, 2020 Online Published: March 4, 2020 doi:10.5539/mas.v14n4p1 URL: https://doi.org/10.5539/mas.v14n4p1 Abstract Game theory approach is used in this study that involves two types of games which are noncooperative and cooperative. Noncooperative game is used to get the equilibrium solutions from each payoff matrix. From the solutions, the values then be used as characteristic functions of Shapley value solution concept in cooperative game. In this paper, the sectors are divided into three groups where each sector will have three different stocks for the game. This study used the companies that listed in Bursa Malaysia and the prices of each stock listed in this research obtained from Datastream. The rate of return of stocks are considered as an input to get the payoff from each stock and its coalition sectors. The value of game for each sector is obtained using Shapley value solution concepts formula to find the optimal increase of the returns. The Shapley optimal portfolio, naive diversification portfolio and market portfolio performances have been calculated by using Sharpe ratio. -
Updating Beliefs When Evidence Is Open to Interpretation: Implications for Bias and Polarization∗
Updating Beliefs when Evidence is Open to Interpretation: Implications for Bias and Polarization∗ Roland G. Fryer, Jr., Philipp Harms, and Matthew O. Jacksony This Version: October 2017 Forthcoming in Journal of the European Economic Association Abstract We introduce a model in which agents observe signals about the state of the world, some of which are open to interpretation. Our decision makers first interpret each signal and then form a posterior on the sequence of interpreted signals. This `double updating' leads to confirmation bias and can lead agents who observe the same information to polarize. We explore the model's predictions in an on-line experiment in which individuals interpret research summaries about climate change and the death penalty. Consistent with the model, there is a significant relationship between an individual's prior and their interpretation of the summaries; and - even more striking - over half of the subjects exhibit polarizing behavior. JEL classification numbers: D10, D80, J15, J71, I30 Keywords: beliefs, polarization, learning, updating, Bayesian updating, biases, dis- crimination, decision making ∗We are grateful to Sandro Ambuehl, Ken Arrow, Tanaya Devi, Juan Dubra, Jon Eguia, Ben Golub, Richard Holden, Lawrence Katz, Peter Klibanoff, Scott Kominers, Franziska Michor, Giovanni Parmigiani, Matthew Rabin, Andrei Shleifer, and Joshua Schwartzein for helpful comments and suggestions. Adriano Fernandes provided exceptional research assistance. yFryer is at the Department of Economics, Harvard University, and the NBER, ([email protected]); Jackson is at the Department of Economics, Stanford University, the Santa Fe Institute, and CIFAR (jack- [email protected]); and Harms is at the Department of Mathematical Stochastics, University of Freiburg, ([email protected]). -
(Eds.) Foundations in Microeconomic Theory Hugo F
Matthew O. Jackson • Andrew McLennan (Eds.) Foundations in Microeconomic Theory Hugo F. Sonnenschein Matthew O. Jackson • Andrew McLennan (Eds.) Foundations in Microeconomic Theory A Volume in Honor of Hugo F. Sonnenschein ^ Springer Professor Matthew O. Jackson Professor Andrew McLennan Stanford University School of Economics Department of Economics University of Queensland Stanford, CA 94305-6072 Rm. 520, Colin Clark Building USA The University of Queensland [email protected] NSW 4072 Australia [email protected] ISBN: 978-3-540-74056-8 e-ISBN: 978-3"540-74057-5 Library of Congress Control Number: 2007941253 © 2008 Springer-Verlag Berlin Heidelberg This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Cover design: WMX Design GmbH, Heidelberg Printed on acid-free paper 987654321 spnnger.com Contents Introduction 1 A Brief Biographical Sketch of Hugo F. Sonnenschein 5 1 Kevin C. Sontheimer on Hugo F. -
Introduction to Computational Social Choice Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D
Introduction to Computational Social Choice Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia To cite this version: Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia. Introduction to Computational Social Choice. Felix Brandt, Vincent Conitzer, Ulle Endriss, Jérôme Lang, Ariel D. Procaccia, Handbook of Computational Social Choice, Cambridge University Press, pp.1-29, 2016, 9781107446984. 10.1017/CBO9781107446984. hal-01493516 HAL Id: hal-01493516 https://hal.archives-ouvertes.fr/hal-01493516 Submitted on 21 Mar 2017 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. 1 Introduction to Computational Social Choice Felix Brandta, Vincent Conitzerb, Ulle Endrissc, J´er^omeLangd, and Ariel D. Procacciae 1.1 Computational Social Choice at a Glance Social choice theory is the field of scientific inquiry that studies the aggregation of individual preferences towards a collective choice. For example, social choice theorists|who hail from a range of different disciplines, including mathematics, economics, and political science|are interested in the design and theoretical evalu- ation of voting rules. Questions of social choice have stimulated intellectual thought for centuries. Over time the topic has fascinated many a great mind, from the Mar- quis de Condorcet and Pierre-Simon de Laplace, through Charles Dodgson (better known as Lewis Carroll, the author of Alice in Wonderland), to Nobel Laureates such as Kenneth Arrow, Amartya Sen, and Lloyd Shapley. -
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. -
The Case of the Market for Non-Prime Mortgage-Based Securities Br
Made centro de pesquisa em macroeconomia das desigualdades Working Paper 18.01.2021 nº 003 Conventions and the process of market formation: the case of the market for non-prime mortgage-based securities Bruno Höfig Abstract 18.01.2021 nº 003 The article develops the hypothesis that conventions can be key to the development of markets for previously untraded financial assets. It argues that the absence of historical data on the performance of Bruno Höfig Ph.D. in Economics - SOAS, assets may induce agents to form beliefs in ways that University of London preclude the formation of markets for certain financial bhofi[email protected] instruments. Conversely, in the absence of trading, the data on the basis of which agents could revise their The author would like to thank Alfredo Saad-Filho, Pedro beliefs will not be produced, giving rise to a feedback Mendes Loureiro, Camila Alves loop that hinders the process of market-formation. de André, Leonardo Müller, The article contends that one of the ways of Tomás Gotta and Matías Vernengo for comments on overcoming this state is the development of earlier drafts of this article. The conventions about the distribution of future payofs. It usual disclaimers apply. then shows that the emergence of the conventions that credit rating agencies could reliably measure the riskiness of non-prime residential mortgage-securities (RMBSs), and that the FICO score could reliably give a quantitative expression of the creditworthiness of individual borrowers was a crucial enabling condition of the formation of a market for RMBSs in the United States. Keywords: conventional valuation, probability, mortgage-backed securities, credit rating agencies, credit scores. -
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. -
Introduction to Game Theory
Economic game theory: a learner centred introduction Author: Dr Peter Kührt Introduction to game theory Game theory is now an integral part of business and politics, showing how decisively it has shaped modern notions of strategy. Consultants use it for projects; managers swot up on it to make smarter decisions. The crucial aim of mathematical game theory is to characterise and establish rational deci- sions for conflict and cooperation situations. The problem with it is that none of the actors know the plans of the other “players” or how they will make the appropriate decisions. This makes it unclear for each player to know how their own specific decisions will impact on the plan of action (strategy). However, you can think about the situation from the perspective of the other players to build an expectation of what they are going to do. Game theory therefore makes it possible to illustrate social conflict situations, which are called “games” in game theory, and solve them mathematically on the basis of probabilities. It is assumed that all participants behave “rationally”. Then you can assign a value and a probability to each decision option, which ultimately allows a computational solution in terms of “benefit or profit optimisation”. However, people are not always strictly rational because seemingly “irrational” results also play a big role for them, e.g. gain in prestige, loss of face, traditions, preference for certain colours, etc. However, these “irrational" goals can also be measured with useful values so that “restricted rational behaviour” can result in computational results, even with these kinds of models.