Participation and unbiased pricing in CDS settlement mechanisms

Size: px
Start display at page:

Download "Participation and unbiased pricing in CDS settlement mechanisms"

Transcription

1 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 of outstandng CDS contracts, has been crtczed for msprcng the defaulted bonds that underle the contracts. I take a mechansm desgn approach to the settlement of CDS contracts. I fully characterze robust settlement mechansms that delver unbased prces for the underlyng assets and show that all robust settlement mechansms are payoff equvalent to a posted prce mechansm. I explot my analyss to propose a modfcaton to the exstng CDS market and the settlement procedure to mprove the effcency of the mechansm. Because forced partcpaton n the settlement mechansm s not possble, my approach requres the development of a new noton of the core of games of ncomplete nformaton. Ths new noton can be appled to mechansm desgn envronments n whch sde trades are allowed or when jonng the mechansm s a cooperatve decson. I am ndebted to Jeffrey Ely and Rakesh Vohra for our valuable conversatons and ther encouragement to wrte ths paper. I have also receved helpful comments from Ajay Subramanan. Georga State Unversty, Robnson College of Busness. Emal: apevand@gsu.edu. 1

2 1 Introducton A credt default swap (CDS) s an nsurance contract aganst the rsk of default. 1 After the default of a bond ssuer, the correspondng CDS contracts are settled through a centralzed mechansm. Ths mechansm produces a prce for the defaulted bond that s used to measure the amount of loss due to the default. The current mechansm n use underprces the asset n most cases and s also senstve to the number of CDS postons, whch results n effcency losses due to undernsurance (Gupta and Sundaram (2013) and Chernove et al. (2013)). I show that all robust mechansms that delver unbased prces n expectaton and all robust mechansms that are not senstve to the agent s number of postons, are pay-off equvalent to a posted prce mechansm. Snce a posted prce mechansm s mpossble or very dffcult to mplement, the results of the paper show that there s no practcal aucton procedure that would delver unbased prces. I explot my analyss to propose a modfcaton to the exstng CDS market and the settlement procedure to mprove the effcency of the mechansm. I show the proposed mechansm delvers partal partcpaton and unbased prcng. In addton, I model the partcpaton of players n ths mechansm and, thereby, develop a novel noton of the core of games of ncomplete nformaton. The new noton s necesstated by the fact that the decson to jon the blockng mechansm precedes partcpaton n the mechansm. Therefore, ths noton can be used to model partcpaton to centralzed markets n whch sde trades or sde matches pror to, or concurrent wth, the centralzed mechansm are allowed. Examples nclude dark pools 2 and some centralzed job markets, such as the Natonal Resdency Matchng Program (NRMP). Each CDS contract corresponds to a reference entty s bond. The correspondng CDS contracts can be settled va physcal settlement or cash settlement. In the case of cash settlement, the protecton seller pays the face value mnus the value of the defaulted bond to the protecton buyer. In the case of physcal settlement, the protecton buyer hands the defaulted bond to the protecton seller and receves the face value of the bond. Although physcal settlement has the advantages of not requrng a prce and the protecton buyer s full nsurance, t s often mpossble to physcally settle all contracts. 1 More broadly, a CDS s an nsurance contract aganst the rsk of a credt event. 2 Dark pools are prvate platforms to trade securtes. 2

3 Frst, n most cases, the number of outstandng CDS contracts s more than the number of bonds. 3 Second, even f protecton buyers could purchase the defaulted bonds for physcal settlement, dong so would artfcally rase the prce of the defaulted bond. For these reasons, an alternatve way of settlng the contracts by cash transfer has emerged. The challenge for cash settlement s to dentfy a value for the defaulted bond. To determne the quantty of contracts to be settled physcally or by cash transfer, as well as a prce for cash settlement, the Internatonal Swaps and Dervatves Assocaton (ISDA) ntroduced a two-stage mechansm. In the frst stage, only agents wth CDS contracts partcpate. In ths stage, the mechansm determnes the number of defaulted bonds to be bought or sold n the second stage of the mechansm and a prce cap or floor. In the second stage, a unform prce aucton determnes a prce for the defaulted bond. As of 2009, all CDS contracts are pegged to the value of the defaulted bond determned by ths mechansm, unless both the protecton buyer and protecton seller choose to opt out. 4 In addton, agents may sell ther CDS contracts to other agents pror to partcpaton n the settlement mechansm. The mechansm used by the ISDA has been the subject of crtcsm. Chernove et al. (2013) have observed that the defaulted bonds n ths mechansm are underprced by an average of 6%. Due to the wnner s curse n the second stage of the current mechansm, msprcng s nevtable. Ths msprcng mples that the protecton buyer cannot fully nsure aganst the rsk of default by the ssuer of the bond and that there s uncertanty n regard to the future payoff of a defaulted bond. Also, the outcome of the mechansm s dependent form the number of bonds that are traded at the second stage of aucton, Chernove et al. (2013). Ths creates extra uncertanty for CDS traders, snce when agents trade CDSs the number of physcal bonds and the total number of CDSs at the tme of CDS settlement are unknown. The goal of any desgn should be to settle contracts wth unbased prces. A set- 3 As stated n Summe and Mengle (2011), at the tme of Delph Corporaton s bankruptcy, t was estmated that there were $28 bllon n CDSs outstandng but only $2 bllon n defaulted bonds. If short sellng were facltated n ths market, n a physcal settlement, the protecton buyer would short sell the defaulted bond rather than hand t to the protecton seller. Because defaulted bonds are traded over the counter, short sellng the defaulted bonds s dffcult or even mpossble. 4 The ISDA argues that requrng all partes to a CDS to be bound by the results of the mechansm ensures certanty, consstency, enhanced transparency, and lqudty; see 3

4 tlement mechansm s unbased f the cash settlement prce s equal to the value of the defaulted bond or f an agent s payoff s equal to the payoff from physcal settlement of all contracts. I take a mechansm desgn approach and look for a settlement mechansm that s unbased. Moreover, the mechansm must satsfy three mportant propertes: 1. Ex-post ncentve compatblty: The mechansm s ncentve compatble for all possble agents belefs. 2. Weak budget balance: The desgner does not have to ncur a cost to execute the settlement mechansm. 3. Robustness wth respect to agents partcpaton decsons: The settlement delvers unbased prces regardless of the agent s partcpaton choce. The revelaton prncple mples that, wthout loss of generalty, one can restrct attenton to drect settlement mechansms that are ncentve compatble (Myerson (1981)). The frst property s a robustness property aganst agents belefs (see Bergemann and Morrs (2005)). Because there s cash transfer n the mechansm, the second property s also standard. The thrd property s also mportant, as agents cannot be compelled to partcpate n the ISDA settlement mechansm. If both partes of a CDS contract agree, they can choose to settle some of ther contracts outsde of the settlement mechansm. Also, an agent may sell some of hs contracts to another agent pror to partcpatng n the settlement clearnghouse. I defne partcpaton choce to descrbe the agents decson about how they partcpate n the central mechansm as well as how they settle contracts outsde of the mechansm. Partcpaton choces should satsfy two mportant crtera. Frst, when a par of agents make a decson about ther partcpaton, t should beneft both of them. Second, these partcpaton decsons should be self-confrmng. Ths means that, when a par of agents engage n sde settlement or CDS trade, each agent update hs belef about other agent s type. Gven the updated belefs, agents choose to ext when there s a beneft to dong so. The robustness property noted above requres the mechansm to be unbased n all possble agent partcpaton choces. The man theoretcal nnovaton of ths paper s to model how agents choose ther level of partcpaton n the mechansm. 4

5 A mechansm that sets the cash settlement prce equal to the expected value of the defaulted bond, condtonal on the desgner nformaton, and sets a constant cash settlement quantty s called a posted prce mechansm. I show that all mechansms wth propertes 1 3 lsted above are payoff equvalent to a posted prce mechansm. The dffculty n desgnng a settlement mechansm, when partcpaton s voluntary, s that agents may manpulate the outcome of the mechansm through partcpaton. Because the desgner faces the budget constrant, he cannot pay the agents to partcpate n the mechansm. When a posted prce mechansm s employed, agents can no longer manpulate the settlement procedure through strategc choce of partcpaton. As dscussed, partcpaton n ths mechansm s voluntary. 5 Because CDS contracts are blateral between pars of agents, no settlement mechansm can enforce partcpaton. Choosng not to fully partcpate harms the transparency of the ISDA settlement procedure and drves lqudty away from the aucton. Ths s mportant because lqudty and transparency were among the man reasons offered for a central mechansm to settle CDSs n the frst place. I show that all unbased mechansms that nduce full partcpaton of all agents wth all of ther contracts are payoff equvalent to a posted prce mechansm. The current mechansm n use and the posted prce mechansm are robust wth respect to the network, n the sense that they treat two networks wth the same number of contract n the same way. A mechansm s robust wth respect to the network f the prce and quanttes are the same n two networks, for whch agents have a net equal number of contracts. The ratonale for ths property s that t lowers the systemc rsk and transacton costs. I extend the characterzaton result n two ways. Frst, I consder the case n whch agents cannot sell ther CDS contracts to other agents pror to the settlement mechansm. However, a par of CDS traders can choose ther level of partcpaton by settlng some of ther contracts outsde of the mechansm. Gven the same model of partcpaton as above, I agan show that the only mechansm that satsfes ex-post ncentve compatblty and robustness wth respect to agents decsons about partcpaton s a posted prce mechansm. Second, I generalze the noton of unbasedness. I consder 5 Some CDS contracts are between agents n dfferent countres, whch makes enforcng partcpaton even more dffcult. 5

6 settlement mechansms for whch, from an ex-ante pont of vew, the payoff of each agent s equal to hs payoff from cash settlement wth some known prce. Ths property ensures that the ex-ante payoff of agents s proportonal to ther net number of contracts. Ths s relevant here because CDS contracts are homogeneous. I show that the characterzaton results hold f one replaces unbasedness wth ths property. Taken together, my results show that the posed prce mechansm s the only robust settlement mechansm that delvers a prce that s not senstve to the number of postons. Therefore, there s no aucton procedure that would acheve the effcent outcome of unbased prcng. I explot my analyss to propose a modfcaton to the exstng CDS market and the settlement procedure to mprove the effcency of the mechansm. At the tme of contractng, the buyer and the seller of CDS decde whether the CDS contract s covered or naked. The holder of a covered CDS s requred to submt the underlyng defaulted bonds to the settlement mechansm n the frst round of the settlement procedure. If ths does not occur, the buyer does not receve the face value of the bond from the CDS seller. Wth ths modfcaton, I show all covered CDSs are settled physcally n the clearnghouse. Covered CDS buyers buy CDSs to hedge aganst the rsk of default of the underlyng bond. Therefore, based prcng of the CDSs does less harm to naked CDS compared to covered CDS buyers who buy the CDS contract to hedge aganst the rsk of default. I show that wth ths modfcaton, covered CDS traders fully partcpate n the settlement mechansm. 2 Related lterature My study contrbutes more broadly to the market desgn lterature and, more specfcally, to the nascent lterature on the valuaton and settlement of CDS contracts. Studes that examne the CDS contract settlement mechansm focus exclusvely on the propertes and modfcatons of the current mechansm n use. Gupta and Sundaram (2013) observe that there s a prce bas for auctons held n the perod. Smlarly, Helwege et al. (2009) compare the mechansm prce to the pre- and post-aucton prces of the defaulted bond n a sample of ten early auctons and fnd no msprcng n ther sample. Coudert and Gex (2010) study the settlement procedure for a number of cases. Ther emprcal study also reveals a prce bas n the aucton. Du and Zhu 6

7 (2015) develop a theoretcal model to explan why the current aucton msprces the defaulted bond and propose a double aucton to acheve effcency. They consder the case n whch a contnuum of agents could have dfferent valuatons for the defaulted bond. Therefore, n ther model, allocatve effcency becomes relevant. Chernove et al. (2013) document the same prce bas as do Gupta and Sundaram (2013). Takng nto account multple fnancal frctons n the market, they solve for equlbra of the two-stage aucton, assumng that agents have no prvate nformaton about the value of the defaulted bond. Assumng no prvate nformaton about the value of the defaulted bond, they use a CDS aucton to dscover a prce of the defaulted bond. Motvated by the observaton that the number of partcpants n CDS auctons rarely exceeds 15, 6 I consder a framework n whch there s small number of partcpants wth prvate sgnals about the common value of the defaulted bond. Thus, strategc behavor plays a more crucal role n my analyss. More mportantly, my paper s the only one (to the best of my knowledge) to take a mechansm desgn approach to analyze the CDS market. I complement the exstng lterature by characterzng the settlement mechansms that satsfy the key robustness propertes descrbed earler. I also contrbute to the broader lterature n game theory by developng a new noton of the core of a game of ncomplete nformaton. The noton of unravel-proofness under ncomplete nformaton can be nterpreted as a stablty condton. The set of mechansms that satsfy the property can be nterpreted as the core of the underlyng game of ncomplete nformaton. The notons of core and stablty have been generalzed to games of ncomplete nformaton n Wlson (1978), Dutta and Vohra (2005), Myerson (2007), Serrano and Vohra (2007), Yenmez (2013), Lu et al. (2014), and Pomatto (2015). The notons dffer across the above studes n the way that agents communcate ther prvate sgnals. Wlson (1978) consders two extreme cases: () all agents n a block share ther prvate nformaton completely (fne core) and () agents share no prvate nformaton. Dutta and Vohra (2005) and Myerson (2007) consder the blocks for whch the decson to jon the block comes from a Bayesan Nash Equlbrum. Lu et al. (2014) study the mplcatons of common knowledge of stablty of a two-sded match when one sde of the market has ncomplete nformaton about the other sde. 6 See 7

8 In my noton, a block exsts f the ext game has an equlbrum n whch a subset of agents wth a postve measure subset of types partcpates n the blockng mechansm. The ext game that I descrbe resembles the votng game n Holmström and Myerson (1983). In ther setup, all agents partcpate n the votng game, and they examne whether a mechansm can be Pareto mproved through reallocaton by an unanmously elected alternatve mechansm. My noton of unravel-proofness dffers n two mportant ways from notons of the core ntroduced n the lterature. Frst, n the pror notons of the core, the decson to jon the blockng mechansm comes after the realzaton of the grand mechansm s allocaton. Therefore, the blockng desgner or members of the blockng coalton take the allocaton of the grand mechansm as exogenous. Because agents have quaslnear preferences and heterogeneous belefs about a common value n my framework, the no-trade theorem mples that no subset of agents should agree to a reallocaton once the contracts are settled (see Mlgrom and Stokey (1982)). Therefore, f one apples the noton of stablty n the lterature to the envronment consdered n ths paper, all settlements would be stable and durable, as defned n Holmström and Myerson (1983). In my noton of the block, agents smultaneously choose whether they want to partcpate n the blockng mechansm. The second man dfference between my noton of the core and the notons n pror lterature s that, n my setup, the blockng mechansm and the settlement mechansm can coexst. Ths s because an agent may choose to partally partcpate n the settlement mechansm. None of the models of stablty n the lterature accommodates ths possblty. My paper s also related to a body of lterature that studes the ncentves of agents to partcpate n some centralzed clearnghouses. Ashlag and Roth (2014) study the ncentves of hosptals to partally enroll ther patent-donor pars n the kdney exchange program. Ekmekc and Yenmez (2015) study the ncentves of schools to partcpate n the centralzed school choce clearnghouse. Sönmez and Ünver (2015) propose an ncentve scheme n the kdney exchange program. There are two key dfferences between my framework and the frameworks analyzed by the above studes. Frst, unlke kdney exchange, monetary transfer s possble n the CDS settlement clearnghouse, and, second, partcpaton n the CDS settlement mechansm s the decson of (at least) two agents. 8

