Approximation of the yolk by the LP yolk

Richard McKelvey and Craig A. Tovey

Mathematical Social Sciences, 2010, vol. 59, issue 1, 102-109

Abstract: If n points are sampled independently from an absolutely continuous distribution with support a convex subset of [real]2, then the center and radius of the ball determined by the bounding median lines (the LP yolk) converge with probability one to the center and radius of the yolk. The linear program of McKelvey (1986) is therefore an effective heuristic for computing the yolk in large samples. This result partially explains the results of numerical experiments in Koehler (1992), where the bounding median lines always produced a radius within 2% of the yolk radius.

Keywords: Yolk; Linear; program; Probability; Voting; Social; choice (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165-4896(09)00083-3
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:59:y:2010:i:1:p:102-109

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().