Evolutionary Stability of Pure-Strategy Equilibria in Finite Games
|
|
- Brooke Hunt
- 5 years ago
- Views:
Transcription
1 GAMES AND ECONOMIC BEHAVIOR 2, ARTICLE NO GA Evolutionary Stability of Pure-Strategy Equilibria in Finite Games E Somanathan* Emory Uniersity, Department of Economics, Atlanta, Georgia Receive January 8, 996 Sufficient conitions for pure-strategy Nash equilibria of finite games to be Ž Lyapunov stable uner a large class of evolutionary ynamics, the regular monotonic selection ynamics, are iscusse In particular, it is shown that in almost all finite extensive-form games, all the pure-strategy equilibria are stable In such games, all mixe-strategy equilibria close to pure-strategy equilibria are also stable Journal of Economic Literature Classification Numbers: C70, C Acaemic Press INTRODUCTION One way of approaching the equilibrium selection problem in games that has attracte much attention recently is to moel evolution A common approach is to suppose that a game is playe by large populations, one for each player The shares of the populations playing ifferent strategies varies over time in a payoff-relate manner The vector of shares for each population is moele as a ynamical system with the growth rates of the shares being relate to payoffs, an the limiting behavior of the system is examine For one such class of ynamics, the regular monotonic selection ynamics, it has been shown that a necessary an sufficient conition for pure-strategy equilibria to be asymptotically stable is that they be strict Ž Samuelson an Zhang, 992 This is a strong restriction for extensive-form games, since no equilibrium in which there are information sets not reache in equilibrium can be strict * I am grateful to Eric Maskin an to an anonymous referee an eitor for very helpful comments an suggestions An earlier version of this paper was part of my PhD thesis at Harvar University $2500 Copyright 997 by Acaemic Press All rights of reprouction in any form reserve
2 254 E SOMANATHAN But examples have also been given to show that the replicator ynamics Ž which fall into the above class nee not remove weakly ominate strategies Ž van Damme, 987; Samuelson an Zhang, 992; Sethi, 996 This paper shows that such situations, far from being rare, are in fact typical A theorem giving sufficient conitions for stability of pure-strategy Nash equilibria of finite games in regular monotonic selection ynamics is presente Here, stability Ž efine below refers to Lyapunov stability, which is weaker than asymptotic stability The theorem implies that all the pure-strategy Nash equilibria of almost all finite extensive-form games are stable Examples of games to which the theorem applies inclue the well-known Chain-store Game, an the Ultimatum Game Žwhen the possible ivisions are restricte to finitely many values An extension to some kins of mixe-strategy equilibria is iscusse 2 STABILITY 2 The Moel Consier a finite two-person game in normal form with strategies a,,an an b,,bn available to players an 2, respectively Exten- 2 sions to any finite number of players are straightforwar, an the two-player case is use for notational convenience only The game is playe by two large populations of players of type an 2 Only pure strategies are playe Let the shares of the populations playing strategies ai an bj at time t be enote by s Ž t an u Ž i j t, respectively The payoff to strategy ai for a type- player, Ž i, u, is a continuous function of the state of population 2, ut Ž Žu Ž Ž t,,un t 2 2 The payoff to a type-2 player using strategy j is the analogous expression Ž s, j 2, assume to be continuous in s Evolutionary pressure exerte by payoff ifferentials on the popula- Stability has receive less attention than asymptotic stability because the latter is always robust to small perturbations of the ynamics, unlike the former ŽSee, for example, the iscussion in Weibull, 995, pp 2425 However, recent work has shown that it is not generally true that the aition of payoff-unrelate rift to the moel will lea to a stable equilibrium being estabilize See Gale, Binmore, an Samuelson Ž 995 on the Ultimatum Ž one-stage ivie-the-ollar Game, Sethi an Somanathan Ž 996 on a common-pool-resource exploitation game, an Binmore an Samuelson Ž 995 for general results, further examples, an a iscussion of empirical tests 2 A special case of this occurs in the ranom-matching moel in which pairs of players n encounter each other at ranom, so that i, u 2 j Biju j, where Bij enotes the payoff to strategy ai for player when 2 uses b j Examples in which payoffs are possibly nonlinear functions of u, the playing the fiel moel, are in Maynar Smith Ž 982 An economic example is in Sethi an Somanathan Ž 996
3 EVOLUTIONARY STABILITY IN GAMES 255 tion compositions or state Ž s, u is moele by supposing that the shares of strategies with higher payoffs grow faster This is mae precise below using terminology that follows Samuelson an Zhang Ž 992 Let f: S n S n 2 R n an g: S n S n 2 R n 2, where S k is the Ž k -imensional simplex The system i s f i Ž s,u, i,,n, Ž u j g j Ž s,u, j,,n 2, Ž 2 is a selection ynamic if it satisfies for all s, u S S 2 : f an g are Lipschitz continuous; ie, M 0 st s, u, s, u S S 2, 4 max fž s,u fž s,u, gž s,u gž s,u M Ž s,u Ž s,u, Ž 3 where enotes the Eucliean norm, n n2 i f 0 g, Ž 4 i j Ž s,u S n S n 2, s 0f Ž s,u 0, Ž 5 i Ž s,u S n S n 2, u 0g Ž s,u 0 Ž 6 j j i j The Lipschitz conition ensures that for any initial state, the selection ynamic efines a unique path originating from the state The other conitions ensure that the shares always a up to one an remain nonnegative The following regularity conition is also use: A selection ynamic Ž f, g satisfies regularity if for all i, s*, u* S S 2 with s i 0: lim Ž s, u Ž s*, u* i fiž s,u fiž s*, u* s 0 exists an is finite, an a symmetric conition hols for g Regularity allows the proportional growth rates of the shares to be efine an continuous on the whole of S n S n 2, not just its interior Finally, the key iea that evolution results in strategies with higher payoffs increasing their share at the expense of strategies with lower payoffs is capture as follows: A regular selection ynamic Ž f, g is
4 256 E SOMANATHAN 2 monotonic if for any s, u S S an i, i, j, j, fiž s,u fiž s,u Ž i,u Ž Ž i,u Ž, s s gjž s,u gjž s,u 2Ž s, j Ž 2Ž s, j Ž u u This says that the proportional growth rate of a strategy with a higher payoff will be greater than that of a strategy with a lower payoff Note that the replicator ynamic, i j s s Ž i, u Ž s, u, i,,n, Ž 7 i i u u Ž s, j Ž s,u, j,,n, Ž 8 j j n i i where s, u s i, u, erive from biological moels of evolution, is a regular monotonic selection ynamic The escription of how play will evolve is now complete To arrive at a preiction about long-run behavior, one nees a notion of stability of the ynamics A point Ž s*, u* is sai to be stable in the ynamics Ž f, g if, for any neighborhoo U of Ž s*, u*, there exists a neighborhoo V of Ž s*, u* with V U such that ŽsŽ 0,u0 VŽst,ut U for all t 0 Stable points therefore have the property that paths starting close to them o not rift away from them A point Ž s*, u* isasymptotically stable if it is stable an there exists a neighborhoo U of Ž s*, u* such that every path starting in U converges to Ž s*, u* By efinition, asymptotic stability implies stability i j 22 Sufficient Conitions In looking for stable states of regular monotonic selection ynamics one can confine attention to Nash equilibria since all stable states are Nash equilibria Ž Samuelson an Zhang, 992 It is well known that strict Nash equilibria are asymptotically stable in ynamics of the type escribe here In fact, Samuelson an Zhang Ž 992 have shown that a necessary conition for pure-strategy equilibria to be asymptotically stable in regular monotonic selection ynamics is that they be strict But in extensive-form games, strictness of equilibria is the exception, not the rule Given a pure-strategy equilibrium, the payoff to a strategy that iffers from the equilibrium strategy only at information sets that are never reache in equilibrium must be equal to the payoff to the equilibrium strategy In such games, asymptotic stability may be too restrictive as a solution concept
5 EVOLUTIONARY STABILITY IN GAMES 257 The following result provies conitions uner which pure-strategy equilibria that are not strict satisfy the weaker requirement of stability These conitions are quite weak In fact, all the pure-strategy Nash equilibria in almost all finite extensive-form games satisfy them Žsee Corollary 2 Almost all or generic is efine as follows: Take a game an consier the class of games with the same game tree but with possibly ifferent payoff vectors at the terminal noes One can ientify each game in this class with the vector of payoff vectors at its terminal noes an, thus, the class itself with a Eucliean space A property hols for almost all games if, for each class, the subset of games for which it hols is open an ense in the corresponing Eucliean space Before stating the theorem, some further notation is introuce: e i will enote the vector in S n that has a in the ith place an zeros elsewhere an e 2 will enote the vector in S n 2 j that has a in the jth place an zeros elsewhere THEOREM Suppose a, b is a Nash equilibrium such that, e 2 i, e 2 i 2,,k, Ž 9, e 2 i, e 2 i k,,n, Ž 0 e, e, j j2,,k, Ž e, e, j jk,,n Ž An suppose there exists a neighborhoo X S S 2 of Že, e 2 such that for all Ž s, u X satisfying si 0 only if i k an u j 0 only if j k 2, the following inequalities hol: Ž, u Ž i, u i k, Ž 3 2Ž s, 2Ž s, j jk 2 Ž 4 Then Ž a, b is stable in eery regular, monotonic selection ynamic on S n S n 2 Proof Let f, g n be a regular, monotonic selection ynamic on S S n 2 It will be convenient to efine k n s s, s s, c i i i2 ik k2 n2 u u, u u, c j j j2 jk2
6 258 E SOMANATHAN k n f f, f f, c i i i2 ik k2 n2 g g, g g c j j j2 jk2 We will refer to strategies satisfying Ž 9 an Ž, that is, a2 through ak an b through b, as type-c strategies an to strategies satisfying Ž 0 2 k 2 an Ž 2, ak through an an bk through b n, as type- strategies 2 2 Note that the proportional growth rates of s c, s, u c, an u are weighte averages of the proportional growth rates of the shares of corresponing type-c an type- strategies Ž 2 Let U be a neighborhoo of e, e in S S 2 We will fin a neighborhoo V U of this point such that no path starting in V ever leaves V By continuity of the payoffs an ŽŽ 9 2, there exists a close neighborhoo N of Že, e 2, N X, U in which s s, u u, an c c Ž i,u Ž i,u ik, ik, Ž 5 2Ž s, j 2Ž s, j jk 2, jk 2 Ž 6 We will procee as follows: The assumptions on the payoff structure, together with monotonicity guarantee that the shares of the equilibrium strategies o not fall when type- strategies are not present Monotonicity an the other properties of the selection ynamic will be use to show that Ž s s u an Ž u u s c c are boune above in N These relative bouns on the growth of nonequilibrium strategy shares are then use to construct V By Ž 6 an monotonicity, g gc g, u uc u within N Using the continuity of the proportional growth rates Žwhich follows from regularity an the fact that N is close an boune, we get g gc g, for some 0 u uc u We now make the following claim: gž s,u u 0 Ž s,u N Ž 7
7 EVOLUTIONARY STABILITY IN GAMES 259 Proof of claim Suppose there exists Ž s, u N for which gu 0 Then g 0 Also, g u, g u 0 So, g 0 an g 0 Ž c c c since u 0 in N Therefore, g g g 0, a contraiction to Ž 4 c This proves the claim We note for future reference that Ž 7 implies that g s,u 0 s,u N 8 Now Ž 7 also implies g u within N for some 0 Hence, g u within N Ž 9 Now consier s, u in N Suppose f s,u 0 Then, fcž s,u Ž fcfž s,u f f s,u f f s, u u,u,,u,0,,0 c c 2 k 2 f f s,u f f s, u u,u,,u,0,,0 c c 2 k 2 M Ž s,u Ž s, Ž uu,u 2,,u k,0,,0 ' 2 2 for some M 0 n j ' 2 ž / jk2 M u u M uu ' 2 Mu The secon inequality above is obtaine as follows: fs fcsc fs when u 0 Žby Ž 3, Ž 5, an monotonicity So f 0 when u 0 Žotherwise Ž 4 woul be violate Hence, fc fscs when u 0 Since f 0, this means fc f,or fc f 0 when u 0 This establishes the secon inequality The fourth inequality uses the Lipschitz continuity of f So, f s,u Mu s, u N for which f s,u 0 20 c
8 260 E SOMANATHAN So by Ž 9 an Ž 20, within N, g M fc, as long as f 0 Since f 0in NŽby Ž 8 an symmetry ; therefore, within N, g M fcf, if f0 Ž 2 An for those Ž s, u N at which f Ž s,u 0, we have f Ž s,u f Ž s,u c 0 an so, g M fcf0 Putting this together with Ž 2 we get gž s,u M fcž s,u fž s,u gž s,u B Ž s,u N Ž 22 So Ž s s an Ž by a symmetric argument Ž u u c c are boune above in N by Ž u B an Ž s B 2, respectively We will now construct V Let V Ž s, u S n S n 2 Ž 23 Ž 25 hol 4, where 0s u x Ž 23 0scBŽ xu xs Ž 24 0ucB2Ž xs xu, Ž 25 where x is positive an chosen small enough that V N Ž 2 Note that V is a neighborhoo of e, e in S S 2 Next we show that any path starting in V cannot leave V Let Ž s, u V So Ž s, s, u, u satisfies Ž 23 Ž 25 We show that Ž 23 Ž 25 c c must continue to hol as time passes First, note that Ž 23 must continue to hol since u 0 by Ž 8 an s 0 by symmetry Next, note that Ž 24 can be rewritten as s c s Bu Bxx Now since s s Ž u c B, ie, s c s Bu 0, therefore Ž 24 must also continue to hol An by symmetry, Ž 25 must continue to hol as well Hence, any path starting in V cannot leave V This completes the proof
9 EVOLUTIONARY STABILITY IN GAMES 26 The conitions Ž 3 an Ž 4 of Theorem are not necessary for stability as the following example shows 3 The pure-strategy Nash equilibrium where both players play their first strategy in the bimatrix normal-form game,,, 2 2, is stable in the replicator ynamic Ž this is easily checke, but oes not satisfy Ž 3 in the hypotheses of the theorem COROLLARY 2 All the pure-strategy Nash equilibria of almost all finite extensie-form games are stable in eery regular monotonic selection ynamic Proof In almost all finite extensive-form games, the vector of payoff vectors has istinct elements Consier any pure-strategy equilibrium in such a game Strategies that involve eviations from the equilibrium path, when everyone is playing the equilibrium strategies, must yiel strictly lower payoffs These are type- strategies in the terminology of the theorem All other strategies that eviate from the equilibrium yiel payoffs equal to the equilibrium payoffs; hence, they are type-c strategies Žthat is, they satisfy conitions Ž 9 an Ž In fact, the payoff to a type-c strategy against any type-c strategy in the opposing population equals the equilibrium payoff So type-c strategies satisfy conitions Ž 3 an Ž 4 with equality Now we can apply the theorem to conclue that the equilibrium is stable In extensive-form games that are not generic, conitions Ž 3 an Ž 4 from the hypotheses of Theorem may not hol, an so Nash equilibria may not be stable, as the following example shows In Fig, the game shown has a nongeneric extensive form In every neighborhoo of the equilibrium Ž T, L, the payoffs to the other strategies are strictly higher than the payoffs to T an L at all points which place positive probability on D an R So Ž 3 an Ž 4 from the hypotheses of the theorem o not hol Clearly, Ž T, L is unstable in regular monotonic selection ynamics An argument similar to that in Theorem can be mae to show that in almost all finite extensive-form games, each pure-strategy equilibrium has a neighborhoo in the subspace of shares of type-c strategies that consists of stable points More precisely, 3 I am grateful to an anonymous referee for proviing this simple example
10 262 E SOMANATHAN FIG A nongeneric extensive form with an unstable equilibrium THEOREM 3 Let Ž a, b be a pure-strategy Nash equilibrium in a generic two-person finite extensie-form game, where, in the normal form of the game, player has strategies a,,a n, an player 2 has strategies b,,b n 2 Suppose a 2,,a k, an b 2,,bk iffer from a an b, respectiely, only 2 at information sets not reache in equilibrium, while all other strategies inole eiations from the equilibrium path Then there exists a neighborhoo N of Že, e 2 in the subspace of shares of strategies a,,a,b,,b, such k k2 that eery point in N is stable in eery regular monotonic selection ynamic on S n S n 2 Proof Strategies a,,a an b,,b clearly satisfy Ž 9 an Ž 2 k 2 k ; 2 that is, they are type-c strategies Since the game is generic, a,,a k n an b,,b must satisfy Ž 0 an Ž 2 k n ; that is, they are type- 2 2 strategies Hence, by the continuity of the payoff functions, there exists an Ž 2 open neighborhoo N of e, e in S S 2 such that for all Ž s, u 0 N0 Ž 5 an Ž 6 hol Notice that, Ž, u Ž i, u i k,if u0, Ž 26 2Ž s, 2Ž s, j jk 2,if s0 Ž 27 Let f, g be a regular monotonic selection ynamic on S S 2 It will be shown that the set N Ž s, u N : s 0 u 4 0 consists of points that are stable in Ž f, g Let Ž s*, u* N Let U be a neighborhoo of Ž s*, u* We shall fin a neighborhoo V U of Ž s*, u* such that no path starting in V ever leaves V Using the regularity an monotonicity of f an g an Ž 5 an Ž 6, we conclue, as in the proof of Theorem, that there exists a close
11 EVOLUTIONARY STABILITY IN GAMES 263 neighborhoo V U of Ž s*, u* an, 0, such that for all Ž s, u 0 2 V 0, fž s,u s0 Ž 28 gž s,u 2u0 Ž 29 Note that V 0 can be chosen so that Ž s, u V0 Ž Ž ss, s 2,,s k,0,,0, Ž uu,u 2,,u k,0,,0 2 V 0 Ž 30 Next, note that 26 an monotonicity imply that when u 0, Ž Now, by 4, fi f ik s s i i i k f f So when u 0, i k, f k i i fi f Ms Ž 3 k k k s s s s i i i i i i i for some M 0, where the inequality follows from the continuity, hence, bouneness of f s on the simplex Hence, when u 0, fims ik Ž 32 By Lipschitz continuity of f, for any Ž s, u, there exists M 0 such that Ž f Ž s,u f s, u u,u,,u,0,,0 Mu Ž 33 i i 2 k2 2 2
12 264 E SOMANATHAN So there exists B 0 such that for any s, u V, i k, 0 Ž f s,u f s,u f s, u u,u,,u,0,,0 i i i 2 k 2 Ž f s, u u,u,,u,0,,0 i 2 k 2 Ž Ž Mu f s, u u,u,,u,0,,0 by Ž 33, 2 i 2 k 2 2 i Ž 2 k 2 Ž by Ž 28, Ž 30, Ž 3 Mu f s, u u,u,,u,0,,0 Mu 2 Ms Ž by 32 M2 M gž s,u fž s,u by Ž 29, Ž 28 2 B f Ž s,u g Ž s,u, Ž 34 with a symmetric inequality for g 2 4 Let V s, u S S : 35, 36 hol, where s u x, Ž 35 s s, u u xbž xs u ik, jk, Ž 36 i i j j 2 an x 0 is chosen small enough that V V 0 VVU is a neighborhoo of Ž s*, u* Let ŽŽŽ s 0,u0 Ž 0 V To complete the proof, it is enough to show that ŽŽst,ut Vt0 This follows irectly from Ž 28, Ž 29, an Ž 34, an the efinition of V It may be note that Theorem 3 implies that in finite games with generic extensive-forms, there exists a neighborhoo of each pure-strategy equilibrium such that all the mixe-strategy equilibria within it are stable To see this, consier the equilibrium Ž a, b in the game mentione in the statement of Theorem 3 In the light of the theorem, it is enough to show that there exists a neighborhoo U of Že, e 2 such that no point Ž s, u in U with a positive weight on any type- strategy ai can be a Nash equilibrium For a type- strategy a, Ž, e 2 Ži, e 2 i or B B i, where Bij enotes the payoff to a for player when 2 uses b For Ž s, u i j to be an equilibrium with si 0, it must be that n2 n2 j B u B u, j j ij j j which is impossible if U is chosen small enough
13 EVOLUTIONARY STABILITY IN GAMES CONCLUSION It was shown that for a large class of evolutionary ynamics, the regular monotonic selection ynamics, all the pure-strategy Nash equilibria of almost all finite extensive-form games are stable These inclue imperfect equilibria involving the use of weakly ominate strategies Mixe-strategy equilibria in the neighborhoo of a pure-strategy equilibrium in a generic finite extensive-form game are also seen to be stable REFERENCES Binmore, K, an Samuelson, L Ž 995 Evolutionary Drift an Equilibrium Selection SSRI Working Paper 9529, University of Wisconsin, Maison; Games Econ Beha, to appear Gale, J, Binmore, K, an Samuelson, L Ž 995 Learning to be Imperfect: The Ultimatum Game, Games Econ Beha 8, 5690 Maynar Smith, J Ž 982 Eolution an the Theory of Games Cambrige: Cambrige Univ Press Samuelson, L, an Zhang, J Ž 992 Evolutionary Stability in Asymmetric Games, J Econ Theory 57, Sethi, R Ž 996 Evolutionary Stability an Social Norms J Econ Beha Organ 29, 340 Sethi, R, an Somanathan, E Ž 996 The Evolution of Social Norms in Common Property Resource Use, Amer Econ Re 86, van Damme, E Ž 987 Stability an Perfection of Nash Equilibria Berlin: Springer-Verlag Weibull, J W Ž 995 Eolutionary Game Theory Cambrige, MA: The MIT Press
Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationarxiv: v2 [math.dg] 16 Dec 2014
A ONOTONICITY FORULA AND TYPE-II SINGULARITIES FOR THE EAN CURVATURE FLOW arxiv:1312.4775v2 [math.dg] 16 Dec 2014 YONGBING ZHANG Abstract. In this paper, we introuce a monotonicity formula for the mean
More informationSlide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13)
Slie10 Haykin Chapter 14: Neuroynamics (3r E. Chapter 13) CPSC 636-600 Instructor: Yoonsuck Choe Spring 2012 Neural Networks with Temporal Behavior Inclusion of feeback gives temporal characteristics to
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationCalculus of Variations
Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationExponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity
Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationMarkov Chains in Continuous Time
Chapter 23 Markov Chains in Continuous Time Previously we looke at Markov chains, where the transitions betweenstatesoccurreatspecifietime- steps. That it, we mae time (a continuous variable) avance in
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationAdaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements
Aaptive Gain-Scheule H Control of Linear Parameter-Varying Systems with ime-delaye Elements Yoshihiko Miyasato he Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, okyo 6-8569, Japan
More informationPhysics 251 Results for Matrix Exponentials Spring 2017
Physics 25 Results for Matrix Exponentials Spring 27. Properties of the Matrix Exponential Let A be a real or complex n n matrix. The exponential of A is efine via its Taylor series, e A A n = I + n!,
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More informationApproximate reduction of dynamic systems
Systems & Control Letters 57 2008 538 545 www.elsevier.com/locate/sysconle Approximate reuction of ynamic systems Paulo Tabuaa a,, Aaron D. Ames b, Agung Julius c, George J. Pappas c a Department of Electrical
More informationII. First variation of functionals
II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationInternational Journal of Pure and Applied Mathematics Volume 35 No , ON PYTHAGOREAN QUADRUPLES Edray Goins 1, Alain Togbé 2
International Journal of Pure an Applie Mathematics Volume 35 No. 3 007, 365-374 ON PYTHAGOREAN QUADRUPLES Eray Goins 1, Alain Togbé 1 Department of Mathematics Purue University 150 North University Street,
More informationCalculus in the AP Physics C Course The Derivative
Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationChromatic number for a generalization of Cartesian product graphs
Chromatic number for a generalization of Cartesian prouct graphs Daniel Král Douglas B. West Abstract Let G be a class of graphs. The -fol gri over G, enote G, is the family of graphs obtaine from -imensional
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More informationProof of SPNs as Mixture of Trees
A Proof of SPNs as Mixture of Trees Theorem 1. If T is an inuce SPN from a complete an ecomposable SPN S, then T is a tree that is complete an ecomposable. Proof. Argue by contraiction that T is not a
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationAdvanced Partial Differential Equations with Applications
MIT OpenCourseWare http://ocw.mit.eu 18.306 Avance Partial Differential Equations with Applications Fall 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.eu/terms.
More informationOnline Appendix for Trade Policy under Monopolistic Competition with Firm Selection
Online Appenix for Trae Policy uner Monopolistic Competition with Firm Selection Kyle Bagwell Stanfor University an NBER Seung Hoon Lee Georgia Institute of Technology September 6, 2018 In this Online
More informationAbstract A nonlinear partial differential equation of the following form is considered:
M P E J Mathematical Physics Electronic Journal ISSN 86-6655 Volume 2, 26 Paper 5 Receive: May 3, 25, Revise: Sep, 26, Accepte: Oct 6, 26 Eitor: C.E. Wayne A Nonlinear Heat Equation with Temperature-Depenent
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationGLOBAL DYNAMICS OF THE SYSTEM OF TWO EXPONENTIAL DIFFERENCE EQUATIONS
Electronic Journal of Mathematical Analysis an Applications Vol. 7(2) July 209, pp. 256-266 ISSN: 2090-729X(online) http://math-frac.org/journals/ejmaa/ GLOBAL DYNAMICS OF THE SYSTEM OF TWO EXPONENTIAL
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationResistant Polynomials and Stronger Lower Bounds for Depth-Three Arithmetical Formulas
Resistant Polynomials an Stronger Lower Bouns for Depth-Three Arithmetical Formulas Maurice J. Jansen University at Buffalo Kenneth W.Regan University at Buffalo Abstract We erive quaratic lower bouns
More informationANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS
ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics
More informationTRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS
TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS Francesco Bullo Richar M. Murray Control an Dynamical Systems California Institute of Technology Pasaena, CA 91125 Fax : + 1-818-796-8914 email
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationLaplacian Cooperative Attitude Control of Multiple Rigid Bodies
Laplacian Cooperative Attitue Control of Multiple Rigi Boies Dimos V. Dimarogonas, Panagiotis Tsiotras an Kostas J. Kyriakopoulos Abstract Motivate by the fact that linear controllers can stabilize the
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationSection 2.7 Derivatives of powers of functions
Section 2.7 Derivatives of powers of functions (3/19/08) Overview: In this section we iscuss the Chain Rule formula for the erivatives of composite functions that are forme by taking powers of other functions.
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More informationLyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,
On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationCombinatorica 9(1)(1989) A New Lower Bound for Snake-in-the-Box Codes. Jerzy Wojciechowski. AMS subject classification 1980: 05 C 35, 94 B 25
Combinatorica 9(1)(1989)91 99 A New Lower Boun for Snake-in-the-Box Coes Jerzy Wojciechowski Department of Pure Mathematics an Mathematical Statistics, University of Cambrige, 16 Mill Lane, Cambrige, CB2
More informationLower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners
Lower Bouns for Local Monotonicity Reconstruction from Transitive-Closure Spanners Arnab Bhattacharyya Elena Grigorescu Mahav Jha Kyomin Jung Sofya Raskhonikova Davi P. Wooruff Abstract Given a irecte
More informationarxiv: v4 [math.pr] 27 Jul 2016
The Asymptotic Distribution of the Determinant of a Ranom Correlation Matrix arxiv:309768v4 mathpr] 7 Jul 06 AM Hanea a, & GF Nane b a Centre of xcellence for Biosecurity Risk Analysis, University of Melbourne,
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationMARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ
GENERALIZED UNIFORMLY CONTINUOUS SEMIGROUPS AND SEMILINEAR HYPERBOLIC SYSTEMS WITH REGULARIZED DERIVATIVES MARKO NEDELJKOV, DANIJELA RAJTER-ĆIRIĆ Abstract. We aopt the theory of uniformly continuous operator
More informationMathematical Biosciences
Mathematical Biosciences 26 (2008) 40 49 Contents lists available at ScienceDirect Mathematical Biosciences journal homepage: www.elsevier.com/late/mbs Homotopy methos for counting reaction network equilibria
More informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationarxiv:physics/ v2 [physics.ed-ph] 23 Sep 2003
Mass reistribution in variable mass systems Célia A. e Sousa an Vítor H. Rorigues Departamento e Física a Universiae e Coimbra, P-3004-516 Coimbra, Portugal arxiv:physics/0211075v2 [physics.e-ph] 23 Sep
More informationThe canonical controllers and regular interconnection
Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,
More informationBisecting Sparse Random Graphs
Bisecting Sparse Ranom Graphs Malwina J. Luczak,, Colin McDiarmi Mathematical Institute, University of Oxfor, Oxfor OX 3LB, Unite Kingom; e-mail: luczak@maths.ox.ac.uk Department of Statistics, University
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationA global Implicit Function Theorem without initial point and its applications to control of non-affine systems of high dimensions
J. Math. Anal. Appl. 313 (2006) 251 261 www.elsevier.com/locate/jmaa A global Implicit Function Theorem without initial point an its applications to control of non-affine systems of high imensions Weinian
More informationarxiv: v1 [physics.flu-dyn] 8 May 2014
Energetics of a flui uner the Boussinesq approximation arxiv:1405.1921v1 [physics.flu-yn] 8 May 2014 Kiyoshi Maruyama Department of Earth an Ocean Sciences, National Defense Acaemy, Yokosuka, Kanagawa
More informationTractability results for weighted Banach spaces of smooth functions
Tractability results for weighte Banach spaces of smooth functions Markus Weimar Mathematisches Institut, Universität Jena Ernst-Abbe-Platz 2, 07740 Jena, Germany email: markus.weimar@uni-jena.e March
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationA note on the Mooney-Rivlin material model
A note on the Mooney-Rivlin material moel I-Shih Liu Instituto e Matemática Universiae Feeral o Rio e Janeiro 2945-97, Rio e Janeiro, Brasil Abstract In finite elasticity, the Mooney-Rivlin material moel
More informationA PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks
A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationApplications of the Wronskian to ordinary linear differential equations
Physics 116C Fall 2011 Applications of the Wronskian to orinary linear ifferential equations Consier a of n continuous functions y i (x) [i = 1,2,3,...,n], each of which is ifferentiable at least n times.
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationApproximate Reduction of Dynamical Systems
Proceeings of the 4th IEEE Conference on Decision & Control Manchester Gran Hyatt Hotel San Diego, CA, USA, December 3-, 6 FrIP.7 Approximate Reuction of Dynamical Systems Paulo Tabuaa, Aaron D. Ames,
More informationChapter 5. Factorization of Integers
Chapter 5 Factorization of Integers 51 Definition: For a, b Z we say that a ivies b (or that a is a factor of b, or that b is a multiple of a, an we write a b, when b = ak for some k Z 52 Theorem: (Basic
More informationIntroduction to Markov Processes
Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav
More information3 The variational formulation of elliptic PDEs
Chapter 3 The variational formulation of elliptic PDEs We now begin the theoretical stuy of elliptic partial ifferential equations an bounary value problems. We will focus on one approach, which is calle
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationNetwork Synchronization With Nonlinear Dynamics and Switching Interactions
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 61, NO. 10, OCTOBER 2016 3103 Network Synchronization With Nonlinear Dynamics an Switching Interactions Tao Yang, Ziyang Meng, Guoong Shi, Yiguang Hong, an
More informationSpring 2016 Network Science
Spring 206 Network Science Sample Problems for Quiz I Problem [The Application of An one-imensional Poisson Process] Suppose that the number of typographical errors in a new text is Poisson istribute with
More informationNested Saturation with Guaranteed Real Poles 1
Neste Saturation with Guarantee Real Poles Eric N Johnson 2 an Suresh K Kannan 3 School of Aerospace Engineering Georgia Institute of Technology, Atlanta, GA 3332 Abstract The global stabilization of asymptotically
More information