2015/04/18 by Csóka, Endre
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #General Economics (econ.GN)
paper · doi:10.48550/arxiv.1508.03651
We present different versions of a conjecture which would express that first price mechanisms never work very badly in a very general class of problems. The definitions include most of the problems where there is a principal (seller) who has the right to exclude others from the game. The exact definitions are motivated by the "first price mechanism" in E Cs: "Efficient Teamwork", but the conjecture is relevant for most auction problems, e.g. for combinatorial auctions.