9 Agent 1 Agent 1 Agent Agent 3 Agent 2 Agent 2 Agent 3 Case 1 Case 2 Case 3 Fgure 1: An arrow from agent to j means that has sold contracts to j. 3 Leadng Example I llustrate how the CDS contracts work and the man theoretcal contrbuton of the paper wth the followng example. The reader may omt readng ths example and start from Secton 4. Leadng Example: There are three agents, 1, 2, and 3. There s a bond wth a face value of 100. Assume that the ssuer of the bond has defaulted and that the value of the defaulted bond s v(s), where s = (s 1, s 2, s 3 ) s the agents sgnal profle. Agent 1 s a protecton seller, and Agents 2 and 3 are protecton buyers. Agents 2 and 3 may each have 10 CDS contracts wth the protecton seller. These homogeneous CDS contracts are on the bond. There are three possble cases (see Fgure 1): 1. Agents 2 and 3 have 10 CDS contracts wth Agent Agent 2 has 10 CDS contracts wth Agent 1, and Agent 3 has no CDS contracts. 3. Agent 3 has 10 CDS contracts wth Agent 1, and Agent 2 has no CDS contracts. Denote the number of CDS contracts that agent has n case j by n j. Assume n j > 0 f agent s a protecton buyer n case j, n j < 0 f he s a protecton seller, and n j = 0 f he does not have any CDS contracts. For example, n 1 1 = 20 and n1 2 = n1 3 = 10. These contracts are settled by ether physcal settlement or cash settlement. In the case of physcal settlement, the protecton buyer hands the defaulted bond to the 9

10 protecton seller and, n return, receves 100. Therefore, the protecton buyer s payoff from the physcal settlement of one contract s 100 v(s), and the protecton seller s payoff from the physcal settlement s (100 v(s)). In the case of cash settlement, the protecton seller pays the loss to the protecton buyer(s) n the form of monetary transfer. Therefore, f p s a prce for the defaulted bond, the protecton seller pays 100 p to the protecton buyer to settle one CDS contract. If q j s the number of agent s contracts that are settled through cash settlement, and p j s the cash settlement prce, agent s payoff s as follows: u ((n j q j j )(100 v(s)) + q (100 p j )). where u : R R s agent s utlty functon. Agents sgnals about the value of the defaulted bond s ether 0 or 1, s {0, 1} for {1, 2, 3}. Sgnals are ndependently dstrbuted, and s = 1 wth probablty 1. The value of the defaulted bond condtonal 2 on sgnals s as follows: v(s) = 21(2s 1 + s 2 + s 3 ). Agents 1 and 2 each possess nne defaulted bonds. Therefore, some of the contracts must be settled through cash settlement. I descrbe a drect settlement mechansm. A descrpton of a mechansm s a prce and a quantty functon for each agent n each network. The quantty s the number of CDS contracts that are settled by cash settlement, and the prce s the cash settlement prce. Let q j and p j denote the quantty of cash settlement and cash settlement prce, respectvely, for agent n network j. Consder the followng settlement mechansm: 10

11 q 1 1 (s) = 6 + 4s 1 s 2 s 3, p 1 1 (s) = 28 28s 1 + 8s 2 + 8s s 1 s s 1 s s 2s s 1s 2 s 3, q 1 2 (s) = 3 2s 1 + s 2, p 1 2 (s) = 28 28s s s 1s s 3, q 1 3 (s) = 3 2s 1 + s 3, p 1 3 (s) = 28 28s s s 1s s 2, q 2 1 (s) = 4, q2 2 (s) = 4, q2 3 (s) = 0, p2 1 (s) = p2 2 (s) = 42, q 3 1 (s) = 3.5, q3 3 (s) = 3.5, q3 2 (s) = 42, p3 1 (s) = p3 3 (s) = 42. These prces and quanttes guarantee ex-post ncentve compatblty. Moreover, the followng holds: s {0, 1} 3 and j {1, 2, 3} : s {0, 1} 3 and j {1, 2, 3} : 3 =1 3 j=1 q j (s) = 0, (1) q j (s)(100 p j (s)) = 0. (2) Equaton (1) s a market-clearng condton. Note that q j (100 p j ) s the cash transfer that agent receves n network j; therefore, equaton (2) s the budget-balanced condton. In addton to these propertes, f U j (s) s agent s payoff from the settlement mechansm n case j, the followng holds: E s [q j (s)(100 p j (s))] = E s[n j (100 v(s))]. Ths condton s called unbased prcng. Ths means that, from an ex-ante pont of vew, that all contracts are settled by physcal settlement or by cash settlement, wth the prce equal to the value of the defaulted bond. I study agents ncentves to partcpate n the settlement mechansm when an arbtrary group of agents can form coaltons and settle some of ther contracts wth an arbtrary blockng mechansm. As an llustraton, consder the settlement mechansm that I descrbed above. I consder a block by Agents 1 and 3 (see Fgure 2). In ths 11

12 Agent 1 Agent 1 Agent Agent 3 Agent 2 Agent 2 Agent 3 Case 1 Case 2 Blockng Mechansm Fgure 2: Agent 1 and Agent 3 sde settle ten contracts. blockng mechansm, seven contracts are settled by physcal settlement, and three contracts are settled by cash settlement. The cash settlement prces for Agents 1 and 3 are 30 and 38.5, respectvely. The followng nequaltes hold (see the appendx for the calculatons.): E s2 [U 1 1 (0, s 2, 0)] E s2 [U e 1 (0, s 2, 0)], E s2 [U 1 1 (1, s 2, 0)] E s3 [U e 1 (1, s 2, 0)], E s2 [U 1 3 (0, s 2, 0)] E s2 [U e 3 (0, s 2, 0)], E s2 [U 1 3 (0, s 2, 1)] E s2 [U e 3 (0, s 2, 1)]. (3) Therefore, there exsts a Bayesan Nash Equlbrum n whch Agents 1 and 3 choose the ext opton when ther sgnals are 0. In ths blockng, when Agents 1 and 3 vst the blockng mechansm,.e., when (s 1, s 3 ) = (0, 0), the blockng desgner s payoff s 3( ), whch s postve. Gven ths model of agents partcpaton, n ths paper, I answer the followng two questons. Frst, whch settlement mechansm ensures that all agents wll partcpate wth all of ther contracts and s unbased and budget balanced? Second, f I allow agents to settle a number of ther contracts wth some blockng mechansms and take nto account agents payoff from blockng mechansms, whch settlement mechansm s unbased and budget balanced? As I wll show, the answer to both questons s a mechansm whereby the desgner sets constant prce and quantty. 12

