{"id":1543,"date":"2023-06-10T03:19:35","date_gmt":"2023-06-09T18:19:35","guid":{"rendered":"https:\/\/saraheee.com\/?p=1543"},"modified":"2023-07-02T22:43:14","modified_gmt":"2023-07-02T13:43:14","slug":"game-theory-9-chap16-ipv-auctions","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2023\/06\/game-theory-9-chap16-ipv-auctions\/","title":{"rendered":"Game Theory 9 \u2013 chap16. IPV Auctions"},"content":{"rendered":"<h3 class=\"wp-block-heading\">Application 3: Auctions<\/h3>\n\n\n\n<p>Why study auctions? A lot of money at stake&#8230;<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Christie&#8217;s and Sotheby&#8217;s art auctions &#8211; $ billions annually<\/li>\n\n\n\n<li>Auctions for rights to natural resources (timber, oil, natural gas), government procurement, electricity and housing markets, etc<\/li>\n\n\n\n<li>eBay: $52 Billion worth of goods traded (in 2006)<\/li>\n<\/ul>\n\n\n\n<p>Theory of auctions: the most <em>successful<\/em> application of Bayesian games<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>&#8220;Rules of the game&#8221; and price formation are explicit, allowing for theoretical analysis<\/li>\n\n\n\n<li>Most relevant data can be mined, allowing for empirical work<\/li>\n\n\n\n<li>Auctions lend themselves to lab experiments<\/li>\n\n\n\n<li>Results on auctions may offer insight or intuition into behavior in less structured markets<\/li>\n<\/ul>\n\n\n\n<h3 class=\"wp-block-heading\">Auction as a Bayesian Game<\/h3>\n\n\n\n<p>Consider an auction where two bidders compete for one indivisible good<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Each risk-neutral bidder <em>i<\/em> = 1, 2 has a valuation \\(v_{i}\\) for the good<\/li>\n\n\n\n<li>If bidder <em>i<\/em> wins and has to pay x for getting the good, then bidder <em>i<\/em>&#8216;s payoff is<\/li>\n<\/ul>\n\n\n\n<p>\\(v_{i}\\) &#8211; x<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">in X &#8211; U[0,900], Pr(X \u2264 x) = x \/ 900<\/mark><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><\/li>\n\n\n\n<li>\\(v_{i}\\) and \\(v_{j}\\) are independently and uniformly distributed on [0, 900]<\/li>\n\n\n\n<li>This is a special case of <em>independent private<\/em> values:<\/li>\n<\/ul>\n\n\n\n<p>Knowing the opponent&#8217;s valuation does <em>not<\/em> affect bidder <em>i<\/em>&#8216;s own valuation<br>If the knowledge of \\(v_{j}\\) affects \\(v_{i}\\) (and correlated), then <em>interdependent<\/em> values<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>We consider two different auction rules:<\/li>\n<\/ul>\n\n\n\n<p>(1) <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">First-price<\/mark><\/strong> auction: bidder 1 wins if \\(b_{i}\\) &gt; \\(b_{2}\\) and pays \\(b_{1}\\)<br>(2) <strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">Second-price<\/mark><\/strong> auction: bidder 1 wins if \\(b_{i}\\) &gt; \\(b_{2}\\) and pays \\(b_{2}\\)<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Second-price (Vickrey) Auctions<\/h3>\n\n\n\n<p><mark style=\"background-color:var(--global-color-10)\" class=\"has-inline-color\">THEOREM 4.1<\/mark>. Bidding truthfully, \\(b_{1} = v_{i}\\), is the unique (weakly) dominant strategy in a second-price auction.<\/p>\n\n\n\n<p>This implies that \\(b_{i} = v_{i}\\) satisfies<\/p>\n\n\n\n<p>\\(u_{i}(b_{i}, b_{j}) = u_{i}(v_{i}, b_{j}) \u2265 u_{i}(b_{i}^{\\prime}, b_{j})\\) for all \\(b_{j}\\) and \\(b_{i}^{\\prime}\\).<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\\(u_{i}(x, b_{i}) = \\begin{cases} v_{i}-b_{j},\\;if\\;x>b_{j}\\\\ \\frac{1}{2},\\;if\\;=b_{j}\\\\ 0,\\;if\\;x&lt;b_{j} \\end{cases}\\)<\/mark><\/p>\n\n\n\n<p>William Vickrey, 1996 Nobel Laureate<\/p>\n\n\n\n<p>Figure: Case: \\(b_{j} &lt; v_{i}\\)<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">First-price Auctions<\/h3>\n\n\n\n<p>To derive a BNE in first-price auctions, we take the second approach and assume<\/p>\n\n\n\n<p>\\(b_{1}(v) = b_{2}(v) = b(v)\\) (<strong><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-8-color\">symmetry<\/mark><\/strong>)<\/p>\n\n\n\n<p>Consider bidder 1&#8217;s expected payoff from making a bid of x:<\/p>\n\n\n\n<p>\\(u_{1}(x, b(v_{2})) = (v_{1} &#8211; x)Pr(b(v_{2}) &lt; x) + 0 \\cdot Pr(b(v_{2}) &gt; x) = Pr(v_{2} &lt; b^{-1}(x)) = (v_{1} &#8211; x) \\cdot \\frac{b^{-1}(x)}{900}\\)<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">e.g., \\((12 &#8211; q_{1} &#8211; q_{2})q_{1}, q_{1} = q_{2} = q^{*}, \bso (12 &#8211; 2q^{*})q^{*}\\)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">The environment is identical because bidders 1 and 2 are playing the same game at the same time, and their valuations both come from a uniform distribution between 0 and 900.<\/mark><br><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">Therefore, in equilibrium, we can assume that bidders 1 and 2 use exactly the same strategy.<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">If we differentiate the above expression, 0 = \\(-1 \\cdot \\frac{b^{-1}(x)}{900} + (v_{1} &#8211; x) \\frac{1}{900b^{&#8216;}(b^{-1}(x))}\\)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\\(b(b^{-1}(x)) = x\\) \u21d2 \\(b^{&#8216;}(b^{-1}(x)) \\cdot \\frac{\\partial b^{-1}}{\\partial x} = 1\\)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">in x = \\(b(v_{1})\\), 0 = \\(-\\frac{v_{1}}{900} + (v_{1} &#8211; b(v_{1})) \\frac{1}{900b^{&#8216;}(v_{1})}\\)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\\(v_{1}b^{&#8216;}(v_{1}) = v_{1} &#8211; b(v_{1})\\) \u21d4 \\(v_{1}b^{&#8216;}(v_{1}) + b(v_{1}) = v_{1}\\)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\\(\\int v_{1}b^{&#8216;}(v_{1}) + b(v_{1}) = \\int v_{1} dv_{1}\\) \u21d2 \\(v_{1}b(v_{1}) = \\frac{1}{2}v_{1}^{2} + C\\)<\/mark><\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">\\(v_{1}b(v_{1}) = \\frac{1}{2}v_{1}^{2}\\) so, \\(b(v_{1}) = \\frac{1}{2}v_{1}\\)<\/mark><\/p>\n\n\n\n<p>Solving the last differential equation, we obtain<\/p>\n\n\n\n<p>\\(b(v_{1}) = \\frac{v_{1}}{2}\\)<\/p>\n\n\n\n<p>eqbm bid<\/p>\n\n\n\n<p><mark style=\"background-color:var(--global-color-10)\" class=\"has-inline-color\">PROPOSITION 4.1<\/mark>. \\(b_{i} = \\frac{v_{i}}{2}\\) constitutes a Bayesian Nash equilibrium in the first-price auction.<\/p>\n\n\n\n<p>In contrast with SPA, the eqbm of FPA depends on the distribution of v<\/p>\n\n\n\n<p>SPA: \\(b^{&#8221;}(v)\\) = v<br>FPA: \\(b^{&#8216;}(v) = \\frac{v}{2}\\)<br>Figure: Eqbm Bidding Strategies<\/p>\n\n\n\n<p><mark style=\"background-color:rgba(0, 0, 0, 0)\" class=\"has-inline-color has-global-color-15-color\">1) Used car: What price to trade the car for, buyer has an incentive to lower the price, seller has an incentive to increase the price.<br>2) Public good: If I contribute, no one else does, if others contribute, I&#8217;m not left out.<br>3) Auction: <strong>Efficiency<\/strong> is guaranteed, It&#8217;s done aggressively because the person with the highest valuation gets the goods<\/mark><\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Revenue Equivalence<\/h3>\n\n\n\n<p>Observe that both bidding strategies are increasing in \\(v_{i}\\), implying that both auctions achieve allocative <em>efficiency<\/em> (the bidder who values the most would win in eqbm)<br>We compare performance of the two auctions in terms of the revenue<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>In FPA, the expected profit accruing to the auctioneer amounts to<\/li>\n<\/ul>\n\n\n\n<p>\\(\\frac{1}{2} \\cdot \\mathbb{E}[max(v_{1}, v_{2})]\\) = 300<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>In SPA,<\/li>\n<\/ul>\n\n\n\n<p>\\(\\mathbb{E}[min(v_{1}, v_{2})]\\) = 300<\/p>\n\n\n\n<p>This revenue <em>equivalence<\/em> result is not a coincidence but holds in general<\/p>\n\n\n\n<p><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Reference: Chang-Koo Chi, (33\/50) Game Theory and Applications 9 \u2013 IPV Auctions, Jul 13, 2020,&nbsp;<a href=\"https:\/\/youtu.be\/OyCeaDsbTMQ\" rel=\"noopener\">https:\/\/youtu.be\/OyCeaDsbTMQ<\/a><\/li>\n<\/ul>\n\n\n\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>Learn about independent private value auctions, the third application of a Bayesian game.<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[58,87,82,23,4,86,85,88],"class_list":["post-1543","post","type-post","status-publish","format-standard","hentry","category-game-theory-and-applications","tag-application","tag-auctions","tag-bayesian-games","tag-first-price-auctions","tag-game-theory","tag-ipv-auctions","tag-jun-10-2023","tag-william-vickrey"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/1543"}],"collection":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/comments?post=1543"}],"version-history":[{"count":31,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/1543\/revisions"}],"predecessor-version":[{"id":1672,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/1543\/revisions\/1672"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=1543"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=1543"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=1543"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}