혼란의 가치에 대한 연구

전문가 제언

본고는 이스라엘 Tel Aviv 대학 전기공학 및 컴퓨터과학 교수인 Amos Flat가 CACM의 연구 하이라이트 부문에 ‘왜 혼란(anarchy)의 가치를 연구하는가?‘ 란 제목으로 기고한, 게임이론에 관한 기술적 전망으로, 그 내용을 검토하고 코멘트를 단다.

혼란의 가치를 고려한 두 가지 고민거리가 있다. 하나는 순수 Nash 평형 해는 항상 존재하지는 않고 혼합Nash 평형 해는 존재한다는 점이며, 다른 하나는 Nash 평형해 계산이 어렵다는 점이다. 그래서 왜 실제 존재하지 않을 수 있는 혼란의 가치를 연구하냐는 질문이다.

이와 관련 Roughgarden은 순수 Nash평형해의 혼란 가치와 일반적 적용의 경계를 제시하기 위해 ‘평활 게임'을 연구하고 있으며, 평형해의 등급 확장을 위한 작업 기법으로 게임등급을 확장시키고 있다. 특히 이 기법은 ’후회 최소화‘ 의 역학적 작업에 적용되고 있다. 산출된 경계에 의한 후회 최소화의 역학적 유지는 개괄적 상관에 의한 평형 유지를 의미하며, 이에 의해 혼합 Nash 평형을 유지하다가 순수 Nash 평형이 존재하면 이를 따르기도 한다는 내용이다.

Christodoulou와 koutsoupias는 혼란의 가치(STOC 2005)와 안정성가치(ESA2005)에 대해 혼합 및 상관 관계적 평형상황에서의 혼잡게임 연구에 유사 평활성 기법을 사용했다. 평활성 기법은 혼란결과의 가치에 대한 초기논문 들에 사용되었으며 선행연구를 통한 혼란의 가치는 원래의 논문보다는 후속 논문을 통해 더 쉽게 이해될 수 있다.

코멘트: 상생전략을 전제로, 협력적인 협상게임(bargaining game)과 사용자 균형이론의 융합연구 강화가 필요하며, 사용자 상호간의 교류나 협력과정을 잘 조절할 수 있다면 그 활용은 교통관련 거버넌스 뿐만 아니라 국가적 거버넌스에도 반영될 수 있다.

저자

Amos Fiat

자료유형

연구단신

원문언어

영어

기업산업분류

정보통신

연도

2012

권(호)

55(7)

잡지명

communications of the acm

과학기술
표준분류

정보통신

페이지

115~115

분석자

박*만

분석물

• 혼란의 가치에 대한 연구.pdf [256,511 byte]

이미지변환중입니다.