We study a family of convex polytopes, called SIM-bodies, which were introduced by Giannakopoulos and Koutsoupias (2018) to analyze so-called Straight-Jacket Auctions. First, we show that the SIM-bodies belong to the class of generalized permutahedra. Second, we prove an optimality result for the Straight-Jacket Auctions among certain deterministic auctions. Third, we employ computer algebra methods and mathematical software to explicitly determine optimal prices and revenues.
翻译:我们研究一个由直肠多面体组成的家庭,称为SIM-身体,由Giannakopoulos和Koutsoupias(2018年)推出,以分析所谓的直拳拍卖。首先,我们证明SIM-身体属于普世性超市面。第二,我们证明在某些决定性拍卖中直拳拍卖是最佳结果。第三,我们使用计算机代数法和数学软件明确确定最佳价格和收入。