Munich Personal RePEc Archive

kth price auctions and Catalan numbers

Nawar, Abdel-Hameed and Sen, Debapriya (2018): kth price auctions and Catalan numbers. Forthcoming in: Economics Letters

[img]
Preview
PDF
MPRA_paper_88553.pdf

Download (275kB) | Preview

Abstract

This paper establishes an interesting link between kth price auctions and Catalan numbers by showing that for distributions that have linear density, the bid function at any symmetric, increasing equilibrium of a kth price auction (k is 3 or higher) can be represented as a finite series of k-2 terms whose lth term involves the lth Catalan number. Using an integral representation of Catalan numbers, together with some classical combinatorial identities, we derive the closed form of the unique symmetric, increasing equilibrium of a kth price auction for a non-uniform distribution.

UB_LMU-Logo
MPRA is a RePEc service hosted by
the Munich University Library in Germany.