MARC보기
LDR00000nam u2200205 4500
001000000435460
00520200228095601
008200131s2019 ||||||||||||||||| ||eng d
020 ▼a 9781085642866
035 ▼a (MiAaPQ)AAI13884057
040 ▼a MiAaPQ ▼c MiAaPQ ▼d 247004
0820 ▼a 620
1001 ▼a Ge, Hao.
24510 ▼a Network Resource Allocation: Secrecy Games and Mechanisms with Limited Information Exchange.
260 ▼a [S.l.]: ▼b Northwestern University., ▼c 2019.
260 1 ▼a Ann Arbor: ▼b ProQuest Dissertations & Theses, ▼c 2019.
300 ▼a 182 p.
500 ▼a Source: Dissertations Abstracts International, Volume: 81-03, Section: B.
500 ▼a Advisor: Berry, Randall A.
5021 ▼a Thesis (Ph.D.)--Northwestern University, 2019.
506 ▼a This item must not be sold to any third party vendors.
520 ▼a We start from a set of users communicating over a Gaussian multiple access wire-tap channel with confidential messages, where users attempt to transmit private messages to a legitimate receiver in the presence of an eavesdropper. While prior work focused on the case where the users were cooperative, we assume that each user is selfish and and so are modeled as playing a non-cooperative game. We assume all users transmits using a superposition coding scheme and give a characterization of the achievable rate region defined by Tekin and Yener using polymatroid properties. One important observation we find is that given a secrecy rate allocation on the dominant face of the achievable rate region, all users have no incentive to deviate. Next we consider maximizing the social welfare, i.e., how can we design a mechanism to find the optimal or close to optimal rate allocation. Traditional network resource allocation mechanisms such as the Kelly mechanism, the second price auction and the VCG mechanism works well for a small scale of network, but two problems arise when the system becomes large: the potential efficiency loss and the communication cost.The VCG mechanism addresses the efficiency loss, but can incur a high communication cost. Namely, the efficiency is addresses by ensure that it is a dominant strategy from agents to truthfully report their utility. Approaches have been studied that relax the communication requirements while also relaxing the incentive guarantees to use Nash equilibria instead of dominant strategies. Here, we take a different approach, and study mechanisms with limited information exchange that still have dominant strategy outcomes, but suffer an acceptable efficiency loss. The basic idea is quantization, we quantize the resource and hence discretize the allocation. We start from a single link resource and propose a quantized VCG mechanism in which information is limited by quantizing the resource into a finite number of units and allocating each of these to one agent via a VCG mechanism. This limits each agent to submitting a finite number of real values. We subsequently consider the case where the feasible region is a polymatroid as in the achievable secrecy rate region. We then show how to use the quantized VCG mechanism to allocate the secure rates.To understand the impact of quantization over performance, we characterize the worst case efficiency in different scenarios and discuss the impact of parameters on the final performance.
590 ▼a School code: 0163.
650 4 ▼a Electrical engineering.
650 4 ▼a Information technology.
690 ▼a 0544
690 ▼a 0489
71020 ▼a Northwestern University. ▼b Electrical and Computer Engineering.
7730 ▼t Dissertations Abstracts International ▼g 81-03B.
773 ▼t Dissertation Abstract International
790 ▼a 0163
791 ▼a Ph.D.
792 ▼a 2019
793 ▼a English
85640 ▼u http://www.riss.kr/pdu/ddodLink.do?id=T15491340 ▼n KERIS ▼z 이 자료의 원문은 한국교육학술정보원에서 제공합니다.
980 ▼a 202002 ▼f 2020
990 ▼a ***1816162
991 ▼a E-BOOK