Software Application
Sponsored Search Markets
보통 Search Engine은 Paying Per Click 시스템으로 동작한다. 어떻게 Search Engine 회사들은 다른 쿼리로 클릭 한번 당 얼마를 지불해야하는지 정할 수 있을까? It's hard, 그것을 정하는건 매우 어려울 일이다. 1. 너무 많은 키워드가 존재한다. 2. 상대적으로 적은 수의 광고주들에게 각각으로 어필한다. 3. 광고주들의 변화하는 요구에 대해 각 쿼리를 위한 합리적인 가격을 유지하는 것은 어렵다. 대신! Search Engine 회사들은 Auction 방법으로 가격을 결정한다. One-Ad Slot : Sealed-bid second-price auction Multiple-Ad Slot -> 복잡할 것이다. 과연 경매를 통해 어떤 방식으로 가격을 정할 수 있을까? 1..
Matching Markets (매칭중인 상점들)
Bipartite Matching Problem ? 노드들이 2개의 타입 중 하나에 속해 있으며 항상 다른 타입의 노드와만 연결되어야 한다. Perfect Matching? 한 영역의 노드에서 다른 영역의 노드로 연결지을 때 서로의 영역에 하나하나 매칭되어 있을 때 Constricted Set 두 영역에 서로 같은 수의 노드가 있을 때, Perfect Matching이 안될때 생기는 제한된 셋을 말한다. ( Perfect matching이 안되는 증거) Matching Theorem Bipartite Graph에 Perfect Matching이 없다면 반드시 Contricted Set이 존재해야 한다. Optimal Assignment 각 노드에 반대편의 노드들에 대한 구체적인 목표치(valuation)..
[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)