False-name-proof voting with costs over two alternatives

Wagman, Liad; Conitzer, Vincent
August 2014
International Journal of Game Theory;Aug2014, Vol. 43 Issue 3, p599
Academic Journal
In open, anonymous settings such as the Internet, agents can participate in a mechanism multiple times under different identities. A mechanism is false-name-proof if no agent ever benefits from participating more than once. Unfortunately, the design of false-name-proof mechanisms has been hindered by a variety of negative results. In this paper, we show how some of these negative results can be circumvented by making the realistic assumption that obtaining additional identities comes at a (potentially small) cost. We consider arbitrary such costs and apply our results within the context of a voting model with two alternatives.


Related Articles

  • Time cost analysis. Koehler, Kenneth G. // CMA Magazine;May92, Vol. 66 Issue 4, p16 

    Discusses how a good time cost approach can create new attitudes and emphasize the important aspects of work to increase productivity of an organization. Things to be considered to increase productivity; Impact of knowing the real cost of time in determining the time cost of activities; Methods...

  • Educar para la democracia. Tocqueville y Sarmiento: dos visiones de la educación para una democracia republicana. FERRARA, PABLO // Temas de Historia Argentina y Americana;2011, Issue 18, p47 

    The United States of America provided Alexis de Tocqueville and Domingo Faustino Sarmiento with a unique model upon a historical context of needful social renewal in their homeland. Common personal experience led them to theorize on the function of education in the mechanics of American...

  • The Financial Impact of Weld Process Modeling. Davé, V.R.; Cowles Jr., J.H.; Lindland, D.S.; Shubert, G.C.; Lin, W.; Hartman, D.A. // Welding Journal;Dec2003, Vol. 82 Issue 12, p24 

    Focuses on weld process modeling. Numerical processes; Key elements of successful weld process modeling; Cost-benefit analysis of weld process modeling.

  • Performance Analysis of A Novel Inter-Networking Architecture for Cost-Effective Mobility Management Support. Myungseok Song; Jongpil Jeong // KSII Transactions on Internet & Information Systems;Apr2014, Vol. 8 Issue 4, p1344 

    Mobile traffic is increasing a masse because of the propagation of the Internet and the development of wireless mobile technology. Accordingly, the Network Local Mobility Management (NETLMM) working group [1] of the Internet Engineering Task Force (IETF) has standardized Proxy Mobile IPv6...

  • Study ou the Evaluation of Environmental Cost for Coal Resource Development Based on the Improved Fuzzy Mathematics. Tang Liang; Shen Ju-qin; Liu bo; Meng Zhao-jian; Xu Zi-lin // Journal of Applied Sciences;2013, Vol. 13 Issue 21, p4628 

    The evaluation of environmental cost for coal resource development is the foundation of the environmental impact compensation for coal resource development. The evaluation index system of the environmental cost for the coal resource development was constructed from three aspects, including the...

  • A Framework for Simple, Secure and Cost Effective Online Voting System. Kumar, Rajiv; Bala, Pradip Kumar; Varma, Nitin; Srivastava, Abhishek // Proceedings of the European Conference on e-Learning;2015, p158 

    Voting is a fundamental right of every citizen and to strengthen this fundamental right, it is necessary to provide a facility to each citizen to cast their vote. Due to socio-economic problems people are moving from their native places for jobs and prosperity. It results in inability to...

  • Is the allocation of voting power among EU states fair? Laruelle, Annick; Widgren, Mika // Public Choice;Mar1998, Vol. 94 Issue 3/4, p317 

    Focuses on the allocation of votes among European Union states. Evaluation of the distribution of power among the member states; Details on the distribution of votes for the qualified majority; Presentation of method for deriving voting weights.

  • The size and significance of the Pareto set in spatial voting models. Holcombe, Randall G. // Public Choice;Jul2003, Vol. 116 Issue 1/2, p19 

    Analyzes the size of the Pareto set in the issue space of spatial voting models. Tax prices charged to voters; Collapse of the Pareto sets when the voters pay Lindahl prices for all goods; Enlargement of the Pareto set by altering tax shares so that they are further from Lindahl prices.

  • Postulates and paradoxes of relative voting power--a critical re-appraisal. Felsenthal, Dan S.; Machover, Moshe // Theory & Decision;Mar95, Vol. 38 Issue 2, p195 

    Examines whether the relative voting power of a voter in a decision-making assembly can be measured. Voting-power indices proposed in existing literature on the subject; Postulates that satisfy the index of voting power; Evaluation of main relative voting indices discussed in literature with...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics