2.1 Shapley Value의 의의 2.2 Shapley Value의 계산 응용1 2.3 Shapley Vale의 응용2

Slides:



Advertisements
Similar presentations
3 학년 -54 명 4 학년 -53 명 3.4 학년 총인원 -107 명 교사 -21 명 초 등 부 총인원 -128 명 2008 년 1 월 인원보고.
Advertisements

사 진 성명 학교 휴대폰 전공 / 학년 / 학번 ●교내 외 활동내역 활동명활동기간주요내용 ●공모전 수상경력 년 월 일년 월 일내 용내 용시행처 재학 / 휴학 본 주소 ※ 공모전 수상경력은 참고사항일 뿐 평가에 반영되지 않습니다 수상내용 생년월일 SNS/ 미니홈피.
Ⅰ. 인적 사항 사 진 3*4cm ※최근 1 년 內 이미지 파일로 첨부 성 명성 명 ( 한글 ) 전화 번호 자 택자 택 주민등록번호 - 직 장직 장 주소 ( 필 수 ) 휴대폰 자택주소 직장명부 서부 서직 위직 위 직장주소 Ⅱ. 학력 사항 졸 업 연 도졸 업.
국제경영전략 과제수행 중점사항 2013 년 동계계절학기. Case 1 : 삼성과 테스코의 글로벌 협상사례 국제합작투자 (International Joint Venture) 를 수행함에 있어 양측 당사자들은 각각의 이해관계에 따라 협상에 있어 자사에 최대한 유리한 거점을.
경영학부 권기범 경영학과 이은미 경영학과 박미영.
난 이제 알았어요 우리 주님 나셨네 - 성 우 목 장 - 1 부 발을 구르며, 함께 축하해 요 - 유 치 부 (4~6 세 ) -
서울사대부고 10 회 동창회 Rev.0, 졸업 50 주년 기념행사 ( 이하 ‘ 행사 ’ ) 의 의의 행사일정 행사추진 조직 및 구성인원 팀 별 업무 분장 팀 별 추진일정 목 차.
통계교육 연구(시범)학교 제1차년도 서울원광초등학교.
9월 첫새벽 특별헌신예배 2. 기도: 최일문 장로 (경조위원장) 3. 찬양: 경조위원회, 2~3남선교회
국내 전력 생산 4,032억 kWh 1,429억 kWh 전체발전량 (’07) 원자력발전량 (’07)
제 3 호 농촌 어메니티 관광개발 정보 -농어촌체험 ∙ 휴양마을 지정제도- 농 촌 진 흥 청 농촌자원과.
1. 던전 디자인 개요_1 1. ‘던전’ 룬스톤은 던전 한 층에도 여러 개가 존재하며, 각 룬스톤 마다 영향을 미치는 범위가 설정되어 있다. 룬스톤이 영향을 주는 범위에 일정시간 사용자가 위치해 있게 되면 사용자 캐릭터는 ‘유령화’ 되어 버리기 때문에, 사용자는.
7~9월 프로그램 광산구드림스타트 호 소식지 신체 / 건강 인지/언어 정서/행동
업무 프로세스 및 체크리스트
목 차 Ⅰ 시장 니즈 Ⅱ 제안사업 모델 Ⅲ 목표 시장 주요 고객 Ⅳ 사업화 대상 기술 Ⅴ.
VM모바일뱅킹 가입방법 e-비즈니스부 / e-마케팅 담당 : 과장 이승아 ( )
문화이벤트 특강 시민축제에 대하여 애니메이션 김철환.
포스코의 경영전략.
커뮤니케이션 스킬 UP -전화매너- ..
이 재 호 (Ph. D. in Edu.) 광주교육대학교 윤리교육과 교수
경제학원론 4장 소비자 행동원리 : 효용극대화와 수요의 법칙 1.
남북협상수석대표에게 듣는 통일과 북한 이야기 통일연구원 정책협력단장 서 호.
입 점 제 안 서 본 제안서를 당사에서 분양중인 대구광역시 동구 율하2택지개발지구 상업시설용지 C3-4,5 번지의 삼우메디빌에 대한 입점제안서로 제출 합니다. 2008년 10월 삼우종합개발.
ⓒ 2005 Ilyoo B. Hong. All Rights Reserved
Dept. of CSE, Ewha Womans Univ.
『디지털 경제시대의 경영정보시스템』 김효석 · 홍일유 공저 ⓒ 2000, 법문사
7. 자극과 반응 7-2. 신경계 3. 여러 가지 반응.
제 5 장 내부거래와 미실현손익 1. 내부거래와 미실현손익의 제거 2. 재고자산 내부거래 3. 유형자산 내부거래
제 4 장 결합원가계산.
연결, Joint Arrangement 제개정동향
1. 병원 직원들을 위한 서비스기본 과정 ■ 교육 목적 ■ 교육 내용 ▪ 의료 환경 변화의 이해와 고객만족 서비스 마인드 함양
기업지원 제도 주요 내용 안산고용센터 기업지원팀.
POWER POINT PRESENTATION
한국산업교육협회컨설팅 대표 이 응 갑 보고서 클리닉 한국산업교육협회컨설팅 대표 이 응 갑
Chapter 02. 고객가치평가분석.
7교회 주일예배
나라의 미래를 만드는 우리 2015학년도 영재학급 교육활동 BAN SONG MIDDLE SCHOOL.
2.1 재배정 재배정요구등록 재배정승인취소 재배정부서연결 재배정단위업무연결
경부대운하 건설에 관한 수문지형학적 검토 박 종 관 건국대학교 이과대학 지리학과 교수
학문 목적 교재에서의 효율적인 읽기 전략 훈련 방법 연구,
D:\win_9X\setup.exe 또는 D:\win_XP\setup.exe 을 클릭하여 설치합니다.
6장 보의 전단 강도 6.1 개요 R.C. 구조물의 전단 해석 : 보의 휨이론과 같이 이론적 근거가 아직 정립되지 못한 상태.
Clean Bench Manual 『Model : WBCV-4』 본 사 : 경기도 안양시 동안구 관양 2동 799번지
Power Point 2007년 정보화교육 원미구청 총무과 통신전산팀.
세안의 모든 것 세안의 중요성 세안 용품 종류 폼 클렌징 종류.
2005년도 법학부 학술 세미나 기본 기획(안)
Trajectory Optimization for Full-Body Movements with Complex Contacts
VENEZIA BUILDING 사 업 계 획 서 2005.
주님께로 나아갑니다 주님께로 나아갑니다 나의 약한 믿음 아시는 주께 어지러운 맘 상한 나의 심령을 주의 은혜로 다 채워 주소서.
제2장 관광객 행동의 이해.
성립전예산 요구등록 (사업담당자) 사업관리카드 1 2
개발 설계 Value Methodology 과정 사내 교육 제안서
직장생활 예절 ① - 인사 1.내가 먼저 [인사의 5point] 2.상대방의 눈을 보고 미소지으며 3.상대방에 맞춰서
10:00-1:00(오전반) 02:00-5:00(오후반) 06:30-9:30(저녁반)
제8장 결합원가계산.
카카오 프렌즈의 중국 진출 유재혁 예 가 카카오프렌즈 소개 LINE 성공사례 분석
신규한 알킬 할라이드 화합물 및 이의 제조방법 기술 개요 기술 특징 및 차별성
인센티브(성과급)재원산출방식 자료제공; 달란트HR컨설팅
1장 듣기 교육론 개괄.
제3장 Nash Bargaining Solution
국어지도 유아교육과 권수연 김아람 중등특수교육과 박수진 양한솔
제2장 인적자원관리시스템의 유형 동서양의 인적자원관리는 어떤 차이가 있을까? 사람 중심의 인적자원관리란?
학습조직에 대한 이해 일 시 : 과 정 : 경북대 Techno MBA
장화용한국사 역사송 10곡 (선사시대 – 대한민국) (사)한국역사문화협회.
현대사회의 신소비 트렌드 소비패턴의 변화 비즈니스 운영관리 석사 김광희.
2019년 나의 목표 건강관리 가족과 함께하기 회사성장 새책 집필 친구들과 여행 새 강의 개설.
Z:IN Window (일반창) 제품소개 LG 하우시스.
저출산 극복을 위한 우리공단의 추진과제 경인 제4권역 Mind up 100분 토론.
품격있는 노년을 위해 어떻게 보낼 것인가 이종복교수(전평택대학교) 2014년 4월 3일
2단원. 지표의 변화 마무리 폭탄 game!!!.
Presentation transcript:

