战略性地压缩和传递信息

E. Akyol, Cédric Langbort, T. Başar
{"title":"战略性地压缩和传递信息","authors":"E. Akyol, Cédric Langbort, T. Başar","doi":"10.1109/ITWF.2015.7360767","DOIUrl":null,"url":null,"abstract":"This paper considers the problem of communication in the context of strategic information transfer (SIT) concept of Crawford and Sobel in economics. SIT is different from the conventional communication paradigms since it involves different objectives for the encoder and the decoder, which are aware of this mismatch and act accordingly. This leads to a game whose equilibrium solutions are studied here. We model the problem as a Stackelberg game-as opposed to the Nash model used in prior work in economics- where the encoder is the leader and its distortion measure depends on a private information sequence which is non-causally available, only to the encoder; and the decoder is the follower. We consider three problem settings focusing on the quadratic distortion measures and jointly Gaussian source and private information: compression, communication (joint source-channel coding over a scalar Gaussian channel), and the simple equilibrium conditions without any compression or communication. We characterize the fundamental limits -asymptotic in blocklength- of the equilibrium strategies and associated costs for these problems. For the quadratic-Gaussian case, we compute the equilibrium conditions and strategic rate-distortion function explicitly, and show optimality of uncoded communication over an additive white Gaussian channel, paralleling the well-known optimality of uncoded communication in the conventional, “nonstrategic” communication setting.","PeriodicalId":281890,"journal":{"name":"2015 IEEE Information Theory Workshop - Fall (ITW)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Strategic compression and transmission of information\",\"authors\":\"E. Akyol, Cédric Langbort, T. Başar\",\"doi\":\"10.1109/ITWF.2015.7360767\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper considers the problem of communication in the context of strategic information transfer (SIT) concept of Crawford and Sobel in economics. SIT is different from the conventional communication paradigms since it involves different objectives for the encoder and the decoder, which are aware of this mismatch and act accordingly. This leads to a game whose equilibrium solutions are studied here. We model the problem as a Stackelberg game-as opposed to the Nash model used in prior work in economics- where the encoder is the leader and its distortion measure depends on a private information sequence which is non-causally available, only to the encoder; and the decoder is the follower. We consider three problem settings focusing on the quadratic distortion measures and jointly Gaussian source and private information: compression, communication (joint source-channel coding over a scalar Gaussian channel), and the simple equilibrium conditions without any compression or communication. We characterize the fundamental limits -asymptotic in blocklength- of the equilibrium strategies and associated costs for these problems. For the quadratic-Gaussian case, we compute the equilibrium conditions and strategic rate-distortion function explicitly, and show optimality of uncoded communication over an additive white Gaussian channel, paralleling the well-known optimality of uncoded communication in the conventional, “nonstrategic” communication setting.\",\"PeriodicalId\":281890,\"journal\":{\"name\":\"2015 IEEE Information Theory Workshop - Fall (ITW)\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 IEEE Information Theory Workshop - Fall (ITW)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ITWF.2015.7360767\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE Information Theory Workshop - Fall (ITW)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ITWF.2015.7360767","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 18

摘要

本文在经济学中克劳福德和索贝尔的战略信息传递(SIT)概念的背景下研究沟通问题。SIT与传统的通信范式不同,因为它涉及编码器和解码器的不同目标,它们意识到这种不匹配并采取相应的行动。这就产生了一个博弈,本文将研究其平衡解。我们将这个问题建模为Stackelberg博弈——与经济学中先前工作中使用的纳什模型相反——其中编码器是领导者,其失真程度取决于一个非因果性的私有信息序列,仅对编码器可用;解码器是追随者。我们考虑了三种问题设置:压缩,通信(在标量高斯信道上联合源信道编码),以及没有任何压缩或通信的简单平衡条件。我们描述了这些问题的均衡策略和相关成本的基本极限-区块长度渐近。对于二次高斯情况,我们明确地计算了平衡条件和策略率失真函数,并显示了在加性白色高斯信道上无编码通信的最优性,与传统的“非策略”通信设置中众所周知的无编码通信的最优性并行。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Strategic compression and transmission of information
This paper considers the problem of communication in the context of strategic information transfer (SIT) concept of Crawford and Sobel in economics. SIT is different from the conventional communication paradigms since it involves different objectives for the encoder and the decoder, which are aware of this mismatch and act accordingly. This leads to a game whose equilibrium solutions are studied here. We model the problem as a Stackelberg game-as opposed to the Nash model used in prior work in economics- where the encoder is the leader and its distortion measure depends on a private information sequence which is non-causally available, only to the encoder; and the decoder is the follower. We consider three problem settings focusing on the quadratic distortion measures and jointly Gaussian source and private information: compression, communication (joint source-channel coding over a scalar Gaussian channel), and the simple equilibrium conditions without any compression or communication. We characterize the fundamental limits -asymptotic in blocklength- of the equilibrium strategies and associated costs for these problems. For the quadratic-Gaussian case, we compute the equilibrium conditions and strategic rate-distortion function explicitly, and show optimality of uncoded communication over an additive white Gaussian channel, paralleling the well-known optimality of uncoded communication in the conventional, “nonstrategic” communication setting.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信