Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mechanism Design in Social Networks   This paper studies an auction design problem for a seller to sell a commodity
in a social network, where each individual (the seller or a buyer) can only
communicate with her neighbors. The challenge to the seller is to design a
mechanism to incentivize the buyers, who are aware of the auction, to further
propagate the information to their neighbors so that more buyers will
participate in the auction and hence, the seller will be able to make a higher
revenue. We propose a novel auction mechanism, called information diffusion
mechanism (IDM), which incentivizes the buyers to not only truthfully report
their valuations on the commodity to the seller, but also further propagate the
auction information to all their neighbors. In comparison, the direct extension
of the well-known Vickrey-Clarke-Groves (VCG) mechanism in social networks can
also incentivize the information diffusion, but it will decrease the seller's
revenue or even lead to a deficit sometimes. The formalization of the problem
has not yet been addressed in the literature of mechanism design and our
solution is very significant in the presence of large-scale online social
networks.

29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph