아이고리즘

이전 글에서 Bilateral Trade 문제가 뭔지, Myerson-Satterthwaite Theorem이 뭔지 설명했다. 여기서는 이 정리를 증명하고자 한다. 기본적인 설정과 notation은 이전 글을 참고하시기 바란다. https://cultivated-algorist.tistory.com/entry/Bilateral-Trade-and-Myerson-Satterthwaite-Theorem-1 Bilateral Trade and Myerson-Satterthwaite Theorem (1) 이 글에서 보이고자 하는 정리가 무엇인지 말하기 전에 문제를 하나 정의하고자 한다. Bilateral Trade 사람1(판매자, seller)와 사람2(구매자, buyer)가 있다. 현재 상황은 사람1이 사람2에..

Game Theory, Mechanism Design 2022. 7. 28. 20:34

이 글에서 보이고자 하는 정리가 무엇인지 말하기 전에 문제를 하나 정의하고자 한다. Bilateral Trade 사람1(판매자, seller)와 사람2(구매자, buyer)가 있다. 현재 상황은 사람1이 사람2에게 물건을 파는 상황이다. 사람1은 속으로 '이 물건의 가치가 얼마나 되지?'라고 생각한다. 그리고 잠시 후에 $v_1$의 값이 머릿속에서 떠올랐다. 사람2도 마찬가지로 $v_2$의 값이 머릿속에 떠올랐다. (물건이 입력으로 주어졌을 때 머리가 값을 출력했다고 보면 좋을 것 같다.) (아직까지는 누가 얼마를 내고 얼마를 받고는 생각하지 말고 일단은) 어찌어찌 물건이 사람1에서 사람2에게 전달되었다고 생각하자. 이것을 사회의 관점에서 보았을 때, 물건이 그것의 가치를 $v_1$으로 생각하는 사람에서..

Game Theory, Mechanism Design 2022. 7. 28. 14:37