Software Application/Game Theory
[Game Theory] 경매 (Auctions) - 2
현재 second-price Auctions은 eBay에서 사용중이다. 그만큼 사용하는 곳이 많다. Second-price Auctions은 왜 합리적일까? Game Theory적으로 접근해보자 player : Bidder strategy : bi (vi = bidder i's true value) payoff : 경매에서 입찰자가 되면 ( vi - bj ), 입찰자가 못되면 (0) 왜 Dominant Strategy가 vi가 될 수 있을까? Dominant Strategy라는 것은 다른 참가자들의 행동이 뭐든지 간에 가장 합리적인 전략이라는 것이다. 두가지 가정을 통해 증명해보자 1. Bidder가 true value보다 더 높게 bid한 경우 ( bi > vi ) 만약 새로 책정한 bi로 1등하게 된..
[Game Theory] Auctions (경매)
옥션의 4가지 종류 1. English Auction ( Ascending-bid auctions ) 실시간 경매 판매자는 점차적으로 가격을 올린다. 최종 입찰자가 남겨질 때까지 경매는 지속된다. 최종 입찰자가 제시한 가격으로 경매 물품을 갖게 된다. 2. Dutch Auction ( Descending-bid auctions ) 실시간 경매 판매자는 높은 초기 가격에서 점차적으로 내린다. 최종 입찰자가 남겨질 때까지 경매는 지속된다. 최종 입찰자가 제시한 가격으로 경매 물품을 갖게 된다. 3. First-price sealed-bid action ( 최고 가격 입찰제 ) 비공개 진행 경매 각기 희망 가격을 판매자에게 제출 가장 높은 가격을 제출한 입찰자가 그 가격으로 경매 물품을 갖게 된다. 4. Se..
[Game Theory] Marketing Strategy Game ( 마케팅 전략 게임 )
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 두 회사가 있다. 각 회사는 저가 상품 (Low pirced)으로 마케팅할 수 있고, 고급 상품 (Upscale)으로 마케팅할 수 있다. 아래 각 회사의 선택에 따른 이익 비율(Payoff)가 있다. 회사 B - 저가 상품으로 시장 공략 회사 B - 고급 상품으로 시장 공략 회사 A - 저가 상품으로 시장 공략 A: 0.48 B: ..
[Game Theory] Best Responses and Dominant Strategies
🧐 Best Response ( 최선의 응답 )이란? 최선의 응답이란 무엇일까? S : 플레이어 A의 전략 T : 플레이어 B의 전략 P1(S,T) : 플레이어A가 S, T일 경우 받을 보상 (PayOff) P2(S,T) : 플레이어B가 S, T일 경우 받을 보상 (PayOff) 이때 Best Response란 P1(S,T)
[Game Theory] Performance-Enhancing Drugs Game ( 능력 향상 마약 게임)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 두 명의 운동선수가 있다. 각각의 운동 선수는 성능을 향상해 높은 점수를 얻기 위해 마약을 복용할 수 있고, 복용하지 않을 수 있다. 아래 운동선수들의 선택에 따른 점수(Payoff)가 있다. 운동선수 B - 마약 복용하지 않는다. 운동선수 B - 마약 복용한다. 운동선수 A - 마약 복용하지 않는다. A: 3 B: 3 A: 1 B..
[Game Theory] The Prisoner's Dilemma (죄수의 딜레마)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 두명의 용의자가 . 용의자는 자백를 할 수 있고(C), 자백을 하지 않을 수도 있다(NC). 아래 용의자들의 선택에 따른 감옥에 살 기간(Payoff)이 있다. Suspect B's NC Suspect B's C Suspect A's NC A : -1 B: -1 A: -10 B: 0 Suspect A's C A : 0 B: -10 ..