1 Introducton he Fundamental heorem of Asset Prcng, whch orgnates n the Arrow- Debreu model (Debreu [1959]) and s further formalzed n (among others) C

Size: px
Start display at page:

Download "1 Introducton he Fundamental heorem of Asset Prcng, whch orgnates n the Arrow- Debreu model (Debreu [1959]) and s further formalzed n (among others) C"

Transcription

1 Arbtrage and vablty n securtes markets wth xed tradng costs Elyes Joun Hed Kallal y Clotlde Napp z July, 1999 Abstract hs paper studes foundatonal ssues n securtes markets models wth xed costs of tradng,.e. transactons costs that are bounded regardless of the transacton sze, such as: xed brokerage fees, nvestment taxes, operatonal and processng costs, or opportunty costs. We show that the absence of free lunches n such models s equvalent to the exstence of a famly of absolutely contnuous probablty measures for whch the normalzed securtes prce processes are martngales, condtonal on any possble future event. hs s a weaker condton than the absence of free lunches n frctonless models, whch s equvalent to the exstence of an equvalent martngale measure. We also show that the only arbtrage free prcng rules on the set of attanable contngent clams are those that are equal to the sum of an expected value wth respect to any absolutely contnuous martngale measure and of a bounded xed cost functonal. Moreover, these prcng rules are the only ones to be vable as models of economc equlbrum. Keywords :arbtrage - xed costs - absolutely contnuous martngale measure - contngent clams prcng - vablty CRES-ENSAE, 15, Bd Gabrel Per, Malako Cedex, France and CERMSEM- Unverste de Pars I. Joun s currently vstng the Stern School of Busness at NYU, 44 W 4th St, NY, y Salomon Brothers, 111 Buckngham Palace Road, London, SW1W OSB, U.K. Salomon s not responsble for any statement or conclusons heren, and no opnons, theores, or technques presented heren n any way represent the poston of Salomon Brothers Inc. z CRES, 15, Bd Gabrel Per, Malako Cedex, France. 1

2 1 Introducton he Fundamental heorem of Asset Prcng, whch orgnates n the Arrow- Debreu model (Debreu [1959]) and s further formalzed n (among others) Cox and Ross (1976), Harrson and Kreps (1979), Harrson and Plska (1981), Due and Huang (1986), Dybvg and Ross (1987), Dalang, Morton and Wllnger (1989), Back and Plska (199), and Delbaen and Schachermayer (1994), asserts that the absence of free lunch n a frctonless securtes market model s equvalent to the exstence of an equvalent martngale measure for the normalzed securtes prce processes. he only arbtrage free and vable prcng rule on the set of attanable contngent clams, whch s a lnear space, s then equal to the expected value wth respect to any equvalent martngale measure. In ths paper, we study some foundatonal ssues n the theory of asset prcng n securtes markets models wth xed tradng costs. ransacton costs are sad to be xed n the sense that they are bounded regardless of the transacton sze. Such xed costs nclude for example xed brokerage fees, brokerage arrangements where margnal fees go to zero beyond a gven volume that s reset perodcally (such arrangements are common n the ndustry), xed nvestment taxes to gan access to a market (such as a foregn market), operatonal and processng costs that typcally exhbt strong economes of scale (e.g. through automaton), xed costs nvolved n settng up an oce and obtanng access to nformaton, and the opportunty cost of lookng at a market or of dong a specc trade. We nd that the absence of free lunches n models wth xed tradng costs s equvalent to the exstence of a famly of \absolutely contnuous" probablty measures 1 for whch the normalzed (by a numerare) securtes prce processes are martngales, condtonal on any possble future event. Note that ths s a weaker condton than the exstence of an equvalent martngale measure (as n frctonless markets) because n ths case the martngale measures are only requred to be absolutely contnuous. As n the Fundamental heorem of Asset Prcng, we nd that the absence of free lunches s also equvalent to the exstence of a famly of nonnegatve state prce denstes and to the exstence of a famly 1 Let (;F;P)beagven probablty space. We say that another probablty measure Q dened on the same probablty space ^e (;F;P) s absolutely contnuous wth respect to P, and we shall wrte Q<<P;f for all event A n F satsfyng P (A) =we have Q (A) =: 2

3 of contnuous weakly postve lnear operators. We dene admssble prcng rules on the set of attanable contngent clams as the prce functonals that are arbtrage free and are lower than or equal to the surreplcaton cost (.e. the lowest cost of domnatng a gven payo). Indeed, no ratonal agent would pay more than ts surreplcaton cost for a contngent clam snce there sacheaper way toacheve at least the same payo usng a tradng strategy. We then show that the only admssble prcng rules on the set of attanable contngent clams are those that are equal to the sum of an expected value wth respect to any absolutely contnuous martngale measure and of a bounded xed cost functonal. Moreover, these prcng rules are the only ones to be vable as models of economc equlbrum,.e. such that there exst some prce-takng maxmzng agents who are happy wth ther ntal endowment, and hence for whom supply s equal to demand. A smple example can llustrate our man result. Consder a model where two securtes, denoted by A and B; can be traded at two dates and 1 and n two possble states of the world s 1 and s 2 at date 1: Securty A; the numerare, s normalzed to be always worth one unt of account and securty B has avalue of 1 at date and avalue of 1 or 2 at date 1 n state s 1 or s 2 respectvely (all n numerare unts). In the perfect market case, ths model yelds an arbtrage opportunty whch conssts n buyng one unt of B and sellng one unt of A at date at a zero nvestment cost, and closng the poston at date 1 at a prot n state s 1 and at no loss n state s 2 : If we ntroduce xed tradng costs, ths arbtrage opportunty dsappears snce the nvestment requred at date by the strategy s not zero anymore but s equal to the xed cost. Accordng to the Fundamental heorem of Asset Prcng, there cannot exst an equvalent martngale measure. Nevertheless, the probablty Q dened on the set S = fs 1 ;s 2 g of the possble states of the world at date 1 by Q (s 1 )=1andQ(s 2 ) = s an absolutely contnuous martngale measure for securtes A and B: here s an exstng body of lterature that studes transacton costs and other market frctons. For nstance, Joun and Kallal (1995a) studes proportonal transacton costs and nds that a bd-ask prce process s arbtrage free f and only f there exsts an equvalent probablty measure that transforms some process between the normalzed bd and ask prce processes nto a martngale. Joun and Kallal (1995b) studes the case of short sales constrants and shortsellng costs (as well as derent borrowng and lendng rates) and nds that the absence of arbtrage s equvalent to the exstence 3

4 of an equvalent supermartngale measure. he set of expected values of the payo of a contngent clam wth respect to all the martngale (resp. supermartngale) measures s an nterval and concdes wth the set of ts possble prces compatble wth arbtrage and economc equlbrum. he characterstc of ths class of frctons s that they lead to a prcng rule that s sublnear,.e. postvely homogeneous and subaddtve, and snce ths s not the case for xed transacton costs they requre a specc analyss. Also, Cvtanc and Karatzas (1993 and 1996) study the optmal hedgng problem n a dffuson model wth portfolos constraned to belong to a gven convex set and proportonal transacton costs respectvely. Pham and ouz (1996) studes the case of constrants that take the form of closed convex cones n nte dscrete tme. 2 As far as xed transacton costs are concerned Due and Sun (199), Grossman and Laroque (199) and Morton and Plska (1995), among others, have studed the optmal portfolo problem wth transacton fees that are proportonal to the sze of the overall portfolo (as opposed to the sze of the specc transacton). he remander of the paper s organzed as follows. Secton 2 descrbes our securtes markets model wth xed tradng costs. Secton 3 characterzes the absence of free lunches n such a model. Secton 4 characterzes the arbtrage free and vable prcng rules. Secton 5 concludes. 2 he model wth xed costs he securtes market model conssts of a set = [;] of tradng dates, where denotes the termnal date for all economc actvty; a complete probablty space (;F;P); where the set represents all possble states of the world; an nformaton structure whch descrbes how nformaton s revealed to agents, gven by a ltraton F = ff t g t2 wth F = f;; g and F = F ; n +1traded securtes ; :::; n and a (n + 1)-dmensonal, F - adapted process Z = fz t ; t 2 g wth component processes Z ; :::; Z n where Zt k represents the prce of securty k at tme t: We assume that for all t; Z t = 1; whch means that the rskless rate s equal to zero. Note that ths assumpton amounts to a normalzaton of all securtes prces by anumerare, 2 Other papers on market frctons nclude Magll and Constantndes (1976), Constantndes (1986), Dybvg and Ross (1986), Prsman (1986), Ross (1987), aksar et al. (1988), He and Pearson (1991), Bensad et al. (1992), Hndy (1995) and Joun and Kallal (1999). 4

