A polynomial-time algorithm for computing the yolk in fixed dimension
Loading...
Authors
Tovey, Craig A.
Subjects
Advisors
Date of Issue
1991-08
Date
1991-08
Publisher
Monterey, CA; Naval Postgraduate School
Language
en_US
Abstract
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
Type
Technical Report
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
NPS-OR-91-024
Sponsors
Funder
Format
i, 23, [3] p. : ill. ; 28 cm.