A polynomial-time algorithm for computing the yolk in fixed dimension

DOI10.1007/BF01581084zbMath0796.90010MaRDI QIDQ687092

Craig A. Tovey

Publication date: 20 December 1993

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

NP-harddynamic voting gameEuclidean spatial model

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Voting theory (91B12) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (8)

Generalized medians and a political center ⋮ A bird's eye-view of min-max and max-min functionals ⋮ A finite exact algorithm for epsilon-core membership in two dimensions ⋮ The generalized yolk point ⋮ On the uniqueness of the yolk ⋮ The instability of instability of centered distributions ⋮ Approximation of the yolk by the LP yolk ⋮ Optimal Algorithms for Geometric Centers and Depth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The size of the yolk: Computations for odd and even-numbered committees
• A theorem connecting Shapley-Owen power scores and the radius of the yolk in two dimensions
• Limiting distributions for continuous state Markov voting models
• The uncovered set in spatial voting games
• Limits on agenda control in spatial voting games
• Optimal location of candidates in ideological space
• Polygonal intersection searching
• Recognizing majority-rule equilibrium in spatial voting games
• Limiting median lines do not suffice to determine the yolk
• Probability and convergence for supra-majority rule with Euclidean preferences
• The densest hemisphere problem
• On the number of line separations of a finite set in the plane
• The almost surely shrinking yolk
• A Note about the "Nowhere Denseness" of Societies Having an Equilibrium under Majority Rule
• Instability of Simple Dynamic Games
• General Conditions for Global Intransitivities in Formal Voting Models

This page was built for publication: A polynomial-time algorithm for computing the yolk in fixed dimension