Probabilistic analysis of an algorithm in the theory of markets in indivisible goods

DOI10.1214/AOAP/1177004705MaRDI QIDQ1909402zbMATH OpenOpenAlexWikidataFDO

Authors Alan Frieze, Boris Pittel

Publication date 12 March 1996

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1177004705

zbMATH Keywords

commodity tradingcore allocation

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• An Exact Analysis of Stable Allocation
• Exchange in a general market with indivisible goods
• A competitive market model for indivisible commodities.
• Barter markets, indivisibilities, and Markovian core
• Top trading with fixed tie-breaking in markets with indivisible goods

Cited in

(5)

• On random stable partitions
• On the integration of Shapley-Scarf markets
• Uniform asymptotics of some Abel sums arising in coding theory
• The cost of strategy-proofness in school choice
• Eisenberg-Gale markets: algorithms and game-theoretic properties

This page was built for publication: Probabilistic analysis of an algorithm in the theory of markets in indivisible goods

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