Demand-flow of agents with gross-substitute valuations

DOI10.1016/J.ORL.2016.09.012zbMATH Open1408.91131arXiv1607.01989OpenAlexW2466064918MaRDI QIDQ1709953FDOQ1709953

Authors: Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann 

Publication date: 15 January 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Abstract: We consider the class of valuations on indivisible items called gross-substitute (GS). This class was introduced by Kelso and Crawford (1982) and is widely used in studies of markets with indivisibilities. GS is a condition on the demand-flow in a specific scenario: some items become more expensive while other items retain their price. We prove that GS implies a much stronger condition, describing the demand-flow in the general scenario in which all prices may change. We prove that the demand of GS agents always flows (weakly) downwards, i.e, from items with higher price-increase to items with lower price-increase. We show that this property is equivalent to GS and is not true when there are complementarities.

Full work available at URL: https://arxiv.org/abs/1607.01989

Recommendations

• Equilibrium, auction, and generalized gross substitutes and complements
• Gross substitutability mappings in economic equilibrium theory
• Substitutability, Complementarity and the Theory of Derived Demand
• Stochastic demand correspondences and their aggregation properties
• Estimation of asset demands by heterogeneous agents
• scientific article; zbMATH DE number 124429
• Endogenous aggregate elasticity of substitution
• Walrasian equilibrium with gross substitutes
• Demand and equilibrium with inferior and Giffen behaviors
• Gross substitutability and the weak axiom of revealed preference

zbMATH Keywords

demandutility functionsgross substitutesindivisible items

Mathematics Subject Classification ID

Auctions, bargaining, bidding and selling, and other market models (91B26) Utility theory (91B16) Consumer behavior, demand theory (91B42)

Cites Work

• Algorithmic Game Theory
• Walrasian equilibrium with gross substitutes
• Job Matching, Coalition Formation, and Gross Substitutes
• Title not available (Why is that?)
• A Note on Kelso and Crawford's Gross Substitutes Condition
• The English auction with differentiated commodities
• Gross substitutes and endowed assignment valuations
• SBBA: a strongly-budget-balanced double-auction mechanism

Cited In (1)

• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY

This page was built for publication: Demand-flow of agents with gross-substitute valuations

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