New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.

DOI10.1016/S0166-218X(02)00469-9zbMATH Open1094.90023MaRDI QIDQ1410697FDOQ1410697

Authors: Kazuo Murota, Akihisa Tamura 

Publication date: 14 October 2003

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• A NEW CHARACTERIZATION OF M^〓-CONVEX SET FUNCTIONS BY SUBSTITUTABILITY
• Application of M-convex submodular flow problem to mathematical economics
• Discrete convexity and equilibria in economies with indivisible goods and money
• scientific article; zbMATH DE number 2080975
• Simpler exchange axioms for M-concave functions on generalized polymatroids

zbMATH Keywords

discrete convexityindivisibilitiesexchange equilibrium

Mathematics Subject Classification ID

Integer programming (90C10) Special types of economic markets (including Cournot, Bertrand) (91B54)

Cites Work

• Title not available (Why is that?)
• Walrasian equilibrium with gross substitutes
• Title not available (Why is that?)
• Job Matching, Coalition Formation, and Gross Substitutes
• Title not available (Why is that?)
• Theory of Matroids
• Submodular functions and optimization
• Matrices and matroids for systems analysis
• Generalized polymatroids and submodular flows
• Recent developments in discrete convex analysis
• Valuated matroids
• Discrete convexity and equilibria in economies with indivisible goods and money
• Convexity and Steinitz's exchange property
• \(M\)-convex function on generalized polymatroid
• Title not available (Why is that?)
• A Note on Kelso and Crawford's Gross Substitutes Condition
• Relationship of M-/L-convex functions with discrete convex functions by Miller and Favati-Tardella.
• Valuated matroids: A new look at the greedy algorithm
• Discrete convex analysis
• Notes on L-/M-convex functions and the separation theorems
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Title not available (Why is that?)
• Minimization of an M-convex function
• Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization

Cited In (28)

• Title not available (Why is that?)
• Applications of discrete convex analysis to mathematical economics
• ON THE PIPAGE ROUNDING ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION — A VIEW FROM DISCRETE CONVEX ANALYSIS
• A NEW CHARACTERIZATION OF M^〓-CONVEX SET FUNCTIONS BY SUBSTITUTABILITY
• Identifying combinatorial valuations from aggregate demand
• Quasi M-convex and L-convex functions -- quasiconvexity in discrete optimization
• Matching with partially ordered contracts
• S-convexity and Gross substitutability
• Simpler exchange axioms for M-concave functions on generalized polymatroids
• A general two-sided matching market with discrete concave utility functions
• Walrasian equilibria from an optimization perspective: A guide to the literature
• Time bounds for iterative auctions: a unified approach by discrete convex analysis
• A critical comparison between the gross substitutes and complements conditions
• Application of M-convex submodular flow problem to mathematical economics
• Conjugacy relationship between M-convex and L-convex functions in continuous variables
• Substitutes and complements in network flows viewed as discrete convexity
• Coordinatewise domain scaling algorithm for M-convex function minimization
• Generalized Hadamard fractional integral inequalities for strongly \((s,m)\)-convex functions
• \(M^\natural\)-convexity and its applications in operations
• Equivalence between substitutability and \(\mathrm{M}^\natural\)-concavity for set functions under discrete transfers
• Some inequalities of generalized \(p\)-convex functions concerning Raina's fractional integral operators
• Polynomial-time approximation schemes for maximizing gross substitutes utility under budget constraints
• Discrete convexity and equilibria in economies with indivisible goods and money
• A new class of fractional inequalities through the convexity concept and enlarged Riemann–Liouville integrals
• On the Lattice Structure of Stable Allocations in a Two-Sided Discrete-Concave Market
• Competitive equilibrium and trading networks: a network flow approach
• Core and competitive equilibria: an approach from discrete convex analysis
• Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices

This page was built for publication: New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities.

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