13 4 Model Wthout loss of generalty, I assume the face value of the defaulted bond s 100. Each CDS contract has a protecton buyer and a protecton seller. In the case of a default, the protecton buyer should be compensated for the loss on the reference asset (bond) by the protecton seller. These CDS contracts are homogeneous, and each corresponds to one bond. I assume that the default has happened, and I consder the contract settlement problem. Let K be the set of all agents. These agents may have CDS contracts on the bond between each other. A contract matrx specfes the number of contracts of a par of agents. In a contract matrx N = [n, j ], agents, j K have net n, j contracts. Assume n, j > 0 f j s a protecton seller and s a protecton buyer, n, j = 0 f they do not have any CDS contracts, and n, j < 0 f s the protecton seller. 7 Throughout ths paper, I use the words network and contract matrx nterchangeably. Set n to be the net number of contracts that agent j has, n = j K n, j. Each agent has a number of defaulted bonds; assume agent has b 0 defaulted bonds. Each agent has a prvate sgnal for the value of the defaulted bond. Agent s sgnal s drawn from S = [0, 1]. Gven s [0, 1] k, a profle of agents sgnals, the expected value of the defaulted bond s v(s). I assume v(s) s non-decreasng and contnuous n agents sgnals. If A K s a subset of agents, set S A = S. Gven B A K and s S A, let π B (s) S B be the projecton of s on ts B elements. For economy of exposton, I use the notaton s and s, j for π K\{} (s) and π K\{, j} (s) respectvely. CDS contracts are settled by ether physcal settlement or cash settlement. In the case of physcal settlement, the protecton buyer hands n the defaulted bond to the protecton seller and, n return, receves 100. Therefore, the protecton buyer s payoff from the physcal settlement of one contract s 100 v(s), and the protecton seller s payoff from the physcal settlement s (100 v(s)). In the case of cash settlement, the protecton seller pays the loss to the protecton buyers. Therefore, f p s the prce of the defaulted bond, and q s the number of agent s contracts that are settled through 7 Note that n, j + n j, = 0. 13

14 cash settlement, the agent s payoff at sgnal profle s S K s as follows: 8 u (b v(s) + (n q )(100 v(s)) + q (100 p )). where u : R R s agent s utlty functon. The utlty functon, u (.), s strctly ncreasng and s normalzed such that u (0) = 0. Note that one can rewrte the payoff of agent as follows: u (b v(s) + n (100 v(s)) + q (v(s) p )). where the second term nsde u (.) s hs payoff f all of the contracts are physcally settled or f the prce s equal to the value of the defaulted bond.. The thrd term can be thought of as the bas. In general, a settlement mechansm s a reallocaton of the defaulted bonds and monetary transfer. Note that combnatons of physcal settlement and cash settlement can generate any allocaton of the defaulted bonds and monetary transfer. Let K(N) be the set of agents who have some CDS contracts n network N, formally, K(N) = { K n, j 0 for some j K}. In ths envronment, a drect settlement mechansm takes the network and the profle of reported sgnals as nputs and returns a cash settlement quantty and a cash settlement prce for each agent. A drect settlement mechansm conssts of functons q N : S K R and p N : S K R for all agents K and network N. The cash settlement quantty s q N, and pn s the cash settlement prce for agent n network N. Let p N = (p N (.)) K and q N = (q N (.)) K be the profle of prce and quantty functons when the network s N and P = (p N ) and Q = (q N ) be the prce and quantty profles. Note that I allow agents to have dfferent cash settlement prces; n other words, I am not restrctng the case to p N = p N j for all, j K. Therefore, any reallocaton of money and the defaulted bonds can be generated by cash settlement and physcal settlement. The defaulted bonds that are used for physcal settlement must be cleared, formally, for 8 Agent gves/receves n q of hs defaulted bonds and receves/pays the face value of the bond; n addton, he receves/pays hs loss for the rest of the contracts. 14

15 all networks N and s S K : (n q N (s)) = 0. K Ths s equvalent to K q N (s) = 0. Ths mechansm s ex-post ncentve compatble f, for all networks N, K, and s = (s, s ) & s = (s, s ) S K, the followng holds: u (b v(s) + (n q N (s))(100 v(s)) + qn (s)(100 pn (s))) u (b v(s) + (n q N (s ))(100 v(s)) + q N (s )(100 p N (s ))). (4) Ths means that agent wth prvate nformaton s should not fnd t proftable to msreport hs sgnal as s, when all other agents sgnal profles are s. Because the utlty functon s ncreasng, nequalty (4) s equvalent to: (n q N (s))(100 v(s)) + qn (s)(100 pn (s)) (n q N (s ))(100 v(s)) + q N (s )(100 p N (s )). I use the notaton (P, Q, U) for a settlement mechansm wth prce, quantty, and payoff functons p N (.), qn (.), and U N (.) for all networks N and agents K. Agent s payoff n network N, when all agents are reportng ther sgnals truthfully, s as follows: 9 U N (s) = u (b v(s) + n (100 v(s)) + q N (s)(v(s) pn (s))). For economy of exposton, I defne Λ N (s) = n (100 v(s))+q N (s)(v(s) pn (s)) to be the rsk-neutral payoff of agent from settlng the CDS contracts when the network s N; therefore, U N (s) = u (b v(s) + Λ N (s)).10 Note that the cash settlement part of the rsk-neutral payoff, q N (s)(v(s) pn (s)), s a monetary transfer to the agent. The mechansm s ex-post budget balanced f, for all networks, N and s S K, the equalty K q N (s)(v(s) pn (s)) = 0 holds for all sgnal profles s. Because n s sum to zero, ths s equvalent to K Λ N (s) = 0 for all s. It s ex-post weakly budget balanced f, for all networks, N and s S K, the nequalty K Λ N (s) 0 holds. It s ex-ante budget balanced f E ρ [ K Λ N (s)] = 0 for all networks N and sgnal profles s. I defne 9 In general U N (s) = u (X (s) + n (100 v(s)) + q N (s)(v(s) pn (s))) where X (s) s agent s payoff from hs all other assets. Ths generalzaton would not change the subsequent results n the paper. 10 I am not restrctng attenton to rsk-neutral agents. 15

16 ex-ante weakly budget-balanced mechansms smlarly. I restrct attenton to ex-post ncentve compatble and ex-ante weakly budget-balanced settlement mechansms. A mechansm has no short sell f q (s) n b for all K and s S K. Agents pror about the sgnals s denoted by µ; the probablty of observng sgnal profle s s µ(s). The desgner does not know µ, but she holds a pror ρ about µ. Let κ be the support of the desgner s belef. Let ρ be the desgner s pror about the agents pror, that s, ρ s a probablty dstrbuton over agents prors, µ. I use E ρ to refer to the expected value symbol, gven the desgner s nformaton. I mantan the followng assumpton throughout the paper. Assumpton 4.1. Full Rank Belef: If functon x : S R satsfes E µ [x(s)] = 0 for almost all µ n support of the desgner s belef, then x(s) = 0 for all s S. Ths assumpton means that the desgner s suffcently unaware of the agents pror. Ths assumpton s volated f, for example, the desgner knew the expected value of the agents sgnals. Ths assumpton would be satsfed, however, f the desgner beleves that the agents pror s a small perturbaton of some dstrbuton. An agent s short sellng f he ends up wth a net negatve number of defaulted bonds after the settlement, that s, b < n q. The problem s trval f the market facltates short sellng; n ths event, the agent should smply set q N (s) = 0 and settle all contracts wth physcal settlement. However, short sellng n ths market s generally dffcult or mpossble. Therefore, any settlement should satsfy the no short sell constrant, whch s q n b for all K. 5 Desred Propertes 5.1 Partcpaton As of 2009, all CDS contracts are pegged to the result of the centralzed CDS settlement mechansm. ISDA has argued that such polcy ensures certanty, consstency, enhanced transparency, and lqudty. Even though CDS contracts are hardwred to the outcome of the settlement mechansm, f both partes of a CDS contract agree, they are allowed 16

