Generalized Permutahedra and Optimal Auctions

DOI10.1137/21M1441286MaRDI QIDQ5886833zbMATH OpenWikidataFDO

Authors Michael Joswig, Max Klimm

Publication date 11 April 2023

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2108.00979

zbMATH Keywords

mechanism designpolytopessolving systems of polynomials

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Symbolic computation and algebraic computation (68W30) Mechanism design theory (91B03) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• Duality and optimality of auctions for uniform distributions
• On optimal single-item auctions
• Optimal deterministic auctions with correlated priors
• Geometry of gross substitutes valuations

Cites work

• A Simple and Approximately Optimal Mechanism for an Additive Buyer
• An Inequality
• Approximate revenue maximization with multiple items
• Bundling as an optimal selling mechanism for a multiple-good monopolist
• Cores of cooperative games, superdifferentials of functions, and the Minkowski difference of sets
• Duality and optimality of auctions for uniform distributions
• Essentials of Tropical Combinatorics
• Haggling over substitutes
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• scientific article; zbMATH DE number 1538124 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• Lectures on Polytopes
• Lorentzian polynomials
• On revenue maximization for selling multiple independently distributed items
• Optimal Auction Design
• Optimal mechanism for selling two goods
• Permutohedra, Associahedra, and Beyond
• Polyhedral and algebraic methods in computational geometry
• polymake: a framework for analyzing convex polytopes
• Polytope Volume Computation
• Product-mix auctions and tropical geometry
• Strong Duality for a Multiple-Good Monopolist
• The complexity of optimal mechanism design
• The complexity of optimal multidimensional pricing for a unit-demand buyer
• The taxation principle and multi-time Hamilton-Jacobi equations
• Toric varieties
• Understanding preferences: ``demand types, and the existence of equilibrium with indivisibilities

Cited in

(3)

• Generalized permutahedra and optimal auctions
• The polyhedral geometry of truthful auctions
• Deformed graphical zonotopes

Describes a project that uses

Uses Software

• HomotopyContinuation
• polymake
• OEIS

This page was built for publication: Generalized Permutahedra and Optimal Auctions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886833)