Some Foundations for Empirical Study in the Euclidean Spatial Model of Social Choice

Abstract

Recent results are surveyed, and some new results are given, that contribute towards a theoretical and computational basis for empirical study in the Euclidean spatial model. The results are of two types: asymptotic statistical consistency of sample estimators, and algorithmic methods for recovering spatial locations and computing various solution concepts. The new results are: the asymptotic consistency of the sample yolk center and epsilon- core; NP-completeness of the 1-dimensional spatial location recovery system; a modification of the Poole-Rosenthal heuristic for multidimensional recovery; and fast algorithms to compute Simpson-Cramer points and supermajority win sets in fixed dimension.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1991
Accession Number
ADA241928

Entities

People

  • Craig A. Tovey

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computational Complexity
  • Computational Science
  • Computations
  • Computer Science
  • Data Analysis
  • Estimators
  • Heuristic Methods
  • Linear Programming
  • Mathematical Programming
  • Operations Research
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Social Sciences
  • Theorems

Fields of Study

  • Mathematics

Readers

  • Calculus or Mathematical Analysis
  • Computational Modeling and Simulation
  • Operations Research