17 to sde settle ther contracts by a concerted settlement procedure. Hence, I develop a model to understand how agents partcpate n the settlement mechansm. 11 Lack of partcpaton harms the transparency settlement procedure snce t drves lqudty away from the aucton. Moreover, agents may manpulate the result of aucton through lack of partcpaton n the clearnghouse. Ths s mportant because lqudty and transparency were among the man reasons offered for a central mechansm to settle CDSs n the frst place. An agent who does not have any CDS contracts s not oblgated to partcpate n the settlement mechansm; however, he can choose to partcpate f there s a postve payoff. Ths motvates the followng defnton: A mechansm s ex-post ndvdually ratonal for agents wthout contracts f an agent wthout a contract leaves the aucton wth a non-negatve payoff. In other words, for all networks N, all sgnal profles s S K, all agents K that satsfy n, j = 0 j K, the nequalty Λ N (s) 0 holds. It s nterm ndvdually ratonal f all agents wthout CDS contract leave the clearnghouse wth a non-negatve expected utlty; n other words, the nequalty E s [U N (s)] E s [u N (b v(s))] holds for all agents K that satsfy n, j = 0 j K. I formally model the partcpaton decson of agents who have CDS contracts. In standard mechansm desgn, agents can choose whether to partcpate n the mechansm. They partcpate when they have a non-negatve payoff from partcpatng n the mechansm. Partcpaton n ths envronment s dfferent for an mportant reason. Agents wth CDS contracts are requred to partcpate by default; however, f both partes of a CDS contract agree, they can settle some of ther contracts through another mechansm. In ths envronment, agents outsde optons are no longer exogenous; rather, they depend on ther sgnals as well as other agents sgnals. In other words, f an agent agrees to settle a CDS contract though another mechansm, t reveals nformaton about hs own prvate sgnal. I do not assume the number of contracts that a par of agents has s prvate nformaton; rather, agents are legally allowed to not brng a number of ther contracts to the settlement mechansm f all partes of these contracts agree See 12 Snce contracts are hardwred to a centralzed clearnghouse, the desgner of the mechansm knows that network of contracts. 17

18 All of the results of the paper are proven when I only consder sde settlements by a par of agents. To provde a more general model of partcpaton, however, I consder sde settlements by multple pars of agents. Due to blateral decsons that groups of agents may make pror to partcpatng n the mechansm about the number of contracts, the desgner may face contract matrces that are dfferent from the orgnal network of contracts. When the contract matrx s N, f a group of agents choose to settle some of ther contracts outsde of the settlement mechansm, the desgner faces a new contract matrx, namely M. In ths case, M s a reducton of N. Formally, M = [m, j ] s a reducton of N = [n, j ] f, for all, j K, the nequalty m, j n, j holds. I use the notaton M N, f M s a reducton of N. Let A be the set of all agents who choose to settle some of ther contracts outsde of the settlement mechansm. Note that A = K(M N), where M N s a contract matrx n whch agents and j have m, j n. j contracts. A blockng mechansm can be vewed as a settlement mechansm when the set of agents s A and the network of contracts s N M. The man dfferences are that t does not have to be budget balanced and does not have to clear the number of defaulted bonds used. Nevertheless, the blockng mechansm must provde the desgner wth an expected postve surplus. A blockng mechansm has an mportant role: It settles all contracts that were not brought to the settlement mechansm. I use the notaton (P, Q, U ) for the blockng mechansm. Let U e be the payoff of an agent from jonng the blockng mechansm,.e.: U e (s) = u [b v (s) + Λ (s) + Λ M (s)] (5) where Λ (s) = (n m q (s))v(s) + q (s)(100 p (s)). I present two models for the blockng: () complete nformaton case and () ncomplete nformaton case Complete Informaton Case Agents n A, for a subset of ther types, block the settlement mechansm and reduce the network from N to M f there exsts a blockng mechansm (P, Q, U ) and a prescrbed non-zero measure subset of types S S for agents n A, such that the followng holds: 18

19 1. For all A and s A S, the followng nequalty holds: E s A [U N (s A, s A )] E s A [U e (s A, s A )] (6) where U e s agent s payoff from jonng the blockng mechansm; see equaton (5). Agents n A jon the coalton when ther types are n the prescrbed subset of types. Inequalty (6) means that, f all sgnals of agents n A are n the prescrbed sets, then the expected payoff of all agents A from the settlement mechansm wth network N s not larger than an agent s total payoff from the blockng mechansm and the payoff from the settlement mechansm wth network M. Ths gves agent an ncentve to jon the coalton when all blockng agents sgnals are n the prescrbed sets. 2. For all s A S K, such that π A\{} (s A ) j A\{} S j and π {}(s) S \S, the followng nequalty holds: E s A [U N (s A, s A )] E s A [U e (s A, s A )]. (7) Inequalty (7) means that f agent s sgnal s not n S, and the sgnal of all other agents n A are n the prescrbed sets, then agent s expected payoff from the settlement mechansm wth network N s not smaller than the agent s total payoff from the blockng mechansm and hs payoff from the settlement mechansm wth network M. 3. The blockng desgner has an expected postve payoff. Formally, the followng nequalty must hold: E[ Λ (s) π A (s) S A ] > 0. (8) Inequaltes (6) and (7) mean that agents n A, for a subset of ther prvate sgnals, may form a coalton and settle some of ther contracts wth the blockng mechansm. Agents n the coalton, A, choose between (P N, Q N, U N ) and (P M, Q M, U M ) plus the blockng mechansm. Consder a game n whch agents n A choose whether to ext the mechansm. The block s formed only when all agents choose to ext. If agents choose 19

20 the strategy of extng only f the type s n the prescrbed set, then these nequaltes guarantee that agent A, upon learnng the types of all agents n A \ {}, would not regret hs partcpaton decson. The mechansm s ex-post unraveled f blockng exsts. To understand nequalty (8), thnk of the blockng desgner as an agent. Note that, n general, the blockng mechansm does not have to balance the budget or clear the number of defaulted bonds that are used for physcal settlement. Because the blockng mechansm desgner may buy defaulted bonds from agents n A. Inequalty (8) means that the blockng desgner s expected payoff, condtonal on the event that the block s formed, must be postve. The frst term that appears n the summaton s the blockng desgner s payoff from defaulted bonds, and the second term s hs payoff from the monetary transfer. The strct nequalty (8) guarantees that no mechansm s blocked by the null mechansm. 13 A settlement mechansm (P, Q, U) s ex-post unravel-proof f, for any par of contract matrces M and N and subset of agents A K, where agents n A reduced N to M, agents n A cannot form a block for a subset of ther types. A settlement mechansm s weakly ex-post unravel-proof f there s no par of agents who could form a block. One can strengthen the noton of unravel-proof to consder blocks by more than two agents. The results of the paper, however, are correct n ether case. The followng proposton provdes suffcent condtons for unravel proofness. Proposton 5.1. If agents are rsk neutral and the followng nequalty holds, then there s no ex-post unravelng n whch agents n A reduce the network from N to M. E s A [Λ N (s A, s A )] E s A [Λ M (s A, s A )] for almost all s A S A (9) Proof. See the Appendx for a proof. Note that nequalty ((9)) means that the sum of agents rsk-neutral expected payoffs that are n A s greater when the network s N compared to that of network M. Snce sum of agents payoff n the sde settlement s negatve, the nequalty mples 13 A mechansm where all the quanttes are equal to zero. 20

21 that total payoff of agents n A does not mprove f they choose to sde settle. Hence, sde settlement s not benefcal for all agents n A. The contrbuton of ths paper s that I consder the possblty that the outsde opton of an agent depends on the set of other agents who exercse ther outsde opton. Ths s because the agents who choose to ext may decde to band together and settle some of ther contracts among themselves through a dfferent mechansm. Such a possblty was frst consdered n the lterature on cooperatve games and culmnated n the noton of the core. The noton of unravelng presented n ths paper s related to the block n matchng theory and the block n cooperatve game theory. The dfference between blockng n matchng theory and the noton of unravelng s that, n my setup, the network s predetermned and only prce and quantty of cash settlement are chosen through a mechansm. Unravel-proofness s a property of a mechansm that s defned over networks, but stablty s defned over a possble match. Unlke smlar concepts n corporate game theory, the noton of unravel-proofness can be naturally extended to envronments wth ncomplete nformaton. A generalzaton of the unravel-proofness noton to envronments wth ncomplete nformaton s presented n the followng secton Incomplete Informaton Case I extend the blockng mechansm defnton to envronments n whch agents who partcpate n a block do not know each other s sgnals but share a pror. When agents make decsons about whether to jon the blockng mechansm, they update ther belef upon observng other agents decsons. An agent s choce to partcpate n a blockng mechansm reveals nformaton about hs prvate sgnal. Other agents take ths nto account when makng ther decsons. The noton of nterm blockng s defned as follows: For all A, subsets S S are called the prescrbed sets. Let event E be defned as follows: E = {s S K π A\{} (s) S j, π {} (s) S \ S }. j A\{} 21

