Product-Mix Auctions and Tropical Geometry

DOI10.1287/moor.2018.0975zbMath1434.91033arXiv1505.05737OpenAlexW2966800818MaRDI QIDQ5108247

Josephine Yu, Ngoc Mai Tran

Publication date: 30 April 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

unimodularityset packinginteger programtropical geometryinteger decomposition propertydiscrete convexityauction theorynormal polytopesOda conjectureproduct-mix auctionsmooth polytope conjecture

Mathematics Subject Classification ID

Integer programming (90C10) Auctions, bargaining, bidding and selling, and other market models (91B26) Applications of tropical geometry (14T90) Tropical optimization (e.g., max-plus optimization) (90C24)

Related Items

Generalized Permutahedra and Optimal Auctions, Computing zero-dimensional tropical varieties via projections, Tropical Gaussians: a brief survey, The polyhedral geometry of truthful auctions, Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria, The core of a transferable utility game as the solution to a public good market demand problem, The Gaussian entropy map in valued fields, Computing tropical varieties over fields with valuation, Massively parallel computation of tropical varieties, their positive part, and tropical Grassmannians, Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes, Recursive max-linear models with propagating noise, Detecting tropical defects of polynomial equations, The Finite Matroid-Based Valuation Conjecture is False

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integer decomposition property of dilated polytopes
• Faces of generalized permutohedra
• Triangulations. Structures for algorithms and applications
• Lattice points in Minkowski sums
• Mini-workshop: Projective normality of smooth toric varieties. Abstracts from the mini-workshop held August 12--18, 2007.
• On the Newton polytope of the resultant
• Competitive equilibrium in an exchange economy with indivisibilities
• Discrete convexity and unimodularity. I.
• Finitely many smooth \(d\)-polytopes with \(n\) lattice points
• Combinatorial Auctions: A Survey
• Job Matching, Coalition Formation, and Gross Substitutes
• Discrete Convex Analysis
• Non-Normal Very Ample Polytopes – Constructions and Examples
• Discrete convexity and equilibria in economies with indivisible goods and money