Algorithmic Game Theory

Total Page:16

File Type:pdf, Size:1020Kb

Algorithmic Game Theory Algorithmic Game Theory Alexander Skopalik Today • Course Mechanics & Overview • Introduction into game theory and some examples Alexander Skopalik • [email protected] • Office hours: – By appointment (or just drop by if door is open) – Room F 1 221 • Phone: 05251 - 60 6457 Talk to me instead of writing emails! Course Mechanics • 3h lecture + 2h tutorial (6 credit points) – Thursdays 11:15 - 13:30, room 2.211 – Fridays 9:15 – 10:45, room 0.530 – Do you agree? Other suggestions? Lunchbreak anyone? • Exercises integrated into the lecture – Starting today! Solve until tomorrow! – More on exercises in two slides • Exercise seminar-style – A small topic for each of you. Maybe also for teams. – Assignment before Christmas break – Week after Christmas break to prepare (no lectures in this week) – You prepare a small presentation/lecture of approximately 30 minutes No lectures • Week after Christmas break: – Thursday, Jan 11th – Friday, Jan 12th – Use time to prepare your presentation • Friday, November 17th Lecture Style • Mostly using the board • Tell me immediately if you can‘t decipher my handwriting (at least once every lecture) • Take notes yourself. • There are lecture notes of a previous lecture online. • However: This year 3+2 hours instead of 2+1 • Ask questions at any time. Textbook & Website • Book: Algorithmic Game Theory, Edited by Nisan, Roughgarden, Tardos, and Vazirani. • Available online: http://www.cambridge.org/journals/nisan/downloa ds/Nisan_Non-printable.pdf • Website (exercises, links to papers and further material): https://www.hni.uni- paderborn.de/en/alg/teaching/ws1718/algorithmic- game-theory/ Exercises and Exams • Weekly exercise sheets – Solutions will be discussed in class (by you). – You do not have to hand in solutions. • However: – You have to solve 40% of the exercises and present at least one solution during the semester. – There will be a list of attendants and you mark which problem you solved. This should be 40% at the end of the semester. – You will be asked (randomly) to present a solution that you have (marked as) solved. Unless someone volunteers (hint!) • Exercise seminar-style – More details in December What Does Game Theory Study? Interactions of rational decision-makers (agents, players) • Decision-makers: humans, robots, computer programs, firms in the market, political parties • Interactions: 2 or more agents act simultaneously or consequently • Rational: each agent has preferences over outcomes and chooses an action that is most likely to lead to the best feasible outcome Why Study Game Theory? • To understand the behavior of others in strategic situations • To know how to alter our own behavior in such situations to gain advantage • To predict the outcome of strategic situations • To be able to design systems such that the desired outcome is ensured Why Study Game Theory? • Only chance to get a Nobel prize (in economics) • Prizes for game theorists include: – Jean Tirole 2014 – Alvin E. Roth 2012 – Lloyd S. Shapley 2012 – Roger B. Myerson 2007 – Leonid Hurwicz 2007 – Eric S. Maskin 2007 – Robert J. Aumann 2005 – Thomas C. Schelling 2005 – William Vickrey 1996 – Robert E. Lucas Jr. 1995 – John C. Harsanyi 1994 – John F. Nash Jr. 1994 – Reinhard Selten 1994 – Kenneth J. Arrow 1972 – Paul A. Samuelson 1970 Some examples Soviet union Waste money on Spend money on Weapons e.g. healthcare, US education Waste money on No benefit Weapons Spend money on Increase in social e.g. healthcare, welfare for both education societies Some examples • Why do buyers have to pay just a little more than the second highest bidder? • Wouldn‘t it be better for the seller if he has to pay his bid? Some examples • Every driver is choosing the fastest route (given the choices of all others) • Might be inefficient for everybody. • Building new roads can be bad! Some examples • Same in public transport (soon?) • TfL (Transport for London) tracked commuters using WiFi • This may allow real-time information on how crowded trains are Why Algorithmic Game Theory • Many “games” are now being played in the internet. – Auctions (e.g. google) • Behavior can now be measured by computers – even in the “offline” world. – Car traffic • One may want to predict or influence the outcome of a game. Therefore we need to be able to compute the outcome. • One may want to design and implement mechanism that deal with strategic behavior. Game Theory vs. Optimization • Think of traffic routing for example. • Optimization – Global view – “optimizer” controls all variables – Global objective function – Result: globally optimal solution • Games – Each agent controls/influences a part of the environment – Agents each have their own objective functions – Individual success in making choices depends on the choices of others – Result: ? What do we study in this lecture? • Basics of game theory. • Part I: Games and Equilibria – Existence and efficiency of equilibria. – Complexity and computation of equilibria – Zero sum games, potential games, congestion games, stable matching, repeated games (?) – Connection to current research • Part II: Social choice and mechanism design – Impossibility theorems – The famous VCG-mechanism Required Background • Basic math • Complexity and algorithms – NP-hardness – Reductions – O-notation • Some vague ideas of – Linear programming – Convex optimization – Flow problems • Warning: This is a theoretical computer science lecture Introduction into game theory and some examples John F. Nash • Non-Cooperative Games, PhD Thesis, Princeton University, 1950. 28 pages. • Theorem: Nash equilibrium (in mixed strategies) always exists in finite strategic games. • 1994 Nobel Memorial Prize in Economic Sciences .
Recommended publications
  • 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.
    [Show full text]
  • THE ECONOMICS of INTERNATIONAL SECURITY Also by Manas Chatterji
    THE ECONOMICS OF INTERNATIONAL SECURITY Also by Manas Chatterji ANALYTICAL TECHNIQUES IN CONFLICT MANAGEMENT DISARMAMENT, ECONOMIC CONVERSION AND MANAGEMENT OF PEACE (editor with Linda Forcey) DYNAMICS AND CONFLICT IN REGIONAL STRUCTURAL CHANGE (editor with Robert E. Kuenne) ECONOMIC ISSUES OF DISARMAMENT: Contributions from Peace Economics and Peace Science (editor with Jurgen Brauer) ENERGY AND ENVIRONMENT IN THE DEVELOPING COUNTRIES (editor) ENERGY, REGIONAL SCIENCE AND PUBLIC POLICY (editor with P. van Rompuy) ENVIRONMENT, REGIONAL SCIENCE AND INTERREGIONAL MODELING (editor with P. van Rompuy) HAZARDOUS MATERIALS DISPOSAL: Siting and Management (editor) HEALTH CARE COST-CONTAINMENT POLICY: An Econometric Study MANAGEMENT AND REGIONAL SCIENCE FOR ECONOMIC DEVELOPMENT NEW FRONTIERS IN REGIONAL SCIENCE (editor with Robert E. Kuenne) SPACE LOCATION AND REGIONAL DEVELOPMENT (editor) SPATIAL, ENVIRONMENTAL AND RESOURCE POLICY IN THE DEVELOPING COUNTRIES (editor with Peter Nijkamp, T. R. Lakshann and C. R. Pathak) TECHNOLOGY TRANSFER IN THE DEVELOPING COUNTRIES (editor) The Economics of International Security Essays in Honour of Jan Tinbergen Edited by Manas Chatterji School of Management and Economics State University ofNew York Henk Jager Department of Macroeconomics University ofAmsterdam and Annemarie Rima College of Economics Arnhem M ~~- St. Martin's Press © Manas Chatterji, Henk Jager and Annemarie Rima 1994 Foreword © Lawrence R. Klein 1994 Softcover reprint of the hardcover 1st edition 1994 All rights reserved. No reproduction, copy or transmission of this publication may be made without written permission. No paragraph of this publication may be reproduced, copied or transmitted save with written permission or in accordance with the provisions of the Copyright, Designs and Patents Act 1988, or under the terms of any licence permitting limited copying issued by the Copyright Licensing Agency, 90 Tottenham Court Road, London W1P 9HE.
    [Show full text]
  • Efficient Collective Decision-Making, Marginal Cost Pricing, and Quadratic Voting
    Efficient Collective Decision-Making, Marginal Cost Pricing, and Quadratic Voting Nicolaus Tideman* Department of Economics, Virginia Polytechnic Institute and State University Blacksburg, VA 24061 [email protected] Phone: 540-231-7592; Fax: 540-231-9288 Florenz Plassmann Department of Economics, State University of New York at Binghamton Binghamton, NY 13902-6000 [email protected] Phone: 607-777-4934; Fax: 607-777-2681 This version: February 22, 2016 Abstract We trace the developments that led to quadratic voting, from Vickrey’s counterspeculation mechanism and his second-price auction through the family of Groves mechanisms, the Clarke mechanism, the expected externality mechanism, and the Hylland-Zeckhauser mechanism. We show that these mechanisms are all applications of the fundamental insight that for a process to be efficient, all parties involved must bear the marginal costs of their actions. JEL classifications: D72, D82 Keywords: Quadratic Voting, Expected externality mechanism, Vickrey-Clarke-Groves mechanism, Hylland-Zeckhauser mechanism. * Corresponding author. We thank Glen Weyl for helpful comments. 1. Introduction Quadratic voting is such a simple and powerful idea that it is remarkable that it took economists so long to understand it. At one level, its discovery was a flash of insight. At another level, the discovery is the latest step in a series of incremental understandings over more than half a century. Our account of the history of insights that led up to quadratic voting begins with a detour. In his 1954 paper The pure theory of public expenditures, Paul Samuelson set out the conditions for efficient provision of public goods and told us that we should not expect to ever achieve those conditions.
    [Show full text]
  • William Vickrey [Ideological Profiles of the Economics Laureates] Daniel B
    William Vickrey [Ideological Profiles of the Economics Laureates] Daniel B. Klein, Ryan Daza, and Hannah Mead Econ Journal Watch 10(3), September 2013: 671-676 Abstract William Vickrey is among the 71 individuals who were awarded the Sveriges Riksbank Prize in Economic Sciences in Memory of Alfred Nobel between 1969 and 2012. This ideological profile is part of the project called “The Ideological Migration of the Economics Laureates,” which fills the September 2013 issue of Econ Journal Watch. Keywords Classical liberalism, economists, Nobel Prize in economics, ideology, ideological migration, intellectual biography. JEL classification A11, A13, B2, B3 Link to this document http://econjwatch.org/file_download/782/VickreyIPEL.pdf IDEOLOGICAL PROFILES OF THE ECONOMICS LAUREATES William Vickrey by Daniel B. Klein, Ryan Daza, and Hannah Mead William Vickrey (1914–1996) was born in Victoria, British Columbia, and attended Phillips Academy in Andover, Massachusetts, for high school. He went to Yale for his bachelor’s degree and graduated in 1935 with a B.S. in mathematics. He received his master’s in 1937 and Ph.D. in 1948 from Columbia University; being “a Quaker, a pacifist, and a moral economist” (Holt et al. 1998, 1), Vickrey was a conscientious objector in World War II (Brownlee and Ide 2013, 202). Vickrey became a professor at Columbia and remained there for the rest of his career. Richard Arnott (1998, 108) ascribes to Vickrey a primary concern with social justice (see also Drèze 1998), yet Vickrey often recommended unorthodox policies to better achieve his ethical goals (Warsh 1996). Few of Vickrey’s recom- mendations were implemented because of his “lack of political sensibility” (Holt et al.
    [Show full text]
  • Journal of Economics and Management
    Journal of Economics and Management ISSN 1732-1948 Vol. 39 (1) 2020 Sylwia Bąk https://orcid.org/0000-0003-4398-0865 Institute of Economics, Finance and Management Faculty of Management and Social Communication Jagiellonian University, Cracow, Poland [email protected] The problem of uncertainty and risk as a subject of research of the Nobel Prize Laureates in Economic Sciences Accepted by Editor Ewa Ziemba | Received: June 27, 2019 | Revised: October 29, 2019 | Accepted: November 8, 2019. Abstract Aim/purpose – The main aim of the present paper is to identify the problem of uncer- tainty and risk in research carried out by the Nobel Prize Laureates in Economic Sciences and its analysis by disciplines/sub-disciplines represented by the awarded researchers. Design/methodology/approach – The paper rests on the literature analysis, mostly analysis of research achievements of the Nobel Prize Laureates in Economic Sciences. Findings – Studies have determined that research on uncertainty and risk is carried out in many disciplines and sub-disciplines of economic sciences. In addition, it has been established that a number of researchers among the Nobel Prize laureates in the field of economic sciences, take into account the issues of uncertainty and risk. The analysis showed that researchers selected from the Nobel Prize laureates have made a significant contribution to raising awareness of the importance of uncertainty and risk in many areas of the functioning of individuals, enterprises and national economies. Research implications/limitations – Research analysis was based on a selected group of scientific research – Laureates of the Nobel Prize in Economic Sciences. However, thus confirmed ground-breaking and momentous nature of the research findings of this group of authors justifies the selective choice of the analysed research material.
    [Show full text]
  • ΒΙΒΛΙΟΓ ΡΑΦΙΑ Bibliography
    Τεύχος 53, Οκτώβριος-Δεκέμβριος 2019 | Issue 53, October-December 2019 ΒΙΒΛΙΟΓ ΡΑΦΙΑ Bibliography Βραβείο Νόμπελ στην Οικονομική Επιστήμη Nobel Prize in Economics Τα τεύχη δημοσιεύονται στον ιστοχώρο της All issues are published online at the Bank’s website Τράπεζας: address: https://www.bankofgreece.gr/trapeza/kepoe https://www.bankofgreece.gr/en/the- t/h-vivliothhkh-ths-tte/e-ekdoseis-kai- bank/culture/library/e-publications-and- anakoinwseis announcements Τράπεζα της Ελλάδος. Κέντρο Πολιτισμού, Bank of Greece. Centre for Culture, Research and Έρευνας και Τεκμηρίωσης, Τμήμα Documentation, Library Section Βιβλιοθήκης Ελ. Βενιζέλου 21, 102 50 Αθήνα, 21 El. Venizelos Ave., 102 50 Athens, [email protected] Τηλ. 210-3202446, [email protected], Tel. +30-210-3202446, 3202396, 3203129 3202396, 3203129 Βιβλιογραφία, τεύχος 53, Οκτ.-Δεκ. 2019, Bibliography, issue 53, Oct.-Dec. 2019, Nobel Prize Βραβείο Νόμπελ στην Οικονομική Επιστήμη in Economics Συντελεστές: Α. Ναδάλη, Ε. Σεμερτζάκη, Γ. Contributors: A. Nadali, E. Semertzaki, G. Tsouri Τσούρη Βιβλιογραφία, αρ.53 (Οκτ.-Δεκ. 2019), Βραβείο Nobel στην Οικονομική Επιστήμη 1 Bibliography, no. 53, (Oct.-Dec. 2019), Nobel Prize in Economics Πίνακας περιεχομένων Εισαγωγή / Introduction 6 2019: Abhijit Banerjee, Esther Duflo and Michael Kremer 7 Μονογραφίες / Monographs ................................................................................................... 7 Δοκίμια Εργασίας / Working papers ......................................................................................
    [Show full text]
  • Dead on Target: Metrics Fit for a Golden Age
    Dead on Target: Metrics Fit for a Golden Age by Fred Harrison on 10 November 2017 Graphics by Ian Kirkwood AS CANADA’S Minister of International Trade, Chrystia Freeland devoted two years to negotiating the terms of global commerce. She is now Canada’s Foreign Minister. Anticipating the political turbulence called “populism”, she firmly declared: Globalization and the technology revolution aren’t going away - and thank goodness for that. But she was sympathetic to the plight of millions of people who were excluded from a share of the riches being bequeathed by the digital revolution. The solution was not less robotic power, but better public policies. America today urgently needs a 21st century Henry George - a thinker who embraces the wealth-creating power of capitalism, but squarely faces the inequity of its current manifestation. That kind of thinking is missing on the Right, which is still relying on Reagan- era trickle-down economics...But the Left isn’t doing much better either, preferring nostalgia for the high-wage, medium-skill manufacturing jobs of the post-war era and China-bashing to a serious and original effort to figure out how to make 21st century capitalism work for the middle class (Freeland 2012). Freeland highlighted the conundrum that plagues both the private practise of economics and the public administration of policies. Palliative measures are overwhelmed by persistent problems such as unemployment, unaffordable housing and gross income inequality. But her solution is problematic. First, philosophy. Why is Henry George’s paradigm absent from the theory and practise of economics? Second, statistics. For the moment, let us assume that George’s thesis is correct.1 Quality data on which to construct an index 1 Henry’s George’s fiscal paradigm rests on a theory of rent that is endorsed as correct by a raft of Nobel prize- winning economists.
    [Show full text]
  • William Vickrey
    WILLIAM VICKREY CONTRIBUTIONS TO PUBLIC POLICY October 1997 Richard Arnott∗ Department of Economics Boston College Chestnut Hill, MA 02167 USA Tel: (617) 552-3674 Fax: (617) 552-2308 E-mail: [email protected] William Vickrey Contributions to Public Policy Bill Vickrey’s cast of mind was that of a theorist. His interests, however, lay in public policy. This combination of traits -- in addition to genius -- resulted in his producing a magnificent body of research in applied economic theory, but at the same time in his having only limited success in the public policy arena. The apparent failure of his crusading, whether for congestion pricing, cumulative averaging in income taxation, a larger deficit, or full employment, was a source of real disappointment to him. He should have realized, however, that those traits which lead to good applied theorizing -- abstracting from detail and focusing on only a few aspects of a policy issue -- are not conducive to balanced policy advice. He should also have taken heart in the thought of Keynes’ proverbial academic scribbler. While Vickrey’s work has to date had only a modest impact on public policy, there is good reason to believe that in the fullness of time his ideas will percolate into public policy culture and have considerable influence, and that many of his policy proposals, appropriately modified to account for practical considerations, will be taken up. His seminal work on auction theory has already had a major impact on the allocation of drilling rights, timber rights and bandwidth; his
    [Show full text]
  • Game Theory As a Tool for Enhancing Patent Quality
    KATOPIS: PERFECT HAPPINESS? PERFECT HAPPINESS?: GAME THEORY AS A TOOL FOR ENHANCING PATENT QUALITY CHRIs J. KATOPIS* 10 YALE J.L & TECH. 360 (2008) ABSTRACT Since its inception in 1790, the U.S. patent system has been inextricably linked to innovation, the dissemination of knowledge, and numerous other societal benefits. The adoption of a patent claiming system in 1836 has resulted in a series of historicaltrends, including. (1) the century-plus trend ofyearly increases in applications,straining the agency beyond its capabilities,-(2) a highly labor-intensive examination process,-and, (3) the majority ofpatents issued have been valueless. Today the U.S. Patent and Trademark Office ("PTO") is in a self- described workload crisis and under attackfor quality concerns. Former Under Secretary and PTO DirectorJames E. Rogan carefully articulatedthese problems. Through his leadership, Rogan successfully championeda series of initiatives to modernize the PTO. His central theme was modernizing the agency and transforming its nineteenth century business model for the twenty-first century. However, patent reform has become increasinglydifficult recently due to the rigors of the legislative process and politicalconsiderations. This Article applies game theory, a branch of applied mathematics, to propose a new patent reform whereby the PTO focuses more resources on more rigorous examination offewer applications. Empiricalpatent scholars have concluded that only a smallfraction of all patents are "valuable, " and scarce examination resources are not properly allocated. Economists liken the patent system to a lottery--individualsseek windfall rewardsfor their efforts. The Article's proposed examination paradigm avoids arbitrary and irrationalresource allocation by applying a market-based mechanism. an auction.
    [Show full text]
  • William Vickrey Was Born in 1914 in Victoria, British Co- Lumbia (Canada)
    NATIONAL ACADEMY OF SCIENCES W I L L I A M S . V ICKREY 1914—1996 A Biographical Memoir by JACQUES H. D RËZE Any opinions expressed in this memoir are those of the author(s) and do not necessarily reflect the views of the National Academy of Sciences. Biographical Memoir COPYRIGHT 1998 NATIONAL ACADEMIES PRESS WASHINGTON D.C. WILLIAM S. VICKREY June 21, 1914–October 11, 1996 BY JACQUES H. DRÈZE ILLIAM VICKREY DIED on October 11, 1996, three days Wafter the announcement that the 1996 Bank of Swe- den prize in economic sciences in memory of Alfred Nobel was being awarded to him and to Professor James Mirrlees of Cambridge “for their fundamental contributions to the economic theory of incentives under asymmetric informa- tion.” Vickrey was eighty-two years old and had been a mem- ber of the National Academy of Sciences since April 1996. The press release from the Royal Swedish Academy of Sci- ences refers specifically to his work in the mid-forties on income taxation, then in the early sixties on auctions. With characteristic independence, Vickrey reacted by privileging instead his work of the late thirties on cumulative averaging of income for tax purposes and his then current concern with unemployment. Early insights, lifetime dedication, and late recognition are unmistakable traits of a truly remark- able career devoted to economics in the service of the pub- lic sector. William Vickrey was born in 1914 in Victoria, British Co- lumbia (Canada). He attended Yale, obtaining a science B.S. degree in 1935 and then went to Columbia University for graduate work in economics, obtaining an M.A.
    [Show full text]
  • 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.
    [Show full text]
  • The New Financial Order Shiller.Front 12/30/02 4:01 PM Page Ii Shiller.Front 12/30/02 4:01 PM Page Iii
    Shiller.front 12/30/02 4:01 PM Page i The New Financial Order Shiller.front 12/30/02 4:01 PM Page ii Shiller.front 12/30/02 4:01 PM Page iii The New Financial Order risk in the 21st century Robert J. Shiller Princeton University Press . Shiller.front 12/30/02 4:01 PM Page iv Copyright © 2003 by Robert J. Shiller Published by Princeton University Press 41 William Street Princeton, New Jersey 08540 In the United Kingdom: Princeton University Press 3 Market Place Woodstock, Oxfordshire OX20 1SY All Rights Reserved Library of Congress Cataloging-in-Publication Data Shiller, Robert J. The new financial order : risk in the 21st century / Robert J. Shiller. p. cm. Includes bibliographical references and index. ISBN 0-691-09172-2 (alk. paper) 1. Risk management. 2. Information technology. I. Title. HD61 .S55 2003 368—dc21 2002042563 British Library Cataloging-in-Publication Data is available Book design by Dean Bornstein This book has been composed in Adobe Galliard and Formata by Princeton Editorial Associates, Inc., Scottsdale, Arizona Printed on acid-free paper. ∞ www.pupress.princeton.edu Printed in the United States of America 10987654321 Shiller.front 12/30/02 4:01 PM Page v I returned, and saw under the sun, that the race is not to the swift, nor the battle to the strong, neither yet bread to the wise, nor yet riches to men of understanding, nor yet favor to men of skill; but time and chance happeneth to them all. —Ecclesiastes 9:11 Shiller.front 12/30/02 4:01 PM Page vi Shiller.front 12/30/02 4:01 PM Page vii Contents Preface ix Acknowledgments
    [Show full text]