Notes on Large Deviations in Economics and Finance. Noah Williams
|
|
- Christopher Bryant
- 5 years ago
- Views:
Transcription
1 Notes on Large Deviations in Economics and Finance Noah Williams Princeton University and NBER noahw
2 Notes on Large Deviations 1 Introduction What is large deviation theory? Loosely: a theory of rare events. Typically provide exponential bound on probability of such events and characterize them. Large growth area in math/applied probability in last 20 years. Seeing some applications in economics. Why is it useful? Often interested in characterizing extreme events in themselves (crashes, failures, busts). Bounding probability of extreme events can characterize likelihood of typical events.
3 Notes on Large Deviations 2 Formal Definition of LDP Consider {Z ɛ } on (Ω, F, P ), taking values in X. A rate function S : X [0, ] has the property that for any M < the level set {x X : S(x) M} is compact. Definition: A sequence {Z ɛ } satisfies a large deviation principle (LDP) on X with rate function S and speed ɛ if: 1. For each closed subset F of X,: lim sup ɛ 0 2. For each open subset G of X,: ɛ log P {Z ɛ F } inf x F S(x). lim inf ɛ 0 ɛ log P {Zɛ G} inf x G S(x).
4 Notes on Large Deviations 3 Interpretation Under regularity, upper & lower hold with equality: lim ɛ log P ɛ 0 {Zɛ F } = inf x F i.e. log P {Z ɛ F } C exp( S/ɛ). S(x) = S. Note F is independent of ɛ. If Z ɛ Z / F then P 0. Compare w/clt. Let ɛ = 1/n, Z n = i X i/n, X i, i.i.d., a > 0. ( CLT : P Z n Z a ) 2Φ( a) n LDP : P ( Z n Z a ) C exp( S a n)
5 Notes on Large Deviations 4 Contexts & Applications Performance of decision rules (and estimators, robustness) Performance of portfolios (outperforming benchmarks, large losses) Proofs of convergence (implies weak LLN) Rare events: extreme or non-equilibrium outcomes (large business cycles, escape dynamics) Transitions between equilibria and equilibrium selection (evolutionary games)
6 Notes on Large Deviations 5 Chebyshev P (X i [a, )) E [exp (λ (X i a))] exp(λ(x a)) 1 Pr(X>= a) 0 a
7 Notes on Large Deviations 6 Basic idea: Cramer s theorem Take Z n = X i /n, X i i.i.d. Fix a > E(X). Define: H(λ) = log E exp( λ, X ) S(x) = sup λ { λ, x H(λ)} Then Z n satisfies an LDP with rate function I and speed 1/n. Sketch of proof for upper bound: Consider scalar case, and fix a > EX. P (Z n [a, )) = E [1{Z n a 0}] (Chebyshev) E [exp (nλ (X i a))] for all λ 0 = n exp( nλa) E exp(λx i ) log P (Z n [a, )) n sup [λa log E exp(λx i )] = ns(a) λ>0 i=1
8 Notes on Large Deviations 7 Illustration: Bivariate N(0, Σ) 1 S = min x 2 x Σ 1 x s.t. x a 1 Escape Set Iso Cost Lines 0.5 y y1
9 Notes on Large Deviations 8 Some notes Lower bound is also key: uses (exponential) change of measure. Low probability event deterministic optimization problem. Let x = arg min x F S(x). Then for all δ > 0: lim P ( Z n x < δ Z n F ) = 1. n Tom s favorite quotes: 1. Rare events are exponentially rare. 2. If an unlikely event occurs, it is very likely to occur in the most likely way.
10 Notes on Large Deviations 9 Some Extensions Gärtner-Ellis: varying statistics. Let Z ɛ µ ɛ. Define: H(λ) = lim ɛ 0 ɛ log E exp ( λ/ɛ, Z ɛ ) Provided limit exists, rate function S is Legendgre of H. Sanov s Theorem: Gives LDP for empirical measures of i.i.d. sample. Rate function is relative entropy w.r.t. original meas. Donsker-Varadhan: extend to empirical measures of Markov
11 Notes on Large Deviations 10 Some Relationships Entropy: information theory, statistical mechanics Perturbation methods and sharp LD: log P C + ɛ S 1 + ɛ 2 S Risk sensitivity and (asymptotic) robustness via Varadhan. Let L be a (continuous) loss function L : X R. lim ɛ log ɛ 0 E[exp(L(Zɛ )/ɛ)] = sup{l(x) S(x)} x X Idempotent probability/possibility theory/fuzzy measures. Puhalskii: Deviabilities Π(F ) = sup x F exp( S(x)). A nonadditive measure: Π(A B) = Π(A) Π(B). ( LDP : lim ɛ 0 X h(x) 1 ɛ dµ ɛ (x)) ɛ = sup x X h(x)π(x)
12 Notes on Large Deviations 11 Applications: i.i.d. or cross-section Hypothesis testing: Say accept hypothesis when (sample) log likelihood ratio above a cutoff. Asymptotics of type I and II errors for fixed cutoffs determined by LDP (Chernoff). Krasa-Villamil (1992) - Suppose a bank pools (i.i.d.) risks. Probability of default decreases exponentially with size. If cost increases slower w/size, interior optimal size. Dembo-Deuschel-Duffie (2003) - Portfolio consists of positions subject to losses Z i at exposures U i. Evaluate portfolio losses L n = i Z iu i, characterize P (L n nx). Stutzer (2003): Minimize probability that portfolio will grow at rate lower than some benchmark. Use LDP to derive long run decay rate. Show that yields result similar to max utility of wealth with endogenous preference power.
13 Notes on Large Deviations 12 Convergence of Exchange Economies Random excess demands z i (ω, p) : Ω R d R d. Aggregate: Z n (ω, p) = n i=1 z i(ω, p). Prices: π n (ω) = {p : Z n (ω, p) = 0}. Expectation Economy : z(p) = lim n Z n (ω, p)/n. Prices π. Define H(λ, p), S(x, p) as in Gärtner-Ellis. Then under some continuity conditions, Nummelin (2000) shows that {π n } satisfies an LDP with speed 1/n and rate function S(0, p). Some simple conditions insure π is nonempty, gives asymptotic existence (a.s. equilibrium exists eventually) and convergence to expectation economy.
14 Notes on Large Deviations 13 Sample Path Large Deviations So far: LDP for single realization or sample average. Now: Realization of event in a (dynamic) sample path. Most complete theory: Freidlin-Wentzell for diffusions Simplest to present: discrete time analogues x σ t+1 = g σ (x t ) + σw t+1. W t N(0, 1), g σ g 0, x = g 0 (x ). Gärtner-Ellis: given x t = x, 1-Step LDP at rate σ 2 for x t+1 with rate function: S 1 (x, y) = 1 2 (y g0 (x)) 2 For multi-step rate function, sum up the one-step transitions: S(x, y, T ) = inf {x t } T t=0 1 2 T 1 (x t+1 g 0 (x t )) 2 s.t. x 0 = x, x T = y t=0
15 Notes on Large Deviations 14 Multi-Step Sample Path LDP LDP conditional on x σ 0 = x is then: ( ) x σ t x 0 t > a lim σ 0 σ2 log P sup 1 t T = inf {y: y x 0 t >a} S(x, y, T ) Define escape time from stable point x : τ σ = min {t > 0 : x σ t x a, x σ 0 x < a} Let S = inf {y x ±a,t < } S(x, y, T ), y the minimizer. Then for η > 0 we have: ( ( ) S η lim P exp σ 0 σ 2 ( )) S + η τ σ exp σ 2 = 1. lim P σ 0 ( xσ τ σ y < η) = 1.
16 The Exit/Escape Problem I Average Motion/ Mean Dynamics * F
17 The Exit/Escape Problem I When pushed away, tend to return to equilibrium Sample Path Average Motion/ Mean Dynamics * F
18 Rare Motion/ Escape Dynamics The Exit/Escape Problem I Average Motion/ Mean Dynamics * F Occasionally, escape to boundary of set
19 The Exit/Escape Problem II: Multiple Equilibria 2 stable equilibria with basins of attraction Separatrix * * F 1 F 2 Average Motion/ Mean Dynamics
20 The Exit/Escape Problem II: Multiple Equilibria Occasionally escape from one eq to the other Separatrix Rare Motion/ Escape Dynamics * * F 1 F 2 Average Motion/ Mean Dynamics
21 The Exit/Escape Problem II: Multiple Equilibria Separatrix Rare Motion/ Escape Dynamics * * F 1 F 2 Average Motion/ Mean Dynamics Generates a Markov chain over equilibria
22 Notes on Large Deviations 15 Application: Large Business Cycles Small Noise Asymptotics... studies stochastic growth model. Characterize prob. and freq. of large movements away from deterministic steady state. Nonlinearity in policy function determines expected direction of large movements. Convex: positive movements more likely. Concave: negative more likely. The way state, policy defined in model implies sharp recessions (slightly) more likely than large booms.
23 Notes on Large Deviations 16 Intuition for Asymmetry Consider 2 step for simplicity. Say x = 0, x 1 = 0.5, a = x 2 = 1. Start of date 1: at x = 0. End of date 1: at 0.5. Start of date 2: at g 0 (0.5). End of date 2: at Linear Convex Concave 45 Degree State Evolution Distance From Stable Point
24 Notes on Large Deviations 17 Application: Escape Dynamics In some learning models, recurrent escapes from a stable limit point are a key feature of time series. Example: Single agent learning a vector γ. Truth depends on agent s action, and beliefs. Belief : y in = γ i x in + η in, i = 1, 2, Action : x n = b n + W n, W n N(0, σ 2 I) Decision : b n = b(γ) Truth : y in = f i (b n ) + γ i x in Updating : γ n+1 = γ n + ε(y n γx n )x n Specify so for σ > 0 unique stable equilibrium γ.
25 Notes on Large Deviations 18 An Example Convergence: as ε 0, γ n γ = [.75,.25]. Recurrent escapes. 1 Simulated Time Path of Beliefs, ε= Simulated Time Path of Beliefs, ε=
26 Notes on Large Deviations 19 Overview: Escape Dynamics Similar type of LDP applies, gives predictions of probability and frequency of escape, location of dominant escape path. With multiple equilibria, can calculate limit transition rates between equilibria. Limit distribution over equilibria collapses on stochastically stable or long-run equilibrium. With unique equilibrium, can still have interesting escape dynamics (as in the example). Often have escapes toward a near equilibrium.
27 Notes on Large Deviations 20 Analysis: Near Equilibrium As noise 0, there are 2 (stable) equilibria, 1 of which gets discovered by escape dynamics. 1 Level Sets of Rate Function 0.08 Rate Function Along Diagonal γ 1 * γ 1 bar γ γ γ 1
28 Notes on Large Deviations 21 Comparing the Predictions to Simulations Exit Distribution γ 2 11 Log Mean Escape Time Mean Predicted 1 SD Band Location 0.5 Mean Predicted 1 SD Band γ Gain (ε) /Gain (1/ε)
29 Notes on Large Deviations 22 Some References Books: Dembo-Zeitouni (1998, Springer, 2nd ed.), Freidlin-Wentzell (1998, Springer, 2nd ed.), Puhalskii (2001, Chapman), Dupuis-Ellis (1997, Wiley) Econ - decisions etc.: Krasa-Villamil (1992 JET, 1992 Oxford Ec. Papers), Nummelin (2000, Ann. App. Prob.), Williams (2003, Small Noise ) Econ - multiple eq.: Foster-Young (1990, J. Pop Bio), Kandori-Mailath-Rob (1993, Ec.), Young (1993, Ec.), Ellison (1993, Ec., 2000 ReStud), Kasa (2004, IER), Williams (2002, unpub Stochastic Ficititious Play ), Benaïm-Weibull (2003, Ec.) Econ - escape dynamics: Sargent (1999, Conquest book), Cho-Williams-Sargent (2002, ReStud), Williams (2004, unpub, Escape Dynamics ), Bullard-Cho (2002, unpub), Cho-Kasa (2003, unpub) Finance: Stutzer (2003, J. Econometrics), Dembo-Deuschel-Duffie (2004, Fin. & Stoch.), Pham (2003, Fin. & Stoch.), Callen-Govindaraj-Xu (2000, Ec. Theory)
Large Deviations Techniques and Applications
Amir Dembo Ofer Zeitouni Large Deviations Techniques and Applications Second Edition With 29 Figures Springer Contents Preface to the Second Edition Preface to the First Edition vii ix 1 Introduction 1
More informationLong Run Equilibrium in Discounted Stochastic Fictitious Play
Long Run Equilibrium in Discounted Stochastic Fictitious Play Noah Williams * Department of Economics, University of Wisconsin - Madison E-mail: nmwilliams@wisc.edu Revised March 18, 2014 In this paper
More informationStability and Long Run Equilibrium in Stochastic Fictitious Play
Stability and Long Run Equilibrium in Stochastic Fictitious Play Noah Williams * Department of Economics, Princeton University E-mail: noahw@princeton.edu Revised July 4, 2002 In this paper we develop
More informationEscape Dynamics in Learning Models
Escape Dynamics in Learning Models Noah Williams * Department of Economics, University of Wisconsin - Madison E-mail: nmwilliams@wisc.edu Revised January 28, 2009 Learning models have typically focused
More informationEvolutionary Game Theory: Overview and Recent Results
Overviews: Evolutionary Game Theory: Overview and Recent Results William H. Sandholm University of Wisconsin nontechnical survey: Evolutionary Game Theory (in Encyclopedia of Complexity and System Science,
More informationLarge deviation convergence of generated pseudo measures
Large deviation convergence of generated pseudo measures Ljubo Nedović 1, Endre Pap 2, Nebojša M. Ralević 1, Tatjana Grbić 1 1 Faculty of Engineering, University of Novi Sad Trg Dositeja Obradovića 6,
More informationLarge-deviation theory and coverage in mobile phone networks
Weierstrass Institute for Applied Analysis and Stochastics Large-deviation theory and coverage in mobile phone networks Paul Keeler, Weierstrass Institute for Applied Analysis and Stochastics, Berlin joint
More informationA Note On Large Deviation Theory and Beyond
A Note On Large Deviation Theory and Beyond Jin Feng In this set of notes, we will develop and explain a whole mathematical theory which can be highly summarized through one simple observation ( ) lim
More informationInformation Choice in Macroeconomics and Finance.
Information Choice in Macroeconomics and Finance. Laura Veldkamp New York University, Stern School of Business, CEPR and NBER Spring 2009 1 Veldkamp What information consumes is rather obvious: It consumes
More informationSample Path Large Deviations for Stochastic Evolutionary Game Dynamics
Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics arxiv:5.7897v4 [math.pr] 9 Aug 27 William H. Sandholm and Mathias Staudigl August, 27 Abstract We study a model of stochastic evolutionary
More informationExponential Moving Average Based Multiagent Reinforcement Learning Algorithms
Exponential Moving Average Based Multiagent Reinforcement Learning Algorithms Mostafa D. Awheda Department of Systems and Computer Engineering Carleton University Ottawa, Canada KS 5B6 Email: mawheda@sce.carleton.ca
More informationStochastic Adaptive Dynamics. Prepared for the New Palgrave Dictionary of Economics. H. Peyton Young. February 27, 2006
Stochastic Adaptive Dynamics Prepared for the New Palgrave Dictionary of Economics H. Peyton Young February 27, 2006 Stochastic adaptive dynamics require analytical methods and solution concepts that differ
More information2a Large deviation principle (LDP) b Contraction principle c Change of measure... 10
Tel Aviv University, 2007 Large deviations 5 2 Basic notions 2a Large deviation principle LDP......... 5 2b Contraction principle................ 9 2c Change of measure................. 10 The formalism
More informationCompetitive Equilibria in a Comonotone Market
Competitive Equilibria in a Comonotone Market 1/51 Competitive Equilibria in a Comonotone Market Ruodu Wang http://sas.uwaterloo.ca/ wang Department of Statistics and Actuarial Science University of Waterloo
More informationThomas Knispel Leibniz Universität Hannover
Optimal long term investment under model ambiguity Optimal long term investment under model ambiguity homas Knispel Leibniz Universität Hannover knispel@stochastik.uni-hannover.de AnStAp0 Vienna, July
More informationAn inverse of Sanov s theorem
An inverse of Sanov s theorem Ayalvadi Ganesh and Neil O Connell BRIMS, Hewlett-Packard Labs, Bristol Abstract Let X k be a sequence of iid random variables taking values in a finite set, and consider
More informationGeneralized Neyman Pearson optimality of empirical likelihood for testing parameter hypotheses
Ann Inst Stat Math (2009) 61:773 787 DOI 10.1007/s10463-008-0172-6 Generalized Neyman Pearson optimality of empirical likelihood for testing parameter hypotheses Taisuke Otsu Received: 1 June 2007 / Revised:
More information1. Introduction. 2. A Simple Model
. Introduction In the last years, evolutionary-game theory has provided robust solutions to the problem of selection among multiple Nash equilibria in symmetric coordination games (Samuelson, 997). More
More informationTime-varying Consumption Tax, Productive Government Spending, and Aggregate Instability.
Time-varying Consumption Tax, Productive Government Spending, and Aggregate Instability. Literature Schmitt-Grohe and Uribe (JPE 1997): Ramsey model with endogenous labor income tax + balanced budget (fiscal)
More informationAdaptive Learning and Applications in Monetary Policy. Noah Williams
Adaptive Learning and Applications in Monetary Policy Noah University of Wisconsin - Madison Econ 899 Motivations J. C. Trichet: Understanding expectations formation as a process underscores the strategic
More informationImitation Processes with Small Mutations
Imitation Processes with Small Mutations The Harvard community has made this article openly available. Please share how this access benefits you. Your story matters Citation Fudenberg, Drew, and Lorens
More informationWeak convergence and large deviation theory
First Prev Next Go To Go Back Full Screen Close Quit 1 Weak convergence and large deviation theory Large deviation principle Convergence in distribution The Bryc-Varadhan theorem Tightness and Prohorov
More informationLarge deviations and stochastic stability in the small noise double limit
Theoretical Economics 11 (2016), 279 355 1555-7561/20160279 Large deviations and stochastic stability in the small noise double limit William H. Sandholm Department of Economics, University of Wisconsin
More informationA large deviation principle for a RWRC in a box
A large deviation principle for a RWRC in a box 7th Cornell Probability Summer School Michele Salvi TU Berlin July 12, 2011 Michele Salvi (TU Berlin) An LDP for a RWRC in a nite box July 12, 2011 1 / 15
More informationAmbiguity in portfolio optimization
May/June 2006 Introduction: Risk and Ambiguity Frank Knight Risk, Uncertainty and Profit (1920) Risk: the decision-maker can assign mathematical probabilities to random phenomena Uncertainty: randomness
More informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris Diderot) with George Papanicolaou and Tzu-Wei Yang (Stanford University) February 3, 2016 Modeling systemic risk We consider
More informationContagious default: application of methods of Statistical Mechanics in Finance
Contagious default: application of methods of Statistical Mechanics in Finance Wolfgang J. Runggaldier University of Padova, Italy www.math.unipd.it/runggaldier based on joint work with : Paolo Dai Pra,
More informationErgodicity and Non-Ergodicity in Economics
Abstract An stochastic system is called ergodic if it tends in probability to a limiting form that is independent of the initial conditions. Breakdown of ergodicity gives rise to path dependence. We illustrate
More informationAmbiguous Business Cycles: Online Appendix
Ambiguous Business Cycles: Online Appendix By Cosmin Ilut and Martin Schneider This paper studies a New Keynesian business cycle model with agents who are averse to ambiguity (Knightian uncertainty). Shocks
More informationEconometrics I, Estimation
Econometrics I, Estimation Department of Economics Stanford University September, 2008 Part I Parameter, Estimator, Estimate A parametric is a feature of the population. An estimator is a function of the
More informationGeometry and Optimization of Relative Arbitrage
Geometry and Optimization of Relative Arbitrage Ting-Kam Leonard Wong joint work with Soumik Pal Department of Mathematics, University of Washington Financial/Actuarial Mathematic Seminar, University of
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationStochastic Imitative Game Dynamics with Committed Agents
Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 Abstract We consider models of stochastic evolution in two-strategy games in which agents employ imitative decision
More informationLarge Deviations and Stochastic Stability in the Small Noise Double Limit
Large Deviations and Stochastic Stability in the Small Noise Double Limit William H. Sandholm and Mathias Staudigl February 8, 2015 Abstract We consider a model of stochastic evolution under general noisy
More informationAssessing others rationality in real time
Assessing others rationality in real time Gaetano GABALLO Ph.D.candidate University of Siena, Italy June 4, 2009 Gaetano GABALLO Ph.D.candidate University of Siena, Italy Assessing () others rationality
More informationSpatial Economics and Potential Games
Outline Spatial Economics and Potential Games Daisuke Oyama Graduate School of Economics, Hitotsubashi University Hitotsubashi Game Theory Workshop 2007 Session Potential Games March 4, 2007 Potential
More informationGärtner-Ellis Theorem and applications.
Gärtner-Ellis Theorem and applications. Elena Kosygina July 25, 208 In this lecture we turn to the non-i.i.d. case and discuss Gärtner-Ellis theorem. As an application, we study Curie-Weiss model with
More informationElectric Power Network Response to Random Demand Variations: A large deviations view on voltage collapse phenomena
Electric Power Network Response to Random Demand Variations: A large deviations view on voltage collapse phenomena Christopher DeMarco Electrical and Computer Engineering University of Wisconsin-Madison
More informationEndogenous Information Choice
Endogenous Information Choice Lecture 7 February 11, 2015 An optimizing trader will process those prices of most importance to his decision problem most frequently and carefully, those of less importance
More informationLecture Notes 3 Convergence (Chapter 5)
Lecture Notes 3 Convergence (Chapter 5) 1 Convergence of Random Variables Let X 1, X 2,... be a sequence of random variables and let X be another random variable. Let F n denote the cdf of X n and let
More informationSample path large deviations of a Gaussian process with stationary increments and regularily varying variance
Sample path large deviations of a Gaussian process with stationary increments and regularily varying variance Tommi Sottinen Department of Mathematics P. O. Box 4 FIN-0004 University of Helsinki Finland
More informationReaction-Diffusion Equations In Narrow Tubes and Wave Front P
Outlines Reaction-Diffusion Equations In Narrow Tubes and Wave Front Propagation University of Maryland, College Park USA Outline of Part I Outlines Real Life Examples Description of the Problem and Main
More information1. Numerical Methods for Stochastic Control Problems in Continuous Time (with H. J. Kushner), Second Revised Edition, Springer-Verlag, New York, 2001.
Paul Dupuis Professor of Applied Mathematics Division of Applied Mathematics Brown University Publications Books: 1. Numerical Methods for Stochastic Control Problems in Continuous Time (with H. J. Kushner),
More informationPreliminary Results on Social Learning with Partial Observations
Preliminary Results on Social Learning with Partial Observations Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar ABSTRACT We study a model of social learning with partial observations from
More informationIntroduction to Bandit Algorithms. Introduction to Bandit Algorithms
Stochastic K-Arm Bandit Problem Formulation Consider K arms (actions) each correspond to an unknown distribution {ν k } K k=1 with values bounded in [0, 1]. At each time t, the agent pulls an arm I t {1,...,
More informationOn asymptotically efficient simulation of large deviation probabilities
On asymptotically efficient simulation of large deviation probabilities A. B. Dieker and M. Mandjes CWI P.O. Box 94079 1090 GB Amsterdam, the Netherlands and University of Twente Faculty of Mathematical
More informationDynamical systems with Gaussian and Levy noise: analytical and stochastic approaches
Dynamical systems with Gaussian and Levy noise: analytical and stochastic approaches Noise is often considered as some disturbing component of the system. In particular physical situations, noise becomes
More informationRetrospective Spectrum Access Protocol: A Completely Uncoupled Learning Algorithm for Cognitive Networks
Retrospective Spectrum Access Protocol: A Completely Uncoupled Learning Algorithm for Cognitive Networks Marceau Coupechoux, Stefano Iellamo, Lin Chen + TELECOM ParisTech (INFRES/RMS) and CNRS LTCI + University
More informationOn the Complexity of Best Arm Identification with Fixed Confidence
On the Complexity of Best Arm Identification with Fixed Confidence Discrete Optimization with Noise Aurélien Garivier, Emilie Kaufmann COLT, June 23 th 2016, New York Institut de Mathématiques de Toulouse
More informationObservations on Cooperation
Introduction Observations on Cooperation Yuval Heller (Bar Ilan) and Erik Mohlin (Lund) PhD Workshop, BIU, January, 2018 Heller & Mohlin Observations on Cooperation 1 / 20 Introduction Motivating Example
More informationLecture 8 Inequality Testing and Moment Inequality Models
Lecture 8 Inequality Testing and Moment Inequality Models Inequality Testing In the previous lecture, we discussed how to test the nonlinear hypothesis H 0 : h(θ 0 ) 0 when the sample information comes
More informationThe Moment Method; Convex Duality; and Large/Medium/Small Deviations
Stat 928: Statistical Learning Theory Lecture: 5 The Moment Method; Convex Duality; and Large/Medium/Small Deviations Instructor: Sham Kakade The Exponential Inequality and Convex Duality The exponential
More informationPerfect Competition in Markets with Adverse Selection
Perfect Competition in Markets with Adverse Selection Eduardo Azevedo and Daniel Gottlieb (Wharton) Presented at Frontiers of Economic Theory & Computer Science at the Becker Friedman Institute August
More informationRate of Convergence of Learning in Social Networks
Rate of Convergence of Learning in Social Networks Ilan Lobel, Daron Acemoglu, Munther Dahleh and Asuman Ozdaglar Massachusetts Institute of Technology Cambridge, MA Abstract We study the rate of convergence
More informationIntroduction to Algorithmic Trading Strategies Lecture 10
Introduction to Algorithmic Trading Strategies Lecture 10 Risk Management Haksun Li haksun.li@numericalmethod.com www.numericalmethod.com Outline Value at Risk (VaR) Extreme Value Theory (EVT) References
More informationNotes on Measure Theory and Markov Processes
Notes on Measure Theory and Markov Processes Diego Daruich March 28, 2014 1 Preliminaries 1.1 Motivation The objective of these notes will be to develop tools from measure theory and probability to allow
More informationLEARNING IN CONCAVE GAMES
LEARNING IN CONCAVE GAMES P. Mertikopoulos French National Center for Scientific Research (CNRS) Laboratoire d Informatique de Grenoble GSBE ETBC seminar Maastricht, October 22, 2015 Motivation and Preliminaries
More informationMaster 2 Macro I. Lecture notes #12 : Solving Dynamic Rational Expectations Models
2012-2013 Master 2 Macro I Lecture notes #12 : Solving Dynamic Rational Expectations Models Franck Portier (based on Gilles Saint-Paul lecture notes) franck.portier@tse-fr.eu Toulouse School of Economics
More informationBrownian intersection local times
Weierstrass Institute for Applied Analysis and Stochastics Brownian intersection local times Wolfgang König (TU Berlin and WIAS Berlin) [K.&M., Ann. Probab. 2002], [K.&M., Trans. Amer. Math. Soc. 2006]
More informationOblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games
Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Gabriel Y. Weintraub, Lanier Benkard, and Benjamin Van Roy Stanford University {gweintra,lanierb,bvr}@stanford.edu Abstract
More informationLarge Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory
March 204 505 Center for Mathematical Economics Working Papers Large Deviations and Stochastic Stability in the Small oise Double Limit, I: Theory Willian H. Sandholm and Mathias Staudigl Center for Mathematical
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer Social learning and bargaining (axiomatic approach)
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2015 Social learning and bargaining (axiomatic approach) Block 4 Jul 31 and Aug 1, 2015 Auction results Herd behavior and
More informationStochastic process for macro
Stochastic process for macro Tianxiao Zheng SAIF 1. Stochastic process The state of a system {X t } evolves probabilistically in time. The joint probability distribution is given by Pr(X t1, t 1 ; X t2,
More information1 The Basic RBC Model
IHS 2016, Macroeconomics III Michael Reiter Ch. 1: Notes on RBC Model 1 1 The Basic RBC Model 1.1 Description of Model Variables y z k L c I w r output level of technology (exogenous) capital at end of
More informationOn the fast convergence of random perturbations of the gradient flow.
On the fast convergence of random perturbations of the gradient flow. Wenqing Hu. 1 (Joint work with Chris Junchi Li 2.) 1. Department of Mathematics and Statistics, Missouri S&T. 2. Department of Operations
More informationUncertainty quantification and systemic risk
Uncertainty quantification and systemic risk Josselin Garnier (Université Paris 7) with George Papanicolaou and Tzu-Wei Yang (Stanford University) April 9, 2013 Modeling Systemic Risk We consider evolving
More informationEstimating transition times for a model of language change in an age-structured population
Estimating transition times for a model of language change in an age-structured population W. Garrett Mitchener MitchenerG@cofc.edu http://mitchenerg.people.cofc.edu Abstract: Human languages are stable
More informationDynamic Discrete Choice Structural Models in Empirical IO
Dynamic Discrete Choice Structural Models in Empirical IO Lecture 4: Euler Equations and Finite Dependence in Dynamic Discrete Choice Models Victor Aguirregabiria (University of Toronto) Carlos III, Madrid
More informationSelecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden
1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized
More informationConsistency of the maximum likelihood estimator for general hidden Markov models
Consistency of the maximum likelihood estimator for general hidden Markov models Jimmy Olsson Centre for Mathematical Sciences Lund University Nordstat 2012 Umeå, Sweden Collaborators Hidden Markov models
More informationLarge Deviations for Weakly Dependent Sequences: The Gärtner-Ellis Theorem
Chapter 34 Large Deviations for Weakly Dependent Sequences: The Gärtner-Ellis Theorem This chapter proves the Gärtner-Ellis theorem, establishing an LDP for not-too-dependent processes taking values in
More informationHeterogeneous Agent Models: I
Heterogeneous Agent Models: I Mark Huggett 2 2 Georgetown September, 2017 Introduction Early heterogeneous-agent models integrated the income-fluctuation problem into general equilibrium models. A key
More informationStability of optimization problems with stochastic dominance constraints
Stability of optimization problems with stochastic dominance constraints D. Dentcheva and W. Römisch Stevens Institute of Technology, Hoboken Humboldt-University Berlin www.math.hu-berlin.de/~romisch SIAM
More informationLearning Methods for Online Prediction Problems. Peter Bartlett Statistics and EECS UC Berkeley
Learning Methods for Online Prediction Problems Peter Bartlett Statistics and EECS UC Berkeley Course Synopsis A finite comparison class: A = {1,..., m}. Converting online to batch. Online convex optimization.
More informationLEARNING AND MODEL VALIDATION
LEARNING AND MODEL VALIDATION IN-KOO CHO AND KENNETH KASA Abstract. This paper addresses an important weakness of the macroeconomic learning literature by allowing agents to test the specification of their
More information1 Appendix A: Matrix Algebra
Appendix A: Matrix Algebra. Definitions Matrix A =[ ]=[A] Symmetric matrix: = for all and Diagonal matrix: 6=0if = but =0if 6= Scalar matrix: the diagonal matrix of = Identity matrix: the scalar matrix
More information2012 NCTS Workshop on Dynamical Systems
Barbara Gentz gentz@math.uni-bielefeld.de http://www.math.uni-bielefeld.de/ gentz 2012 NCTS Workshop on Dynamical Systems National Center for Theoretical Sciences, National Tsing-Hua University Hsinchu,
More informationResearch Article Optimal Portfolio Estimation for Dependent Financial Returns with Generalized Empirical Likelihood
Advances in Decision Sciences Volume 2012, Article ID 973173, 8 pages doi:10.1155/2012/973173 Research Article Optimal Portfolio Estimation for Dependent Financial Returns with Generalized Empirical Likelihood
More informationThéorie des grandes déviations: Des mathématiques à la physique
Théorie des grandes déviations: Des mathématiques à la physique Hugo Touchette National Institute for Theoretical Physics (NITheP) Stellenbosch, Afrique du Sud CERMICS, École des Ponts Paris, France 30
More informationRare event simulation for the ruin problem with investments via importance sampling and duality
Rare event simulation for the ruin problem with investments via importance sampling and duality Jerey Collamore University of Copenhagen Joint work with Anand Vidyashankar (GMU) and Guoqing Diao (GMU).
More informationGeneralized Method of Moments Estimation
Generalized Method of Moments Estimation Lars Peter Hansen March 0, 2007 Introduction Generalized methods of moments (GMM) refers to a class of estimators which are constructed from exploiting the sample
More informationTasmanian School of Business & Economics Economics & Finance Seminar Series 1 February 2016
P A R X (PARX), US A A G C D K A R Gruppo Bancario Credito Valtellinese, University of Bologna, University College London and University of Copenhagen Tasmanian School of Business & Economics Economics
More information1. Principle of large deviations
1. Principle of large deviations This section will provide a short introduction to the Law of large deviations. The basic principle behind this theory centers on the observation that certain functions
More informationCentral-limit approach to risk-aware Markov decision processes
Central-limit approach to risk-aware Markov decision processes Jia Yuan Yu Concordia University November 27, 2015 Joint work with Pengqian Yu and Huan Xu. Inventory Management 1 1 Look at current inventory
More informationRecurent Hyperinflations and Learning
1 / 17 Recurent Hyperinflations and Learning Albert Marcet and Juan P. Nicolini (AER,2003) Manuel M. Mosquera T. UC3M November 24, 2015 2 / 17 Motivation of Literature Expectations play a key role in macroeconomics
More informationUnderstanding Regressions with Observations Collected at High Frequency over Long Span
Understanding Regressions with Observations Collected at High Frequency over Long Span Yoosoon Chang Department of Economics, Indiana University Joon Y. Park Department of Economics, Indiana University
More informationStrategic Abuse and Accuser Credibility
1 / 33 Strategic Abuse and Accuser Credibility HARRY PEI and BRUNO STRULOVICI Department of Economics, Northwestern University November 16th, 2018 Montréal, Canada 2 / 33 Motivation Many crimes/abuses
More informationUNIVERSITY OF VIENNA
WORKING PAPERS Carlos Alós-Ferrer Cournot versus Walras in Dynamic Oligopolies with Memory August 2001 Working Paper No: 0110 DEPARTMENT OF ECONOMICS UNIVERSITY OF VIENNA All our working papers are available
More informationMean-field equilibrium: An approximation approach for large dynamic games
Mean-field equilibrium: An approximation approach for large dynamic games Ramesh Johari Stanford University Sachin Adlakha, Gabriel Y. Weintraub, Andrea Goldsmith Single agent dynamic control Two agents:
More informationAre Probabilities Used in Markets? 1
Journal of Economic Theory 91, 8690 (2000) doi:10.1006jeth.1999.2590, available online at http:www.idealibrary.com on NOTES, COMMENTS, AND LETTERS TO THE EDITOR Are Probabilities Used in Markets? 1 Larry
More informationproblem. max Both k (0) and h (0) are given at time 0. (a) Write down the Hamilton-Jacobi-Bellman (HJB) Equation in the dynamic programming
1. Endogenous Growth with Human Capital Consider the following endogenous growth model with both physical capital (k (t)) and human capital (h (t)) in continuous time. The representative household solves
More informationComplex Systems Workshop Lecture III: Behavioral Asset Pricing Model with Heterogeneous Beliefs
Complex Systems Workshop Lecture III: Behavioral Asset Pricing Model with Heterogeneous Beliefs Cars Hommes CeNDEF, UvA CEF 2013, July 9, Vancouver Cars Hommes (CeNDEF, UvA) Complex Systems CEF 2013, Vancouver
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics William H. Sandholm The MIT Press Cambridge, Massachusetts London, England in Brief Series Foreword Preface xvii xix 1 Introduction 1 1 Population Games 2 Population
More informationStrong Contagion with Weak Spillovers
Strong Contagion with Weak Spillovers Martin Ellison University of Warwick and CEPR Liam Graham University of Warwick Jouko Vilmunen Bank of Finland October 2004 Abstract In this paper, we develop a model
More informationMechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities
1 / 45 Mechanism design and allocation algorithms for energy-network markets with piece-wise linear costs and quadratic externalities Alejandro Jofré 1 Center for Mathematical Modeling & DIM Universidad
More informationBirgit Rudloff Operations Research and Financial Engineering, Princeton University
TIME CONSISTENT RISK AVERSE DYNAMIC DECISION MODELS: AN ECONOMIC INTERPRETATION Birgit Rudloff Operations Research and Financial Engineering, Princeton University brudloff@princeton.edu Alexandre Street
More informationDynamic Risk Measures and Nonlinear Expectations with Markov Chain noise
Dynamic Risk Measures and Nonlinear Expectations with Markov Chain noise Robert J. Elliott 1 Samuel N. Cohen 2 1 Department of Commerce, University of South Australia 2 Mathematical Insitute, University
More informationUncertainty and Disagreement in Equilibrium Models
Uncertainty and Disagreement in Equilibrium Models Nabil I. Al-Najjar & Northwestern University Eran Shmaya Tel Aviv University RUD, Warwick, June 2014 Forthcoming: Journal of Political Economy Motivation
More informationBoundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption
Boundary Behavior of Excess Demand Functions without the Strong Monotonicity Assumption Chiaki Hara April 5, 2004 Abstract We give a theorem on the existence of an equilibrium price vector for an excess
More informationRepresentation of Markov chains. Stochastic stability AIMS 2014
Markov chain model Joint with J. Jost and M. Kell Max Planck Institute for Mathematics in the Sciences Leipzig 0th July 204 AIMS 204 We consider f : M! M to be C r for r 0 and a small perturbation parameter
More information