Shapley Allocation, Diversification and Services in Operational Risk
|
|
- Tiffany Long
- 5 years ago
- Views:
Transcription
1 Shapley Allocation, Diversification and Services in Operational Risk Frankfurt, March, 2015 Dr. Peter Mitic. Santander Bank (Head of Operational Risk Quantitative and Advanced Analytics UK) Disclaimer: The opinions, ideas and approaches expressed or presented are those of the author and do not necessarily reflect Santander s position. As a result, Santander cannot be held responsible for them. The values presented are just illustrations and do not represent Santander losses. Copyright: ALL RIGHTS RESERVED. This presentation contains material protected under International Copyright Laws and Treaties. Any unauthorized reprint or use of this material is prohibited. No part of this presentation may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or by any information storage and retrieval system without express written permission from the author.
2 2 The Allocation problem 1. How should we allocate capital: what is fair? 2. The Shapley method, and its problems 3. How we solve the problems 4. Results
3 3 Pro-Rata (PR) Allocation 1 Suppose we have 3 business units, and we want to allocate capital of 1m to them. Each has a riskiness measures. Business Unit Investment Bank (IB) Commercial (COM) Retail (R) Riskiness PR allocation ( 000)
4 4 Pro-Rata (PR) Allocation 2 This works, but does not account for cooperation between business units. Could they lower their capital charges by forming coalitions? In practice, risky business units complain that their allocation is too high. Suppose that the IB risk manager says that the IB allocation should be 500. We allocate the balance, 100 to the others. Business Unit Investment Bank (I) Commercial (C) Retail (R) Riskiness PR re-allocation ( 000) *100/(35+5) = % change -16.7% 25.0% 25.0% *100/(35+5) = 62.5 Sentiment Happy! We are subsidising a risky business unit by paying a high proportion of our capital extra
5 5 Shapley allocation All capital is shared (exhaustion) Those who do not use a cost element should not be charged for it (dummy player) Everyone who uses a given cost element should be charged equally for it (symmetry) The results of different cost allocations can be added (additive) Theorem (Shapley 1953: A value for n-person Games. Rand Corporation): There exists a unique allocation value satisfying these axioms, given by: The fairness axioms Average over all permutations of coalition members s in C s 1 n s! i v s v s i n! sc Coalition value with the Service Coalition value without the Service
6 6 Game Theory 1. Game = a mathematical optimality model of interactive decision making 2. Player = participant, member 3. Coalition = group 4. Cost function = a mapping from the set of all players to the real numbers, that describes how much a subset of all players can gain by forming a coalition Formally, with respect to a finite set of players C and a cost function v, C a game is a pair C, v : 2 There are 2 C subsets of C
7 7 Shapley: example 1 The riskiness measures are: I 60 C 35 R 5 The coalition riskiness measures are: I and C 83 I and R 61 C and R 37 All 90 What can be done if there are many more? How do we get these? The cost function is actually a saving, s, when a new member P enters a coalition C: Saving = Value of the coalition with the new member Value of the coalition without the new member v(c U P) = v(c) + v(p) - s
8 8 Shapley: example 1 We will fill in all the slots in this table, and use line 3 as an example Coalition Value I 60 C 35 R 5 I and C 83 I and R 61 C and R 37 All 90 Permutation I allocation C allocation R allocation I R C I C R R I C R C I C R I C I R Sum Shapley Value
9 9 R enters a coalition first. The marginal allocation to R is 5, entered in the R allocation column. Shapley: example 1 Coalition Value I 60 C 35 R 5 I and C 83 I and R 61 C and R 37 All 90 Permutation I allocation C allocation R allocation I R C I C R R I C 5 R C I C R I C I R Sum Shapley Value
10 10 Shapley: example 1 I enters a coalition next. The marginal allocation to I is v(ri) v(r), entered in the I allocation column. Coalition Value I 60 C 35 R 5 I and C 83 I and R 61 C and R 37 All 90 Permutation I allocation C allocation R allocation I R C I C R R I C 61-5 = 56 5 R C I C R I C I R Sum Shapley Value
11 11 Shapley: example 1 C enters a coalition last. The marginal allocation to C is v(all) v(ri), entered in the C allocation column. Coalition Value I 60 C 35 R 5 I and C 83 I and R 61 C and R 37 All 90 Permutation I allocation C allocation R allocation I R C I C R R I C 61-5 = = 29 5 R C I C R I C I R Sum Shapley Value
12 12 Shapley: example 1 Fill in all other entries similarly Coalition Value I 60 C 35 R 5 I and C 83 I and R 61 C and R 37 All 90 Permutation I allocation C allocation R allocation I C R = = 7 I R C = = 1 R I C 61-5 = = 29 5 R C I = = 32 5 C R I 90-37= = 2 C I R = = 7 Sum Shapley Value
13 13 Shapley: example 1 Sum the allocations in each column. The Shapley value for each player is the mean allocation in each player s column Coalition I 60 C 35 R 5 I and C 83 I and R 61 C and R 37 All 90 Value Check: = 90 Permutation I allocation C allocation R allocation I R C = = 7 I C R = = 1 R I C 61-5 = = 29 5 R C I = = 32 5 C R I = = 2 C I R = = 7 Sum Shapley Value 330/6 = /6 = /6 = 4.5
14 14 Shapley: example 1 Compare with PR allocation: all have lower capital values because they cooperated. Everybody is happy! Method I allocation C allocation R allocation Allocation of 1m 1m x 55/90 = m x 30.5/90 = m x 5/90 = Shapley Pro Rata % Capital reduction 8.33% 12.86% 10%
15 15 Shapley: example 2 There are 3 players: P 1, P 2 and P 3 Their riskiness values are v 1, v 2 and v 3 When a new player P enters a coalition C, we define a cost function for riskiness v: constant factor. (it s really a saving function) v(c U P) = v(c) + v(p) - dv(p) where 0 < d < 1 is a There are 6 permutations of the 3 players: P 1 P 2 P 3 P 1 P 3 P 2 P 2 P 1 P 3 P 2 P 3 P 1 P 3 P 1 P 2 P 3 P 2 P 1
16 16 Shapley: example 2 We will fill in all the slots in this table, and use line 3 as an example Permutation P 1 allocation P 2 allocation P 3 allocation P 1 P 2 P 3 P 1 P 3 P 2 P 2 P 1 P 3 P 2 P 3 P 1 P 3 P 1 P 2 P 3 P 2 P 1 Sum Shapley Value
17 17 Shapley: example 2 P 2 enters a coalition first. The marginal allocation to P 2 is therefore v 2, entered in the Allocation to P 2 column. Permutation P 1 allocation P 2 allocation P 3 allocation P 1 P 2 P 3 P 1 P 3 P 2 P 2 (P 1 P 3 ) v 2 P 2 P 3 P 1 P 3 P 1 P 2 P 3 P 2 P 1 Sum Shapley Value
18 18 Shapley: example 2 P 1 is the next player to enter the coalition. The marginal allocation to P 1 is the difference of the allocation to the coalition {P 2, P 1 } and the allocation to P 2 alone. v(p 2 P 1 ) - v(p 2 ) = v(p 1 ) - dv(p 1 ) = v 1 dv 1. It s entered in the Allocation to P 1 column. Permutation P 1 allocation P 2 allocation P 3 allocation P 1 P 2 P 3 P 1 P 3 P 2 P 2 P 1 (P 3 ) v 1 - dv 1 v 2 P 2 P 3 P 1 P 3 P 1 P 2 P 3 P 2 P 1 Sum Shapley Value
19 19 Shapley: example 2 P 3 is the last player to enter the coalition. The marginal allocation to P 3 is the difference of the allocation to the coalition {P 2, P 1, P 3 } and the allocation to {P 2, P 1 }. v(p 2 P 1 P 3 ) - v(p 2 P 1 ) = v(p 3 ) - dv(p 3 ) = v 3 dv 3 : entered in the Allocation to P 3 column Permutation P 1 allocation P 2 allocation P 3 allocation P 1 P 2 P 3 P 1 P 3 P 2 P 2 P 1 P 3 v 1 - dv 1 v 2 v 3 dv 3 P 2 P 3 P 1 P 3 P 1 P 2 P 3 P 2 P 1 Sum Shapley Value
20 20 Process the five other cases in the same way. Shapley: example 2 Permutation P 1 allocation P 2 allocation P 3 allocation P 1 P 2 P 3 v 1 v 2 - dv 2 v 3 - dv 3 P 1 P 3 P 2 v 1 v 2 - dv 2 v 3 - dv 3 P 2 P 1 P 3 v 1 - dv 1 v 2 v 3 dv 3 P 2 P 3 P 1 v 1 - dv 1 v 2 v 3 dv 3 There is a pattern... P 3 P 1 P 2 v 1 - dv 1 v 2 - dv 2 v 3 P 3 P 2 P 1 v 1 - dv 1 v 2 - dv 2 v 3 Sum Shapley Value
21 21 Shapley: example 2 The Shapley value for each player is the mean allocation in each column. Permutation P 1 allocation P 2 allocation P 3 allocation P 1 P 2 P 3 v 1 v 2 - dv 2 v 3 - dv 3 P 1 P 3 P 2 v 1 v 2 - dv 2 v 3 - dv 3 P 2 P 1 P 3 v 1 - dv 1 v 2 v 3 dv 3 P 2 P 3 P 1 v 1 - dv 1 v 2 v 3 dv 3 P 3 P 1 P 2 v 1 - dv 1 v 2 - dv 2 v 3 P 3 P 2 P 1 v 1 - dv 1 v 2 - dv 2 v 3 Sum 6v 1-4 dv 1 6v 2-4dv 2 6v 3-4dv 3 Shapley Value v 1-2dv 1 /3 v 2-2dv 2 /3 v 3-2dv 3 /3 There is a pattern here too...
22 22 n players: constant diversification If you do the same analysis for 4 players, the pattern becomes clearer. For n players P 1, P 2,,P n with values v 1, v 2,,v n, define a cost function by v(c U P) = v(c) + v(p) - dv(p) where 0 < d < 1 is a constant factor. Then the Shapley value of player P r is given by SH n, r vr 1 dvr 1 n Proof by considering how many cases there are, and the value of those cases, where player P r is the first to enter a coalition, and where P r is not the first to enter a coalition.
23 23 n players: constant diversification The impact of this result... The Shapley allocation of a player P r is simply its value reduced by an amount proportional to its value. The Shapley allocation amount is always less than the corresponding Proportional Allocation amount by So Business Managers are happy! 1 1 dv r n
24 24 A service with constant diversification A service does not generate income in its own right. However, a service does have associated risk (e.g. model risk, technology risk, people risk). We model this by making the service absorb allocation from one or more business functions. We think of The Risk Department as a service. IT is another. The value of a service is set initially to a small number, but not zero. A small portion of the value of each of the other players is transferred to the Service before allocation starts. This is a technicality to ensure that the service is not treated as a dummy player: one that is effectively ignored. The cost function for a service is v(c US) = v(c) + v(s) + f(d, P 1, P 2, ), where f is a function of d and the values of P 1, P 2,
25 25 A service with constant diversification In a 3-player case, players A and B give the service S some (small) value e (e.g. 1) v(a) = v a - e; v(b) = v b - e; v(s) = 2e. When a non-service player P enters a coalition C, the cost function is v(c U P) = v(c) + v(p) - dv(p) - dm When a service player S enters a coalition C, the cost function is v(c U S) = (n-1)dm (n = 3 in this case) m is the median of the values of the non-service players.
26 26 A service with constant diversification Results for all 6 permutations: patterns are also apparent Permutation P 1 allocation P 2 allocation P 3 allocation S A B 2e v a - e - dv a - dm v b - e - dv b - dm S B A 2e v a - e - dv a - dm v b - e - dv b - dm A B S 2e + 2dm v a - e v b - e - dv b - dm A S B 2e + 2dm v a - e v b - e - dv b - dm B A S 2e + 2dm v a - e - dv a - dm v b - e B S A 2e + 2dm v a - e - dv a - dm v b - e Sum 12e + 8dm 6v a - 6e - 4dv a - 4dm 6v b - 6e - 4dv b - 4dm Shapley Value 2e + 4dm/3 v a - e - 2dv a /3-2dm/3 v b - e - 2dv b /3-2dm/3
27 27 A service with constant diversification Generalisation for n players: The Shapley values for the non-service players P r (2 r n) and the Service P 1 are: SH n, r v r e dv r 1 1 dm1 n 1 n 2 r n SH n,1 n 1e n 1dm 1 1 n Proof by considering how many cases there are, and the value of those cases. Treat P 1 (the service) and P r (2 r n) separately.
28 28 A service with constant diversification What has been achieved so far? By introducing the service we have acknowledged that the service contributes to risk, and should incur a charge for that. The charge is given by the Shapley calculation. This charge covers a risk of failure by the service. The capital allocation is fair We have allowed a migration of allocation amounts from the non-services to the service. Risk managers are even happier. The service manager should pay the service capital charge, so he or she is not happy. There is a closed-form formula for calculating Shapley values. Time-consuming combinatorial calculations are eliminated
29 29 Shapley Allocation: Diversification and Services A service with diminishing diversification When a new member joins a coalition, the added value decreases with increasing coalition size. The revised cost function is: v(cu P) = v(c) + v(p) - d C v(p) - d C m The Shapley values for the non-service players P r (2 r n) and the Service P 1 are given by Proof as before but more complex ,1 2, n n n n r r d d d D D n m n e n n SH n r D n v m e v r n SH
30 30 Operational risk losses for 11 units of measure, mid-2009 to mid-2014 Plus a service: the Risk Department. In Shapley-world, 11 is large! Results Lognormal distribution fitted to the 11 UoMs, LDA process, extract 99.9% VaR, which are the values v r of each UoM. Calculate diversification, d: Aggregate all losses and calculate total capital value, C all For each UoM, r, do the following sub-steps Remove losses for r from aggregate losses Calculate capital values, C r, for all losses except losses for r using Calculate C r ' = 100*(C r - C all )/ C all (the % deviation from C all ) Calculate the median C r ' (which is the diversification factor d, expressed as a %)
31 m Shapley Allocation: Diversification and Services 31 Results d ~ 4.174% (used as ) The graphs show that PR > SH for all business units except the service (#1). The service has absorbed allocation from the other business units. The diminishing diversification factor results are only marginally better than PR results Pro Rata - Shapley allocation UoM Constant diversification factor Diminishing diversification factor
32 32 Summary Shapley allocation can be done for a large number of UoMs. The allocation is seen to be fair by risk managers Shapley allocation uses closed-form formulae Combinatorial problems are eliminated Calculations are quick Risk managers are happy Service Manager agrees to share the capital
33
CMSC 474, Introduction to Game Theory 20. Shapley Values
CMSC 474, Introduction to Game Theory 20. Shapley Values Mohammad T. Hajiaghayi University of Maryland Shapley Values Recall that a pre-imputation is a payoff division that is both feasible and efficient
More informationCooperative Game Theory
Cooperative Game Theory Non-cooperative game theory specifies the strategic structure of an interaction: The participants (players) in a strategic interaction Who can do what and when, and what they know
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. Cooperative Game Theory Michal Jakob and Michal Pěchouček Agent Technology Center, Dept. of Computer Science and Engineering, FEE, Czech
More informationGame Theory Fall 2003
Game Theory Fall 2003 Problem Set 5 [1] Consider an infinitely repeated game with a finite number of actions for each player and a common discount factor δ. Prove that if δ is close enough to zero then
More informationStatistics for Managers Using Microsoft Excel 7 th Edition
Statistics for Managers Using Microsoft Excel 7 th Edition Chapter 7 Sampling Distributions Statistics for Managers Using Microsoft Excel 7e Copyright 2014 Pearson Education, Inc. Chap 7-1 Learning Objectives
More informationSolutions of Bimatrix Coalitional Games
Applied Mathematical Sciences, Vol. 8, 2014, no. 169, 8435-8441 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410880 Solutions of Bimatrix Coalitional Games Xeniya Grigorieva St.Petersburg
More informationm 11 m 12 Non-Zero Sum Games Matrix Form of Zero-Sum Games R&N Section 17.6
Non-Zero Sum Games R&N Section 17.6 Matrix Form of Zero-Sum Games m 11 m 12 m 21 m 22 m ij = Player A s payoff if Player A follows pure strategy i and Player B follows pure strategy j 1 Results so far
More informationERM Sample Study Manual
ERM Sample Study Manual You have downloaded a sample of our ERM detailed study manual. The full version covers the entire syllabus and is included with the online seminar. Each portion of the detailed
More informationFinancial Cost Allocations: A Game- Theoretic Approach
THE ACCOUNTING REVIEW Vol. UII, No. 2 April 1978 Financial Cost Allocations: A Game- Theoretic Approach Jeffrey L, Callen ABSTRACT: Arthur L Thomas has argued that financial cost allocations in general
More informationIntroduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4)
Introduction to Industrial Organization Professor: Caixia Shen Fall 2014 Lecture Note 5 Games and Strategy (Ch. 4) Outline: Modeling by means of games Normal form games Dominant strategies; dominated strategies,
More informationMathematical Modeling and Methods of Option Pricing
Mathematical Modeling and Methods of Option Pricing This page is intentionally left blank Mathematical Modeling and Methods of Option Pricing Lishang Jiang Tongji University, China Translated by Canguo
More informationMATH 121 GAME THEORY REVIEW
MATH 121 GAME THEORY REVIEW ERIN PEARSE Contents 1. Definitions 2 1.1. Non-cooperative Games 2 1.2. Cooperative 2-person Games 4 1.3. Cooperative n-person Games (in coalitional form) 6 2. Theorems and
More informationCounting Basics. Venn diagrams
Counting Basics Sets Ways of specifying sets Union and intersection Universal set and complements Empty set and disjoint sets Venn diagrams Counting Inclusion-exclusion Multiplication principle Addition
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationVenture Capital Method: Valuation Problem Set Solutions
9-802-162 REV: OCTOBER 10, 2002 WALTER KUEMMERLE Venture Capital Method: Valuation Problem Set Solutions This note provides detailed solutions to questions 1 through 4 of the Venture Capital Method - Valuation
More informationStrategies and Nash Equilibrium. A Whirlwind Tour of Game Theory
Strategies and Nash Equilibrium A Whirlwind Tour of Game Theory (Mostly from Fudenberg & Tirole) Players choose actions, receive rewards based on their own actions and those of the other players. Example,
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Repeated games OR 8 and 9, and FT 5 The basic idea prisoner s dilemma The prisoner s dilemma game with one-shot payoffs 2 2 0
More informationSequential allocation of indivisible goods
1 / 27 Sequential allocation of indivisible goods Thomas Kalinowski Institut für Mathematik, Universität Rostock Newcastle Tuesday, January 22, 2013 joint work with... 2 / 27 Nina Narodytska Toby Walsh
More informationRisk based capital allocation
Proceedings of FIKUSZ 10 Symposium for Young Researchers, 2010, 17-26 The Author(s). Conference Proceedings compilation Obuda University Keleti Faculty of Business and Management 2010. Published by Óbuda
More informationLiability Situations with Joint Tortfeasors
Liability Situations with Joint Tortfeasors Frank Huettner European School of Management and Technology, frank.huettner@esmt.org, Dominik Karos School of Business and Economics, Maastricht University,
More informationCoalition Formation in the Airport Problem
Coalition Formation in the Airport Problem Mahmoud Farrokhi Institute of Mathematical Economics Bielefeld University March, 009 Abstract We have studied the incentives of forming coalitions in the Airport
More information6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts
6.254 : Game Theory with Engineering Applications Lecture 3: Strategic Form Games - Solution Concepts Asu Ozdaglar MIT February 9, 2010 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria
More informationChapter 1. Introduction: Some Representative Problems. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 1 Introduction: Some Representative Problems Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. Understanding the Solution Initialize each person to be free. while
More informationMicroeconomic Theory III Final Exam March 18, 2010 (80 Minutes)
4. Microeconomic Theory III Final Exam March 8, (8 Minutes). ( points) This question assesses your understanding of expected utility theory. (a) In the following pair of games, check whether the players
More informationFinancial Mathematics III Theory summary
Financial Mathematics III Theory summary Table of Contents Lecture 1... 7 1. State the objective of modern portfolio theory... 7 2. Define the return of an asset... 7 3. How is expected return defined?...
More informationSubject CS1 Actuarial Statistics 1 Core Principles. Syllabus. for the 2019 exams. 1 June 2018
` Subject CS1 Actuarial Statistics 1 Core Principles Syllabus for the 2019 exams 1 June 2018 Copyright in this Core Reading is the property of the Institute and Faculty of Actuaries who are the sole distributors.
More informationMath 135: Answers to Practice Problems
Math 35: Answers to Practice Problems Answers to problems from the textbook: Many of the problems from the textbook have answers in the back of the book. Here are the answers to the problems that don t
More information6.042/18.062J Mathematics for Computer Science November 30, 2006 Tom Leighton and Ronitt Rubinfeld. Expected Value I
6.42/8.62J Mathematics for Computer Science ovember 3, 26 Tom Leighton and Ronitt Rubinfeld Lecture otes Expected Value I The expectation or expected value of a random variable is a single number that
More informationDerivatives Analysis and Structured Products Ideas
Ucap Hong Kong Asset Management Limited Derivatives Analysis and Structured Products Ideas 28 th August 2018 10Y Rates - Global Market Parameters Volatility: Skew Overview Volatility: Global Overview Volatility
More informationUcap Hong Kong Asset Management Limited. Weekly Equity Review. 25 th September 2018
Ucap Hong Kong Asset Management Limited Weekly Equity Review 25 th September 2018 Equity Highlights Investment Recommendations Global Leaders Global Leaders Current List Next-Gen Leaders Japanese Global
More informationYao s Minimax Principle
Complexity of algorithms The complexity of an algorithm is usually measured with respect to the size of the input, where size may for example refer to the length of a binary word describing the input,
More informationSOLVENCY AND CAPITAL ALLOCATION
SOLVENCY AND CAPITAL ALLOCATION HARRY PANJER University of Waterloo JIA JING Tianjin University of Economics and Finance Abstract This paper discusses a new criterion for allocation of required capital.
More informationPrediction Market, Mechanism Design, and Cooperative Game Theory
Prediction Market, Mechanism Design, and Cooperative Game Theory V. Conitzer presented by Janyl Jumadinova October 16, 2009 Prediction Markets Created for the purpose of making predictions by obtaining
More informationMath 167: Mathematical Game Theory Instructor: Alpár R. Mészáros
Math 167: Mathematical Game Theory Instructor: Alpár R. Mészáros Midterm #1, February 3, 2017 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By
More informationACCA. Paper F9. Financial Management June Revision Mock Answers
ACCA Paper F9 Financial Management June 2013 Revision Mock Answers To gain maximum benefit, do not refer to these answers until you have completed the revision mock questions and submitted them for marking.
More informationNASH PROGRAM Abstract: Nash program
NASH PROGRAM by Roberto Serrano Department of Economics, Brown University May 2005 (to appear in The New Palgrave Dictionary of Economics, 2nd edition, McMillan, London) Abstract: This article is a brief
More informationLearning Objectives = = where X i is the i t h outcome of a decision, p i is the probability of the i t h
Learning Objectives After reading Chapter 15 and working the problems for Chapter 15 in the textbook and in this Workbook, you should be able to: Distinguish between decision making under uncertainty and
More informationMicroeconomic Theory (501b) Comprehensive Exam
Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Comprehensive Exam. (5) Consider a moral hazard model where a worker chooses an e ort level e [0; ]; and as a result, either
More informationVoting Cohesions and Collusions via Cooperative Games
University of Bergamo Department of Mathematics, Statistics, Computer Science and Applications Computational methods for financial and economic forecasting and decisions (XXIII Cycle) Voting Cohesions
More informationMS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory
MS-E2114 Investment Science Lecture 5: Mean-variance portfolio theory A. Salo, T. Seeve Systems Analysis Laboratory Department of System Analysis and Mathematics Aalto University, School of Science Overview
More informationMATH 4321 Game Theory Solution to Homework Two
MATH 321 Game Theory Solution to Homework Two Course Instructor: Prof. Y.K. Kwok 1. (a) Suppose that an iterated dominance equilibrium s is not a Nash equilibrium, then there exists s i of some player
More informationAuction Theory: Some Basics
Auction Theory: Some Basics Arunava Sen Indian Statistical Institute, New Delhi ICRIER Conference on Telecom, March 7, 2014 Outline Outline Single Good Problem Outline Single Good Problem First Price Auction
More informationOverview: Representation Techniques
1 Overview: Representation Techniques Week 6 Representations for classical planning problems deterministic environment; complete information Week 7 Logic programs for problem representations including
More informationPrisoner s dilemma with T = 1
REPEATED GAMES Overview Context: players (e.g., firms) interact with each other on an ongoing basis Concepts: repeated games, grim strategies Economic principle: repetition helps enforcing otherwise unenforceable
More informationFINANCIAL COST ALLOCATIONS: A GAME-THEORETIC APPROACH
FINANCIAL COST ALLOCATIONS: A GAME-THEORETIC APPROACH By JEFFREY L. CALLEN.. FACULTY OF BUSINESS t: I ' McMASTER UNIVERSITY HAMILTON, ONTARIO, CANADA 31 Research and Working Paper Series No. 131 March,
More informationANASH EQUILIBRIUM of a strategic game is an action profile in which every. Strategy Equilibrium
Draft chapter from An introduction to game theory by Martin J. Osborne. Version: 2002/7/23. Martin.Osborne@utoronto.ca http://www.economics.utoronto.ca/osborne Copyright 1995 2002 by Martin J. Osborne.
More information1 Shapley-Shubik Model
1 Shapley-Shubik Model There is a set of buyers B and a set of sellers S each selling one unit of a good (could be divisible or not). Let v ij 0 be the monetary value that buyer j B assigns to seller i
More informationSolution to Tutorial 1
Solution to Tutorial 1 011/01 Semester I MA464 Game Theory Tutor: Xiang Sun August 4, 011 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationIs Regulation Biasing Risk Management?
Financial Regulation: More Accurate Measurements for Control Enhancements and the Capture of the Intrinsic Uncertainty of the VaR Paris, January 13 th, 2017 Dominique Guégan - Bertrand Hassani dguegan@univ-paris1.fr
More informationSolution to Tutorial /2013 Semester I MA4264 Game Theory
Solution to Tutorial 1 01/013 Semester I MA464 Game Theory Tutor: Xiang Sun August 30, 01 1 Review Static means one-shot, or simultaneous-move; Complete information means that the payoff functions are
More informationBargaining Theory and Solutions
Bargaining Theory and Solutions Lin Gao IERG 3280 Networks: Technology, Economics, and Social Interactions Spring, 2014 Outline Bargaining Problem Bargaining Theory Axiomatic Approach Strategic Approach
More informationCopyright by Profits Run, Inc.
The Truth About Fibonacci Trading 2 Disclaimer: Forex, stock, futures, and options trading is not appropriate for everyone. There is a substantial risk of loss associated with trading these markets. Losses
More informationMechanisms for House Allocation with Existing Tenants under Dichotomous Preferences
Mechanisms for House Allocation with Existing Tenants under Dichotomous Preferences Haris Aziz Data61 and UNSW, Sydney, Australia Phone: +61-294905909 Abstract We consider house allocation with existing
More information7-4. Compound Interest. Vocabulary. Interest Compounded Annually. Lesson. Mental Math
Lesson 7-4 Compound Interest BIG IDEA If money grows at a constant interest rate r in a single time period, then after n time periods the value of the original investment has been multiplied by (1 + r)
More informationAn Introduction to Resampled Efficiency
by Richard O. Michaud New Frontier Advisors Newsletter 3 rd quarter, 2002 Abstract Resampled Efficiency provides the solution to using uncertain information in portfolio optimization. 2 The proper purpose
More informationEarly PD experiments
REPEATED GAMES 1 Early PD experiments In 1950, Merrill Flood and Melvin Dresher (at RAND) devised an experiment to test Nash s theory about defection in a two-person prisoners dilemma. Experimental Design
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012 COOPERATIVE GAME THEORY The Core Note: This is a only a
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Review Examples of Pure Strategy Nash Equilibria Mixed Strategies
More informationAdvanced Risk Management
Winter 2014/2015 Advanced Risk Management Part I: Decision Theory and Risk Management Motives Lecture 1: Introduction and Expected Utility Your Instructors for Part I: Prof. Dr. Andreas Richter Email:
More informationApplying Risk Theory to Game Theory Tristan Barnett. Abstract
Applying Risk Theory to Game Theory Tristan Barnett Abstract The Minimax Theorem is the most recognized theorem for determining strategies in a two person zerosum game. Other common strategies exist such
More informationMicroeconomics II Lecture 8: Bargaining + Theory of the Firm 1 Karl Wärneryd Stockholm School of Economics December 2016
Microeconomics II Lecture 8: Bargaining + Theory of the Firm 1 Karl Wärneryd Stockholm School of Economics December 2016 1 Axiomatic bargaining theory Before noncooperative bargaining theory, there was
More informationChapter 10: Mixed strategies Nash equilibria, reaction curves and the equality of payoffs theorem
Chapter 10: Mixed strategies Nash equilibria reaction curves and the equality of payoffs theorem Nash equilibrium: The concept of Nash equilibrium can be extended in a natural manner to the mixed strategies
More informationEcon 618: Topic 11 Introduction to Coalitional Games
Econ 618: Topic 11 Introduction to Coalitional Games Sunanda Roy 1 Coalitional games with transferable payoffs, the Core Consider a game with a finite set of players. A coalition is a nonempty subset of
More informationProblem Assignment #4 Date Due: 22 October 2013
Problem Assignment #4 Date Due: 22 October 2013 1. Chapter 4 question 2. (a) Using a Cobb Douglas production function with three inputs instead of two, show that such a model predicts that the rate of
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall Module I
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2018 Module I The consumers Decision making under certainty (PR 3.1-3.4) Decision making under uncertainty
More informationInstitute of Chartered Accountants Ghana (ICAG) Paper 1.4 Quantitative Tools in Business
Institute of Chartered Accountants Ghana (ICAG) Paper 1.4 Quantitative Tools in Business Final Mock Exam 1 Marking scheme and suggested solutions DO NOT TURN THIS PAGE UNTIL YOU HAVE COMPLETED THE MOCK
More informationCAPITAL STRUCTURE AND VALUE
UV3929 Rev. Jun. 30, 2011 CAPITAL STRUCTURE AND VALUE The underlying principle of valuation is that the discount rate must match the risk of the cash flows being valued. Furthermore, when we include the
More informationChapter 23 Audit of Cash and Financial Instruments. Copyright 2014 Pearson Education
Chapter 23 Audit of Cash and Financial Instruments Identify the major types of cash and financial instruments accounts maintained by business entities. Show the relationship of cash in the bank to the
More informationAnh Maciag. A Two-Person Bargaining Problem
Anh Maciag Saint Mary s College of California Department of Mathematics May 16, 2016 A Two-Person Bargaining Problem Supervisors: Professor Kathryn Porter Professor Michael Nathanson Professor Chris Jones
More information1 The Exchange Economy...
ON THE ROLE OF A MONEY COMMODITY IN A TRADING PROCESS L. Peter Jennergren Abstract An exchange economy is considered, where commodities are exchanged in subsets of traders. No trader gets worse off during
More informationarxiv: v1 [q-fin.pm] 12 Jul 2012
The Long Neglected Critically Leveraged Portfolio M. Hossein Partovi epartment of Physics and Astronomy, California State University, Sacramento, California 95819-6041 (ated: October 8, 2018) We show that
More informationEC 202. Lecture notes 14 Oligopoly I. George Symeonidis
EC 202 Lecture notes 14 Oligopoly I George Symeonidis Oligopoly When only a small number of firms compete in the same market, each firm has some market power. Moreover, their interactions cannot be ignored.
More informationRational Behaviour and Strategy Construction in Infinite Multiplayer Games
Rational Behaviour and Strategy Construction in Infinite Multiplayer Games Michael Ummels ummels@logic.rwth-aachen.de FSTTCS 2006 Michael Ummels Rational Behaviour and Strategy Construction 1 / 15 Infinite
More informationFINC 430 TA Session 7 Risk and Return Solutions. Marco Sammon
FINC 430 TA Session 7 Risk and Return Solutions Marco Sammon Formulas for return and risk The expected return of a portfolio of two risky assets, i and j, is Expected return of asset - the percentage of
More information6.1 Binomial Theorem
Unit 6 Probability AFM Valentine 6.1 Binomial Theorem Objective: I will be able to read and evaluate binomial coefficients. I will be able to expand binomials using binomial theorem. Vocabulary Binomial
More informationInformation Theory and Networks
Information Theory and Networks Lecture 18: Information Theory and the Stock Market Paul Tune http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/InformationTheory/
More informationMicroeconomic Theory II Preliminary Examination Solutions
Microeconomic Theory II Preliminary Examination Solutions 1. (45 points) Consider the following normal form game played by Bruce and Sheila: L Sheila R T 1, 0 3, 3 Bruce M 1, x 0, 0 B 0, 0 4, 1 (a) Suppose
More informationAlgorithmic Game Theory
Algorithmic Game Theory Lecture 10 06/15/10 1 A combinatorial auction is defined by a set of goods G, G = m, n bidders with valuation functions v i :2 G R + 0. $5 Got $6! More? Example: A single item for
More informationEquivalence Nucleolus for Partition Function Games
Equivalence Nucleolus for Partition Function Games Rajeev R Tripathi and R K Amit Department of Management Studies Indian Institute of Technology Madras, Chennai 600036 Abstract In coalitional game theory,
More informationCS 573: Algorithmic Game Theory Lecture date: 22 February Combinatorial Auctions 1. 2 The Vickrey-Clarke-Groves (VCG) Mechanism 3
CS 573: Algorithmic Game Theory Lecture date: 22 February 2008 Instructor: Chandra Chekuri Scribe: Daniel Rebolledo Contents 1 Combinatorial Auctions 1 2 The Vickrey-Clarke-Groves (VCG) Mechanism 3 3 Examples
More informationIntroduction to Game Theory Evolution Games Theory: Replicator Dynamics
Introduction to Game Theory Evolution Games Theory: Replicator Dynamics John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S.
More informationBargaining and Coalition Formation
1 These slides are based largely on chapter 2 of Osborne and Rubenstein (1990), Bargaining and Markets Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) 1 The Bargaining
More informationOCM Asset Management - Risk Profile Report
June 2015 Contents Executive summary... 3 1. Introduction... 4 2. Analysis and methodology... 5 3. Results and model profiles... 7 4. Summary... 11 Appendix A: Investment assumptions... 12 Appendix B:
More informationManual for SOA Exam FM/CAS Exam 2.
Manual for SOA Exam FM/CAS Exam 2. Chapter 1. Basic Interest Theory. c 2009. Miguel A. Arcones. All rights reserved. Extract from: Arcones Manual for the SOA Exam FM/CAS Exam 2, Financial Mathematics.
More informationStrategy -1- Strategic equilibrium in auctions
Strategy -- Strategic equilibrium in auctions A. Sealed high-bid auction 2 B. Sealed high-bid auction: a general approach 6 C. Other auctions: revenue equivalence theorem 27 D. Reserve price in the sealed
More informationDiscrete Random Variables
Discrete Random Variables MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Objectives During this lesson we will learn to: distinguish between discrete and continuous
More informationElements of Economic Analysis II Lecture X: Introduction to Game Theory
Elements of Economic Analysis II Lecture X: Introduction to Game Theory Kai Hao Yang 11/14/2017 1 Introduction and Basic Definition of Game So far we have been studying environments where the economic
More informationDiscrete Random Variables
Discrete Random Variables MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2017 Objectives During this lesson we will learn to: distinguish between discrete and continuous
More informationDISCUSSION OF PAPER PUBLISHED IN VOLUME LXXX SURPLUS CONCEPTS, MEASURES OF RETURN, AND DETERMINATION
DISCUSSION OF PAPER PUBLISHED IN VOLUME LXXX SURPLUS CONCEPTS, MEASURES OF RETURN, AND DETERMINATION RUSSELL E. BINGHAM DISCUSSION BY ROBERT K. BENDER VOLUME LXXXIV DISCUSSION BY DAVID RUHM AND CARLETON
More informationUS Income Tax For Expats
US Income Tax For Expats Anafin Consulting Guide to US Income Taxes for US Expats Shilpa Khire Email: anafin.consulting@gmail.com Phone: +1 408 242 3553 Updated: January, 2017 This document has been compiled
More informationStatistics for Managers Using Microsoft Excel 7 th Edition
Statistics for Managers Using Microsoft Excel 7 th Edition Chapter 5 Discrete Probability Distributions Statistics for Managers Using Microsoft Excel 7e Copyright 014 Pearson Education, Inc. Chap 5-1 Learning
More information25th Annual Health Sciences Tax Conference
25th Annual Health Sciences Tax Conference The winning marathon pace for work and life December 7, 2015 Disclaimer EY refers to the global organization, and may refer to one or more, of the member firms
More informationUC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall Module I
UC Berkeley Haas School of Business Economic Analysis for Business Decisions (EWMBA 201A) Fall 2016 Module I The consumers Decision making under certainty (PR 3.1-3.4) Decision making under uncertainty
More informationA. 11 B. 15 C. 19 D. 23 E. 27. Solution. Let us write s for the policy year. Then the mortality rate during year s is q 30+s 1.
Solutions to the Spring 213 Course MLC Examination by Krzysztof Ostaszewski, http://wwwkrzysionet, krzysio@krzysionet Copyright 213 by Krzysztof Ostaszewski All rights reserved No reproduction in any form
More informationThe Demand for Money. Lecture Notes for Chapter 7 of Macroeconomics: An Introduction. In this chapter we will discuss -
Lecture Notes for Chapter 7 of Macroeconomics: An Introduction The Demand for Money Copyright 1999-2008 by Charles R. Nelson 2/19/08 In this chapter we will discuss - What does demand for money mean? Why
More informationContinuous Probability Distributions & Normal Distribution
Mathematical Methods Units 3/4 Student Learning Plan Continuous Probability Distributions & Normal Distribution 7 lessons Notes: Students need practice in recognising whether a problem involves a discrete
More informationStraight Versus Gradual Opening of Developed and Developing Economies
Straight Versus Gradual Opening of Developed and Developing Economies Jang Woo Park PhD The Shanghai Futures Exchange Abstract Rather than straight opening, a country or financial market should use gradual
More informationOptimal Voting Rules. Alexander Scheer. November 14, 2012
Optimal Voting Rules Alexander Scheer November 14, 2012 1 Introduction What we have seen in the last weeks: Borda's Count Condorcet's Paradox 2 Introduction What we have seen in the last weeks: Independence
More informationPh.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017
Ph.D. Preliminary Examination MICROECONOMIC THEORY Applied Economics Graduate Program June 2017 The time limit for this exam is four hours. The exam has four sections. Each section includes two questions.
More informationWeek 1 Quantitative Analysis of Financial Markets Basic Statistics A
Week 1 Quantitative Analysis of Financial Markets Basic Statistics A Christopher Ting http://www.mysmu.edu/faculty/christophert/ Christopher Ting : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 October
More information