Approximately Truthful Mechanisms for Radio Spectrum Allocation

Abstract

Abstract-In wireless networks, a recent trend is to make spectrum access dynamic for the sake of efficient utilization of spectrum. In such a scenario, the spectrum is periodically allocated to wireless users using an auction-based market mechanism. A critical property required for designing such mechanism is truthfulness which could avoid market manipulation. Such mechanism design typically involves solving NP-hard problems and hence approximation algorithms are always resorted in real systems. However, recent results suggest that it is impossible to implement reasonable approximations without losing robustness to manipulation. In this paper, we solve the problem in a novel perspective by relaxing the constraints of ensuring strong truthfulness. We discuss the concepts of approximate truthfulness and provide approximately truthful mechanisms to improve efficiency (in terms of social welfare and spectrum utilization). We first develop a computationally efficient mechanism that achieves truthful in expectation. This mechanism is based on the assumption that bidders are risk-neutral. Following that, we break the assumption by proposing a hard-to-manipulate auction, which makes it hard to manipulate the auction for profit gains. Our extensive simulation results show that our mechanisms can achieve significant improvement over the state-of-the-art mechanisms.

Resource Allocation Mechanism of Students' Political Education in Major Universities in China

“…The history of ideological and political education is relatively short, so the theoretical research on ideological and political education in colleges and universities is relatively few. The research on the allocation of educational resources is still relatively inadequate, and there is little research on how to optimize and integrate the educational resources of ideological and political education in the era of big data [2]. This article will make a systematic analysis of the relevant concepts, problems, causes and solutions of the current ideological and political education resources allocation in colleges and universities.…”