22 Defne event E as E = {s S K π A (s) S j}. j A Note that E s the event that the prvate sgnals of all agents n A, except for agent, are n the prescrbed sets. Event E s the event that the prvate sgnals of all agents n A are n the prescrbed sets. The nequaltes n the blockng mechansm defnton, nequaltes (6), (7), and (8), change to the followng nequaltes: E s [U N (s) E] E s [U e (s) E], (10) E s [U N (s) E ] E s [u e (s) E ]. (11) E[ Λ (s)) E] > 0. (12) To nterpret nequaltes (10) and (11), magne a game whose players are agents n A. These agents, after observng ther prvate sgnals, choose whether to partcpate n the blockng mechansm. If all of these agents decde to partcpate n the blockng mechansm, ther payoff s that of the blockng mechansm plus that of the settlement mechansm when the network s M. If some decde not to partcpate n the blockng mechansm, ther payoff s only that of the settlement mechansm when the network s N. The mechansm s unraveled f ths game has a Bayesan Nash Equlbrum n whch agents n A, for a subset of ther types, choose the blockng mechansm. Wth the new defnton of a block, unravel-proofness s naturally redefned. A mechansm s nterm unravel-proofness f there s no par of agents who could form an nterm block. One can strengthen the noton of unravel-proofness to consder blocks by more than two agents. The results of the paper, however, are correct n ether case. Proposton 5.2. A settlement mechansm (P, Q, U) that settles all contracts wth cash settlement wth a constant prce,.e., p N = p and q N = n, s nterm unravel-proof. Moreover, f agents are rsk neutral and the followng nequalty holds, then there s no 22

23 nterm unravelng n whch agents n A reduce the network from N to M: E s A [Λ N (s A, s A )] E s A [Λ M (s A, s A )] for almost all s A S A (13) Proof. The proof s an adaptaton of the proof of proposton 5.1 and, hence, t s omtted. 5.2 Unbasedness As I stated n Secton 2, several authors have crtczed the current settlement mechansm for underprcng the underlyng bond. The current mechansm sets a based prce, whch results n a dfference between physcal settlement and cash settlement. Because t s not known at the tme of contractng a CDS whether the CDS contract wll be settled by cash settlement or physcal settlement, the based prcng results n uncertanty and, hence, effcency loss. I look for mechansms that overcome ths ssue. Due to the nformaton rent, based on agents prvate nformaton about the value of the defaulted bond, as dscussed n Secton 1, ex-post correct prcng s not possble unless all contracts are physcally settled. I defne unbasedness n two ways, as seen below Weakly Unbased A weakly-unbased mechansm s one that does not msprce the defaulted bond n expectaton. Formally, mechansm (P, Q, U) s weakly unbased f, for all networks N and agents K: E[Λ N (s)] = [n (100 v(s))]. (14) Equaton (14) means that, from an ex-ante perspectve, the agents rsk-neutral payoff from the settlement mechansm s the same as ther payoff from physcal settlement of all contracts or cash settlement wth the prce equal to the value of the defaulted bond. Note that, because both prce and quantty may depend on the sgnal profle, ths condton s not equvalent to E[p N (s)] = E[v]. Observaton 5.1. If E[Λ N (s)] = n (100 E[v]), then E ρ [ K Λ N (s)] = ( K n )(100 23

24 E[v]) = 0. Therefore, a mechansm s weakly ex-ante budget balanced f t s weakly unbased Unbased If the mechansm s not strategy-proof, some agents may settle some of ther contracts outsde of the settlement mechansm. Therefore, agents total payoff s not only the payoff from the settlement mechansm; t also should nclude the payoff from the blockng mechansms. A mechansm s unbased f the agents total payoff, ncludng the payoff from the settlement mechansm and the blockng mechansms, from an axante perspectve, s equal to the agents payoff from physcal settlement of all contracts or cash settlement wth the correct prce. To formally defne unbased mechansms, I frst defne the noton of partcpatonchoce. For some networks, a par of agents may fnd t proftable to settle some of ther contracts wth a blockng mechansm. Usng the partcpaton model ntroduced n Secton 5.1, I allow pars of agents to take these actons; a mechansm s unbased f t s weakly unbased, regardless of these actons. The results of the paper are vald f one consders only coaltons by par of agents n the defnton of unbasedness. To provde a rcher model, however, I consder groups of agents. Consder an ex-post ncentve-compatble settlement mechansm, namely (P, Q, U), whch may not be unravel-proof. Let Ω be the set of all possble networks. I allow for several coaltons to coexst; let P N be the set of blockng coaltons when the true network of contract s N. Hence, a partcpaton-choce s a collecton of sets (P N ) N Ω, whereby elements of P N capture the sub-networks that jon a coalton f the true network of the contract s N. For all networks N, each element of c P N has a network c N N, a subset of agents c A K(c N ), a set of type profles S c S for all c A, and a blockng mechansm for the c N network, ( ˆP c, ˆQ c, Û c ). Let c t = c A S c for all c A. Ths partcpaton-choce should satsfy three condtons: 1. Let A N (s) be the set of all coaltons that are formed when the sgnal profle s s S K. Formally, A N (s) = {c A N π ca (s) c t }. It must be that N(s) = c A N (s) c N N. Ths means that the network that s left 24

25 after coaltons are formed s a reducton of N. 2. Agent s payoff from ths partcpaton-choce when the network s N s u (Λ P N (s)), where: Λ P N (s) = c A N (s): c A ˆΛ c (s) + ΛN N(s) (s). Jonng the coaltons for the prescrbed types must be a Bayesan Nash equlbrum. Formally, for all networks N and c A N, let events E c and E c be defned as: E c = {s S K π Ac (s) E c = {s S K π Ac (s) j K(c N )\{} j K(c N ) For all c A, the followng nequaltes should hold: S c j }, S c j, π {}(s) S \ S c }. E s [u P N (s) E c ] E s [u P N\{c} (s) E c ], E s [u P N (s) Ec] E s [u P N\{c} (s) Ec]. 3. Gven a coalton c A N, when the sgnal profle s s S K, agent K(c N ) enters the coalton c f π ca (s) S c t. The blockng desgner s expected payoff from the blockng mechansm should be postve, condtonal on the event that all agents n c A jon the blockng mechansm. Ths s smlar to nequalty (12), whch ensures that the blockng mechansms are self-sustanng. Consder a partcpaton-choce for each agents pror µ. The mechansm s unbased f, for all networks N, all agents K, and all partcpaton-choces, the followng holds: E ρ [Λ P N (s)] = E ρ [n (100 v(s))]. (15) Ths condton ndcates that, from an ex-ante perspectve, agent s total payoff from the blockng mechansm and the settlement mechansm for all possble partcpatonchoces s equal to the agent s payoff from physcal settlement of all contracts. Note that, because I allow some contracts to be settled outsde of the settlement mechansm, 25

