Formation of Coalition Structures as a Non-Cooperative Game
|
|
- Katherine Benson
- 5 years ago
- Views:
Transcription
1 Formaton of Coalton Structures as a Non-Cooperatve Game Dmtry Levando Natonal Research Unversty Hgher School of Economcs, Moscow, Russa dlevando@hse.ru Abstract. The paper proposes a lst of requrements for a game able to descrbe ndvdually motvated socal nteractons: be non-cooperatve, able to construct multple coaltons n an equlbrum and ncorporate ntra and nter coalton externaltes. For ths purpose the paper presents a famly of non-cooperatve games for coalton structure constructon wth an equlbrum exstence theorem for a game n the famly. Few examples llustrate the approach. One of the results s that effcency s not equvalent to cooperaton as an allocaton n one coalton. Further papers wll demonstrate other applcatons of the approach. Keywords: Non-cooperatve games, Nash equlbrum, cooperatve games 1 Introducton There s a conventonal dchotomy n exstng game theores: the cooperatve game theory CGT versus the non-cooperatve game theory NGT. CGT deals wth coaltons as elementary tems, NGT deals wth strategc ndvdual behavor. Comparson of the game theores s n Table 1. The enlsted propertes are mportant for studyng non-cooperatve fundamentals of ndvdually motvated socal behavor. Table 1. Comparson of game theores CGT NGT type of a mappng a fnte set to a pont a vector to a vector ndvdual acton no always ndvdual motvaton no always explct allocaton of players over coaltons yes no nter-coalton externaltes sometmes vague ntra-coalton externaltes no always, but wth vague coalton defnton Cooperatve game theores are based on the noton that a coalton, a subset of all players, moves as a whole unt only. Ths approach seems somewhat
2 smplfed. Usually economc agents are self-nterested, and do not necessarly make the same move even beng together. From another sde non-cooperatve approach s based on a noton that every player s able to make ndvdual decsons, but there s a low nterest to parttonng players nto coaltons or coalton structures. 1 Studyng formaton of only one coalton from a non-cooperatve game, was ntroduced by Nash, [6], and s known now as Nash Program, Serrano, [8]. Practce of socal analyss and socal desgn requres studyng non-cooperatve and smultaneous formaton of multple coaltons, or coalton structures. Ths makes Nash program be too restrctve. Importance of studyng externaltes between coaltons, a case mpossble wthn the Nash Program, was mentoned by Maskn, [4]. The man complcaton for a non-cooperatve coalton structure formaton stems from the necessty to descrbe complex nter and ntra coalton nteractons whle formng multple coalton structures. Cooperatve game theory equlbrum concepts also the strong Nash equlbrum evade such ssues. Consder an example wth 10 members n a commttee, whch make the grand coalton. Let there are 5, who do not agree and devate from some jont agreement. Do they have the same reason and devate as one group, fve dfferent reasons and devate ndependently n fve groups, two reasons and devate n some groups of two and three, etc? And every devator may have more than one devatng strategy nsde a devatng group. Devatng groups may have nternal conflcts, there could be conflcts between those who stay and those who devate, or between devators from dfferent groups. These questons are dfferent from those addressed by Aumann [1] n the strong Nash equlbrum and by Bernhem et all [2] n the coalton proof equlbrum. The central dea of the presented model s to ncorporate possble cases of devaton nto ndvdual strategy sets of players. Ths s done by parametrzng possble coalton structures by maxmum coalton sze. A constructed game satsfes propertes n Table 1, and has an equlbrum n mxed strateges. As a result t s possble to study devatons of more than one player. The game dffers from those exstng n CGT and NGT. Varyng a maxmum coalton sze we construct a famly of games. Secton 2 contans an example of a game, Secton 3 presents a mechansm to construct such games. The last Secton 4 shows an example wth preferences over coalton structures for an equlbrum refnement. The proof s n Appendx. 2 Example There are 2 players, = 1, 2. They can make choces over a desrable coalton structure, ndexed as a =, f a player chooses to be alone, and ndexed t =, f a player chooses to be together. 2 A player has two strateges NC 1 The terms a coalton structure and a partton of players are consdered as synonmes. 2 An example wth preferences over coalton structures n n Secton 4.
3 and C for every coalton structure. 3 A set of strateges of s S K = 2 = {NC a, C a, NC t, C t }, = 1, 2. Table 2 presents strateges and outcomes of the game. A cell contans a payoff profle and a fnal coalton structure. Every strategy profle s mapped to the par: a payoff profle and a coalton structure. In the equlbrum a player uses mxed strateges C a, C t wth equal probabltes. There are 4 equlbra outcomes wth payoff profles 2; 2, all beng neffcent. The example uses a unanmous rule for coalton formaton, the grand coalton can be formed only f both choose t. Otherwse a player obtans the sngleton coalton. From twelve possble strategy profle only four result n the grand coalton. Table 2 presents a game wth two types of externaltes, nter-coalton and ntra-coalton n. So the example satsfes all desrable propertes from Table 1. Table 2. Payoff for the unanmous coalton structure formaton rule: the same effcent payoffs 0;0 n dfferent parttons. What s a cooperaton then? NC 1,a 0;0 {{1},{ 2} } N 1,a 3;-5 NC 2,a C 2,a NC 2,t C 2,t -5;3 0;0-5;3 {{1},{ 2} } 2; 2, 3;-5 2; 2 0;0 NC 1,t {{1},{ 2} } 3;-5 C 1,t -5;3 2; 2 0;0 {1, 2 } 3; 5 5; 3 2; 2 For the coalton structure wth a maxmum coalton sze K = 1 every player has two equlbrum strateges. A respectve equlbrum s marked wth an upper star, and t s neffcent. For the coalton structure a player has two more equlbrum strateges. Fnal equlbra are marked wth two upper stars,. The equlbra belong to dfferent coalton structures, what make ths game be a stochastc game, Shapley, [9]. Stochastc property appears here not from outsde shock, but from strategc actons of the players. The presented example let players thnk that they can devate ether alone or together. If both can devate, then has and antcpate another has also the followng strateges: a move wthn the same or a dfferent coalton structure wth strateges NC or C for each case. Every such possblty s n ndvdual strategy set S. 3 For smplcty of the motvatng example players do not have preferences over coalton structures, used n example wth ntrovert and extravert players further.
4 3 A game A game s parametrzed by a number K, K = 1,..., N, a sze of maxmum coalton sze n any feasble coalton structure. The parameter K has two meanngs: no more than K agents are requred to make ths largest coalton, and at the same ths coalton needs no more than the same K agents to dssolve. Every player has a set of strateges for every feasble coalton structure. A strategy profle of all players s mapped nto a coalton structure an allocaton of players nto coaltons and a payoff profle for all players. Payoffs are defned separately for every feasble coalton structure. Defnton 1 a smultaneous coalton structure formaton game. A non-cooperatve game for coalton structure formaton wth maxmum coalton sze K s Γ K = N, {K, PK, RK}, S K, U K N, where {K, PK, RK} - coalton structure formaton mechansm, K s maxmum coalton sze, PK s a famly of allowed coalton structures, RK s a famly of coalton structure partton rules, S K, U K N are propertes of players ndvdual strateges and payoffs, such that: N S K RK { PK, U K = {U P : P PK} N } Every ndvdual strategy set S K s a topologcal space, and every famly of utlty functons U K s ntegrable and bounded over N S K.. Defnton 2 an equlbrum n a game Γ K. For a non-cooperatve game Γ K a mxed strateges profle σ K = σ K s an equlbrum f for every subset nk from N, wth a sze 1 k K, and for every player nk a devaton from an equlbrum, σ K σ K, does not generate an ndvdual gan: σ K, σ K EU Γ K σ K, σ K. EU Γ K Defnton of an equlbrum makes a clam only about strategy profles, but not about resultng coalton structures. Theorem 1 exstence. An equlbrum for a game Γ K exsts for any K = 1,..., N. In short, a proof follows from standard propertes of fnte number of bounded ntegral operators wth a fnal applcaton of a fxed pont theorem. If every S K s a topologcal space, then we can always defne a dual space of probablty measure S on t, S s a set of mxed strateges, wth a weak convergence. Then for every N expected utlty operator EU Γ K s bounded, contnuous and compact. Fnally a fxed pont theorem s appled. Complete proof s n Appendx. N
5 An ncrement n K generates a famly of nested games wth nested components: P K P K + 1, S K S K + 1, U K U K + 1, for N and every K = 1,..., N 1. Defnton 3 famly of nested games. A famly of games G = {Γ K: K = 1,..., N} s nested f : Γ K = 1... Γ K... Γ K = N,.e. for any two games Γ K and Γ K + 1 there s P K P K + 1, R K R K + 1, S K S K + 1, U K U K + 1, for every N and every K = 1,..., N 1. Clearly, every game n a famly has an equlbrum n mxed strateges 3.1 Why not to use a threat, Nash 1953 In the paper on cooperatve behavor Nash 1953 offered to used a threat as a basc concept for coalton formaton analyss. Further development of ths concept was transformed nto a blockng coalton Aumann, The reason not to take them for non-cooperatve coalton structure formaton s the followng. Consder a strategy profle from only part of players. Let ths profle be a threat to someone, beyond ths subset. The threatenng players may produce externaltes for each other and negatve externaltes not excludng!. How credble could be such threat? From an other sde, there may be some other player beyond the subset of players who may obtan a bonanza from ths threat. But ths benefcary may not jon the group due to some ntra-group negatve externaltes for members or from members of ths group. Resultng nternal complexty and recursve nature of the example was the reason not to use a threat and blockng coalton concepts to establsh non-cooperatve formaton of coalton structures. 4 Equlbrum refnement n the example Non-cooperatve game theory extensvely studed refnement of the Nash equlbrum. We can demonstrate equlbrum refnement for the game above wth an ntroducton of ndvdual preferences over coalton structures. Let player = 1 be an extrovert and always prefers to be together, n, but player = 2 s an ntrovert and always prefers to be alone. Player = 1 has an addtonal gan from beng together n comparson to Table 2 ϵ, 0 < ϵ, from beng together wth another. From another sde player = 2 has an addtonal gan from beng alone, δ, 0 < δ. Payoffs of the Table 3 are adjusted accordng to these assumptons and present the payoff matrx for the new game. Usng the rule of unanmous agreement for coalton formaton the grand coalton,, can never be formed, what leaves only one equlbrum payoffs 2; 2 for the game n.
6 Players dffer n number of equlbrum strateges. Player = 2 has one equlbrum strategy C 2,a. Player = 1 has two pure equlbrum strateges, C 1,a and C 1,t and mxes them wth equal weghts. Equlbrum for K = 1 s labeled wth one star,, for K = 2 wth two starts, Table 3. Payoff for a game when player 1 s extrovert and player 2 s ntrovert. NC 2,a C 2,a NC 2,t C 2,t 5; 3 + δ 0; 0 + δ 5; 3 + δ 2; 2 + δ, 3; 5 + δ 2; 2 + δ NC 1,a 0; 0 + δ C 1,a 3; 5 + δ 0; 0 + δ NC 1,t 3; 5 + δ C 1,t 5; 3 + δ 2; 2 + δ 0 + ϵ; ϵ; ϵ; 2 + ϵ; 2 If both players are extroverters wth a premum ϵ > 0 for beng together n, then a change n a game from K = 1 to K = 2 changes the equlbrum strategy profle, and a resultng equlbrum coalton structure as well. Table 4 contans payoffs for ths game. The addtonal payoff makes players form only the grand coalton wth a unque equlbrum, but a resultng payoff s stll neffcent. Table 4. Payoff for two extrovert players who prefer to be together. Unqueness of an equlbrum s fxed. L 2,a H 2,a L 2,t H 2,t -5;3 0;0-5;3 2; 2 3;-5 2; 2 L 1,a 0;0 H 1,a 3;-5 L 1,t 0;0 H 1,t 3;-5-5;3-2; ϵ; 0 + ϵ 3 + ϵ; 5 + ϵ 5 + ϵ; 3 + ϵ 2 + ϵ; 2 + ϵ 5 Concluson The paper suggest a new famly of smultaneous non-cooperatve games whch satsfy the followng crtera: be non-cooperatve, be able to form multple-
7 coalton structures and to contan two types of externaltes, ntra and nter - coalton. Further applcaton of the proposed mechansm to follow n the next papers. Earler verson of the paper wth more applcatons was publshed at SSRN. Acknowledgments. Specal thanks for the support to Fuad Aleskerov, Lev Gelman, Dmtros Tsomocos, Marc Kelbert, Nadezhda Lkhacheva, Olga Pushkarev, Shlomo Weber and some others. Earler verson of the paper was publshed at SSRN and at arxv. References 1. Aumann, R.Y., Acceptable ponts n games of perfect nformaton. Pacfc Journal of Mathematcs, 102, Bernhem, B.D., Peleg, B. and Whnston, M.D., Coalton-proof nash equlbra. concepts. Journal of Economc Theory, 421, Lyusternk, L.A. and Sobolev, V.I., A short course n functonal analyss. Vysshaya Shkola, Moscow Maskn, E., Commentary: Nash equlbrum and mechansm desgn. Games and Economc Behavor, 711, Nash, J., Non-cooperatve games. Annals of mathematcs, Nash, J., Two-person cooperatve games. Econometrca: Journal of the Econometrc Socety, Schllng, R.L., Measures, ntegrals and martngales. Cambrdge Unversty Press, Serrano, R., Ffty years of the Nash program, , Shapley, L.S., Stochastc games. Proceedngs of the natonal academy of scences, 3910, Appendx. Proofs Theorem 1. Let K be a maxmum sze of a coalton. For fxed K a game Γ K has the Nash equlbrum n mxed strateges. The parameter K s omtted everywhere below for smplcty, besdes expected utlty. Step 1 Prelmnary step. Let S be a topologcal space for every N. Let BS be σ-algebra on S, and the par S, BS be a measurable set. Let a non-negatve measure on S be a mappng : BS [0, 1], and S, BS, S be a measure space of mxed strateges wth S = 1. By theorem 5 from [7] the space can be unquely assgned. The space S, BS, has weak convergence, what we do not prove here. Lemma 1. The space S, BS, S s complete.
8 { Proof. Let σ, be a mxed strategy, σ, and } be a sequence of mxed strateges of. All the sequences n S, BS, are bounded. By Bolzano-Werstrass theorem every bounded { sequence } has a least one lmt pont. Let σ 0 be a lmt pont of a sequence, and σ 0 s ds = lm S k s ds. S Exstence of a lmt pont n the weak convergence sense follows from the weak compactness property of the set, by Prohorov s theorem, [7]. From ths mmedately follows completeness of the set of mxed strateges. A set of probablty measures := j j of all other players besdes s bounded. Let σ be a mxed strategy of all other players, σ. Step 2 Expected utlty of one player. Let U : N S R + be a payoff functon of, contnuous on S S and U S S s, s 2 ds ds <. We wll use the word operator to emphasze, that player controls only own strateges, varables ndexed wth, but does not control varables ndexed wth controlled by other players. Expected utlty operator of n a game Γ K s a Lebegue ntegral EU K σ, σ := EU Γ K σ, σ = S S U s, s σ s σ s ds ds. Probablty measures for all players and each partton-contngent payoffs U s, s were defned above, so expected utlty EU K σ, σ s well defned. Theorem { 2. Expected } utlty operator EU K σ, σ maps a weakly convergng { } sequence nto a bounded convergng sequence EU K, σ. Proof. Let lm k S s ds = S σ 0 weakly convergng sequence from. Then lm k EU K = { s ds, where } s a bounded, σ = lm U s, s s σ s ds ds k S S U s, s S S s σ s ds ds = EU K σ 0, σ, Expected utlty EU K over S. σ, σ nherts compactness and weak convergence
9 { Lemma 2. The sequence EU K. }, σ s contnuous on, σ Proof. lm k EU K, σ EU K = lm U s, s k S S U s, s ds ds lm S S k σ 0, σ s σ 0 s σ s ds ds S S s σ 0 s σ s ds ds = 0 Let F σ = arg max σ EU K σ, σ, F :. Operator F s a best response operator, t s bounded, compact and contnuous. Best response correspondence F determnes the best mxed strateges of to maxmze expected utlty gven mxed strategy profle from other players. Expected utlty operator EU K σ, σ maps a convex, closed, compact set, F, to a convex, closed, compact set. Theorem 3. Let be a set of probablty measures of N, and X = EU K, be a bounded and compact set of s expected utlty values. Then the set F X = arg max σ S EU K σ, σ s also compact. { } Proof. The set X s a compact set. Let be a sequence from. k =1 For every pont we take one of the pre-mages X k, F X k =. The { } set X s compact, then from the sequence X k X we can extract { } a convergng sub-sequence X kr, whch converges to X0 X. kr=1 By contnuty of F X on X at X 0 there s σ kr = F X kr F X 0 = σ 0. Step 3 Fxed pont argument for the game To apply fxed pont theorem we construct a system of N equatons and demonstrate exstence of a fxed pont for the whole system. Let a vector operator EU K σ = EU K σ, σ be a lst of expected utlty operators of all players. By the Tykhonov theorem the set of expected payoff N values EU K, s.t. =, s compact, = j. Thus the set EU K s also bounded and contnuous over the set of probablty measures, as every component of EU K, has ths property. Let k be a number of a probablty measure mxed strategy of n a sequence of {{ probablty measures } } N n the sense of the weak convergence, 1
10 weak s.t. σ 0. We want to construct a fnte collecton of convergng expected utlty operators. For every exsts an argmax operator: F σ :,.e. the best response operator, that allows to choose the best mxed strategy from n response to σ from, such that F σ = arg max σ EU K σ, σ, where s a bounded, closed, convex set wth weak convergence. Let { F k { } = arg max be a sequence of vectors of operators. Let F k 1,..., F k N arg = EU K max EU1 K 1, σ 1,..., arg max 1 1 N, σ N } EU K N N, σ N 2 be a sequence of best response operators. Every vector operator F k = s a fnte vector, and by Tykhonov F k N theorem t s also a compact and closed set. Every mappng F k transforms a convex, closed, compact set = N nto tself. Lemma 3 Schauder. Any operator F compact on N has a unform lmt on = N as a sequence of contnuous fnte dmensonal operators F k 1,..., F k N, and maps S, S S, S. The proof follows Sobolev and Ljusternk, Proof. Operator F s a compact operator, hence F s a compact set. Let there s a sequence of postve numbers {ϵ 1, ϵ 2, ϵ k,...}, whch converges to zero. Let y F be an element of. For every small postve ϵ k we construct L k = {y k 1,..., yk N }, yk = y k for every there s y k strategy profle y y k = max N N { 1,..., yk N F, where } N. All L k are contnuous on a mxed n a sense of the weak convergence, and denote S S y k s y s y s ds ds. Defne on F an operator J k such that for any y F there s
11 where θ k y = J k y = =1 θk { ϵ k y y k yy k =1 θk y, y y k < ϵ k 0, y y k. > ϵ k Operator J k y s well defned for every y F as θ k at least for one j. Operator J k y s contnuous on F. Ths follows from that all θ k every y F there s 1 θ k y θk, 0 and θ k > 0 y are contnuous over y, =1 θk y s contnuous over y. For y > 0, from where follows contnuty of y. Then y J k y = y =1 θk =1 θk =1 θk =1 θk y yy k = =1 θk yy y k =1 θk y y y y k =1 ϵ θk y k =1 θk y = ϵ k. =1 θk y If there s y y k ϵ k then a correspondng coeffcent θ k y = 0. Let { F } k σ = J k F σ, then for any σ there s a sequence of operators F k such that for any σ. F σ F k σ = F σ F k F σ ϵ, For every y k there s y k F, so the values of the constructed operators belong to a convex closure of F. Lemma 4. Let a sequence of operators { F k} be contnuous on and t unformly converges to an operator F on. Let L k = F k, k = 1, 2,.... Then the set L = Lk s compact. The proof follows Sobolev and Ljusternk, Proof. Accordng to the Lemma above an operator F 0 s compact, as there s a sequence of operators, { F k}, whch converges to F 0. Then for any ϵ k > 0 and when k k, for every σ L k there s y 0 L 0 such that y y 0 < ϵ k. Ths s possble as y s an element from L k and σ s one of pre-mages of y under the mappng F k. So we can take y 0 = F 0 σ. Now we construct the set k L k. Ths set s compact. We need to show that t s an ϵ-net for L. Let y K. If y k L k, then the result of the Lemma s trval. If y L k for k > k, then there s y 0 L 0, such that y y 0 < ϵ k. Thus k= k+1 Lk s compact for ϵ k from set L, and thus L s compact.
12 Theorem 4 Schauder fxed pont theorem. If a compact operator F maps a bounded closed convex set nto tself, then the mappng has a fxed pont, σ, F σ = σ. The proof follows Sobolev and Ljusternk, [3]. Proof. Take a sequence of postve {ϵ k }, convergng to zero, and as above construct a sequence of contnuous fnte-dmenson operators {F k }, whch unformly converges on to F. The nfnte set of all probablty dstrbutons s convex, {F k } = { } for every σ. Let Xk be a fnte dmenson subspace wth the set F k, F k X k. Take the operator F k on the subset k = F k from X k. The set k s also a closed convex set. As F k and F k k, then F k k, and therefore F k k. Thus the operator F k n k, k, maps a closed convex set k. By the Bauer fxed-pont theorem there s a fxed pont of ths mappng,.e. F k =. From another sde k, thus s a fxed pont also for { the } mappng F k. As the pont F k, and the sequence σ k belongs to the set = F k. Thus the set s compact. Then from the sequence { } we can extract a convergng subsequence { σ kr} k r=1 and a lmt of ths subsequence s n, as s closed. We can defne F kr σ kr, σ 0 = max N S S F kr σ kr σ 0 F kr σ kr = σ kr. We need to demonstrate that σ 0 s a fxed pont. Ths follows from F σ 0, σ 0 F σ 0, F σ k r + F σ k r, F k r σ k r + F k σ k r, σ 0 = = F σ 0, F σ kr + F σ kr, F k σ kr + σ kr, σ 0. σ 0 ds ds, For any fxed ϵ k > 0 we choose k be bg enough that for any k > k there s σ k, σ 0 < ϵ k/3 and F σ 0, F σ k < ϵ k/3. Then we choose k be bg { enough } that for k k there s F σ, F σ k < ϵ k/3 s unform on for all σ k. Then for some k max{k, k } there s k= k F σ 0, σ 0 < ϵ k/3. As ϵ k > 0, then ths s possble only f F ϵ 0 = ϵ 0. Then ϵ 0 s a fxed pont. The proof does not depend on K, thus every game n the famly G has an equlbrum n mxed strateges.
Introduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationLecture Note 1: Foundations 1
Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationOsaka University of Economics Working Paper Series No Hart Mas-Colell Implementation of the Discounted Shapley Value
Osaka Unversty of Economcs Workng Paper Seres No 2014-2 Hart Mas-Colell Implementaton of the Dscounted Shapley Value Tomohko Kawamor Faculty of Economcs, Osaka Unversty of Economcs November, 2014 Hart
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More information4.4 Doob s inequalities
34 CHAPTER 4. MARTINGALES 4.4 Doob s nequaltes The frst nterestng consequences of the optonal stoppng theorems are Doob s nequaltes. If M n s a martngale, denote M n =max applen M. Theorem 4.8 If M n s
More informationNew Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition
Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College
More informationMode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.
1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all
More informationQuadratic Games. First version: February 24, 2017 This version: August 3, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: August 3, 2018 Abstract We study general quadratc games wth multdmensonal actons, stochastc payoff
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationA Noncooperative View of Consistent Bankruptcy Rules*
Ž. GAMES AND ECONOMIC BEHAVIOR 18, 5572 1997 ARTICLE NO. GA970526 A Noncooperatve Vew of Consstent Bankruptcy Rules* Nr Dagan Department of Economcs, Unerstat Pompeu Fabra, Barcelona, Span and Roberto
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationQuadratic Games. First version: February 24, 2017 This version: December 12, Abstract
Quadratc Games Ncolas S. Lambert Gorgo Martn Mchael Ostrovsky Frst verson: February 24, 2017 Ths verson: December 12, 2017 Abstract We study general quadratc games wth mult-dmensonal actons, stochastc
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationMeaningful cheap talk must improve equilibrium payoffs
Mathematcal Socal Scences 37 (1999) 97 106 Meanngful cheap talk must mprove equlbrum payoffs Lanny Arvan, Luıs Cabral *, Vasco Santos a b, c a Unversty of Illnos at Urbana-Champagn, Department of Economcs,
More informationMeasures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.
Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationStrategic games (Normal form games)
Strategc Normal form ECON5200 Advanced mcroeconomc Lecture n game theory Fall 2010, Part 1 07.07.2010 G.B. Ahem, ECON5200-1 1 Game theory tude mult-peron decon problem, and analyze agent that are ratonal
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationBid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationOn the use of menus in sequential common agency
Games and Economc Behavor 6 (2008) 329 33 www.elsever.com/locate/geb Note On the use of menus n sequental common agency Gacomo Calzolar a, Alessandro Pavan b, a Department of Economcs, Unversty of Bologna,
More informationarxiv: v2 [math.co] 6 Apr 2016
On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let
More informationCoalition-Proof Equilibrium
GAMES AD ECOOMIC BEHAVIOR 7, 802 996 ARTICLE O. 0095 Coalton-Proof Equlbrum Dego Moreno Departamento de Economıa, Unersdad Carlos III de Madrd, 28903 Getafe ( Madrd ), Span and John Wooders Department
More informationFinal Exam. 7. (10 points) Please state whether each of the following statements is true or false. No explanation needed.
Fnal Exam Fall 4 Econ 8-67 Closed Book. Formula Sheet Provded. Calculators OK. Tme Allowed: hours Please wrte your answers on the page below each queston. (5 ponts) Assume that the rsk-free nterest rate
More informationBilateral Bargaining with Externalities
Unversty of Toronto From the SelectedWorks of Joshua S Gans October, 2007 Blateral Barganng wth Externaltes Catherne C de Fontenay, Melbourne Busness School Joshua S Gans Avalable at: https://works.bepress.com/joshuagans/14/
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationMechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves
1 December 13, 2016, Unversty of Tokyo Mechansm Desgn n Hdden Acton and Hdden Informaton: Rchness and Pure Groves Htosh Matsushma (Unversty of Tokyo) Shunya Noda (Stanford Unversty) May 30, 2016 2 1. Introducton
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationPREFERENCE DOMAINS AND THE MONOTONICITY OF CONDORCET EXTENSIONS
PREFERECE DOMAIS AD THE MOOTOICITY OF CODORCET EXTESIOS PAUL J. HEALY AD MICHAEL PERESS ABSTRACT. An alternatve s a Condorcet wnner f t beats all other alternatves n a parwse majorty vote. A socal choce
More informationOnline Appendix for Merger Review for Markets with Buyer Power
Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano Insttute of Socal and Economc Research, Osaka Unversty Aprl 10, 2012 Abstract Ths paper consders a class of combnatoral
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationThe convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences
The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues
More informationAn Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates
Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal
More informationТеоретические основы и методология имитационного и комплексного моделирования
MONTE-CARLO STATISTICAL MODELLING METHOD USING FOR INVESTIGA- TION OF ECONOMIC AND SOCIAL SYSTEMS Vladmrs Jansons, Vtaljs Jurenoks, Konstantns Ddenko (Latva). THE COMMO SCHEME OF USI G OF TRADITIO AL METHOD
More informationPrinciples of Finance
Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:
More informationParticipation and unbiased pricing in CDS settlement mechanisms
Partcpaton and unbased prcng n CDS settlement mechansms Ahmad Pevand February 2017 Abstract The centralzed market for the settlement of credt default swaps (CDS), whch governs more than $10 trllon s worth
More informationHigh frequency repeated games with costly monitoring
Theoretcal Economcs 13 (2018), 87 113 1555-7561/20180087 Hgh frequency repeated games wth costly montorng Ehud Lehrer School of Mathematcal Scences, Tel Avv Unversty and INSEAD Elon Solan School of Mathematcal
More informationLikelihood Fits. Craig Blocker Brandeis August 23, 2004
Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationWages as Anti-Corruption Strategy: A Note
DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty
More informationBargaining over Strategies of Non-Cooperative Games
Games 05, 6, 73-98; do:0.3390/g603073 Artcle OPEN ACCESS games ISSN 073-4336 www.mdp.com/ournal/games Barganng over Strateges of Non-Cooperatve Games Guseppe Attanas, *, Aurora García-Gallego, Nkolaos
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationProceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)
Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,
More informationRevenue Guarantees in Sponsored Search Auctions
Revenue Guarantees n Sponsored Search Auctons Ioanns Caraganns, Chrstos Kaklamans, Panagots Kanellopoulos, and Mara Kyropoulou Computer Technology Insttute and Press Dophantus & Department of Computer
More informationWenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California
1 Herarchcal Aucton Mechansms for Network Resource Allocaton Wenyuan Tang & Rahul Jan Department of Electrcal Engneerng Unversty of Southern Calforna (wenyuan,rahul.jan)@usc.edu Abstract Motvated by allocaton
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationSpecial Interest Politics: Contribution Schedules versus Nash Bargaining
Specal Interest Poltcs: Contrbuton Schedules versus Nash Barganng Achm Voss School of Economcs and Socal Scences, Unversty of Hamburg, Von-Melle-Park 5, 20146 Hamburg, Germany. Tel.: +49 40 42838 4529.
More informationCOST ALLOCATION IN PUBLIC ENTERPRISES: THE CORE AND ISSUES OF CROSS-SUBSIDIZATION. Haralambos D Sourbis*
COST ALLOCATION IN PUBLIC ENTERPRISES: THE CORE AND ISSUES OF CROSS-SUBSIDIZATION By Haralambos D Sourbs* Abstract Ths paper examnes the mplcatons of core allocatons on the provson of a servce to a communty
More informationExistence of Multiagent Equilibria with Limited Agents
Exstence of Multagent Equlbra wth Lmted Agents Mchael Bowlng Manuela Veloso Computer Scence Department, Carnege Mellon Unversty, Pttsburgh PA, 523-389 MHB@CS.CMU.EDU MMV@CS.CMU.EDU Abstract Multagent learnng
More informationFlight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium
Flght Delays, Capacty Investment and Welfare under Ar Transport Supply-demand Equlbrum Bo Zou 1, Mark Hansen 2 1 Unversty of Illnos at Chcago 2 Unversty of Calforna at Berkeley 2 Total economc mpact of
More informationNash Social Welfare Approximation for Strategic Agents
Nash Socal Welfare Approxmaton for Strategc Agents Smna Brânze Hebrew U. of Jerusalem smna.branze@gmal.com Vasls Gkatzels U.C. Berkeley gkatz@cs.berkeley.edu Ruta Mehta U.I. Urbana-Champagn mehta.ruta@gmal.com
More informationStochastic ALM models - General Methodology
Stochastc ALM models - General Methodology Stochastc ALM models are generally mplemented wthn separate modules: A stochastc scenaros generator (ESG) A cash-flow projecton tool (or ALM projecton) For projectng
More informationPolitical Economy and Trade Policy
Poltcal Economy and Trade Polcy Motvaton When asked why no free trade?, most nternatonal economsts respond t must be poltcs In representatve democraces, trade polcy shaped not only by general electorate,
More informationA non-cooperative approach to the ordinal Shapley-Shubik rule
A non-cooperatve approach to the ordnal Shapley-Shubk rule Juan Vdal-Puga vdalpuga@uvgo.es July 0, 05 Abstract In barganng problems, a rule satsfes ordnal nvarance f t does not depend on order-preservng
More informationREPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES
REPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationOption pricing and numéraires
Opton prcng and numérares Daro Trevsan Unverstà degl Stud d Psa San Mnato - 15 September 2016 Overvew 1 What s a numerare? 2 Arrow-Debreu model Change of numerare change of measure 3 Contnuous tme Self-fnancng
More informationISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison
ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:
More informationNash Social Welfare Approximation for Strategic Agents
Nash Socal Welfare Approxmaton for Strategc Agents Smna Brânze Hebrew U. of Jerusalem smna.branze@gmal.com Vasls Gkatzels Drexel Unversty gkatz@cs.drexel.edu Ruta Mehta U.I. Urbana-Champagn mehta.ruta@gmal.com
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationREPUTATION WITHOUT COMMITMENT
REPUTATION WITHOUT COMMITMENT JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have standard payoffs but nstead
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano ISER, Osaka Unversty Prelmnary Verson December 26, 2011 Abstract Ths paper consders a general class of combnatoral auctons
More informationClausthal University of Technology. Heterogeneous Social Preferences
Clausthal Unversty of Technology Heterogeneous Socal Preferences Mathas Erle *, # Ths verson: Aprl 2003 Abstract: Recent research has shown the usefulness of socal preferences for explanng behavor n laboratory
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More information