Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploiting Social Tie Structure for Cooperative Wireless Networking: A
  Social Group Utility Maximization Framework   In this paper, we develop a social group utility maximization (SGUM)
framework for cooperative wireless networking that takes into account both
social relationships and physical coupling among users. We show that this
framework provides rich modeling flexibility and spans the continuum between
non-cooperative game and network utility maximization (NUM) -- two
traditionally disjoint paradigms for network optimization. Based on this
framework, we study three important applications of SGUM, in database assisted
spectrum access, power control, and random access control, respectively. For
the case of database assisted spectrum access, we show that the SGUM game is a
potential game and always admits a socially-aware Nash equilibrium (SNE). We
develop a randomized distributed spectrum access algorithm that can
asymptotically converge to the optimal SNE, derive upper bounds on the
convergence time, and also quantify the trade-off between the performance and
convergence time of the algorithm. We further show that the performance gap of
SNE by the algorithm from the NUM solution decreases as the strength of social
ties among users increases and the performance gap is zero when the strengths
of social ties among users reach the maximum values. For the cases of power
control and random access control, we show that there exists a unique SNE.
Furthermore, as the strength of social ties increases from the minimum to the
maximum, a player's SNE strategy migrates from the Nash equilibrium strategy in
a standard non-cooperative game to the socially-optimal strategy in network
utility maximization. Furthermore, we show that the SGUM framework can be
generalized to take into account both positive and negative social ties among
users and can be a useful tool for studying network security problems.

10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex