Discrete convexity and equilibria in economies with indivisible goods and money

DOI10.1016/S0165-4896(00)00071-8zbMath1004.91052OpenAlexW2008980884WikidataQ127212513 ScholiaQ127212513MaRDI QIDQ5939410

Kazuo Murota, Gleb A. Koshevoy, Vladimir I. Danilov

Publication date: 3 February 2003

Published in: Mathematical Social Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0165-4896(00)00071-8

zbMATH Keywords

Arrow-Debreu modelequilibriapseudoconvex sets

Mathematics Subject Classification ID

General equilibrium theory (91B50) Special types of economic markets (including Cournot, Bertrand) (91B54) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Related Items (35)

Relaxed large economies with infinite-dimensional commodity spaces: the existence of Walrasian equilibria ⋮ Equilibrium in a market game ⋮ Stable matching: An integer programming approach ⋮ Walrasian equilibria from an optimization perspective: A guide to the literature ⋮ Strategyproof allocation mechanisms with endowments and M-convex distributional constraints ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Product-Mix Auctions and Tropical Geometry ⋮ The core of a transferable utility game as the solution to a public good market demand problem ⋮ Strong substitutes: structural properties, and a new algorithm for competitive equilibrium prices ⋮ A discrete fixed point theorem and its applications. ⋮ Gross substitution, discrete convexity, and submodularity ⋮ New characterizations of M-convex functions and their applications to economic equilibrium models with indivisibilities. ⋮ Walrasian equilibrium in an exchange economy with indivisibilities. ⋮ DISCRETE CONCAVITY FOR POTENTIAL GAMES ⋮ Unimodular systems of vectors are embeddable in the \((0, 1)\)-cube ⋮ Application of M-convex submodular flow problem to mathematical economics ⋮ Stability and competitive equilibria in multi-unit trading networks with discrete concave utility functions ⋮ Simpler exchange axioms for M-concave functions on generalized polymatroids ⋮ Core and competitive equilibria: an approach from discrete convex analysis ⋮ Indivisible commodities and the nonemptiness of the weak core ⋮ Discrete convexity and unimodularity. I. ⋮ Conjugacy relationship between M-convex and L-convex functions in continuous variables ⋮ Applications of discrete convex analysis to mathematical economics ⋮ Equilibria for pooling situations ⋮ A general two-sided matching market with discrete concave utility functions ⋮ Coordinatewise domain scaling algorithm for M-convex function minimization ⋮ Competitive equilibria in economies with multiple indivisible and multiple divisible commodities ⋮ Congestion games viewed from M-convexity ⋮ Computing Walrasian equilibria: fast algorithms and structural properties ⋮ The Finite Matroid-Based Valuation Conjecture is False ⋮ Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids ⋮ Competitive Equilibrium and Trading Networks: A Network Flow Approach ⋮ Discrete convexity ⋮ Extension of M-convexity and L-convexity to polyhedral convex functions ⋮ Core Pricing in Combinatorial Exchanges with Financially Constrained Buyers: Computational Hardness and Algorithmic Solutions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity and Steinitz's exchange property
• Equilibrium in a discrete exchange economy with money
• Core and competitive equilibria with indivisibilities
• Generalized polymatroids and submodular flows
• The central assignment game and the assignment markets
• Submodular functions and optimization
• Discrete convex analysis
• Buying several indivisible goods
• Walrasian equilibrium with gross substitutes
• Existence of an equilibrium in a competitive economy with indivisibilities and money
• Competitive equilibrium in an exchange economy with indivisibilities
• Discrete convexity and unimodularity. I.
• Cores of convex games
• M-Convex Function on Generalized Polymatroid
• Competitive equilibria with indivisible goods
• Indivisibilites dans une Economie d'Echanges

This page was built for publication: Discrete convexity and equilibria in economies with indivisible goods and money