26 the noton of budget balancedness must be modfed. The mechansm s weakly budget balanced regardless of agents partcpaton-choce f, for all networks N and all partcpaton-choces, the followng holds: E ρ [ K(N) Λ N N(s) (s)] Robustness Wth Respect to Network The current mechansm n use takes only the net number of contracts, and not the detals of the network of contracts, as an nput. To elaborate, consder the followng example: Agent 1 has sold 500 CDSs to Agent 2, Agent 2 has sold 400 CDSs to Agent 3 and Agent 3 has sold 300 CDSs to Agent 1. The clearnghouse offsets 300 contracts n ths loop, hence ths network s treated as the case where agent 2 has 200 long CDS postons (CDS buyer) and agent 1 and 3 each have 100 short postons (CDS sellers). Ths motvates the property of robust wth respect to network. Here s the formal defnton: A mechansm s robust wth respect to the network f, for all pars of networks M = [m, j ] and N = [n, j ] that satsfy j K m, j = j K n, j for all K, the followng equaltes hold: K, q N (s) = qm (s) and p N (s) = pm j (s). Snce nettng cancel out some of the postons, ths property lowers the transactons costs and contemporary rsk. 6 Results I provded a model of partcpaton when groups of agents can jon the blockng mechansm. Nevertheless, all of the results of the paper are proven when only a par of agents engage n sde settlement. I look for mechansms that satsfy a combnaton of propertes that I have ntroduced n the prevous secton. Before presentng the characterzaton results, I ntroduce a class of mechansms called posted-prce mechansms. A posted prce mechansm sets prces and quanttes that do not depend on agents sgnals. More over there exsts q n for all n Z, satsfyng q n + q n = 0 for all n Z, 26

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

- 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 information

Introduction to game theory

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 information

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization

Single-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 information

UNIVERSITY OF NOTTINGHAM

UNIVERSITY 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 information

Mechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves

Mechanism 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 information

OPERATIONS RESEARCH. Game Theory

OPERATIONS 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 information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-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 information

Problem Set 6 Finance 1,

Problem 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 information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A 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 information

Applications of Myerson s Lemma

Applications 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 information

references Chapters on game theory in Mas-Colell, Whinston and Green

references 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 information

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999 FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce

More information

Tests for Two Ordered Categorical Variables

Tests 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 information

Online Appendix for Merger Review for Markets with Buyer Power

Online 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 information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium 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 information

Price and Quantity Competition Revisited. Abstract

Price 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 information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 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 information

Endogenous Market Structure: Over-the-Counter versus Exchange Trading

Endogenous Market Structure: Over-the-Counter versus Exchange Trading Endogenous Market Structure: Over-the-Counter versus Exchange Tradng J Hee Yoon Job Market Paper October 5, 017 Most Recent Verson: Here Abstract For many assets, traders favor ether over-the-counter (OTC)

More information

General Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions

General 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

Tests for Two Correlations

Tests 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 information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 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 information

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

Games 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

Problems to be discussed at the 5 th seminar Suggested solutions

Problems 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 information

Quiz on Deterministic part of course October 22, 2002

Quiz 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 information

2) In the medium-run/long-run, a decrease in the budget deficit will produce:

2) In the medium-run/long-run, a decrease in the budget deficit will produce: 4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of

More information

Mathematical Thinking Exam 1 09 October 2017

Mathematical Thinking Exam 1 09 October 2017 Mathematcal Thnkng Exam 1 09 October 2017 Name: Instructons: Be sure to read each problem s drectons. Wrte clearly durng the exam and fully erase or mark out anythng you do not want graded. You may use

More information

Quadratic Games. First version: February 24, 2017 This version: December 12, Abstract

Quadratic 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 information

3: Central Limit Theorem, Systematic Errors

3: 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 information

c slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)

c slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods) CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant

More information

On the use of menus in sequential common agency

On 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 information

Endogenous Market Structure: Over-the-Counter versus Exchange Trading

Endogenous Market Structure: Over-the-Counter versus Exchange Trading Endogenous Market Structure: Over-the-Counter versus Exchange Tradng J Hee Yoon Job Market Paper September 8, 2017 Abstract For many assets, traders favor ether over-the-counter (OTC) or centralzed markets.

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements 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 information

Clearing Notice SIX x-clear Ltd

Clearing Notice SIX x-clear Ltd Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.

More information

Mechanisms for Efficient Allocation in Divisible Capacity Networks

Mechanisms for Efficient Allocation in Divisible Capacity Networks Mechansms for Effcent Allocaton n Dvsble Capacty Networks Antons Dmaks, Rahul Jan and Jean Walrand EECS Department Unversty of Calforna, Berkeley {dmaks,ran,wlr}@eecs.berkeley.edu Abstract We propose a

More information

Efficient Combinatorial Exchanges

Efficient Combinatorial Exchanges CIRJE-F-826 Effcent Combnatoral Exchanges Htosh Matsushma Unversty of Tokyo November 2011 CIRJE Dscusson Papers can be downloaded wthout charge from: http://www.crje.e.u-tokyo.ac.jp/research/03research02dp.html

More information

Lecture Note 1: Foundations 1

Lecture 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 information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - 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 information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 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 information

Quadratic Games. First version: February 24, 2017 This version: August 3, Abstract

Quadratic 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 information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 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 information

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service) h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng

More information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 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 information

The Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions

The 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 information

Jeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Jeffrey 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 information

Advisory. Category: Capital

Advisory. Category: Capital Advsory Category: Captal NOTICE* Subject: Alternatve Method for Insurance Companes that Determne the Segregated Fund Guarantee Captal Requrement Usng Prescrbed Factors Date: Ths Advsory descrbes an alternatve

More information

Stochastic Resource Auctions for Renewable Energy Integration

Stochastic Resource Auctions for Renewable Energy Integration Forty-Nnth Annual Allerton Conference Allerton House, UIUC, Illnos, USA September 28-30, 2011 Stochastc Resource Auctons for Renewable Energy Integraton Wenyuan Tang Department of Electrcal Engneerng Unversty

More information

An Efficient Nash-Implementation Mechanism for Divisible Resource Allocation

An Efficient Nash-Implementation Mechanism for Divisible Resource Allocation SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1 An Effcent Nash-Implementaton Mechansm for Dvsble Resource Allocaton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com

More information

Taxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto

Taxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto Taxaton and Externaltes - Much recent dscusson of polcy towards externaltes, e.g., global warmng debate/kyoto - Increasng share of tax revenue from envronmental taxaton 6 percent n OECD - Envronmental

More information

In this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.

In 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 information

Static (or Simultaneous- Move) Games of Complete Information

