A polynomial-time algorithm for computing the yolk in fixed dimension
Tovey, Craig A.
MetadataShow full item record
The yolk developed in (16,22), is a key solution concept in the Euclidean spatial model as the region of policies where a dynamic voting game will tend to reside. However, determining the yolk is NP-hard for arbitrary dimension. This paper derives an algorithm to compute the yolk in polynomial time for any fixed dimension