10
Firstly, it's right to say that the hard ending rule on ebay seems to be behind sniping. Here's a figure from Roth & Ockenfels' AER paper:
On eBay (fixed end time) bids arrive much later than on the now defunct Amazon auction platform (which used an extendable end time).
One explanation (see here and here) for this is that people want to hide their ...
9
If you think that the distribution of your value and your roommate's value are the same then I would suggest that you consider the following bidding protocol:
each bidder submits a sealed bid, $b_i$.
the highest bidder, $i$, received the console and makes a payment of $\frac{b_i+b_j}{2}$ to the loser, where $b_j$ is the loser's bid.
Cramton, Gibbons, and ...
9
But perhaps this is not always the case. The price might have been so high that you would not have been willing to bid above it. In fact it might have been so high that the no one but the highest bidder would have given that bid. Knowing this the highest bidder could decrease his bid. In fact in English auctions (non-silent rising bid auctions) the final ...
8
Suppose you face a single buyer whose willingness to pay, $v$, is distributed according to $F(v)$. If you charge a price $p$, he will buy if and only if $v>p$, leaving you with expected revenue of $$r(p)=\Pr(v>p)p=[1-F(p)]p.$$
Let's maximise revenue by computing an FOC:
$$r'(p)=1-F(p)-F'(p)p=0.$$
We can rearrange this as
$$\phi(p)\equiv p-\frac{1-F(...
7
First, you should note that there is a Revenue Equivalence Theorem that says under a set of conditions, the seller's revenue from using different forms of auctions will be the same. This same result holds also in the multi-object case.
Thus, if you have $n$ identical objects, you can sell them using a ($n+1$)th price sealed bid auction, where
each bidder ...
6
First I will just show that the 0.5 (or $\frac{1}{2}$) cut-off point does not work as a symmetric equilibrium, then you can decide for yourself if you want to think about the problem or read the complete answer.
Let us denote the cut-off points by $c_x,c_y$. Suppose both players use the strategy $c = \frac{1}{2}$. Let us denote the numbers of player $x$ and ...
6
Generally, and surprisingly, yes, lotteries are similar to auctions. What do I mean by that?
In an auction, you increase the likelihood of winning by increasing your bid. In many auctions, if you increase the bid sufficiently much, that probability will go to one.
A similar thing is true for lotteries: the more tickets you buy, the higher is the likelihood ...
6
In a penny auction, each bid raises the going price of an object by just one penny. However, placing such a bid is costly whether or not you win. Usually it costs one dollar to place a bid -- sometimes this is obfuscated by making you purchase bids (or bidding credits) before you participate. In any case, if the opening bid of an auction for something is 0....
6
If there is a single item for sale, bidders are risk neutral, and bidders have independently and identically distributed private values then any two auctions that
allocates the item to the highest value bidder in equilibrium
offers the same surplus to the lowest value bidder
yield the same revenue (in expectation). This is the celebrated revenue ...
6
A good article to read about this is by Susan Athey, Jonathan Levin and Enrique Seira. It has the title: "Comparing Open and Sealed Bid Auctions: Theory and Evidence from Timber Auctions," was published in the Quarterly Journal of Economics, vol. 126(1), 2011, 207-257, and is available online at:
http://faculty-gsb.stanford.edu/athey/documents/...
6
It is actually assumed that $b_i(v_i)$ is of the form $\alpha_i+\beta_i \cdot v_i$. So it is an affine function. Linearity only works if the bottom of the uniform distribution is 0.
A somewhat intuitive reasoning is that if the valuations are uniformly distributed over $[c,d]$ and $b_i(v_i)$ is a symmetric equilibrium, then $b_i(v_i)+k$ should define a ...
6
In most of the literature I have read on private value auctions you do actually know your own valuation in the auction, it is your private information. It has a distribution from the point of view of others, who can only guess at your valuation.
Another interpretation would be that your valuation is actually random before getting detailed information on the ...
6
The winner pays the second highest bid, which is 5 dollars, however who the winner is depends on the tie-breaking rule. There are multiple rules one could use. In most cases it is assumed that the winner is selected randomly from among the people who placed the highest bids. But you could also select the winner from this group alphabetically or by checking ...
5
If bidder valuations are dependent on the information revealed by other bids (particularly increasing in their number and level), then we would expect too low bids because bidders have to internalize the effects of their bids on others and reduce them in response. Allowing sniping fixes this problem because last second bids don't give others an opportunity ...
5
It is a known result in Mechanism Design that both first-price as well as second-price auctions yield the same expected revenue, under certain conditions (like independence of valuations, private information, etc). Consult Jehle, G. A., & Reny, P. J. (2011). Advanced Microeconomic Theory (3d ed.), ch.9 on Auctions and Mechanism Design, for a very ...
5
This seems like a basic issue about probability calculus/theory.
The intuition behind the uniform distribution over $[a,b]$ is that all outcomes between and $a$ and $b$ are equally likely. Because of this, one can get an intuitive grasp about the probability that the outcome $x$ falls in a subinterval $[a_1,b_1] \subset [a,b]$. As the ratio of their length ...
5
Given the very general description of the problem, I can think of the following (also very general) way of formulating it mathematically.
Let $v_n$ be the buyer's value from owning $n$ plots of land, with $v_3>v_2>v_1$.
Let $c_i$ be seller $i$'s private valuation of the plot she owns. Let $b_i$ be seller $i$'s bid, and we assume the buyer will ...
5
These are widely used technical terms with a precise mathematical meaning:
Ex-ante budget balance means that the expected sum of all transfers is zero.
Ex-post budget balance means that the sum of all transfers is zero with probability one. Some authors require that the sum of transfers is always zero.
5
I don't think sellers would prefer SPA over FPA. In fact, the SPA is riskier than the FPA, if we look at it from a seller's perspective. The reason is because the distribution of prices in case of the SPA is a mean preserving spread of the distribution of prices in FPA(you can refer to Vijay Krishna's Auction Theory for the proof).
However, the VCG ...
5
The idea is simple: the seller wants to target that individuals who's ready to pay him the highest amount, thus targets the person with the highest virtual valuation.
To target the individual who's ready to pay the most, we appeal to the concept of stochastic dominance(specifically, we are talking about first order stochastic dominance). The term $\...
5
There’s a large literature on this in both CS and Economics. For economics, a good starting point would be Vijay krishna’s Auction Theory book (2009 edition). It has a whole section on multi-object auctions.
For CS, check out some of the papers by Jason Hartline. He may have lecture notes as well. Naom Nisan and others have a book called algorithmic game ...
4
There are $N+1$ bidders. So we only care about the second highest bid. That's the same as finding the highest bid amongst the remaining $N$ bidders. The expected second highest bid is given by:
$$b \cdot Pr[b] \cdot Pr[b \geq b_{-i}] = b \cdot f(b) \cdot F(b)^{N-1} = b \cdot dF(b)^{N}$$
As expected value is an average, we divide out by the probability ...
4
From a practical standpoint, bidding wars are effectively informal auctions. What is usually done is that the buyers inform their agents of their maximum price, and the buyers' agents tell the seller's agent "This is my client's bid, but please let us know if we're outbid." Sometimes this is formalized through what is known as an escalation clause, which is ...
4
A first price standard and reverse auction are formally equivalent to each other, and the same method can be used to solve both:
First Price Auction
In a first price auction, $n$ bidders choose their bid, $b_i$, as a function of their value $v_i$ (distributed according to $F$. They seek to maximise their expected payoff:
$$[v_i-b_i(v_i)]\Pr(b_i\geq\max_j ...
4
A lot of questions here. Might be helpful to split them into different posts, but let's take a crack at them.
The reason why the second price sealed auction is set up this way is simple. Imagine you have a set of individuals/bidders, thinking of what $b_i$ to bid. They all have independent values, $v_i$ of a single object up for auction (their enjoyment ...
4
Optimal allocation refers to whom the seller awards the item, in order to maximize revenue. In a Vickrey auction, it is a Nash equilibrium for everyone to bid their valuations. This is stronger than a Bayesian Nash equilibrium, which is the solution concept in Bayesian games (which include auctions). The Bayesian Nash equilibrium is the solution concept in ...
4
Other methods or mechanisms by which goods are traded in a market economy:
1. Seller posts price.
Probably the most familiar method to most people. Examples: McDonald's posts a price of \$1 for a hamburger, an airline posts a price of \$400 for a ticket, etc. Anyone who's willing and able to pay the posted price gets the good.
2. Buyer posts price.
...
4
Roughly speaking, $X_1$ and $X_2$ are affiliated because they have the common component $T$. That is, if $X_1$ is large, $X_2$ tends to be large as well, because a large $X_1$ makes a large $T$ likelier than without this information.
The variables are affiliated if for the joint density $f_{X_1,X_2}$
$$f_{X_1,X_2} (x',y) f_{X_1,X_2} (x,y') \geq f_{X_1,X_2} ...
4
In addition to @Tomcat's suggestions, you may also want to check out the literature on matching markets.
Easley and Kleinberg have an introductory textbook* on the subject. Chapter 10 covers the basic model of matching markets. Chapter 15 goes over the auction of ad slots as an application.
*Easley, David, and Jon Kleinberg (2010) Networks, Crowds, and ...
Only top voted, non community-wiki answers of a minimum length are eligible
