Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes

DOI10.1007/s44007-022-00038-7OpenAlexW3185689022MaRDI QIDQ2691621

Marie-Charlotte Brandenburg, Christian Haase, Ngoc Mai Tran

Publication date: 29 March 2023

Published in: La Matematica (Search for Journal in Brave)

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

zbMATH Keywords

competitive equilibriumlattice polytopesregular subdivisionscombinatorial auctionscorrelation polytopegraphical pricing

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Auctions, bargaining, bidding and selling, and other market models (91B26) Applications of tropical geometry (14T90)

Cites Work

• Unnamed Item
• Unnamed Item
• Triangulations. Structures for algorithms and applications
• The Boolean quadratic polytope: Some characteristics, facets and relatives
• Walrasian equilibrium with gross substitutes
• Competitive equilibrium in an exchange economy with indivisibilities
• Gross substitutability: an algorithmic survey
• Discrete convexity and unimodularity. I.
• Equilibria and Indivisibilities: Gross Substitutes and Complements
• Iterative Auction Design for Tree Valuations
• Essentials of Tropical Combinatorics
• Product-Mix Auctions and Tropical Geometry
• Understanding Preferences: “Demand Types”, and the Existence of Equilibrium With Indivisibilities
• An Introduction to the Theory of Mechanism Design
• Walrasian equilibria from an optimization perspective: A guide to the literature