Equivalence between substitutability and M^-concavity for set functions under discrete transfers

DOI10.1007/S13160-023-00564-ZMaRDI QIDQ6161978zbMATH OpenOpenAlexFDO

Authors Koji Yokote

Publication date 28 June 2023

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s13160-023-00564-z

zbMATH Keywords

indivisibilityM-concave functiongross substitutes conditionexhange property

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Consumer behavior, demand theory (91B42) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Recommendations

• A Note on Kelso and Crawford's Gross Substitutes Condition
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• On equivalence of \(M^\natural\)-concavity of a set function and submodularity of its conjugate
• New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.

Cites work

• A Note on Kelso and Crawford's Gross Substitutes Condition
• CHARACTERIZING A VALUATED DELTA-MATROID AS A FAMILY OF DELTA-MATROIDS*
• Designing matching mechanisms under constraints: an approach from discrete convex analysis
• Discrete Convex Analysis
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• Job Matching, Coalition Formation, and Gross Substitutes
• Simpler exchange axioms for M-concave functions on generalized polymatroids
• The English auction with differentiated commodities
• Time bounds for iterative auctions: a unified approach by discrete convex analysis

Cited in

(3)

• scientific article; zbMATH DE number 2190127 (Why is no real title available?)
• A Note on Kelso and Crawford's Gross Substitutes Condition
• On equivalence of \(M^\natural\)-concavity of a set function and submodularity of its conjugate

This page was built for publication: Equivalence between substitutability and \(\mathrm{M}^\natural\)-concavity for set functions under discrete transfers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161978)