5 and can be made wthout any loss of generalty as long as at least one of the securtes has a postve prce at any tme. In the remander of the paper we shall refer to the th securty as the rskless asset. We also make the techncal assumpton 3 that for any tradng date t n ; Z t s n L 1 (;F t ;P): A tradng strategy s a (n + 1)-dmensonal F -adapted process = f t ; t 2 g wth component processes t ; :::; n t where k t represents the quantty of securty k held at tme t. he vector t represents the agent's portfolo at tme t and ts components may take negatve as well as postve values. Hence, 4 V t = t Z t s the market value of the portfolo t at date t and we call the process V = n V t ; t 2 o the value process for the strategy : Let t denote for each date t the vector ( 1 t ; :::; n t ) of quanttes of rsky securtes held at tme t. As n Harrson and Kreps (1979), we only consder smple strateges,.e., strateges such that: for all t; t Z t s nl 1 (;F t ;P); agents may trade only at a nte number of dates (although that number can be arbtrarly large) that must be speced n advance. 5 Note that smple strateges are natural n our context because we shall assume that agents ncur a xed transacton cost each tme they trade. We denote by c t the postve xed transacton cost pad at date t f tradng has occurred n any of the rsky securtes and c = fc t ; t 2 g : If agents do not trade n any of the rsky securtes at tme t; then we assume that they do not ncur any transacton cost. he transacton cost s xed n the sense that t s bounded regardless of the amount of securtes traded,.e. for all t there exsts some real number C t such that <c t < C t P a.s.. We assume that the process c s F -adapted, whch means that agents only know at tme t the past and current values of the xed tradng cost but nothng more. We also allow the xed transacton costs to depend upon the tradng strategy (and not to be necessarly strctly postve ateach tradng date),.e., to each smple strategy wth tradng dates t ; :::; t N = s assocated a nonnegatve transacton cost process c = c t t2ft ;:::;t N g wth c t = C (t; ( t ) t t) such that: for any smple tradng strateges and, such that =, we have c = c and agents do not pay any xed transacton cost f they do not 3 We recall that L 1 (;F;P) denotes the set of measurable random varables wth nte expected value wth respect to P: 4 P For all (x; y) nrd R d d for some postve real number d, we let x y = =1 x y. 5 he extenson to tradng dates that are stoppng tmes (nstead of beng speced n advance) s straghtforward. 5

6 trade the rsky securtes,.e. for any smple strategy wth tradng dates t ; :::t N ; c t 1 ( t = t,1 ) = for all wth 1 N c t 1 ( t =) = ; c 1 ( =) = c t = for all t =2 ft ; :::; t N g. for any date t, there exsts a postve random varable c t such that for any smple strategy wth tradng dates t ; :::t N ; c t 1 ( t6=; t = for all t <t) c t1 ( t6=; t = for all t <t) for all wth 1 N;.e., the rst tme real tradng occurs, the xed cost must be postve. Or, there exsts a postve real number " such that for any smple strategy wth tradng dates t ; :::t N ; X ft g c t ".e., the cumulatve transacton cost from the rst to the last tradng date must be greater than some postve constant. for all t, there exsts a postve real number C t such that for any smple strategy c t C t.e., the transacton cost s bounded at each date. hs mples that for any smple strategy wth tradng dates t ; :::t N, the cumulatve transacton cost P ft g c t s smaller than or equal to some constant (that depends on the strategy only, and not on the state of the world). We could nderently assume that for any strategy and any tradng date t; the transacton cost at tme t s such that c t!!1, whch means that the transacton cost per unt of securty traded goes to zero as the amount traded becomes arbtrarly large. 6

7 Note that these condtons are consstent wth a large class of transacton costs that can be dented n nancal markets. hey nclude xed brokerage fees or brokerage arrangements where margnal fees go to zero beyond a gven volume that s reset perodcally (such arrangements are common n the ndustry), and xed nvestment taxes to gan access to a market such asa foregn market. hey also nclude operatonal and trade processng costs that typcally exhbt strong economes of scale (especally f these tasks have been automated), and xed costs ncurred n settng up an oce and obtanng access to prce or other relevant nformaton. Also, the opportunty cost of focusng on a market or of dong a specc trade can be vewed as a xed cost. In order to get some of our results, we shall need the followng addtonal assumpton 6 (that we shall menton each tme t s needed): Assumpton A : here exsts a real number C such that for every strategy ; P t2 c t <C. hs means that, under Assumpton A, the cumulatve transacton costs of any tradng strategy are assumed to be bounded by a constant. Note that ths condton s automatcally satsed n a dscrete tme model wth a nte or nnte number of states of the world (as long as transacton costs are bounded at each tme), but a nte number of possble tradng dates. It s also automatcally satsed n a model where there s a xed cost to access a market such as a xed nvestment tax, a xed cost for settng up nformaton technology or a trade processng department, or a xed opportunty cost of lookng at a market. It s also consstent wth a stuaton where the xed transacton costs consst n brokerage fees wth a brokerage arrangement where transactons go free beyond a certan volume whch s reset on a perodcal bass (ths type of arrangement s common n the ndustry). Agents transfer wealth from all dates and events (for contngent wealth) to the termnal date usng the traded securtes, subject to payng the xed transacton costs. In dong so they use self-nancng strateges dened as follows. Let be a date n and let B be an event n F (n the remander of the paper we shall always suppose that P (B) 6= ): We then have: 6 For nstance, we shall need Assumpton A when we use the same denton of free lunch as n Kreps (1981). However, we shall also ntroduce an alternatve denton of free lunch for whch Assumpton A s not requred for any of our results. 7

8 Denton 2.1 A self nancng smple strategy from the date and the event B s a strategy that s null before the date and outsde the event B = n 6= o ; and such that there exst tradng dates t ; :::; t N ; wth = t ::: t N = ; for whch (t;!) s a:s: constant over each nterval [t k,1 ; t k [ and satses tk Z tk + c t k tk,1 Z tk for k =1; :::; N, 1 and Z + c = tn,1 Z : hs means that a self-nancng smple strategy does not requre any addtonal nvestment beyond what s requred at the ntal date: purchases of securtes as well as transacton costs after the ntal date are nanced by the sale of other securtes. Let S ;B denote the set of such strateges. We also have: Denton 2.2 A frctonless self nancng smple strategy from the date and the event B s a strategy that s null before the date and outsde the event B and such that there exst tradng dates t ; :::; t N wth = t ::: t N = for whch (t;!) s a:s: constant over each nterval [t k,1 ; t k [ and satses tk Z tk = tk,1 Z tk a:s: P for k =1; :::; N. hs means that a frctonless self nancng smple strategy s a self - nancng smple strategy n an otherwse dentcal economy where there are no transacton costs. Let W ;B denote the set of such strateges. 3 Arbtrage opportuntes and free lunches 3.1 Arbtrage opportuntes An arbtrage opportunty s a tradng strategy that yelds a postve gan n some crcumstances wthout a countervalng threat of loss n any other crcumstances. A free lunch s the possblty of gettng arbtrarly close to an arbtrage opportunty. We shall dene two concepts of arbtrage opportuntes as follows : Denton An arbtrage opportunty wth xed costs (AO 1 ) s a strategy such that there exst (; j) n, j, an event 8

9 B n F, for whch s null after date j, belongs to S ;B, V + c on B, V j and ether V + c or V j s derent from. 2. A frctonless strong arbtrage opportunty (AO 2 ) s a strategy such that there exst (; j) n, j, an event B n F, for whch s null after date j; belongs to W ;B, V < on B and V j : hs means that an AO 1 s a tradng strategy that yelds, n our model wth xed transacton costs, a postve gan n some crcumstances wthout a threat of loss n other crcumstances. An AO 2 s a tradng strategy that yelds a postve gan at the startng date and event of the tradng strategy wthout a countervalng threat of loss n other crcumstances. We then have: Proposton here exsts an AO 1 f and only f there exsts a net gan arbtrage opportunty wth xed tradng costs,.e. a strategy such that there exst a date n and an event B n F for whch belongs to S ;B, and h V, V, c, 6= on B. 2. here exsts an AO 2 f and only f there exsts a frctonless "-net gan arbtrage opportunty,.e. a strategy such that there exst a date n ; an event B n F and a postve real number " for whch belongs to W ;B and V, V " on B. 3. here exsts an AO 1 f and only f there exsts an AO 2. hs means that the two notons of arbtrage opportuntes that we have ntroduced are equvalent. Also, an arbtrage opportunty n our model wth xed transacton costs corresponds to the possblty ofachevng a postve net gan. An arbtrage opportunty n the otherwse dentcal frctonless model corresponds to a net gan that s greater than some postve constantn all states of the world. It s hence clear that the set of arbtrage opportuntes n our model wth xed transacton costs s strctly smaller than the set of arbtrage opportuntes n the frctonless model, or equvalently that the assumpton of no arbtrage n our model wth xed transacton costs s less strngent than n the frctonless model. 9

10 3.2 Free lunches As n Kreps (1981), we dene a free lunch as the possblty ofgettng arbtrarly close to an arbtrage opportunty. More precsely, we have Denton Afree lunch wth xed costs (FL 1 ) sasequence ( n ) n2n of tradng strateges such that there exst n ; B n F ; sequences (x n ) n2n and (" n ) n2n of random varables belongng respectvely to L 1 (;F;P) and L 1 (;F ;P) and convergng n L 1 (;F;P) respectvely to x and " on B wth x + " 6=for whch for all n; n s n S ;B, V n + c n," n on B and V n x n : 2. A frctonless strong free lunch (FL 2 ) s a sequence ( n ) n2n of tradng strateges such that there exst n ; B n F and sequences (x n ) n2n and (r n ) n2n of random varables belongng respectvely to L 1 (;F;P) and L 1 (;F ;P) and convergng n L 1 (;F;P) respectvely to x and r> on B for whch for all n; n s n W ;B and satses V n,r n and V n x n : 3. An \asymptotc free lunch" (AsF L) sasequence ( n ) n2n of strateges of postve such that there exst n ; B n F, a sequence ( n ) n real numbers and sequences (x n ) n2n and (" n ) n2n of random varables belongng respectvely to L 1 (;F;P) and L 1 (;F ;P) and convergng n L 1 (;F;P) respectvely to x and " > on B for whch for all n; n s n S V n ;B + c n,," n on B V n and x n : n n hs means that a free lunch s a sequence of strateges wth a payo that converges to an arbtrage opportunty. A frctonless strong free lunch s a sequence of strateges wth a payo that converges to a frctonless strong arbtrage opportunty. An \asymptotc free lunch" s a sequence of strateges that are strong free lunches when renormalzed by a sequence of scalng factors. We ntroduce ths noton n order to avod usng Assumpton A n our characterzaton heorems n the next secton. Note that, as n the denton of arbtrage opportuntes, we could replace the date wth any date j, satfyng j for whch n s null after the date j. We then have 1

11 Proposton here exsts a FL 1 f and only f there exsts a net gan free lunch wth xed costs,.e. a sequence ( n ) n2n of strateges such that there exst n ; Bn F and a sequence (x n ) n2n of random varables belongng to L 1 (;F;P) and convergng n L 1 (;F;P) to some x ; 6= on B for whch for all n; n s n S ;B and V n, V n + c n x n. 2. here exsts a FL 2 f and only f there exsts a frctonless "-net gan free lunch,.e., a sequence ( n ) n2n of strateges such that there exst n ; Bn F ; apostve real number " and a sequence (x n ) n2n of random varables belongng to L 1 (;F;P) and convergng to some x " on B for whch for all n, n s n W ;B and satses V n, V n x n. hs means that a free lunch corresponds to a sequence of tradng strateges wth a payo that converges to a postve net gan. Smlarly a frctonless strong free lunch corresponds to a sequence of tradng strateges wth a payo that converges to a net gan that s strctly postve n all states of the world. We then have the followng characterzaton of the absence of frctonless strong free lunches: Corollary 3.1 Let K ;B = n V, V ; 2 W ;B o L1 (;F;P) ; the set of possble gans from date and event B n the frctonless model, and C ;B = K ;B, L 1 +; where the closure s taken n L 1 : Let A B = n f 2 L 1 +; 9" > such that f " on B o : he assumpton of no frctonless strong free lunch (NFL 2 ) s equvalent to the condton that for all n and B n F ; the two convex sets C ;B and A B have an empty ntersecton. We also have Lemma he absence of frctonless strong free lunch (NFL 2 ) mples the absence of free lunch n our model wth xed tradng costs (NFL 1 ) : 2. Under Assumpton A, the absence of free lunch n our model wth xed costs (NFL 1 ) and the absence of frctonless strong free lunch (NFL 2 ) are equvalent. 11

12 3. he absence of \asymptotc free lunch" (NAsF L) n our model wth xed tradng costs and the absence of frctonless strong free lunch (NFL 2 ) are equvalent. It s easy to see that the absence of frctonless strong free lunch mples the absence of free lunch wth xed tradng costs. But, unlke for arbtrage opportuntes, the converse s not necessarly true. Indeed, although the number of tradng dates for each tradng strategy n s nte, t can be arbtrarly large, and therefore so can the cumulatve tradng costs. Hence the need to bound the total tradng costs of any smple strategy as n Assumpton A or to consder the noton of \asymptotc free lunch". In both cases we obtan the equvalence between the absence of strong frctonless free lunches and the absence of free lunches n our model wth xed tradng costs. 3.3 Absolutely contnuous martngale measures Wth the notatons of corollary??, t s easy to see, usng the denton of the set of self nancng smple tradng strateges n n the frctonlesso model W ;B and the fact that Z t =1; that K ;B = V, V ; 2 W ;B ; the set of possble gans from date and event B n the frctonless model, s a vector space and that t s equal to K ;B = Ln n s Z t, Z s ; s 2 P s;b ; s t o ; where for all s ; Z s = (Z 1 s ; :::; Z n s ) and where P s;b denotes the set of n -dmensonal random varables s = ( 1 s; :::; n s ) that are F s -measurable, null outsde B and before and such that s Z s s n L 1 (;F s ;P) : he use of corollary?? and of a separaton theorem wll now enable us to obtan our man result: the characterzaton of the absence of frctonless strong free lunches n terms of absolutely contnuous martngale mesures. heorem 3.1 here exsts no frctonless strong free lunch f and only f for all n and all B n F ; there exsts an absolutely contnuous probablty measure P ;B dened on(;f), wth bounded densty, such that P ;B (B) =1 and E P ;B [Z t j F s ]=Z s for all (s; t) such that s t: We then obtan the Fundamental heorem of Asset Prcng for securtes markets models wth xed tradng costs. heorem 3.2 he followng are equvalent: 12

13 1. here exsts no \asymptotc free lunch" n our model wth xed tradng costs. 2. here exsts a famly of absolutely contnuous martngale measures: for all n and for all B n F ; there exsts an absolutely contnuous probablty measure wth bounded densty P ;B dened on (;F) such that P ;B (B) =1and satsfyng E P ;B [Z t j F s ]=Z s for all (s; t) wth s t: 3. here exsts a famly of nonnegatve state prce denstes: for all n and for all B n F, there exsts a bounded random varable g ;B L 1 (;F;P) wth g ;B ; 6= on B and such that for all (s; t) wth s t h h E g ;B Z t 1 A\B = E g ;B Z s 1 A\B for all A n F s : n 4. here exsts a famly of weakly postve 7 contnuous lnear operators: let R ;B denote the set of random varables null outsde B and belongng to L 1 (;F ;P) : For all n ; for all B n F ; there exsts a weakly postve contnuous lnear operator ;B dened on R ;B and takng values n R ;B, such that there exsts an event A n F wth A B and P (A) 6= for whch ;B V = V on A, for all n W ;B : Under Assumpton A, these statements are all equvalent to: 5. here exsts no free lunch n our model wth xed tradng costs. hs means that the absence of free lunches n our model wth xed tradng costs (or equvalently the absence of free lunches n the otherwse dentcal frctonless model) s equvalent to the exstence of a famly of absolutely contnuous martngale probablty measures: absolutely contnuous martngale measures condtonal on any possble future event. Note the derence wth the frctonless case where the absence of free lunches (a weaker condton than the absence of free lunches n the model wth xed tradng costs) s 7 Let X denote the set of random varables on (;F;P) : A functonal p dened on X s sad to be weakly postve f for all x n X such that P (x )=1; we have p (x) : 13

14 equvalent to the exstence of an equvalent martngale probablty measures (a stronger condton snce a famly of absolutely contnuous martngale measures can be derved from any equvalent martngale measure) as shown n Harrson and Kreps (1979). We can also obtan the slghtly more general results n the sprt of Yan's (198) theorems ( also see Strcker (199), among others, for an applcaton of Yan's theorem). heorem 3.3 Let K be a convex set n L 1 (;F;P) contanng : he followng condtons are equvalent : 1. For all n L 1 such that > ; there exsts a postve real number c for whch c s not n K, L 1 +: 2. here exsts a postve real number c such that c1 s not n K, L 1 +: 3. here exsts a random varable Z n L 1 (;F;P) satsfyng Z ; 6= and sup 2K E [Z] < 1 We also have Corollary 3.2 Let K denote K ; wth K ;B = n V, V ; 2 W ;Bo = Ln n s Z t, Z s ; s s n P s;b ;t s o where for all s ; Z s = (Z 1 s ; :::; Z n s ) and P s;b denotes the set of n - dmensonal random varables s = (s; 1 :::; n s ) that are F s -measurable, null outsde B and n before ; and such that s Z s s n L 1 (;F s ;P): Also, let A B denote f 2 L 1 +; 9" > such that f " on Bg : he followng condtons are equvalent : 1. he ntersecton A \ K, L 1 + s empty. 2. he random varable 1 does not belong to K, L 1 +: 3. here exsts an absolutely contnuous martngale measure for Z: 14

15 hs concludes our characterzaton of processes that admt an absolutely contnuous martngale measure - whch relates to the heorem of Asset Prcng n securtes markets models wth xed tradng costs (note that the mplcatons 2) ) 1) n heorems?? and Corollary?? are qute general and can be useful n other contexts as well). he characterzaton of processes that admt an equvalent martngale measure (or the Fundamental heorem of Asset Prcng n frctonless securtes markets models) can be found n Harrson and Kreps (1979), Yan (198), Kreps (1981), Due and Huang (1986), Strcker (199) or Delbaen and Schachermayer (1994 and 1998), as well as Back and Plska (1988) and Dalang et al. (198) for the dscrete tme case. We shall now exhbt an example of a process that admts a famly of absolutely contnuous martngale probablty measures but does not admt any equvalent martngale probablty measure. Example (Delbaen and Schachermayer (1994)): Let W be a standard Wener process, wth ts natural ltraton (G t ) t1 : We dene a local martngale of exponental type by: L t = exp(,(f W ) t, 1(R t f 2 2 (u)du)) f t<1; and L 1 =; where f(t) = p 1 1,t : We dene the stoppng tme by = nfft; L t 2g: We then dene the prce process S t by: ds t = dw t + p 1 1,t dt f t ; and ds t =ft ; and the ltraton (F t ) t1 =(G mn(t; ) ) t1 : Accordng to Delbaen and Schachermayer (1994), there exsts a unque probablty measure Q that s absolutely contnuous wth respect to P and makes the process S a martngale. It s gven by dq = L dp: Snce P [L = ] > ; Q s not equvalent to P: Moreover, for all t < 1; the measures Q and P are equvalent on F t snce the densty L s postve. It s now easy to see that for any date t and for all event B at that date, there exsts a probablty measure Q t;b gven by dq t;b = L 1 B dp such that E[L 1 B ] Qt;B (B) =1 and E Qt;B [S v jf u ]=S u for all (u; v) wth t u v: 15

16 4 Prcng and vablty wth xed costs 4.1 Admssble prcng rules A contngent clam B to consumpton at the termnal date s a random varable belongng to L 1 (;F;P): A contngent clam B s sad to be attanable (n the model wthout xed cost) f there exsts some frctonless self nancng strategy n W ; such that V = B: Note that the set M of all attanable contngent clams s a lnear space. We shall now dene and characterze prcng rules p (B) on M that are admssble. Denton 4.1 An admssble prcng rule on M s a functonal p dened on M, such that 1. p nduces no arbtrage,.e., t s not possble to nd strateges 1,..., n and one of the two n W ;, for whch P n =1 p V s nonnull., P n =1 V 2. p (B) s (B), where s (B) := nf n V + c, 2 S;, V B o : Part 1 s the usual no-arbtrage condton. Part 2 says that an admssble prce for the contngent clam B must be smaller than ts superreplcaton prce: f t s possble to obtan a payo at least equal to B at a cost s (B), then no ratonal agent (who prefers more to less) wll accept to pay more than s (B) for the contngent clam B: Note that snce B s attanable by a frctonless self nancng strategy, and snce the total tradng costs ncurred by any strategy are bounded, there always exsts at least a self nancng (nclusve of transacton costs) strategy domnatng B;.e. B s also attanable n our model wth xed tradng costs. he followng Proposton characterzes the admssble prcng rules on M through the use of the absolutely contnuous martngale measures obtaned n heorem??. Proposton 4.1 Under Assumpton A and the assumpton of NFL 1, or under the assumpton of NAsFL, any admssble prcng rule p on M can be wrtten as p (B) =E P [B]+c (B) for all B n M where P s any absolutely contnuous martngale measure and c(b)!!1. 16

17 hs means that f B = V then p(b) =V + c(b) snce E P (V )=V for any absolutely contnuous martngale measure P : Moreover, f p (x) [p (x)] for any real number large enough, then the xed cost c s nonnegatve. And f there exsts " >, such that for any large enough, p (x) [p (x), "], then the xed cost c s greater than or equal to ths postve constant ". Notce that under Assumpton A,.e. f the cumulatve xed costs ncurred by any strategy are bounded by a postve real number C, then c (B) := p (B), E P (B) s (B), E P (B) C; for any absolutely contnuous martngale measure P : Also, Proposton?? mples that p(b)!!1 E P [B] for any attanable contngent clam B; where P s any absolutely contnuous martngale measure. hs means that the unt prce of any attanable contngent clam B s equal to E P [B] n the lmt of large quanttes. As usual, we say that the market s complete n the frctonless model f any contngent clam s attanable. If the market s complete, there exsts a unque admssble prcng rule. However, n ncomplete markets (.e., f there are some non attanable contngent clams), even n a frctonless model there s no unversal prcng concept. We can only nd arbtrage bounds and the prcng rules are sublnear 8 lower semcontnuous functonals (see Joun and Kallal (1995a and 1999)). By analogy wth the case of attanable contngent clams, we dene an admssble prcng rule on the set of contngent clams n the followng way. Denton 4.2 A prcng rule on L 1 (;F;P) s admssble f t s of the form p (B) = (B)+c (B) for all B n L 1 (;F;P), where 1. s a sublnear lower semcontnuous functonal and c s such that c(b)!!1 : n o 2. p (B) s (B), where s (B) := nf V + c, 2 S;, V B We then obtan the followng characterzaton of the admssble prcng rules. 8 A functonal s sublnear f (x) = (x) and ^e(x + y) (x) +(y) for all contngent clams x; y and nonnegatve real numbers : 17