Static (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 information

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods

More information

Economics 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.

Economics 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 information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: 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 information

The Efficiency of Uniform- Price Electricity Auctions: Evidence from Bidding Behavior in ERCOT

The Efficiency of Uniform- Price Electricity Auctions: Evidence from Bidding Behavior in ERCOT The Effcency of Unform- Prce Electrcty Auctons: Evdence from Bddng Behavor n ERCOT Steve Puller, Texas A&M (research jont wth Al Hortacsu, Unversty of Chcago) Tele-Semnar, March 4, 2008. 1 Outlne of Presentaton

More information

Dynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge

Dynamic 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 information

Optimal Service-Based Procurement with Heterogeneous Suppliers

Optimal Service-Based Procurement with Heterogeneous Suppliers Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,

More information

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.

Mode 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 information

The Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions

The 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 information

Linear Combinations of Random Variables and Sampling (100 points)

Linear 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

WHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? OLIVIER GOSSNER and JOHANNES HÖRNER

WHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? OLIVIER GOSSNER and JOHANNES HÖRNER WHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? BY OLIVIER GOSSNER and JOHANNES HÖRNER COWLES FOUNDATION PAPER NO. 1294 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS

More information

Two Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks

Two Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks Two Perod Models Econ602. Sprng 2005. Lutz Hendrcks The man ponts of ths secton are: Tools: settng up and solvng a general equlbrum model; Kuhn-Tucker condtons; solvng multperod problems Economc nsghts:

More information

Aligned Delegation. Alexander Frankel Stanford GSB. December 2010

Aligned Delegation. Alexander Frankel Stanford GSB. December 2010 Algned Delegaton Alexander Frankel Stanford GSB December 2010 Abstract A prncpal delegates multple decsons to an agent, who has prvate nformaton relevant to each decson. The prncpal s uncertan about the

More information

When is the lowest equilibrium payoff in a repeated game equal to the min max payoff?

When is the lowest equilibrium payoff in a repeated game equal to the min max payoff? JID:YJETH AID:3744 /FLA [m1+; v 1.113; Prn:21/08/2009; 11:31] P.1 (1-22) Journal of Economc Theory ( ) www.elsever.com/locate/jet When s the lowest equlbrum payoff n a repeated game equal to the mn max

More information

Option pricing and numéraires

Option 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 information

Wenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California

Wenyuan 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 information

REPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES

REPUTATION 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 information

Principles of Finance

Principles 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 information

Common Belief Foundations of Global Games

Common Belief Foundations of Global Games Common Belef Foundatons of Global Games Stephen Morrs Prnceton Unversty Hyun Song Shn Bank for Internatonal Settlements Aprl 2015 Muhamet Yldz M.I.T. Abstract Ths paper makes two related contrbutons to

More information

A Utilitarian Approach of the Rawls s Difference Principle

A 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 information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Note on Cubic Spline Valuation Methodology

Note on Cubic Spline Valuation Methodology Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve

More information

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index

More information

INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?

INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular? INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare

More information

Borrowing Constraint and the Effect of Option Introduction

Borrowing Constraint and the Effect of Option Introduction Insttut des Hautes Etudes Commercales de Carthage From the electedworks of Khaled Bennour 00 Borrowng Constrant and the Effect of Opton Introducton Khaled Amra, uffolk Unversty Khaled Bennour, Insttut

More information

2. Equlibrium and Efficiency

2. Equlibrium and Efficiency . Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence

More information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. 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 information

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id # Money, Bankng, and Fnancal Markets (Econ 353) Mdterm Examnaton I June 27, 2005 Name Unv. Id # Note: Each multple-choce queston s worth 4 ponts. Problems 20, 21, and 22 carry 10, 8, and 10 ponts, respectvely.

More information

Utilitarianism. Jeffrey Ely. June 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Utilitarianism. Jeffrey Ely. June 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Utltaransm June 7, 2009 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Utltaransm Why Utltaransm? We saw last tme that any standard of socal welfare s problematc

More information

Global Optimization in Multi-Agent Models

Global 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 information

In the 1990s, Japanese economy has experienced a surge in the unemployment rate,

In the 1990s, Japanese economy has experienced a surge in the unemployment rate, Productvty Growth and the female labor supply n Japan Yoko Furukawa * Tomohko Inu Abstract: In the 990s, Japanese economy has experenced a surge n the unemployment rate, and ths s due partly to the recent

More information

Crises and Rating Agencies

Crises and Rating Agencies Crses and Ratng Agences Petra Loerke Andras Nedermayer October 22, 2014 Abstract We consder a model wth a monopolstc proft maxmzng ratng agency, a contnuum of heterogeneous frms, and a compettve market

More information

On the Relationship between the VCG Mechanism and Market Clearing

On the Relationship between the VCG Mechanism and Market Clearing On the Relatonshp between the VCG Mechansm and Market Clearng Takash Tanaka 1 Na L 2 Kenko Uchda 3 Abstract We consder a socal cost mnmzaton problem wth equalty and nequalty constrants n whch a central

More information

Contractible Contracts in Common Agency Problems

Contractible Contracts in Common Agency Problems Contractble Contracts n Common Agency Problems Balázs Szentes London School of Economcs June 24, 2014 Abstract Ths paper analyzes contractual stuatons between many prncpals and many agents. The agents

More information

REPUTATION WITHOUT COMMITMENT

REPUTATION 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 information

Learning in Network Games with Incomplete Information. implementation of rational behavior]

Learning in Network Games with Incomplete Information. implementation of rational behavior] [ Ceyhun Eksn, Pooya Molav, Alejandro Rbero, and Al Jadbabae ] Learnng n Network Games wth Incomplete Informaton ISOCKPHOO.COM/JAMIE FARRAN [Asymptotc analyss and tractable mplementaton of ratonal behavor]

More information

Consumption Based Asset Pricing

Consumption 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 information

Timing: ex ante, interim, ex post. Definition. This is a draft; me with comments, typos, clarifications, etc.

Timing: ex ante, interim, ex post. Definition. This is a draft;  me with comments, typos, clarifications, etc. Ths s a draft; emal me wth comments, typos, clarfcatons, etc. Tmng: ex ante, nterm, ex post In secton, we unntentonally ran nto the concepts of ex ante, nterm, and ex post expectatons. Whle these may not

More information

Diskussion Papers. from the. Department of Economics. University of Essen INCENTIVE COMPATIBILITY OF DUAL TRANSFER PRICING

Diskussion Papers. from the. Department of Economics. University of Essen INCENTIVE COMPATIBILITY OF DUAL TRANSFER PRICING Dskusson Papers from the Department of Economcs Unversty of Essen No. 4 INCENTIVE COMPATIBIITY OF DUA TRANSFER PRICING 000 Stefan Carstens und Mchael Wenem Department of Economc Polcy, Unversty of Essen,

More information

Intensive vs Extensive Margin Tradeo s in a Simple Monetary Search Model

Intensive vs Extensive Margin Tradeo s in a Simple Monetary Search Model Intensve vs Extensve Margn Tradeo s n a Smple Monetary Search Model Sébasten Lotz y Unversty of Pars 2 Andre Shevchenko z Mchgan State Unversty Aprl 2006 hrstopher Waller x Unversty of Notre Dame Abstract

More information

Wages as Anti-Corruption Strategy: A Note

Wages 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 information

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A) IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:

More information

Coalition-Proof Equilibrium

Coalition-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 information

2.1 Rademacher Calculus... 3

2.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 information

Trivial lump sum R5.1

Trivial lump sum R5.1 Trval lump sum R5.1 Optons form Once you have flled n ths form, please return t wth the documents we have requested. You can ether post or emal the form and the documents to us. Premer PO Box 108 BLYTH

More information

Sequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3

Sequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3 Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE CURVE CONSTRUCTION MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates

More information

Volume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan

Volume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan Volume 3, Issue 1 Partal prvatzaton n prce-settng mxed duopoly Kazuhro Ohnsh Insttute for Basc Economc Scence, Japan Abstract Ths paper nvestgates a prce-settng mxed model nvolvng a prvate frm and a publc

More information

Decentralized subcontractor scheduling with divisible jobs

Decentralized subcontractor scheduling with divisible jobs DOI 0.007/s095-05-043- Decentralzed subcontractor schedulng wth dvsble jobs Behzad Hezarkhan, Wesław Kubak The Authors 05. Ths artcle s publshed wth open access at Sprngerlnk.com Abstract Subcontractng

More information

Chapter 5 Bonds, Bond Prices and the Determination of Interest Rates

Chapter 5 Bonds, Bond Prices and the Determination of Interest Rates Chapter 5 Bonds, Bond Prces and the Determnaton of Interest Rates Problems and Solutons 1. Consder a U.S. Treasury Bll wth 270 days to maturty. If the annual yeld s 3.8 percent, what s the prce? $100 P

More information

Incorrect Beliefs. Overconfidence. Types of Overconfidence. Outline. Overprecision 4/15/2017. Behavioral Economics Mark Dean Spring 2017

Incorrect Beliefs. Overconfidence. Types of Overconfidence. Outline. Overprecision 4/15/2017. Behavioral Economics Mark Dean Spring 2017 Incorrect Belefs Overconfdence Behavoral Economcs Mark Dean Sprng 2017 In objectve EU we assumed that everyone agreed on what the probabltes of dfferent events were In subjectve expected utlty theory we

More information