Imitation, Evolution and Cooperation (2009)
This note characterizes the impact of adding rare stochastic mutations to an .imitation dynamic," meaning a process with the properties that any state where all agents use the same strategy is...
Course Description Syllabus- Economics 713, Part 1 (2008)
Prof William, H. Sandholm, Andreu Mas-colell, Michael D. Whinston, Jerry R. Green, Drew Fudenberg, ...
Economics 713 is a semester long course on game theory and information economics. I will teach the first half of the course (mostly game theory) and Jo Hertel will teach the second half (mostly...
An economists perspective on multi-agent learning (2008)
Drew Fudenberg, David K. Levine
www.elsevier.com/locate/artint We comment on the Shoham, Powers, and Grenager survey of multi-agent learning and game theory, emphasizing that some of their categories are important for economics and...
2007b] “A Large Deviation Theorem for Triangular Arrays,” mimeo (2008)
Drew Fudenberg, David K. Levine
1 We thank Mihai Manea for careful proofreading. NSF grants SES-03-14713 and SES-04-26199 provided
2006] “Perfect Public Equilibrium when Players are Patient,” forthcoming (2008)
Drew Fudenberg, David K. Levine, Satoru Takahashi
ABSTRACT. The limit set of perfect public equilibrium payoffs of a repeated game as the discount factor goes to one is characterized, with examples, even when the full-dimensionality condition fails.
Continuous Time Limits of Repeated Games with Imperfect Public Monitoring 1 (2008)
Drew Fudenberg, David K. Levine, Eduardo Faingold, Yuliy Sannikov
Abstract: In a repeated game with imperfect public information, the set of equilibria depends on the way that the distribution of public signals varies with the players ’ actions. Recent research...
An economists perspective on multi-agent learning (2008)
Drew Fudenberg, David K. Levine
In their wide-ranging and provocative discussion, Shoham, Powers and Grenager (SPG) survey several large literatures from computer science and game theory, and identify five categories of questions...
Gary Charness, Martin Dufwenberg, Guillaume Frechette, Dan Friedman, Drew Fudenberg, Simon Gächter, ...
Abstract: We examine, experimentally and theoretically, how communication within a partnership may mitigate the problem (highlighted in contract theory) of hidden action. What is the form and content...
EFFICIENCY AND OBSERVABILITY WITH LONG-RUN AND (2007)
Drew Fudenberg, David K. Levine
We present a general algorithm for computing the limit, as- 1, of the set of payoffs of perfect public equilibria of repeated games with long-run and short-run players, allowing for the possibility...
Learning to Play Bayesian Games 1 (2007)
Eddie Dekel, Drew Fudenberg, David K. Levine
This paper discusses the implications of learning theory for the analysis of Bayesian games. One goal is to illuminate the issues that arise when modeling situations where players are learning about...
An Easier Way to Calibrate 1 (2007)
Drew Fudenberg, David K. Levine
© This document is copyrighted by the authors. You may freely reproduce and distribute it electronically or in print, provided it is distributed in its entirety, including this copyright notice. 1...
Jel Classification C, Drew Fudenberg, David K. Levine
Abstract: We study a variation of fictitious play, in which the probability of each action is an exponential function of that action’s utility against the historical frequency of opponents ’...
Conditional Universal Consistency 1 (2007)
Drew Fudenberg, David K. Levine
© This document is copyrighted by the authors. You may freely reproduce and distribute it electronically or in print, provided it is distributed in its entirety, including this copyright notice....
Learning to Play Bayesian Games 1 (2007)
Eddie Dekel, Drew Fudenberg, David K. Levine
This paper discusses the implications of learning theory for the analysis of Bayesian games. One goal is to illuminate the issues that arise when modeling situations where players are learning about...
When is Reputation Bad? (2007)
Jeffrey Ely Drew, Drew Fudenberg, David K. Levine
In traditional reputation theory, reputation is good for the longrun player. In "Bad Reputation," Ely and Valimaki give an example in which reputation is unambiguously bad. This paper...
When is Reputation Bad? (2007)
Jeffrey Ely Drew, Drew Fudenberg, David K. Levine
In traditional reputation theory, reputation is good for the long-run player. In "Bad Reputation," Ely and Valimaki give an example in which reputation is unambiguously bad. This paper...
The Nash Threats Folk Theorem With (2007)
Communication And Approximate, Drew Fudenberg, David K. Levine
This paper shows how communication can yield to a Nash-threats folk theorem in two-player games with "almost public" information but without independent signals
Steady State Learning and the Code of Hammurabi (2007)
Drew Fudenberg And, Drew Fudenberg, David K. Levine
The code of Hammurabi specified a "trial by surviving in the river" as a way of deciding whether an accusation was true. This system is puzzling for two reasons. First, it is based on a...
Interim correlated rationalizability (2007)
Eddie Dekel; Northwestern University And Tel Aviv University, Drew Fudenberg; Harvard University, Stephen Morris; Princeton University
[This item is a preserved copy. To view the original, visit http://econtheory.org/] This paper proposes the solution concept of interim correlated rationalizability, and shows that all types that...
Repeated Games with Frequent Signals (2007)
Drew Fudenberg, David K. Levine
Abstract: We study repeated games with imperfect public information when the public signal corresponds to the aggregate of many discrete events such as sales over a small time period. The set of...
Self-Confirming Equilibrium and the Lucas Critique 1 (2007)
Drew Fudenberg, David K. Levine
Abstract: We examine the role of off-path “superstitions ” in macro-economics, and show how a false belief about off-path play is the key element underlying both the Lucas Critique and the...
Eddie Dekel; Northwestern University And Tel Aviv University, Drew Fudenberg; Harvard University, Stephen Morris; Princeton University
[This item is a preserved copy. To view the original, visit http://econtheory.org/] We define and analyze a "strategic topology'' on types in the Harsanyi-Mertens-Zamir universal type space, where...
Ted Bergstrom, Jeffrey C. Ely, Drew Fudenberg, Edward J. Green, David K. Levine, Barton L. Lipman, ...
Self Control, Risk Aversion, and the Allais Paradox (2006)
Drew Fudenberg, David K. Levine, Glenn Harrison, John Kagel, Drazen Prelec
We thank Daniel Benjamin and Jesse Shapiro for helpful comments and a very
A Dual Self Model of Impulse Control 1 (2004)
Drew Fudenberg, David K. Levine
Abstract: We propose that a simple “dual-self ” model gives a unified explanation for several empirical regularities, including the apparent time-inconsistency that has motivated models of...
Stability in Supply Chain Networks (2004)
Michael Ostrovsky, Ariel Pakes, Drew Fudenberg, Parag Pathak
This paper studies matching in vertical networks, generalizing the theory of matching in two-sided markets. It gives sufficient conditions for the existence of stable networks and presents an...
Stochastic Evolution as a Generalized Moran Process (2004)
Drew Fudenberg, Lorens Imhof, Martin A. Nowak, Christine Taylor
This paper proposes and analyzes a model of stochastic evolution in finite populations. The expected motion in our model resembles the standard replicator dynamic when the population is large, but is...
Existence of equilibrium in large double auctions. Working paper (2003)
Drew Fudenberg, Markus Mobius, Adam Szeidl
We show the existence of a pure strategy, symmetric, increasing equilibrium in dou-ble auction markets with correlated, conditionally independent private values and many participants. The equilibrium...
When are nonanonymous players negligible (1998)
Drew Fudenberg, David Levine, Wolfgang Pesendorfer
© This document is copyrighted by the authors. You may freely reproduce and distribute it electronically or in print, provided it is distributed in its entirety, including this copyright notice. We...
Maintaining a reputation against a patient opponent (1996)
Celentani, Marco [celentan], Fudenberg, Drew, Levine, David K., Pesendorfer, Wolfgang
Publicado
Learning to Play Bayesian Games 1 (1996)
Eddie Dekel, Drew Fudenberg, David K. Levine
This paper discusses the implications of learning theory for the analysis of games with a move by Nature. One goal is to illuminate the issues that arise when modeling situations where players are...
BalancedBudget Mechanisms with Incomplete Information,” mimeo (1995)
Drew Fudenberg, David K. Levine, Eric Maskin
Abstract: We examine mechanism design with transferable utility and budget balance, using techniques we developed for the study of repeated games. We show that with independent types, budget balance...
Alvin E. Roth, Ido Erev, Drew Fudenberg, John Kagel, Jack Emilie, Roth Xiaolin Xing
This paper considers the behavior observed in experiments with three different two-stage sequential games; a public goods provision game, a market game, and an "ultimatum" bargaining game,...
Game theory / Drew Fudenberg, Jean Tirole (1991)
Incluye bibliografía e índice
Strategic behavior in economic rivalry / (1981)
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Economics, 1981.
Maintaining a reputation against a long-lived opponent (1966)
Marco Celentani, Drew Fudenberg, David K. Levine
© This document is copyrighted by the authors. You may freely reproduce and distribute it electronically or in print, provided it is distributed in its entirety, including this copyright notice. 1.
Learning-by-Doing and Market Performance
This article studies the implications of learning-by-doing for market conduct and performance. We use a general continuous-time model to show that output increases over time in the absence of...
Reputation and Equilibrium Selection in Games with a Patient Player.
Fudenberg, Drew, Levine, David K
A single, long-run player plays a simultaneous-move stage game against a sequence of opponents who only play once, but observe all previous play. If there is a positive prior probability that the...
Moral Hazard and Renegotiation in Agency Contracts.
The authors modify the standard principal-agent model with oral hazard by allowing the contract to be renegotiated after the agent's choice of action and before the observation of the action's...
Glenn Ellison, Drew Fudenberg, Markus Möbius
This paper shows that larger auctions are more efficient than smaller ones, but that despite this scale effect, two competing and otherwise identical markets or auction sites of different sizes can...
Rules of Thumb for Social Learning.
Ellison, Glenn, Fudenberg, Drew
This paper studies agents who consider the experiences of their neighbors in deciding which of two technologies to use. The authors analyze two learning environments, one in which the same technology...
A Theory of Income and Dividend Smoothing Based on Incumbency Rents.
Income smoothing is the process of manipulating the time profile of earnings or earnings reports to make the reported income stream less variable. This paper builds a theory of income smoothing based...
Evolutionary cycles of cooperation and defection
Imhof, Lorens A., Fudenberg, Drew, Nowak, Martin A.
The main obstacle for the evolution of cooperation is that natural selection favors defection in most settings. In the repeated prisoner's dilemma, two individuals interact several times, and, in...
Upgrades, Trade-Ins and BuyBacks
This paper studies the monopoly pricing of overlapping generations of a durable good. We focus on two sorts of goods: those with an active second-hand market and anonymous consumers, such as...
Learning to Play Bayesian Games
Eddie Dekel, Drew Fudenberg, David K. Levine
This paper discusses the implications of learning theory for the analysis of Bayesian games. One goal is to illuminate the issues that arise when modeling situations where players are learning about...
This paper studies the conditions under which two competing and otherwise identical markets or auction sites of different sizes can coexist in equilibrium, without the larger one attracting all of...
Drew Fudenberg, David K. Levine
Abstract Not Available At This Time
Jeffrey Ely, Drew Fudenberg, David K. Levine
In traditional reputation theory, reputation is good for the long-run player. In "Bad Reputation," Ely and Valimaki give an example in which reputation is unambiguously bad. This paper characterizes...
Existence of Equilibrium in Large Double Auctions
Drew Fudenberg, Markus M. Mobius, Adam Szeidl
We show the existence of a pure strategy, symmetric, increasing equilibrium in double auction markets with correlated private valuations and many participants. The equilibrium we find is arbitrarily...
Steady State Learning and the Code of Hammurabi
Drew Fudenberg, David K. Levine
The code of Hammurabi specified a “trial by surviving in the river” as a way of deciding whether an accusation was true. This system is puzzling for two reasons. First, it is based on a...
Jeffrey Ely, Drew Fudenberg, David K. Levine
In traditional reputation theory, reputation is good for the long-run player. In “Bad Reputation,” Ely and Valimaki give an example in which reputation is unambiguously bad. This paper...
A Dual Self Model of Impulse Control
Drew Fudenberg, David K. Levine
We propose that a simple “dual-self” model gives a unified explanation for several empirical regularities, including the apparent time-inconsistency that has motivated models of hyperbolic...
Imitation Processes with Small Mutations
Drew Fudenberg, Lorens A. Imhof
This note characterizes the impact of adding rare stochastic muta- tions to an "imitation dynamic," meaning a process with the properties that any state where all agents use the same strategy is...
Perfect Public Equilibrium When Players Are Patient
Drew Fudenberg, David K. Levine, Satoru Takahashi
The limit set of perfect public equilibrium payoffs of a repeated game as the discount factor goes to one is characterized, with examples, even when the full-dimensionality condition fails.
Location Choice in Two-Sided Markets with Indivisible Agents
Robert M. Anderson, Glenn Ellison, Drew Fudenberg
Consider a model of location choice by two sorts of agents, called “buyers”and “sellers:”In the first period agents simultaneously choose between two identical possible locations; following...
Eddie Dekel, Drew Fudenberg, Stephen Morris
This paper proposes the solution concept of interim rationalizability, and shows that all type spaces that have the same hierarchies of beliefs have the same set of interim rationalizable outcomes....
Eddie Dekel, Drew Fudenberg, Stephen Morris
We define and analyze "strategic topologies" on types, under which two types are close if their strategic behavior will be similar in all strategic situations. To oper- ationalize this idea, we adopt...
A Dual Self Model of Impulse Control
Drew Fudenberg, David K. Levine
We propose that a simple “dual-self” model gives a unified explanation for several empirical regularities, including the apparent time-inconsistency that has motivated models of hyperbolic...
Superstition and Rational Learning
Drew Fudenberg, David K. Levine
We argue that some but not all superstitions can persist when learning is rational and players are patient, and illustrate our argument with an example inspired by the code of Hammurabi. The code...
Payoff Information and Self-Confirming Equilibrium
Eddie Dekel, Drew Fudenberg, David K. Levine
In a self-confirming equilibrium, each player correctly forecasts the actions that opponents will take along the equilibrium path, but may be mistaken about the way that opponents would respond to...
Payoff Information and Self-Confirming Equilibrium
Eddie Dekel, Drew Fudenberg, David K. Levine
ract: In a self-confirming equilibrium, each player correctly forecasts the actions that opponents will take along the equilibrium path, but may be mistaken about the way that opponents would respond...
Evolutionary cycles of cooperation and defection
Imhof, Lorens A., Fudenberg, Drew, Nowak, Martin A.
The main obstacle for the evolution of cooperation is that natural selection favors defection in most settings. In the repeated prisoner's dilemma, two individuals interact several times, and, in...
Continuous Time Limits of Repeated Games with Imperfect Public Monitoring
In a repeated game with imperfect public information, the set of equilibria depends on the way that the distribution of public signals varies with the players' actions. Recent research has focused on...
Interim correlated rationalizability
Dekel, Eddie, Fudenberg, Drew, Morris, Stephen
This paper proposes the solution concept of interim correlated rationalizability, and shows that all types that have the same hierarchies of beliefs have the same set of...
Superstition and Rational Learning
Drew Fudenberg, David K. Levine
We argue that some, but not all, superstitions can persist when learning is rational and players are patient, and illustrate our argument with an example inspired by the Code of Hammurabi. The code...
We define and analyze a "strategic topology" on types in the Harsanyi-Mertens- Zamir universal type space, where two types are close if their strategic behavior is similar in all strategic...
Knife Edge of Plateau: When Do Market Models Tip?
This paper studies whether agents must agglomerate at a single location in a class of models of two-sided interaction. In these models there is an increasing returns effect that favors agglomeration,...
The Folk Theorem with Imperfect Public Information.
Fudenberg, Drew, Levine, David I, Maskin, Eric
The authors study repeated games in which players observe a public outcome that imperfectly signals the actions played. They provide conditions guaranteeing that any feasible, individually rational...
Fudenberg, Drew, Levine, David K
In a self-confining equilibrium, each player's strategy is a best response to his beliefs about the play of his opponents and each player's beliefs are correct along the equilibrium path of play....
Pricing a Network Good to Deter Entry.
This paper develops a model of pricing to deter entry by a sole supplier of a network good. We show that the installed user base of a network good can serve a preemptive function similar to that of...
Advancing Beyond Advances in Behavioral Economics
This essay discusses the field of behavioral economics, with a focus on the papers in Advances in Behavioral Economics. These papers show that there is a body of “behavioral facts” that is both...
A Dual-Self Model of Impulse Control
Drew Fudenberg, David K. Levine
We propose that a simple ?dual-self? model gives a unified explanation for several empirical regularities, including the apparent time inconsistency that has motivated models of quasi-hyperbolic...
Learning and Belief-Based Trade
Drew Fudenberg, David K Levine
We use the theory of learning in games to show that no-trade results do not require that gains from trade are common knowledge nor that play is a Nash Equilibrium.
When Are Non-Anonymous Players Negligible?
We examine games played by a single large player and a large number of opponents who are small, but not anonymous. If the play of the small players is observed with noise, and if the number of...
Maintaining a Reputation When Strategies Are Imperfectly Observed.
Fudenberg, Drew, Levine, David K
This paper studies reputation effects in games with a single long-run player whose choice of stage-game strategy is imperfectly observed by his opponents. The authors obtain lower and upper bounds on...
Reputation in the Simultaneous Play of Multiple Opponents.
Fudenberg, Drew, Kreps, David M
Imagine that one player, the "incumbent," competes with several "entrants." Each entrant competes only with the incumbent, but obs erves play in all contests. Previous work shows that as more and...
Steady State Learning and Nash Equilibrium.
Fudenberg, Drew, Levine, David K
The authors study the steady states of a system in which players learn about the strategies their opponents are playing by updating their Bayesian priors in light of their observations. Players are...
Preemption, leapfrogging and competition in patent races
Fudenberg, Drew, Gilbert, Richard, Stiglitz, Joseph, Tirole, Jean
Dekel, Eddie, Fudenberg, Drew, Morris, Stephen
We define and analyze a "strategic topology'' on types in the Harsanyi-Mertens-Zamir universal type space, where two types are close if their strategic behavior is similar in all strategic...
The Neo-Luddite's Lament: Excessive Upgrades in the Software Industry
We examine two reasons why a monopoly supplier of software may introduce more upgrades than is socially optimal when the upgrade is backward but not forward compatible, so users who upgrade reduce...
Customer Poaching and Brand Switching
Firms sometimes try to "poach" the customers of their competitors by offering them inducements to switch. We analyze duopoly poaching under both short-term and long-term contracts assuming either...
Upgrades, Tradeins, and Buybacks
We study monopoly pricing of overlapping generations of a durable good. We consider two sorts of goods: those with an active secondhand market and anonymous consumers, such as textbooks, and those...
A "Signal-Jamming" Theory of Predation
We propose a new theory of predation based on "signal-jamming." In our model the predator's characteristics are common knowledge, while the entrant is uncertain of his own future profitability. The...
Continuous Time Models of Repeated Games with Imperfect Public Monitoring
Drew Fudenberg, David K. Levine
In this paper we consider a number of different ways that a sequence of discrete-time repeated games can approach a continuous-time limit. Our purpose is to clarify the effects of three different...
Learning Purified Mixed Equilibria
better understand when mixed equilibria might arise within populations of interact acting agents, we examine a model of smoothed fictitious play that is designed to capture Harsanyi's "Purification",...
Knife-Edge Or Plateau: When Do Market Models Tip?
This paper studies whether agents must agglomerate at a single location in a class of models of two-sided interaction. In these models there is an increasing returns effect that favors agglomeration,...
Measuring Players' Losses in Experimental Games.
Fudenberg, Drew, Levine, David K
In some experiments, rational players who understand the structure of the game could improve their payoff. The authors bound the size of the observed losses in several such experiments. To do this,...
Word-of-Mouth Communication and Social Learning.
Ellison, Glenn, Fudenberg, Drew
This paper studies the way that word-of-mouth communication aggregates the information of individual agents. The authors find that the structure of the communication process determines whether all...
Ely, Jeffrey, Fudenberg, Drew, Levine, David K.
In traditional reputation models, the ability to build a reputation is good for the long-run player. In [Ely, J., Valimaki, J., 2003. Bad reputation. NAJ Econ. 4, 2; http://www.najecon.org/v4.htm....
Monotone imitation dynamics in large populations
Fudenberg, Drew, Imhof, Lorens A.
We analyze a class of imitation dynamics with mutations for games with any finite number of actions, and give conditions for the selection of a unique equilibrium as the mutation rate becomes small...
Maintaining A Reputation Against A Patient Opponent
Marco Celentani, Drew Fudenberg, David K Levine, Wolfgang Pesendorfer
Maintaining a Reputation against a Patient Opponent
Marco Celentani, Drew Fudenberg, David K. Levine, Wolfgang Pesendorfer
Rational Expectations Business Cycles in Search Equilibrium.
Diamond, Peter, Fudenberg, Drew
The authors examine the rational expectations equilibrium paths of the model of search and barter in Peter A. Diamond's "Aggregate Demand Management in Search Equilibrium" (1982). For some initial...
Repeated Games with Frequent Signals-super-*
Drew Fudenberg, David K. Levine
We study repeated games with frequent actions and frequent imperfect public signals, where the signals are aggregates of many discrete events, such as sales or tasks. The high-frequency limit of the...
The Theory of Learning in Games
Drew Fudenberg, David K. Levine
In economics, most noncooperative game theory has focused on equilibrium in games, especially Nash equilibrium and its refinements. The traditional explanation for when and why equilibrium arises is...
This advanced text introduces the principles of noncooperative game theory - including strategic form games, Nash equilibria, subgame perfection, repeated games, and games of incomplete information -...
Subgame Perfect Implementation with Almost Perfect Information and the Hold-Up Problem
Philippe Aghion, Drew Fudenberg, Richard T. Holden
The foundations of incomplete contracts have been questioned using or extending the subgame perfect implementation approach of Moore and Repullo (1988). We consider the robustness of subgame perfect...
Random matching in adaptive dynamics
Ellison, Glenn, Fudenberg, Drew, Imhof, Lorens A.
This paper studies the effect of randomness in per-period matching on the long-run outcome of non-equilibrium adaptive processes. If there are many matchings between each strategy revision, the...