Abstract
AbstractA multi-unit assignment valuation is a function represented by a weighted bipartite graph. In this paper, we provide a characterization of such a function in terms of maximizer sets of perturbed functions. We then present an algorithm that checks whether a given bivariate function is a multi-unit assignment valuation, and if the answer is “yes,” computes a weighted bipartite graph representing the function.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,General Engineering
Reference17 articles.
1. Baldwin, E., Klemperer, P.: Proof that the product-mix auction bidding language can represent any substitutes preferences. Working Paper 2021–W05. Nuffield College (2021)
2. Baldwin, E., Bichler, M., Fichtl, M., Klemperer, P.: Strong substitutes: Structural properties, and a new algorithm for competitive equilibrium prices. Math. Programm. (2022) (published online)
3. Baldwin, E., Goldberg, P.W., Klemperer, P., Lock, E.: Solving strong-substitutes product-mix auctions. arXiv preprint arXiv:1909.07313 (2019)
4. Fujishige, S., Yang, Z.: A note on Kelso and Crawford’s gross substitutes condition. Math. Oper. Res. 28, 463–469 (2003)
5. Goldberg, P.W., Lock, E., Marmolejo-Cossío, F.: Learning strong substitutes demand via queries. In: Proceedings of International Conference on Web and Internet Economics, pp. 401–415 (2020)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献