Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic Mechanisms for Reliable Internet-based Computing under
  Collusion   In this work, using a game-theoretic approach, cost-sensitive mechanisms that
lead to reliable Internet-based computing are designed. In particular, we
consider Internet-based master-worker computations, where a master processor
assigns, across the Internet, a computational task to a set of potentially
untrusted worker processors and collects their responses. Workers may collude
in order to increase their benefit. Several game-theoretic models that capture
the nature of the problem are analyzed, and algorithmic mechanisms that, for
each given set of cost and system parameters, achieve high reliability are
designed. Additionally, two specific realistic system scenarios are studied.
These scenarios are a system of volunteer computing like SETI, and a company
that buys computing cycles from Internet computers and sells them to its
customers in the form of a task- computation service. Notably, under certain
conditions, non redundant allocation yields the best trade-off between cost and
reliability.

24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys