[논문 리뷰] Strategic Communication with Side Information at the Decoder

Maël Le Treust, Tristan Tomala|arXiv (Cornell University)|2019. 11. 09.

Wireless Communication Security Techniques참고 문헌 63인용 수 13

한 줄 요약

이 논문은 인코더와 디코더의 왜곡 함수가 일치하지 않으며, 디코더가 부가 정보를 보유하는 전략적 의사소통을 연구한다. 문제를 공동 소스-채널 부호화 설정으로 공식화하여, 웨이너-지브 코딩을 통한 사후 신뢰도 제어를 통해 최적의 인코딩 전략을 특성화하며, 측정값이 없고 왜곡이 동일한 특수한 경우에 베이지안 영향력 행사로 축소되는 단일 기수 해법을 제공한다.

ABSTRACT

We investigate the problem of strategic point-to-point communication with side information at the decoder, in which the encoder and the decoder have mismatched distortion functions. The decoding process is not supervised, it returns the output sequence that minimizes the decoder's distortion function. The encoding process is designed beforehand and takes into account the decoder's distortion mismatch. When the communication channel is perfect and no side information is available at the decoder, this problem is referred to as the Bayesian persuasion game of Kamenica-Gentzkow in the Economics literature. We formulate the strategic communication scenario as a joint source-channel coding problem with side information at the decoder. The informational content of the source influences the design of the encoding since it impacts differently the two distinct distortion functions. The side information complexifies the analysis since the encoder is uncertain about the decoder's belief on the source statistics. We characterize the single-letter optimal solution by controlling the posterior beliefs induced by the Wyner-Ziv's source encoding scheme. This confirms the benefit of sending encoded data bits even if the decoding process is not supervised.

연구 동기 및 목표

• 충돌하거나 불일치하는 왜곡 목표를 가진 자율 장치 간의 전략적 의사소통을 모델링하기 위해.
• 디코더가 자신의 왜곡 함수에 따라 출력을 선택할 때, 디코더의 부가 정보가 인코더의 최적 전략에 미치는 영향을 분석하기 위해.
• 디코더에 부가 정보가 존재하는 경우를 포함하여 베이지안 영향력 행사 프레임워크를 확장하고, 이러한 전략적 의사소통의 정보이론적 한계를 특성화하기 위해.
• 디코더의 사후 신뢰도를 제어하는 최적의 인코더 전략에 대한 단일 기수 특성화를 도출하기 위해.
• 전략적 의사소통과 웨이너-지브 소스 부호화 사이의 연결 고리를 설정하여, 최적의 전략이 웨이너-지브 부호화와 동일한 신뢰도 구조를 유도함을 보여주기 위해.

제안 방법

• 전략적 의사소통 문제를 디코더에 부가 정보가 존재하고 왜곡 함수가 불일치하는 공동 소스-채널 부호화 문제로 공식화한다.
• 디코더의 행동을 자신의 왜곡 함수 최소화로 모델링하여, 인코더가 디코더의 최적 반응을 예측하는 스택엘베르그 유형의 게임으로 이어진다.
• 웨이너-지브 소스 부호화 프레임워크를 사용하여 인코더 전략이 유도하는 사후 신뢰도를 제어함으로써 단일 기수 특성화를 가능하게 한다.
• 웨이너-지브 기법에 의해 유도되는 사후 분포를 최적화하여 인코더의 최적 왜곡에 대한 단일 기수 표현을 유도한다.
• 엔트로피 제약 조건 하에서 보조 왜곡 함수의 볼록 클로처를 사용하여 문제를 재구성함으로써 최적화를 단순화한다.
• 이론적 프레임워크를 이중 대칭 이진 소스에 적용하여 최적 전략을 명시적으로 계산하고 보조 랜덤 변수의 기수(2 또는 3)를 결정한다.

실험 결과

연구 질문

• RQ1 디코더에 부가 정보가 존재할 경우, 왜곡 함수가 불일치하는 전략적 의사소통 환경에서 최적의 인코딩 전략에 어떤 영향을 미치는가?
• RQ2 디코더가 감독을 받지 않고 자신의 왜곡 척도에 따라 출력을 선택할 때, 전략적 의사소통의 정보이론적 한계는 무엇인가?
• RQ3 웨이너-지브 소스 부호화 기법을 전략적 환경에서 디코더의 사후 신뢰도를 제어하는 데 재사용할 수 있는가?
• RQ4 부가 정보가 없고 왜곡이 동일한 경우, 최적 전략은 카멘يكا와 겐츠코프의 베이지안 영향력 게임로 어떻게 축소되는가?
• RQ5 단일 기수 특성화에서 최적의 보조 랜덤 변수의 구조는 무엇이며, 그 기수는 시스템 파라미터에 따라 어떻게 달라지는가?

주요 결과

• 최적의 인코더 전략은 웨이너-지브 유사 부호화 방식을 통해 디코더의 사후 신뢰도를 제어하며, 이는 정보적으로 최적임을 입증한다.
• 단일 기수 해법은 인코더 전략이 유도하는 사후 신뢰도를 특성화하여, 확률 분포 위의 볼록 최적화 문제로 문제를 축소함으로써 도출된다.
• 이중 대칭 이진 소스의 경우, 최적의 보조 랜덤 변수의 기수는 채널 용량과 부가 정보 엔트로피에 따라 2 또는 3이 된다.
• 채널 용량이 조건부 엔트로피 $ H(U|Z) $ 를 초과할 경우, 인코더는 디코더의 신뢰도를 완벽하게 일치시켜 완전히 0의 왜곡을 달성할 수 있다. 즉, $ D_{ ext{e}}^{ ext{opt}} = 0 $ 이다.
• 최적 왜곡은 $ D_{ ext{e}}^{ ext{opt}} = rac{1}{2} rac{C}{H(U|Z) - h(q^*)} imes ( ext{항들}) $ 으로 주어지며, 최적의 $ q^* $ 는 엔트로피와 도함수 항을 포함하는 비선형 방정식을 풀어 결정된다.
• 부가 정보가 없고 왜곡이 동일한 경우, 이 해법은 이전 결과와 일관성을 보장하며 베이지안 영향력 프레임워크로 축소된다.