2.1 Shapley Value의 의의 2.2 Shapley Value의 계산 응용1 2.3 Shapley Vale의 응용2

안양천 물순환 건전화 비용분담 모형 안양천은 13개 지자체가 관련되어 있음. 다자가 참여하는 공조체제에 있어서 비용분담은 여러 가지 방법에 의하여 이루어 질 수 있음.(전 예에서는 보상/편익을 어떻게 나누는가 고려했음) 발생 편익 비중별(수혜자부담원칙), 발생 비용 비중별(오염자부담원칙: Polluters-Pay) 등. 최근 비협조적 게임이론을 이용한 발생 편익 추정 (김종원 등, 2005). 협조체제하의 편익도 추정. 일반적으로 협조체제하의 편익이 비협조체제하의 편익보다 큶.

재원조달 기본원칙 수익자 부담, 원인자(오염자) 부담, 공동 부담 등. 재원조달 기본원칙 수익자 부담, 원인자(오염자) 부담, 공동 부담 등. 수익자 부담원칙(새로운 편익발생 시 적절) 이나 원인자 부담원칙(누가 환경오염 유발했는지 발견하기 어려운 경우가 많음, 특히 비점오염원(non-point pollution)의 경우)은 수행하기에 어려운 점이 많음. 유역전체적인 수질관리를 위해서는 유역전체를 고려하여 하수종말처리장의 설치, 회귀수 방류지점 등을 종합적으로 고려한 수질정책을 수립하고 재원을 개별 지방자치단체에게 분담시켜야 함 (p57, 김종원, 2005)

Joint Objective Function을 이용한 협조체제하의 편익(김종원 외, 2005) 김종원 외(2005)는 단순히 각 지자체의 편익을 합산하여 총편익을 극대화하는 조건을 제시. 내쉬의 교섭모형(Nash Bargaining Model)을 시도한 듯 하나, 위협점(Threat point) 등에 대한 언급 등이 없으므로 불완전하게 구성된 것으로 판단됨. 또한 이러한 비용분담의 형평성 또는 실현가능성은 언급하지 못하는 단점. 따라서 공조체제하에서 각 지자체들의 교섭력(Bargaining Power)를 고려한 분담체계의 설계가 중요함.

Shapley Value를 이용한 비용분담체계 국내에서는 Song et al(2001), Song and Nagaki(2007), Song(2007), Song et al (2010)에서 황사 및 월경성오염물질에 의한 비용저감을 위한 비용분담체계에 대한 연구가 이루어져 있음. Shapley Value는 각 가능한 공조체제(coalition)에 있어서 각 참여자의 한계가치(marginal worth)를 가중평균한 값으로 나타남.

Shapley Value를 이용한 비용분담체계 (예 계속) *수계(水系, watershed) 와 행정구역(강 등으로 구분)이 다름.

Shapley Value를 이용한 비용분담체계 (예 계속) 13개 지자체로 하면 너무 복잡. 따라서 수계별로 4개 지자체 그룹으로 묶음. U(up stream) UM(upper-middle stream) M(middle stream) D(down stream)

Shapley Value를 이용한 비용분담체계 (예 계속) 가능한 공조체제(coalitions): {U}, {UM}, {M}, {D}: 독자적으로 사업시행 {U,UM}, {U,M}, {U,D}, {UM,M}, {UM, D}, {M,D}: 두 개 지자체만 참가 {U, UM, M}, {U, UM, D},{UM, M, D}, {U,M,D} : 세 개 지자체 참가. {U,UM,M,D}: 4개 지자체 모두 참가 총 15개 가능한 사업추진 방법(15개 공조체제)

Shapley Value를 이용한 비용분담체계(예) 각자 시행시 소요 비용을 개념적으로 나타내면 다음과 같음. 상위가 개선되면 하위는 자동으로 개선되는 것으로 가정 *UM 지자체들은 자신들 유역의 수질을 개선하기 위해서 U의 유역도 개선하여야 하므로 더 많은 비용 소요  따라서 하류로 갈 수록 더 많은 비용 Up Stream 을 개선:1백억원 Upper-Middle Stream 을 개선:3백억원 Middle Stream 을 개선: 4백억원 Down Stream 을 개선: 6백억원 * UM과 M을 동시에 만족하는 사업시행시는6백억원이 든다고 가정

Shapley Value를 이용한 비용분담체계 (계속) 특성함수(Characteristic function): 각 시나리오별 비용발생액을 나타내는 함수, v(·)로 나타냄. 그림에서와 같이 특성함수를 가정 v({U})=1, v({UM})=3, v({M})=4, v({D})=6. 이는 다음과 같이 해석될 수 있음. U 혼자서 사업을 할 경우 비용은 1백억원, UM 혼자서는 3백억원, M 혼자서 할 경우는 4백억원, D 혼자서는 6백억원이 소요됨. 만일 UM과 M을 모두 만족시키려면 6백억원 소요. 문제는 상류 지자체(예: U)의 경우 비용이 적게 들어도 개선할 유인이 적어 참가하지 않을 가능성이 높다는 것임

Shapley Value를 이용한 비용분담체계 (계속) 두 지자체가 공조하는 경우. v{U,UM}=3, v{U,M}=4, v{U,D}=6, v{UM,M}=6, v{UM, D}=6, v{M,D}=6: U와 UM이 같이하는 경우는 3백억원, U와 M이 하는 경우는 4백억원, U와 D가 하는 경우는 6백억원, UM과 M이 하는 경우는 6백억원, UM과 D가 하는 경우는 6백억원, M과 D가 하는 경우는 6백억원이 소요됨. 공조시와 비공조시 비용 비교: v({U})=1, v({UM})=3, v({M})=4, v({D})=6 이므로, v{U,UM}=3 < v({U})+ v({UM})=1+3=4. 즉, 공조하면 각기 시행했을 때 보다 비용이 1 만큼 적게 든다. (편익이 아니라 비용이므로 초가산성의 부등호가 반대 방향)

Shapley Value를 이용한 비용분담체계 (계속) 3개 지자체가 공조하는 경우. v{U, UM, M}=6, v{U, UM, D}=6, v{UM, M, D}=6, v{U,M,D}=6 U와 UM, M이 같이하는 경우는 6백억원, U와 UM, D가 하는 경우는 6백억원, UM과 M, D가 하는 경우는 6백억원, U와 M, D가 하는 경우는 6백억원 (D가 포함되면 무조건 6백억원 소요) 4개 지자체가 공조: v {U, UM, M, D}=6

Shapley Value를 이용한 비용분담체계 (계속) i 의 한계기여(marginal worth of i)를 어떻게 계산? v{K}-v{K/i}로 계산 가능함. 즉, v{K}는 i 가 공조에 참여한 K라는 공조체제가 가동시 소요되는 비용. v{K/i}는 i 가 공조에서 빠질 때 소요되는 비용. 따라서 두 특성함수의 차이가 바로 공조시 i 의 공조에 대한 기여 임. 예) 공조체제 {U, UM, D}에서 UM의 한계기여는 v{U, UM, D} - v({U,D})= 6 – 6 = 0. 즉, UM이 참가하더라도, D가 이미 참가하고 있으므로 추가적으로 발생하는 비용은 없음.

Shapley Value를 이용한 비용분담체계 (계속) v({U})=1, v({UM})=3, v({M})=4, v({D})=6. (4개 1인 공조) V{U,UM}=3, v{U,M}=4, v{U,D}=6, v{UM,M}=6, v{UM, D}=6, v{M,D}=6. (6개 2인 공조) v{U, UM, M}=6, v{U, UM, D}=6, v{UM, M, D}=6, v{U,M,D}=6 (4개 3인 공조) v {U, UM, M, D}=6 (1개 4인 공조) 정리하면 다음 표와 같음. 사업주체/범위 사업 조합(가능한 공조 체제) Shapley Value |K|=1 4개 1인공조 중 1개, 1인 공조에서 비중 1.  가중치=1/4*1= ¼ |K|=2 6개 2인공조 중 1개, 2인 공조에서 비중 1/2.  가중치 = 1/6*1/2=1/12 |K|=3 4개 3인공조 중 1개, 3인 공조에서 비중 1/3.  가중치 =1/4*1/3=1/12 |K|=4 1개 4인공조 중 1개, 4인 공조에서 비중 1/4.  가중치 =1*1/4=1/4 U v{U}-v{} =1-0=1 v{U,UM}-v{UM}=3-3=0 v{U,M}-v{M}=4-4=0 v{U,D}-v{D}=6-6=0 v{U,UM,M}-v{UM,M}=6-6=0 v{U,UM,D}-v{UM,D}=6-6=0 v{U,M,D}-v{M,D}=6-6=0 v{U,UM,M,D}-v{UM,M,D} =6-6=0 =1/4*1+1/12*0+1/12*0+1/4*0=0.25 UM v{UM}-v{} = 4-0=3 v{U,UM}-v{U}=3-1=2 v{UM,M}-v{M}=6-4=2 v{UM,D}-v{D}= 6-6=0 v{UM,U,M}-v{U,M}=6-4=2 v{UM,U,D}-v{U,D}=6-6=0 v{UM,M,D}-v{M,D}=6-6=0 v{U,UM,M,D}-v{U,M,D} =3*1/4+4*1/12+2*1/12+0*1/4=1.25 M v{M}-v{}= 4-0=4 v{M,U}-v{U}=4-1=3 v{M,UM}-v{UM}=6-3=3 v{M,D}-v{D}=6-6=0 v{M,U,UM}-v{U,UM}=6-3=3 v{M,U,D}-v{U,D}=6-6=0 v{M,UM,D}-v{UM,D}=6-6=0 v{U,UM,M,D}-v{U,UM,D} =4*1/4+6*1/12+3*1/12+0*1/4=1.75 D v{D}-v{}= 6-0=6 v{D,U}-v{U}=6-1=5 v{D,UM}-v{UM}=6-3=3 v{D,M}-v{M}=6-4=2 v{D,U,UM}-v{U,UM}=6-3=3 v{D,U,M}-v{U,M}=6-4=2 v{D,UM,M}-v{UM,M}=6-6=0 v{U,UM,M,D}-v{U,UM,M} =6*1/4+10*1/12+5*1/12+0*1/4=2.75 가중치 3인 게임과 상이함

Shapley Value를 이용한 비용분담체계 (계속) 즉, 각 지자체의 교섭력을 고려하면, 보다 상류에 있는 U와 M은 더 적게, 하류에 있는 UM과 D는 더 많이 부담하는 것이 공평함. 사업주체 독립적으로 중복 시행 시 비용 독자 시행시 비용 발생비율로 분담액 결정하여 시행시 비용 Shapley Value로 분담액 결정하여 시행시 비용 U 1 6*1/14=0.43 0.25 (-18억원) UM 3 6*3/14=1.29 1.25 (-4억원) M 4 6*4/14=1.71 1.75 (+4억원) D 6 6*6/14=2.57 2.75 (+18억원) 합계 14