Market Pricing for Matroid Rank Valuations
From MaRDI portal
Publication:5013570
DOI10.1137/20M1386335zbMath1478.91080arXiv2007.08759OpenAlexW3214667065MaRDI QIDQ5013570
Yusuke Kobayashi, Kristóf Bérczi, Naonori Kakimura
Publication date: 1 December 2021
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.08759
Special types of economic equilibria (91B52) Microeconomic theory (price theory and economic markets) (91B24) Welfare economics (91B15)
Related Items (2)
A Dual Approach for Dynamic Pricing in Multidemand Markets ⋮ Inverse optimization problems with multiple weight functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The dependence graph for bases in matroids
- Walrasian equilibrium with gross substitutes
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Pricing multi-unit markets
- The power of randomness in Bayesian optimal mechanism design
- The communication requirements of efficient allocations and supporting prices
- On the power and limits of dynamic pricing in combinatorial markets
- M-Convex Function on Generalized Polymatroid
- Multi-parameter mechanism design and sequential posted pricing
- Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
- Combinatorial Walrasian Equilibrium
- A weighted matroid intersection algorithm
- Job Matching, Coalition Formation, and Gross Substitutes
- Incentives in Teams
- Disjoint Common Transversals and Exchange Structures
- Discrete Convex Analysis
- Pricing for Online Resource Allocation: Intervals and Paths
- Do prices coordinate markets?
- Combinatorial Auctions via Posted Prices
- GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
- Matroids and the greedy algorithm
- A Note on Kelso and Crawford's Gross Substitutes Condition
This page was built for publication: Market Pricing for Matroid Rank Valuations
