A distributed voting scheme to maximize preferences
Peter Auer1 and Nicolò Cesa-Bianchi2
Dept. of Mathematics and Information Technologies, University of Leoben, Austria.
Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Italy; email@example.com
We study the problem of designing a distributed voting scheme
for electing a candidate that maximizes the preferences of a set
of agents. We assume the preference of agent i for candidate
j is a real number xi,j, and we do not make
any assumptions on the mechanism generating these preferences.
We show simple randomized voting schemes guaranteeing the
election of a candidate whose expected total preference is
nearly the highest among all candidates. The algorithms
we consider are designed so that each agent has to disclose
only a few bits of information from his preference table.
Finally, in the important special case in which each agent is
forced to vote for at most one candidate we show that our
voting scheme is essentially optimal.
The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access.
An OpenURL link contains article metadata and directs it to the
OpenURL server of your choice. The OpenURL server can provide access
to the resource and also offer complementary services (specific
search engine, export of references...). The OpenURL link can be
generated by different means.
If your librarian has set up your subscription with an
OpenURL resolver, OpenURL links appear automatically on the abstract pages.
You can define your own OpenURL resolver with your
In this case your choice will be given priority over that of your library.
You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see
You should disable this module if you wish to use the OpenURL server that you or your library have defined.