18 Proposton 4.2 Under Assumpton A and the assumpton of NFL 1 ; or under the assumpton of NAsFL, any admssble prcng rule p on L 1 (;F;P) can be wrtten as p (B) = sup E P [B]+c(B) P 2K for all B n M where K denotes a convex subset of the set of all absolutely contnuous martngale measures, and c s the xed cost gven n Denton 6. hs means that any admssble sublnear lower semcontnuous functonal can be wrtten as the supremum of a subset of all contnuous lnear functonals ~ l, whch le below, are weakly postve and such that ~ l V = V for all n W ; : It also means that p(b)!!1 sup P 2K E P [B] for any contngent clam B; where K s a convex subset of the set of absolutely contnuous martngale measures. hs means that the unt prce of any attanable contngent clam B must belong to an nterval [, nf P 2K E P [,B] ; sup P 2K E P [B]] n the lmt of large quanttes. Note that snce the absence of free lunch n our model wth xed tradng costs s weaker than the absence of free lunch n a frctonless model, these theorems enable us to prce contngent clams n a wder class of models. We shall now turn to the study of the vablty of such admssble prcng rules. 4.2 Vablty Agents are assumed to be characterzed by ther preferences on the space of net trades R X where X = L 1 (;F;P). A par (r;x) represents r unts of consumpton today and x unts of consumpton tomorrow. Preferences are modeled by complete and transtve bnary relatons on R X. In the usual fashon, denotes the strct preference dened from : We also make Assumpton P: Preferences are assumed to satsfy the followng three requrements: 1. For all (r;x) 2 R X; the set f(r ;x ) 2 R X :(r ;x ) (r;x)g s convex. 2. For all (r;x) 2 R X; the set f(r ;x ) 2 R X :(r ;x ) (r;x)g as well as the set f(r ;x ) 2 R X :(r;x) (r ;x )g are closed. 18

19 3. For all (r;x) 2 R X; r > and x 2 L 1 + such that there exsts a real number "> wth x "; (r + r ;x) (r;x) and (r;x+ x ) (r;x) : he class of such preferences s denoted by A: Part 1 says that agents are rsk averse. Part 2 says that ther preferences are contnuous. Part 3 says that agents prefer more to less. A prce system (M;p) s a subspace M of X and a lnear functonal p on M: In the economy assocated to ths prce system, agents can buy and sell any contngent clam m 2 M at a prce p (m) +c (m) n terms of date consumpton where c(m) s a bounded nonnegatve xed tradng cost satsfyng c()=and c(m) > fm 6= : Denton 4.3 A prce system ( M;p) s sad to be vable f there exst some bnary relaton satsfyng Assumpton P and (r ;m ) n R M such that c (m )+r + p (m ) and (r ;m ) (r;m) for all (r;m) n R M such that c (m)+r + p (m) : hs denton s analogous to the denton n Harrson and Kreps (1979) and Kreps (1981). It means that a prce system s vable f there s some agent wth preferences satsfyng Assumpton P who can nd an optmal net trade subject to hs budget constrant. Note that f we assume that the xed cost functon c s subaddtve,.e. c(m 1 +m 2 ) c(m 1 )+c(m 2 ) for all m 1 ;m 2 2 M; a natural assumpton to make about xed costs, then a prce system s vable f and only f there are some agents wth preferences satsfyng Assumpton P for whom (; ) s an optmal trade, 9.e. who are happy wth ther ntal endowment. hs means that a prce system s vable f and only f t s compatble wth economc equlbrum. 9 Indeed, suppose that there exsts an agent wth preferences satsfyng Assumpton P and such that (r ;m ) s an optmal net trade (.e. c (m )+r + p (m ) and (r ;m ) (r;m) for all ^e (r;m) n R M such that c (m) +r + p (m) ): Dene the preferences ~ by (r1 ;m1) ~ (r2 ;m2) f(r1 + r ;m1 + m ) ~ (r2 + r ;m2 + m ) : hey satsfy Assumpton P: Also note that c () + + p ()=: Now suppose that c (~m)+~r + p (~m) and (~r; ~m) ~ (; ) ;.e. (~r + r ; ~m + m ) (r ;m ) : We have c (~m + m )+~r + r +p (~m + m )=[c (~m + m ),c (~m),c (m )]+c (~m)+~r +p (~m)+c (m )+r +p (m ) c (~m + m ), c (~m), c (m ) by subaddtvty of the xed cost functonal ^ec: 19

20 Denton 4.4 Afree lunch for a prce system (M;p) sasequence (m n ) n2n n M, such that there exst sequences (r n ) n2n, (x n ) n2n n L 1 (;F;P) convergng respectvely to r and x wth r + x 6= ; for whch for all n n N m n x n and c (m n )+r n + p (m n ) : n o We shall now consder the case where M = V ; n W ; ; the set of attanable contngent clams n the frctonless economy, and where the prcng rule s the lnear functonal p dened on M by p V = V for all n W ;. As we have seen n Proposton??, f we want a prce system (M;) to be compatble wth the assumpton of no arbtrage - whch must be the case for vable prce systems as well as for prce systems that admt no free lunch - then we must have = p: We shall now nvestgate the converse,.e. the condtons under whch ths prce system s a vable one and the condtons under whch t admts no free lunch. But rst let us have: Denton 4.5 A free lunch from tme n the frctonless securtes market model s a sequence ( n ) n2n of smple strateges such that there exst sequences (~x n ) n2n of random varables belongng to L 1 (;F;P) and (~r n ) n2n n R N convergng respectvely to x n L 1 (;F;P) and r > n R for whch for all n, n s n W ;, V n,~r n and V n ~x n : We then have heorem 4.1 he followng condtons are equvalent : 1. (M;p) s vable. 2. (M;p) admts no free lunch. 3. here exsts a weakly postve contnuous lnear functonal on L 1 (;F;P) such that j M = p and such that for all f n A = ff 2 L 1 ; 9" > such that f " g ; we have (f) > : 4. here s no free lunch from tme. 2

21 For each date and each event B n F ; we shall dene a prce system M ;B ;p ;B where M ;B s a subspace of X and p ;B a lnear functonal on M ;B. he nterpretaton s that n ths economy, at that date and n that event B; agents are able to buy and sell some contngent clams m n M ;B at a cost p ;B (m) +c (m) n date, event B consumpton. We consder n o M ;B = V ; n W ;B and p ;B dened on M ;B by p ;B V obtan heorem 4.2 he followng condtons are equvalent : 1. For all n ; for all B n F ; M ;B ;p ;B s vable. = V 2. For all n ; for all B n F ; M ;B ;p ;B admts no free lunch. and we 3. here s no free lunch n our securtes markets model wth xed tradng costs. herefore, the prce system we have consdered s vable and admts no free lunch f and only f there s no free lunch n our model wth xed tradng costs. 5 Concluson In ths paper, we have shown that a securtes markets model wth xed tradng costs admts no free lunch f and only f there exsts a famly of absolutely contnuous probablty measures for whch the normalzed (by a numerare) prce processes are martngales, condtonal on any possble future event. he man derence wth the frctonless case s that the martngale measures only need to be absolutely contnuous nstead of equvalent (but we need a whole famly of martngale measures). Snce the absence of arbtrage opportunty or free lunch s a weaker condton n the presence of xed tradng costs than n the frctonless case, ths result wll allow future research to consder a wder class of models. he transacton costs are assumed to be xed n the sense that they are bounded (regardless of the transacton sze). hs s compatble wth xed brokerage fees, brokerage arrangements where margnal fees go to zero beyond a gven volume (a common arrangement n the ndustry), xed nvestment taxes to gan access to a market, operatonal 21

22 and processng costs, xed costs nvolved n settng up an oce and nformaton technology, and the opportunty cost of lookng at a market or of dong a specc trade. We also show that the only arbtrage free prcng rules on the set of attanable contngent clams are those that are equal to the sum of an expected value wth respect to any absolutely contnuous martngale measure and of a bounded xed cost functonal. Moreover, these prcng rules are the only ones to be vable as models of economc equlbrum,.e. such that there exst some ratonal agents who are happy wth ther ntal endowment - and hence for whom supply s equal to demand. 22

23 Appendx Proof of Proposton??, We wll wrte EAO for exstence of an arbtrage opportunty and NAO for no arbtrage opportunty. We wll denote a net gan arbtrage opportunty wth xed costs by AO 3 and a frctonless "- net gan arbtrage opportunty by AO 4. We shall prove that the four notons of NAO are equvalent. We rst treat the case where the xed costs do not depend upon the strategy. 1. NAO 3, NAO 1 : EAO 1 ) EAO 3 s mmedate. EAO 3 ) EAO 1 : we consder the strategy ~ null before and outsde B such that for all t ; ~ t = t +,c, V on B and ~ k t = k t for all k 6= : It s easy to check that ~ s n S ;B ;V ~ + c = and V ~ ; 6= onb. 2. NAO 2, NAO 1 : EAO 1 ) EAO 2 : we consder the strategy ~ null before and outsde B such that ~ = and for all t> ~ t = t, tx j=+1 ~ k t = k t for all k 6=. ( j, j,1 ) Z j on B and hen ~ s n W ;B, V ~ and as c >, we have V ~ < on B. EAO 2 ) EAO 1 : notce that, by consderng some B B, one can replace the condton V < onb by ether the condton \V ; 6= on B" or by the condton \there exsts a postve real number " such that V," on B" because V s F,measurable. So there exsts 1 satsfyng V,C where C = P k= C k and C k = sup!2b c k (!) : We consder the strategy ~ null before and outsde B such that for all t ~ t = t + C, hen ~ s n S ;B and satses V ~ tx j= ~ k t = k t for all k 6= : 23 + c = V c j and + C on B; V ~ :

24 3. NAO 2, NAO 4 : EAO 2 ) EAO 4 s easy wth the techncal remark made for the proof of EAO 2 ) EAO 1. EAO 4 ) EAO 2 : we consder the strategy ~ null before and outsde B and such that for all t ~ t = t, V, "=2 onb and ~ k t = k t for all k 6= : hen ~ s n W ;B and satses V ~ =,("=2) < onb. We have V ~ = outsde B; and V ~ 1 B =(V ~, V ~ )1 B + V ~ 1 B =(V, V )1 B, ("=2)1 B so V ~ "=2 onb and V ~. If the costs depend upon the strategy, then EAO 1 ) EAO 3 s mmedate. For EA 3 ) EAO 4, we easly get the exstence of a strategy 2 W ;B, V, V c on B. hen there exsts a>, such that for B fc > ag, P (B ) > and 1 B s an AO 4. he proof of EAO 4 ) EAO 2 remans the same as above, as well as EAO 2 ) EAO 1, replacng C = P k= C k by C = P k= C k.2 Proof of Proposton?? of Proposton??. We adopt the same notatons as n the proof 1. NFL 3, NFL 1 : We shall treat here the case where the xed cost do not depend upon the strategy. he case where the cost depends upon the strategy s an mmedate extenson, replacng c wth c n each tme t s needed. EFL 1 ) EFL 3 : here exsts a sequence ( n ) n n S ;B for whch V n, V n + c xn +(k n, c ) that converges to x +(k, c ) ; 6=. For EFL 3 ) EFL 1, we consder the sequence ~ of strateges ~ n null before and outsde B such that for all n n N; for all t ( ~ n ) t = ( n ) t +,c, V n on B and ( ~ n ) k t = ( n ) k t for all k 6= It s then easy to check that for all n n N; ~ n s n S ;B, V ~ n + c = and V ~ n = V n, V n + c xn! x ; 6= on B. Notce that n the case where the cost depends upon the strategy, we use the fact that c = c when =. 24

25 2. NFL 2, NFL 4 : EFL 2 ) EFL 4 s mmedate snce we can ndfferently assume r ; 6= or r > or there exsts a postve real number " such that r " by consderng for all n n N the random varables ~r n = r n 1 r> and ^r n = r n 1 r" ; and the followng correspondng strateges ~ n and ^ n such that for all t; ~ n t = n t 1 r> ; ^ n t = n t 1 r". For EFL 4 ) EFL 2 ; we consder the sequence ~ of strateges ~ n null before and outsde B and such that for all n n N; for all t ; ( ~ n ) t = ( n ) t, V n, "=2 onb and ( ~ n ) k t = ( n ) k t for all k 6= : hen for all n n N, ~ n s n W ;B and satses (V ~ n (V n and V ~ n, V n )1 B so V ~ n x n! "=2 on B: As V ~ n = outsde B, ths completes the proof. Proof of Corollary?? mmedate usng Proposton??. Proof of Lemma??, V ~ n )1 B = =,"=2 < on B 1. For NFL 2 ) NFL 1,we prove the mplcaton NFL 2 ) NFL 3, whch s mmedate usng the fact that c > (or that c n c > n the case where the cost depends upon the strategy) and changng a strategy belongng to S ;B nto a strategy belongng to W ;B by procedng lke n the proof of Proposton??. 2. Under Assumpton A, NFL 1 ) NFL 2 : suppose there s a FL 2 ; n the form of a sequence ( n ) n2n of smple strateges lke n Denton??. As we have seen n the proof of Proposton??, we can nderently assume that r ; 6= or r> or there exsts a postve real number " such that r " by consderng for all n n N the random varables ~r n = r n 1 r> and ^r n = r n 1 r" ; and the followng correspondng strateges ~ n and ^ n such that for all t; ~ n t = n t 1 r> ; ^ n t = n t 1 r". So there exsts a real number 1 such that r > C where C denotes the real number n the addtonal Assumpton A: We consder a sequence ~ of strateges ~ n such that ~ n s n S ;B ( ~ n ) k t = ( n ) k t for all k 6= and for all t ( ~ n ) = ( n ) + C, c : 25

26 We then have for all n; V ~ n = V n + C, c so V ~ n +(r n, C + c ) wth (r n, C + c ), c! r, C > : We can choose ~ such that for all n V ~ n V n x n wth x n! x so the sequence ~ consttutes a free lunch wth xed costs. 3. NAsF L, NFL 2 : EFL 2 ) EAsF L: here agan, we can assume that r s (strctly) greater than some postve real number " on B. he xed cost at each date s supposed to be bounded (c t <C t n the case where the xed cost does not depend on the strategy and c t < C t n the case where the xed cost depends upon the strategy). hen for all n, there exsts n such that n " s greater than the cumulatve xed costs of any smple strategy wth the same tradng dates as n so that for all n, there exsts a strategy ~ n n S ;B for whch We get V ~ n + c ~ n = V n n V ~ n n x n! x V ~ n = n V n + n ", C V ~ n n V n n x n. + " + c~n, C,r n + "!,r + "< n EAsF L ) EFL 2 : by nvestng at each date the xed cost n the rskless asset, we obtan a sequence ( ~ n ) n of strateges n W ;B. Lettng for all n, n := n n,we obtan a sequence ( n ) n of strateges n W ;B such that V n," n!," < onb V n x n! x 26

27 Proof of heorem?? Frst notce that the exstence of such a famly of probablty measures s equvalent to the exstence of a famly of random varables denoted by g ;B n L 1 (;F;P) satsfyng g ;B ; 6= on B and such that for all (s; t) wth s t and for all A n F s ; E h g ;B Z t 1 A\B = h E g ;B Z s 1 A\B : the equvalence s easly obtaned by takng g ;B = dp ;B =dp and by denng P ;B by h P ;B (A) = E g ;B 1 A\B E [g ;B 1 B ] for all A n F s : 1) Assume rst the exstence of such a famly of martngale measures and of a sequence ( n ) n2n of strateges such that there exst n and B n F for whch for all n, n s n W ;B. Let = t n ;t n 1; :::; t n N n = denote the tradng dates of the smple strategy n. hen usng the denton of V n, the fact that n s a frctonless self nancng strategy, the martngale property of P ;B and the fact that n s null outsde B, we have for all n; E P ;B h V n so that for all n, j F = E P ;B [ n h Z j F ] = E P ;B n t Z n j F Nn,1 h h = E P ;B n t E P ;B Z n j F t n Nn,1 Nn,1 h = E P ;B V n t j F n Nn,1 j F E P ;B h V n j F = ::: = E P ;B h V n j F = V n on B a:s: P ;B and E P ;B h (V n, V n )1 B j F =: h hen for all A n F ; for all n n N, E g ;B (V n t s mpossble to have V n, V n, V n )1 B\A =. Now x n wth x n! L 1x " on B because ths would lead to = E h g ;B (V n, V n E h g ;B x n 1 B! E h g ;B x1 B > -because g ;B )1 B E h g ;B x n 1 B and s assumed to be bounded-: there exsts no frctonless "-net gan free lunch, whch usng Proposton??, completes the proof of the rst mplcaton. 27

28 2) Conversely, assume there exsts no frctonless strong free lunch. As we have seen n Corollary??, fc ;B = K ;B, L 1 + and A B = n f 2 L 1 +; 9" > such that f " on B o ; the condton of no frctonless strong free lunch s equvalent to the condton that for all n and for all B n F ; C ;B \ A B = ;: For each xed (; B), we apply a strct separaton theorem n L 1 (;F;P) to the closed convex set C ;B and the compact set f1 B g to nd g ;B n L 1 (;F;P) and two real numbers and wth <such that g ;B j C ;B << D 1 B ;g ;BE : he random varable g ;B s bounded from above on C ;B and therefore on L 1,,sog ;B : As belongs to C ;B and C ;B s a convex cone, we can take =: hen D 1 B ;g ;B E > so g ;B 6=on B. As belongs to L 1 +; we have g ;B j K ;B and we even get the equalty because K ;B savector space. For all s, for all A n F s,we consder for all k n f1; :::; ng, the n -dmensonal random varable s;a;k 2 P s;b gven by k s;a;k = 1 A\B l s;a;k = for all l 6= k: As K ;B f; :::; ng, for all (s; t) wth s t and for all A n F s, we have =Ln n s Z t, Z s ; s 2 P s;b ; s t o, we get that for all k n Z k t 1 A\B, Z k s 1 A\B 2 K ;B. hen for all (s; t) wth s t, for all A n F s we obtan or E h g ;B Z t 1 A\B = E h g ;B Z s 1 A\B : E h g ;B (Z t, Z s )1 A\B = Proof of heorem?? 1) ) 2): see heorem??. 28

29 2) ) 3): consder g ;B = dp ;B =dp: 3) ) 4): let n and B n F be xed. We wll wrte g for g ;B and for ;B : We can assume g =outsde B. As g ; 6= on B; the same s true for the random varable E [g j F ] and there exsts a postve real number such that P (E [g j F ] ) > : Let A = fe [g j F ] g : hen A belongs to F ; A B and P (A) 6= : We dene an operator on R ;B by (C) = E [gc j F ] E [g j F ] 1 A for all C 2 R ;B. he lnear operator s lnear, contnuous and takes values n R ;B. If C ; gc so s weakly postve. Only the last condton remans to be checked. Notce rst that for all s t, E [gz t j F s ]1 A = Z s E [g j F s ]1 A. Now, for all n W ;B wth tradng dates denoted by ( = t ;t 1 ; :::; t N = ), we have V E [g Z j F ] = 1 h A E [g j F ] h = E N,1 E gz j F N,1 j F = E h V E [g j F ] N,1 E h g j F N,1 j F E [g j F ] so V = V N,1 = ::: = V 1 A : 4) ) 1): consder a sequence ( n ) n2n of strateges such that there exst n and B n F such that for all n; n s n W ;B : For all n n N; we then have 1 A ;B V n, V n =: Now t s mpossble to have V n, V n x n wth x n! L 1x " on B because ths would lead to = 1 A ;B V n, V n 1 A ;B (x n ) because ;B s lnear and weakly postve; as ;B s contnuous, 1 A ;B (x n )! 1 A ;B (x) 1 A ;B ("1 A ) "1 A because 1 A ;B (1 A ) = 1 A : a contradcton. 1), 5): see Lemma?? Proof of heorem?? 1) ) 2) s mmedate. 2) ) 3): usng a strct separaton theorem exactly lke n the proof of our man theorem, we get that there exsts a random varable Z n L 1 (;F;P) 1 A 1 A 29

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko

Equilibrium with Complete Markets. Instructor: Dmytro Hryshko Equlbrum wth Complete Markets Instructor: Dmytro Hryshko 1 / 33 Readngs Ljungqvst and Sargent. Recursve Macroeconomc Theory. MIT Press. Chapter 8. 2 / 33 Equlbrum n pure exchange, nfnte horzon economes,

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract

Endogenous timing in a mixed oligopoly consisting of a single public firm and foreign competitors. Abstract Endogenous tmng n a mxed olgopoly consstng o a sngle publc rm and oregn compettors Yuanzhu Lu Chna Economcs and Management Academy, Central Unversty o Fnance and Economcs Abstract We nvestgate endogenous

More information

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

CS286r Assign One. Answer Key

CS286r Assign One. Answer Key CS286r Assgn One Answer Key 1 Game theory 1.1 1.1.1 Let off-equlbrum strateges also be that people contnue to play n Nash equlbrum. Devatng from any Nash equlbrum s a weakly domnated strategy. That s,

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided WEAKLY PARETO-OPTIMAL ALTERNATIVES FOR A VECTOR MAXIMIZATION PROBLEM: EXISTENCE AND CONNECTEDNESS DIEGO AVERNA Let X be a non-empty set and f =f 1 ::: f k ):X! R k a functon. A pont x 2 X s sad to be weakly

More information

Online Appendix: Reciprocity with Many Goods

Online Appendix: Reciprocity with Many Goods T D T A : O A Kyle Bagwell Stanford Unversty and NBER Robert W. Stager Dartmouth College and NBER March 2016 Abstract Ths onlne Appendx extends to a many-good settng the man features of recprocty emphaszed

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2008 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyrght (C) 008 Davd K. Levne Ths document s an open textbook; you can redstrbute t and/or modfy t under the terms of the Creatve Commons Attrbuton Lcense. Compettve Equlbrum wth Pure Exchange n traders

More information

2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv

2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv An applcaton of Mackey's selecton lemma Madalna Roxana Bunec Abstract. Let G be a locally compact second countable groupod. Let F be a subset of G (0) meetng each orbt exactly once. Let us denote by df

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

Economics 8105 Macroeconomic Theory Recitation 1

Economics 8105 Macroeconomic Theory Recitation 1 Economcs 8105 Macroeconomc Theory Rectaton 1 Outlne: Conor Ryan September 6th, 2016 Adapted From Anh Thu (Monca) Tran Xuan s Notes Last Updated September 20th, 2016 Dynamc Economc Envronment Arrow-Debreu

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS

GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS GENERAL EQUILIBRIUM IN INFINITE SECURITY MARKETS C. D. ALIPRANTIS 1, M. FLORENZANO 2, V. F. MARTINS DA ROCHA 3 AND R. TOURKY 4 1 Department of Economcs, Krannert School of Management, Purdue Unversty,

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Economics 101. Lecture 4 - Equilibrium and Efficiency

Economics 101. Lecture 4 - Equilibrium and Efficiency Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Market structure and Innovation

Market structure and Innovation Market structure and Innovaton Ths presentaton s based on the paper Market structure and Innovaton authored by Glenn C. Loury, publshed n The Quarterly Journal of Economcs, Vol. 93, No.3 ( Aug 1979) I.

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D.

University of California, Davis Date: June 22, 2009 Department of Agricultural and Resource Economics. PRELIMINARY EXAMINATION FOR THE Ph.D. Unversty of Calforna, Davs Date: June 22, 29 Department of Agrcultural and Resource Economcs Department of Economcs Tme: 5 hours Mcroeconomcs Readng Tme: 2 mnutes PRELIMIARY EXAMIATIO FOR THE Ph.D. DEGREE

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

k t+1 + c t A t k t, t=0

k t+1 + c t A t k t, t=0 Macro II (UC3M, MA/PhD Econ) Professor: Matthas Kredler Fnal Exam 6 May 208 You have 50 mnutes to complete the exam There are 80 ponts n total The exam has 4 pages If somethng n the queston s unclear,

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?

Welfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium? APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare

More information

Société de Calcul Mathématique SA

