Search
Now showing items 1-5 of 5
Designing Incentives for Online Question and Answer Forums
(Association for Computing Machinery, 2009)
In this paper, we provide a simple game-theoretic model of an online question and answer forum. We focus on factual questions in which user responses aggregate while a question remains open. Each user has a unique piece ...
On Non-Cooperative Location Privacy: A Game-Theoretic Analysis
(Association for Computing Machinery, 2009)
In mobile networks, authentication is a required primitive for the majority of security protocols. However, an adversary can track the location of mobile nodes by monitoring pseudonyms used for authentication. A frequently ...
Computational-Mechanism Design: A Call to Arms
(Institute of Electrical and Electronics Engineers Computer Society, 2003)
Game theory has developed several powerful tools for analyzing decision making in systems composed of multiple autonomous actors. Given this fact, AI practitioners would like to exploit these tools when building software ...
Fairness with an Honest Minority and a Rational Majority
(Springer Verlag, 2009)
We provide a simple protocol for secret reconstruction in any threshold secret sharing scheme, and prove that it is fair when executed with many rational parties together with a small minority of honest parties. That is, ...
Passive Verification of the Strategyproofness of Mechanisms in Open Environments
(Association for Computing Machinery, 2006)
Consider an open infrastructure in which anyone can deploy mechanisms to support automated decision making and coordination amongst self-interested computational agents. Strategyproofness is a central property in the design ...