Place (Game)

For $n$ players, $n-1$ games are needed to fairly determine first place, and $n-1+\lg(n-1)$ are needed to fairly determine first and second place.