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

DOI10.1214/aoap/1177004705zbMath0843.90031OpenAlexW2062263400WikidataQ57401572 ScholiaQ57401572MaRDI QIDQ1909402

Boris G. Pittel, Alan M. Frieze

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

core allocationcommodity trading

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)

Related Items (4)

On the integration of Shapley-Scarf markets ⋮ The cost of strategy-proofness in school choice ⋮ On random stable partitions ⋮ Uniform asymptotics of some Abel sums arising in coding theory

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