What's the complexity of this estate-division game?
Perhaps this paper will be of interest though I don't know if it addresses complexity issues:

http://or.journal.informs.org/cgi/content/abstract/19/2/270

or

http://www.jstor.org/pss/169267