Auctions - A little Game Theory for First-Price Auctions by stempede

View this thread on steempeak.com
· @stempede · (edited)
$58.06
Auctions - A little Game Theory for First-Price Auctions
> One thing that one must know about probabilities and statistics is that the subjects are almost the culmination of basic undergraduate mathematical education. So in order to properly understand them, you need at least Multivariable Calculus and Linear Algebra. Fortunately, despite this one can simplify most of the basic tools to get the meat of the practical knowledge.

<center><img src="https://steemitimages.com/DQme6S8sKg19rEUt37K1QRXcaLiWeNgk2XBKuNreEaw1aww/image.png" title="" alt="" rel="noopener" height="50%" width="50%" /></center>

<p><center><sup>[<a href="https://betterexplained.com/articles/a-brief-introduction-to-probability-statistics/">BetterExplained</a>]</sup></center></p>

I'll introduce in quotes the part that is slightly more rigorous but you can follow almost without it so don't worry if it gets to complex.

<hr />

## Bidding in First-Price Auctions:

When we look at Second-price auctions, there's an argument about how since people can't affect the price during bidding they use their dominant strategy and bid in order to win the item and might end up getting a surplus.

In the case of first-price auctions, you can affect the price with your bid. Since you are paying what you bid. In this, we are in a Bayesian equilibrium which means we are not gonna have a [dominant strategy](https://en.wikipedia.org/wiki/Strategic_dominance) so things get more complicated.


<blockquote><sub>What's this <a href="https://en.wikipedia.org/wiki/Bayesian_game#Bayesian_Nash_equilibrium" target="_blank">Bayesian-Nash equilibrium</a>? the solution concept we use in simultanious (as oposed to taking turns) move games with incomplete information.</sub></blockquote>

<br>

<blockquote><sub>In games with complete information we have players, we have actions and payoffs that are a function of the actions the players take in the game.</sub></blockquote>

<br>

<div class="pull-right">
<img src="https://res.cloudinary.com/hpiynhbhq/image/upload/v1513394585/xhn55xesibkd95grwkn8.png" title="" alt="" rel="noopener" height="50%" width="50%" /><br><sup><sup><sup><a href="https://media.giphy.com/media/eSgWOtWzmWKFG/giphy.gif" target="_blank"><img src="https://i.imgur.com/xbiFBzS.png" alt="" rel="noopener" height="50%" width="5%" /></a></sup></sup></sup> 
<sub><sup><sup> [Probably a Righthy... and the kick goes to...]</sup></sup></sub></div></div>

<blockquote><sub>In that case of games of incomplete information, not only we have players, we have different types of players. You see this with asymmetric gameplay. Like in sports, with players being left or right handed wich changes accuracy. In order for one player to face this difference in accuracy from their opponents, they need to have a set of beliefs derived from heuristics. Since both players have this belief, it turns into a battle of "I know that you know that I know that you know"... until an equilibrium is found (common prior's assumption).</sub></blockquote>

<br>

<table>
<tbody>
<tr>
<td><strong>Complete Information</strong></td>
<td><strong>Incomplete information</strong></td>
 </tr>   
        <tr>
            <td>Players</td>
            <td>Players<br><sub><code>- Types</code></sub><br><sub><code>- Common prior beliefs</code></sub></td>
        </tr>
        <tr>
            <td>Actions</td>
            <td>Actions</td>
        </tr>
        <tr>
            <td>Payoffs</td>
            <td>Payoffs</td>
        </tr>
    </tbody>
</table>


First-Price (sealed bid) auctions and Dutch auctions strategically equivalent. Since the only information the winning bidder has is that all others have not a bid higher. <strong><em>Think of Dutch auctions like what some people in this space call catching falling knives.</em></strong>

### Why have both types if they are equivalent?
Well, in the case of the cryptocurrencies market, the answer is simple. Due to bull and bear runs. 

<table>
    <tbody>
        <tr>
            <td>
<div class="pull-right"><img src="https://media.giphy.com/media/11jFGmTAicpfY4/giphy.gif" title="" alt="" rel="noopener" height="100%" width="100%" /></div>

<div class="text-justify">In a more general sense First-Price auctions can be held asynchronously. First slowly almost flat and then taking off. Think of people writing posts on steemit or buying Steem. They do it at different times yet continuously. At this time it seems almost dead but it advances. When the Fear Of Missing Out kicks in, we see a more synchronous bidding and writing.</div></td>
        </tr>
    </tbody>
</table>



<table>
    <tbody>
        <tr>
            <td>
<div class="pull-right"><img src="https://media.giphy.com/media/l2JdWhwKrIWJY67Li/giphy.gif" title="" alt="" rel="noopener" height="100%" width="100%" /></div>
<br>
<div class="text-justify">Dutch Auctions are fast, and require minimal communication. Only one bid needs to get to the auctioneer. This is seen in the case of a crash. The more it falls ("people rush to the door"), the easier it is for a single bidder to catch the whole set of assets from the market.</div></td>
        </tr>
    </tbody>
</table>




### So, How should people bid in this auctions?

People need to bid **less than valuation**. Because deciding what to bid is gonna be the tricky part. The more you wait or the lower your bid, the lower the price paid but also the lower the probability of winning. Since you don't have a dominant strategy your actions must depend on what other people are doing.

##### Example:

Two Bidders. Both risk neutral. Both get an independent draw form an uniform distribution in the form <a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;U(0,1)" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;U(0,1)" title="U(0,1)" /></a>. In this case lets have them have their values drop by half. So if the price I'm willing to pay is 3/4, I'll say 3/8. If my value is 1/2 I'll say 1/4. So this would be <a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;(\frac{1}{2}v_{1},&space;\frac{1}{2}v_{2})" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;(\frac{1}{2}v_{1},&space;\frac{1}{2}v_{2})" title="(\frac{1}{2}v_{1}, \frac{1}{2}v_{2})" /></a>

So given the simmetry we can just check one of the bidders. Let's call the price our bidder is gonna offer "strategy 1" or <a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;s_{1}" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;s_{1}" title="s_{1}" /></a>. So I'll win if my <a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;s_{1}" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;s_{1}" title="s_{1}" /></a> is bigger than the bid of the second bidder. In this case <a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;v_{2}<2s_{1}" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;v_{2}<2s_{1}" title="v_{2}<2s_{1}" /></a>. My payoff or surplus is the difference between my strategy and my bid. <a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;v_{1}&space;-&space;s_{1}" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;v_{1}&space;-&space;s_{1}" title="v_{1} - s_{1}" /></a>

What I just told you can be rewriten like this. Where E[u<sub>1</sub>] is my expetcted utility. You integrate that and get:

<a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;E[u_{1}]&space;=&space;\int_{0}^{2s_{1}}(v_{1}-s_{1})dv_{2}&plus;\int_{2s_{1}}^{1}(0)dv_{2}&space;\\&space;=&space;(v_{1}-s_{1})v_{2}&space;\bigg\rvert&space;\at_a^b&space;\\&space;\\&space;\\&space;=&space;2v_{1}s_{1}-2s_{1}^{2}" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;E[u_{1}]&space;=&space;\int_{0}^{2s_{1}}(v_{1}-s_{1})dv_{2}&plus;\int_{2s_{1}}^{1}(0)dv_{2}&space;\\&space;=&space;(v_{1}-s_{1})v_{2}&space;\bigg\rvert&space;\at_a^b&space;\\&space;\\&space;\\&space;=&space;2v_{1}s_{1}-2s_{1}^{2}" title="\! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! E[u_{1}] = \int_{0}^{2s_{1}}(v_{1}-s_{1})dv_{2}+\int_{2s_{1}}^{1}(0)dv_{2} \\ = (v_{1}-s_{1})v_{2} \bigg\rvert \at_a^b \\ \\ \\ = 2v_{1}s_{1}-2s_{1}^{2}" /></a>

In the case of a response, the best strategy to the second bidder's strategy is taking the derivative of S<sub>1</sub> and setting it equal to zero.

<a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\frac{\partial&space;}{\partial&space;s_{1}}(2v_{1}s_{1}-2s_{1}^{2})=0&space;\\&space;2v_{1}-4s_{1}=0&space;\\&space;s_{1}=\frac{1}{2}v_{1}" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\!&space;\frac{\partial&space;}{\partial&space;s_{1}}(2v_{1}s_{1}-2s_{1}^{2})=0&space;\\&space;2v_{1}-4s_{1}=0&space;\\&space;s_{1}=\frac{1}{2}v_{1}" title="\! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \frac{\partial }{\partial s_{1}}(2v_{1}s_{1}-2s_{1}^{2})=0 \\ 2v_{1}-4s_{1}=0 \\ s_{1}=\frac{1}{2}v_{1}" /></a>

So when a player is bidding half their value, the other player's best reply is to bid half of its valuation. This is by no means a dominant strategy. But merely solving for the equilibrium. The general form of this equilibrium for more players would look like this. 

<a href="https://www.codecogs.com/eqnedit.php?latex=\bg_white&space;(\frac{n-1}{n}v_{1},...,\frac{n-1}{n}v_{n})" target="_blank"><img src="https://latex.codecogs.com/gif.latex?\bg_white&space;(\frac{n-1}{n}v_{1},...,\frac{n-1}{n}v_{n})" title="(\frac{n-1}{n}v_{1},...,\frac{n-1}{n}v_{n})" /></a>

This means that as more bidders get in it becomes ever increasingly difficult to win and the risk of losing while trying to protect your surplus also increases.

This was only the case for uniform distributions, for more arbitrary distributions the integration becomes more complex.


<hr />

A take on this can be seen in the [Keynes beauty contest](https://en.wikipedia.org/wiki/Keynesian_beauty_contest). Where people don't vote for who they think will win but for who they think others will choose they think will win. A perfect example comes in the form of which cryptocurrency will pump next.

<iframe width="560" height="315" src="https://www.youtube.com/embed/Fp2n4uoRz_s" frameborder="0" gesture="media" allow="encrypted-media" allowfullscreen></iframe>


The whole point of this is that normally you can't beat the market. At best you can beat some of your opponents and do "arbitrage".

Arbitrage is the most important concept. I will explain it next week. See you around.


# See you next Friday or before that in the comments section. Ciao.

<hr />

REFERENCES:

<p><sub><sub>1 </sub></sub><a href="http://www.math.cornell.edu/~mec/Winter2009/Spulido/Auctions/english.html"><sub><sub>Cornell's Auction Theory, web page</sub></sub></a></p>

<p><sub><sub>2 </sub></sub><a href="http://www.game-theory-class.org/"><sub><sub><code>http://www.game-theory-class.org</code></sub></sub></a></p>

<p><sub><sub>3 </sub></sub><a href="https://www.youtube.com/embed/Fp2n4uoRz_s"><sub><sub>Financial TImes, Keyness beauty Contests</sub></sub></a></p>

<a href="https://steemit.com/@steemstem"><center><img src="https://steemitimages.com/DQmf18V3PQenbUzYfkZcWSVGgmV5CtZNymi824SYwAQ2GTp/SteemSTEM-1.gif" title="" alt="" rel="noopener" height="50%" width="50%" /></center></a>
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , and 23 others
properties (23)
post_id20,626,029
authorstempede
permlinkauctions-a-little-game-theory-for-first-price-auctions
categorymath
json_metadata"{"app": "steemit/0.1", "format": "markdown", "links": ["https://betterexplained.com/articles/a-brief-introduction-to-probability-statistics/", "https://en.wikipedia.org/wiki/Strategic_dominance", "https://en.wikipedia.org/wiki/Bayesian_game#Bayesian_Nash_equilibrium", "https://media.giphy.com/media/eSgWOtWzmWKFG/giphy.gif", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;U(0,1)", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;(\\frac{1}{2}v_{1},&space;\\frac{1}{2}v_{2})", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;s_{1}", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;v_{2}<2s_{1}", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;v_{1}&space;-&space;s_{1}", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;E[u_{1}]&space;=&space;\\int_{0}^{2s_{1}}(v_{1}-s_{1})dv_{2}&plus;\\int_{2s_{1}}^{1}(0)dv_{2}&space;\\\\&space;=&space;(v_{1}-s_{1})v_{2}&space;\\bigg\\rvert&space;\\at_a^b&space;\\\\&space;\\\\&space;\\\\&space;=&space;2v_{1}s_{1}-2s_{1}^{2}", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\!&space;\\frac{\\partial&space;}{\\partial&space;s_{1}}(2v_{1}s_{1}-2s_{1}^{2})=0&space;\\\\&space;2v_{1}-4s_{1}=0&space;\\\\&space;s_{1}=\\frac{1}{2}v_{1}", "https://www.codecogs.com/eqnedit.php?latex=\\bg_white&space;(\\frac{n-1}{n}v_{1},...,\\frac{n-1}{n}v_{n})", "https://en.wikipedia.org/wiki/Keynesian_beauty_contest", "https://www.youtube.com/embed/Fp2n4uoRz_s", "http://www.math.cornell.edu/~mec/Winter2009/Spulido/Auctions/english.html", "http://www.game-theory-class.org/", "https://steemit.com/@steemstem"], "image": ["https://steemitimages.com/DQme6S8sKg19rEUt37K1QRXcaLiWeNgk2XBKuNreEaw1aww/image.png"], "tags": ["math", "science", "steemstem", "investing"]}"
created2017-12-16 06:09:48
last_update2017-12-16 08:12:42
depth0
children3
net_rshares9,373,750,153,548
last_payout2017-12-23 06:09:48
cashout_time1969-12-31 23:59:59
total_payout_value46.551 SBD
curator_payout_value11.513 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length12,330
author_reputation3,734,411,933,886
root_title"Auctions - A little Game Theory for First-Price Auctions"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (87)
@kamchore ·
nice article with lot of info keep sharing @stempede Resteemed and upvoted your worthy post
properties (22)
post_id20,626,259
authorkamchore
permlinkre-stempede-auctions-a-little-game-theory-for-first-price-auctions-20171216t061300136z
categorymath
json_metadata"{"app": "steemit/0.1", "users": ["stempede"], "tags": ["math"]}"
created2017-12-16 06:12:51
last_update2017-12-16 06:12:51
depth1
children0
net_rshares0
last_payout2017-12-23 06:12:51
cashout_time1969-12-31 23:59:59
total_payout_value0.000 SBD
curator_payout_value0.000 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length91
author_reputation115,699,993,175,020
root_title"Auctions - A little Game Theory for First-Price Auctions"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
@trumpman · (edited)
$0.16
Or if it's a legit coin hodl, wait for the pump and sell for a very good profit.
👍  
properties (23)
post_id20,627,339
authortrumpman
permlinkre-stempede-auctions-a-little-game-theory-for-first-price-auctions-20171216t062747079z
categorymath
json_metadata"{"app": "steemit/0.1", "tags": ["math"]}"
created2017-12-16 06:27:48
last_update2017-12-16 06:28:03
depth1
children1
net_rshares26,702,561,127
last_payout2017-12-23 06:27:48
cashout_time1969-12-31 23:59:59
total_payout_value0.145 SBD
curator_payout_value0.018 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length80
author_reputation177,827,941,003,892
root_title"Auctions - A little Game Theory for First-Price Auctions"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)
@ertwro ·
$0.38
That is where arbitrage comes in. Taking a profit is a form of shorting and it could be seen as going short on for instance BTC or Steem and long on fiat. Which has not been excellent for many people so far, many have been doing ok thanks to the subsidy arbitrage offers. There are also tools to recognize when to arbitrage that I guess the writer will cover in the near future.
👍  
properties (23)
post_id20,628,431
authorertwro
permlinkre-trumpman-re-stempede-auctions-a-little-game-theory-for-first-price-auctions-20171216t064352501z
categorymath
json_metadata"{"app": "steemit/0.1", "tags": ["math"]}"
created2017-12-16 06:43:33
last_update2017-12-16 06:43:33
depth2
children0
net_rshares61,898,664,788
last_payout2017-12-23 06:43:33
cashout_time1969-12-31 23:59:59
total_payout_value0.352 SBD
curator_payout_value0.027 SBD
pending_payout_value0.000 SBD
promoted0.000 SBD
body_length378
author_reputation16,218,100,973,589
root_title"Auctions - A little Game Theory for First-Price Auctions"
beneficiaries[]
max_accepted_payout1,000,000.000 SBD
percent_steem_dollars10,000
author_curate_reward""
vote details (1)