2 citations · 4 across the 4 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2021
Competitive equilibrium always exists for combinatorial auctions with graphical pricing schemes
Marie-Charlotte Brandenburg, Christian Haase, Ngoc Mai Tran
We show that a competitive equilibrium always exists in combinatorial auctions with anonymous graphical valuations and pricing, using discrete geometry. This is an intuitive and ea…
math.CO2019
The Finite Matroid-Based Valuation Conjecture is False
Ngoc Mai Tran
The matroid-based valuation conjecture of Ostrovsky and Paes Leme states that all gross substitutes valuations on items can be produced from merging and endowments of weighted…
math.CO2018
Geometry and algorithms for upper triangular tropical matrix identities
Marianne Johnson, Ngoc Mai Tran
We provide geometric methods and algorithms to verify, construct and enumerate pairs of words (of specified length over a fixed -letter alphabet) that form identities in the sem…