<div dir="auto">The same result can be proved as in the 2d Yee diagram ... as long as the distribution of voters is centrally symmetric, of any two candidates, rhe one closer to the center of symmetry will defeat the other one pairwise [or possibly tie if there are big gaps in the support of the voter distribution].</div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Nov 29, 2022, 12:27 PM Kristofer Munsterhjelm <<a href="mailto:km_elmet@t-online.de">km_elmet@t-online.de</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">I was reading about JGA's spatial model when it occurred to me that the <br>
Voronoi trick we talked about a while ago to get near-exact ballots for <br>
Yee diagrams could also be used for spatial model calculations (e.g. <br>
strategic susceptibility).<br>
<br>
In JGA's model, both candidates and voters are drawn iid from a <br>
d-dimensional symmetric unit normal distribution. So the process would <br>
go like this:<br>
<br>
First, choose a number of candidates' positions from a d-dimensional <br>
symmetric unit normal distribution. This is the inexact part.<br>
<br>
Then, as with the Yee map, the candidates' positions divides the space <br>
R^d into a number of sectors (convex polytopes) enclosing the volume <br>
where, if a voter is located there, that voter would rank the candidates <br>
in a particular way.<br>
<br>
Then in theory, to get the exact ranked ballots for this particular <br>
assignment of candidates, take the integral of the d-dimensional unit <br>
normal over each polytope. The integral then determines what fraction of <br>
the infinite number of voters who would've voted according to the <br>
ranking that polytope represents.<br>
<br>
In practice, it's not that easy because the value would be irrational <br>
and (if I recall correctly) there's no general closed form expression <br>
for d>2. For small d, numerical integration could work, but if d gets <br>
large, perhaps you have to resort to Monte-Carlo anyway, in which case <br>
there's no need to go through the whole Voronoi business.<br>
<br>
Also, the process wouldn't reduce Monte-Carlo to a fully exact process; <br>
it would reduce MC over candidates and voters into just MC over <br>
candidates (since the candidate positions still have to be chosen <br>
randomly). I don't expect there's anything remotely close to a neat <br>
expression for the integral over all candidate positions of the exact <br>
result below - in particular, I don't see any way to integrate over the <br>
space of possible Voronoi polytopes.<br>
<br>
-km<br>
----<br>
Election-Methods mailing list - see <a href="https://electorama.com/em" rel="noreferrer noreferrer" target="_blank">https://electorama.com/em</a> for list info<br>
</blockquote></div>