Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Can We Achieve Fresh Information with Selfish Users in Mobile
  Crowd-Learning?   The proliferation of smart mobile devices has spurred an explosive growth of
mobile crowd-learning services, where service providers rely on the user
community to voluntarily collect, report, and share real-time information for a
collection of scattered points of interest. A critical factor affecting the
future large-scale adoption of such mobile crowd-learning applications is the
freshness of the crowd-learned information, which can be measured by a metric
termed ``age-of-information'' (AoI). However, we show that the AoI of mobile
crowd-learning could be arbitrarily bad under selfish users' behaviors if the
system is poorly designed. This motivates us to design efficient reward
mechanisms to incentivize mobile users to report information in time, with the
goal of keeping the AoI and congestion level of each PoI low. Toward this end,
we consider a simple linear AoI-based reward mechanism and analyze its AoI and
congestion performances in terms of price of anarchy (PoA), which characterizes
the degradation of the system efficiency due to selfish behavior of users.
Remarkably, we show that the proposed mechanism achieves the optimal AoI
performance asymptotically in a deterministic scenario. Further, we prove that
the proposed mechanism achieves a bounded PoA in general stochastic cases, and
the bound only depends on system parameters. Particularly, when the service
rates of PoIs are symmetric in stochastic cases, the achieved PoA is
upper-bounded by $1/2$ asymptotically. Collectively, this work advances our
understanding of information freshness in mobile crowd-learning systems.

10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph