Truthful mobile crowd sensing with interdependent valuations
| Autor: | H. Vincent Poor, Meng Zhang, Jianwei Huang, Brian Swenson |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mechanism design
Operations research Computer science media_common.quotation_subject 05 social sciences 020206 networking & telecommunications 02 engineering and technology Outcome (game theory) Bayesian game Resource (project management) Cognitive radio 0502 economics and business 0202 electrical engineering electronic engineering information engineering 050207 economics Marginal utility Function (engineering) Game theory media_common |
| Zdroj: | MobiHoc |
| Popis: | Mobile crowd sensing (MCS) has been used to enable a wide range of resource-discovery applications by exploiting the "wisdom" of many mobile users. However, in many applications, a user's valuation depends on other users' sensory data, which introduces the problem of interdependent valuations. This feature can encourage sensory data misreport, hence makes economic mechanisms challenging. While some work has been done to address this problem, the issues of private utility information and communication overheads remain unsolved. In this study, we formulate the first interdependent-valuation model for the resource-discovery MCS systems, aiming to elicit truthful sensory reports and utility information and to maximize expected social welfare. We design a Truthful Sense-And-Bid (T-SAB) Mechanism based on surrogate functions, which can reveal marginal utility information by only requiring each user to submit one-dimensional signaling per resource. We show that the surrogate function and a reward function can limit users' willingness to misreport, when users have small informational sizes, a reasonable condition in large-scale MCS systems. Consequently, our T-SAB Mechanism yields a Perfect Bayesian Equilibrium (PBE) with the efficient allocation outcome, approximate truthfulness, individual rationality, and approximate budget balance. To illustrate the effectiveness of the T-SAB Mechanism, we perform a case study of a cognitive radio network. We demonstrate that the social welfare gain of the T-SAB Mechanism can achieve up to 20% social welfare gain comparing with a benchmark. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|