CaltechAUTHORS
  A Caltech Library Service

Approximation of the yolk by the LP yolk

McKelvey, Richard and Tovey, Craig A. (2010) Approximation of the yolk by the LP yolk. Mathematical Social Sciences, 59 (1). pp. 102-109. ISSN 0165-4896. http://resolver.caltech.edu/CaltechAUTHORS:20100324-121204981

[img] PDF - Published Version
Restricted to Repository administrators only
See Usage Policy.

510Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100324-121204981

Abstract

If n points are sampled independently from an absolutely continuous distribution with support a convex subset of R2, 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.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1016/j.mathsocsci.2009.09.004DOIUNSPECIFIED
Additional Information:© 2009 Elsevier B.V. Received 5 June 2008; revised 25 July 2009; accepted 16 September 2009. Available online 30 September 2009. The first author’s research was supported in part by National Science Foundation Grant #SES9011828 to the California Institute of Technology. The second author’s research was supported by a Presidential Young Investigator Award from the National Science Foundation (ECS-8451032), and a Senior Research Associateship from the National Research Council.
Funders:
Funding AgencyGrant Number
NSFSES9011828
NSF Presidential Young Investigator AwardECS-8451032
National Research CouncilUNSPECIFIED
Subject Keywords:Yolk; Linear program; Probability; Voting; Social choice
Classification Code:JEL classification codes: D71; D72; C63; C79
Record Number:CaltechAUTHORS:20100324-121204981
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20100324-121204981
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:17797
Collection:CaltechAUTHORS
Deposited By: Joy Painter
Deposited On:30 Mar 2010 17:20
Last Modified:26 Dec 2012 11:55

Repository Staff Only: item control page