5 papers
Truthful Reporting of Competence with Minimal Verification
Reshef Meir, Jonathan Wagner, Omer Ben-Porat
Suppose you run a home exam, where students should report their own scores but can cheat freely. You can, if needed, call a limited number of students to class and verify their act…
On Condorcet's Jury Theorem with Abstention
Reshef Meir, Ganesh Ghalme
The well-known Condorcet Jury Theorem states that, under majority rule, the better of two alternatives is chosen with probability approaching one as the population grows. We study…
Strategyproof Facility Location for Five Agents on a Circle using PCD
Ido Farjoun, Reshef Meir
We consider the strategyproof facility location problem on a circle. We focus on the case of 5 agents, and find a tight bound for the PCD strategyproof mechanism, which selects the…
To Stand on the Shoulders of Giants: Should We Protect Initial Discoveries in Multi-Agent Exploration?
Hodaya Lampert, Reshef Meir, Kinneret Teodorescu
Exploring new ideas is a fundamental aspect of research and development (R\&D), which often occurs in competitive environments. Most ideas are subsequent, i.e. one idea today leads…
Proportional Participatory Budgeting with Projects Interaction
Roy Fairstein, Reshef Meir, Kobi Gal
Participatory budgeting (PB) is a democratic process for allocating funds to projects based on the votes of community members. PB outcomes are commonly evaluated for how they refle…