Signaling games in networked systems

Simple item page
buir.advisorGezici, Sinan
dc.contributor.authorSarıtaş, Serkan
dc.date.accessioned2018-08-31T12:44:18Z
dc.date.available2018-08-31T12:44:18Z
dc.date.copyright2018-07
dc.date.issued2018-07
dc.date.submitted2018-08-29
dc.descriptionCataloged from PDF version of articleen_US
dc.descriptionThesis (Ph.D.): Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2018.en_US
dc.descriptionIncludes bibliographical references (leaves 192-204).en_US
dc.description.abstractWe investigate decentralized quadratic cheap talk and signaling game problems when the decision makers (an encoder and a decoder) have misaligned objective functions. We first extend the classical results of Crawford and Sobel on cheap talk to multi-dimensional sources and noisy channel setups, as well as to dynamic (multi-stage) settings. Under each setup, we investigate the equilibria of both Nash (simultaneous-move) and Stackelberg (leader-follower) games. We show that for scalar cheap talk, the quantized nature of Nash equilibrium policies holds for arbitrary sources; whereas Nash equilibria may be of non-quantized nature, and even linear for multi-dimensional setups. All Stackelberg equilibria policies are fully informative, unlike the Nash setup. For noisy signaling games, a Gauss-Markov source is to be transmitted over a memoryless additive Gaussian channel. Here, conditions for the existence of a ne equilibria, as well as informative equilibria are presented, and a dynamic programming formulation is obtained for linear equilibria. For all setups, conditions under which equilibria are noninformative are derived through information theoretic bounds. We then provide a different construction for signaling games in view of the presence of inconsistent priors among multiple decision makers, where we focus on binary signaling problems. Here, equilibria are analyzed, a characterization on when informative equilibria exist, and robustness and continuity properties to misalignment are presented under Nash and Stackelberg criteria. Lastly, we provide an analysis on the number of bins at equilibria for the quadratic cheap talk problem under the Gaussian and exponential source assumptions. Our findings reveal drastic differences in signaling behavior under team and game setups and yield a comprehensive analysis on the value of information; i.e., for the decision makers, whether there is an incentive for information hiding, or not, which have practical consequences in networked control applications. Furthermore, we provide conditions on when a ne policies may be optimal in decentralized multi-criteria control problems and for the presence of active information transmission even in strategic environments. The results also highlight that even when the decision makers have the same objective, presence of inconsistent priors among the decision makers may lead to a lack of robustness in equilibrium behavior.en_US
dc.description.provenanceSubmitted by Betül Özen (ozen@bilkent.edu.tr) on 2018-08-31T12:44:18Z No. of bitstreams: 1 SerkanSaritas_PhD_Dissertation.pdf: 1259535 bytes, checksum: de71faadcaaf73dacc7ead6e4e29e9fd (MD5)en
dc.description.provenanceMade available in DSpace on 2018-08-31T12:44:18Z (GMT). No. of bitstreams: 1 SerkanSaritas_PhD_Dissertation.pdf: 1259535 bytes, checksum: de71faadcaaf73dacc7ead6e4e29e9fd (MD5) Previous issue date: 2018-08en
dc.description.statementofresponsibilityby Serkan Sarıtaş.en_US
dc.format.extentxvi, 204 leaves ; 30 cm.en_US
dc.identifier.itemidB158925
dc.identifier.urihttp://hdl.handle.net/11693/47760
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectNetworked Control Systemsen_US
dc.subjectGame Theoryen_US
dc.subjectSignaling Gamesen_US
dc.subjectCheap Talken_US
dc.subjectQuantizationen_US
dc.subjectHypothesis Testingen_US
dc.subjectInconsistent Priorsen_US
dc.subjectInformation Theoryen_US
dc.titleSignaling games in networked systemsen_US
dc.title.alternativeAğ tabanlı sistemlerde işaretleme oyunlarıen_US
dc.typeThesisen_US
thesis.degree.disciplineElectrical and Electronic Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelDoctoral
thesis.degree.namePh.D. (Doctor of Philosophy)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
SerkanSaritas_PhD_Dissertation.pdf
Size:
1.2 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Graduate School of Engineering and Science