Société de Calcul Mathématique SA Socété de Calcul Mathématque SA Outls d'ade à la décson Tools for decson help Probablstc Studes: Normalzng the Hstograms Bernard Beauzamy December, 202 I. General constructon of the hstogram Any probablstc

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

Ryan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions

Ryan (2009)- regulating a concentrated industry (cement) Firms play Cournot in the stage. Make lumpy investment decisions 1 Motvaton Next we consder dynamc games where the choce varables are contnuous and/or dscrete. Example 1: Ryan (2009)- regulatng a concentrated ndustry (cement) Frms play Cournot n the stage Make lumpy

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

DIFFERENTIAL SCHEMES

DIFFERENTIAL SCHEMES DIFFERENTIAL SCHEMES RAYMOND T. HOOBLER Dedcated to the memory o Jerry Kovacc 1. schemes All rngs contan Q and are commutatve. We x a d erental rng A throughout ths secton. 1.1. The topologcal space. Let

More information

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA

A CLASS OF RECURSIVE SETS. Florentin Smarandache University of New Mexico 200 College Road Gallup, NM 87301, USA A CLASS OF RECURSIVE SETS Florentn Smarandache Unversty of New Mexco 200 College Road Gallup, NM 87301, USA E-mal: smarand@unmedu In ths artcle one bulds a class of recursve sets, one establshes propertes

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Hila Etzion. Min-Seok Pang

Hila Etzion. Min-Seok Pang RESERCH RTICLE COPLEENTRY ONLINE SERVICES IN COPETITIVE RKETS: INTINING PROFITILITY IN THE PRESENCE OF NETWORK EFFECTS Hla Etzon Department of Technology and Operatons, Stephen. Ross School of usness,

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Physics 5153 Classical Mechanics. Principle of Virtual Work-1

Physics 5153 Classical Mechanics. Principle of Virtual Work-1 P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal

More information

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

Snce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t

Snce h( q^; q) = hq ~ and h( p^ ; p) = hp, one can wrte ~ h hq hp = hq ~hp ~ (7) the uncertanty relaton for an arbtrary state. The states that mnmze t 8.5: Many-body phenomena n condensed matter and atomc physcs Last moded: September, 003 Lecture. Squeezed States In ths lecture we shall contnue the dscusson of coherent states, focusng on ther propertes

More information

Mixed Taxation and Production Efficiency

Mixed Taxation and Production Efficiency Floran Scheuer 2/23/2016 Mxed Taxaton and Producton Effcency 1 Overvew 1. Unform commodty taxaton under non-lnear ncome taxaton Atknson-Stgltz (JPubE 1976) Theorem Applcaton to captal taxaton 2. Unform

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Graph Reconstruction by Permutations

Graph Reconstruction by Permutations Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

HMMT February 2016 February 20, 2016

HMMT February 2016 February 20, 2016 HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,

More information

Portfolios with Trading Constraints and Payout Restrictions

Portfolios with Trading Constraints and Payout Restrictions Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

More information

1 The Sidrauski model

1 The Sidrauski model The Sdrausk model There are many ways to brng money nto the macroeconomc debate. Among the fundamental ssues n economcs the treatment of money s probably the LESS satsfactory and there s very lttle agreement

More information

hapter 6 System Norms 6. Introducton s n the matrx case, the measure on a system should be nduced from the space of sgnals t operates on. hus, the sze

hapter 6 System Norms 6. Introducton s n the matrx case, the measure on a system should be nduced from the space of sgnals t operates on. hus, the sze Lectures on Dynamc Systems and ontrol Mohammed Dahleh Munther. Dahleh George Verghese Department of Electrcal Engneerng and omputer Scence Massachuasetts Insttute of echnology c hapter 6 System Norms 6.

More information

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

PROBLEM SET 7 GENERAL EQUILIBRIUM

PROBLEM SET 7 GENERAL EQUILIBRIUM PROBLEM SET 7 GENERAL EQUILIBRIUM Queston a Defnton: An Arrow-Debreu Compettve Equlbrum s a vector of prces {p t } and allocatons {c t, c 2 t } whch satsfes ( Gven {p t }, c t maxmzes βt ln c t subject

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

2 S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Theorem. Let V :(d d)! R be a twce derentable varogram havng the second dervatve V :(d d)! R whch s bo

2 S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Theorem. Let V :(d d)! R be a twce derentable varogram havng the second dervatve V :(d d)! R whch s bo J. KSIAM Vol.4, No., -7, 2 FURTHER BOUNDS FOR THE ESTIMATION ERROR VARIANCE OF A CONTINUOUS STREAM WITH STATIONARY VARIOGRAM S. S. DRAGOMIR, N. S. BARNETT, AND I. S. GOMM Abstract. In ths paper we establsh

More information

No arbitrage condition and existence of equilibrium in infinite or finite dimension with expected risk averse utilities

No arbitrage condition and existence of equilibrium in infinite or finite dimension with expected risk averse utilities DEPOCEN Workng Paper Seres No. 28/2 No arbtrage condton and exstence of equlbrum n nfnte or fnte dmenson wth expected rsk averse utltes Tha Ha Huy * Cuong Le Van ** Manh Hung Nguyen *** * Unversté Pars

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen omplex Varables hapter 8 Integraton n the omplex Plane March, Lecturer: Shh-Yuan hen Except where otherwse noted, content s lcensed under a BY-N-SA. TW Lcense. ontents ontour ntegrals auchy-goursat theorem

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

More information

Lecture 7: Gluing prevarieties; products

Lecture 7: Gluing prevarieties; products Lecture 7: Glung prevaretes; products 1 The category of algebrac prevaretes Proposton 1. Let (f,ϕ) : (X,O X ) (Y,O Y ) be a morphsm of algebrac prevaretes. If U X and V Y are affne open subvaretes wth

More information

= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V )

= s j Ui U j. i, j, then s F(U) with s Ui F(U) G(U) F(V ) G(V ) 1 Lecture 2 Recap Last tme we talked about presheaves and sheaves. Preshea: F on a topologcal space X, wth groups (resp. rngs, sets, etc.) F(U) or each open set U X, wth restrcton homs ρ UV : F(U) F(V

More information

Random Partitions of Samples

Random Partitions of Samples Random Parttons of Samples Klaus Th. Hess Insttut für Mathematsche Stochastk Technsche Unverstät Dresden Abstract In the present paper we construct a decomposton of a sample nto a fnte number of subsamples

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

Memoirs on Dierential Equations and Mathematical Physics Volume 11, 1997, 67{88 Guram Kharatishvili and Tamaz Tadumadze THE PROBLEM OF OPTIMAL CONTROL

Memoirs on Dierential Equations and Mathematical Physics Volume 11, 1997, 67{88 Guram Kharatishvili and Tamaz Tadumadze THE PROBLEM OF OPTIMAL CONTROL Memors on Derental Equatons and Mathematcal Physcs Volume 11, 1997, 67{88 Guram Kharatshvl and Tamaz Tadumadze THE PROBLEM OF OPTIMAL CONTROL FOR NONLINEAR SYSTEMS WITH VARIABLE STRUCTURE, DELAYS AND PIECEWISE

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpenCourseWare http://ocw.mt.edu 6.854J / 18.415J Advanced Algorthms Fall 2008 For nformaton about ctng these materals or our Terms of Use, vst: http://ocw.mt.edu/terms. 18.415/6.854 Advanced Algorthms

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

Economics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation

Economics 2450A: Public Economics Section 10: Education Policies and Simpler Theory of Capital Taxation Economcs 2450A: Publc Economcs Secton 10: Educaton Polces and Smpler Theory of Captal Taxaton Matteo Parads November 14, 2016 In ths secton we study educaton polces n a smplfed verson of framework analyzed

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

Infinitely Split Nash Equilibrium Problems in Repeated Games

Infinitely Split Nash Equilibrium Problems in Repeated Games Infntely Splt ash Equlbrum Problems n Repeated Games Jnlu L Department of Mathematcs Shawnee State Unversty Portsmouth, Oho 4566 USA Abstract In ths paper, we ntroduce the concept of nfntely splt ash equlbrum

More information