東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Essays on Communication and Informat...

Lim, Seunghwan.

FindBook

Google Book

Amazon

博客來

Essays on Communication and Information in Game Theory.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	Essays on Communication and Information in Game Theory./
作者:	Lim, Seunghwan.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2023,
面頁冊數:	108 p.
附註:	Source: Dissertations Abstracts International, Volume: 85-04, Section: B.
Contained By:	Dissertations Abstracts International85-04B.
標題:	Probability. -
電子資源:	https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30614647
ISBN:	9798380470247

Essays on Communication and Information in Game Theory.
Lim, Seunghwan.

Essays on Communication and Information in Game Theory. - Ann Arbor : ProQuest Dissertations & Theses, 2023 - 108 p.

Source: Dissertations Abstracts International, Volume: 85-04, Section: B.

Thesis (Ph.D.)--Stanford University, 2023.

This item must not be sold to any third party vendors.

In this dissertation, I investigate the role of information and communication in game theory. The dissertation consists of three chapters.The first chapter is co-authored with Takuo Sugaya, and we prove a folk theorem in two-player repeated games with public monitoring using the individual full-rank condition. The individual full-rank condition allows players to statistically distinguish a player's action holding fixed the other player's action. Under this condition, we may not be able to directly identify the pair of actions played in each period and punish the player who is likely to have deviated. We build an equilibrium where the players first coordinate on their actions, individually review the other player using noisy signals, and reward or punish the other player based on the history of signals and her own actions. One of the challenges of this construction is the problem of higher-order belief. The coordination and reviews are conducted through a noisy signal, and a player's optimal strategy depends in turn on the other player's belief about the coordinated strategy and her history of actions. This chain of beliefs can be extended indefinitely, and a strategy profile can easily be intractable, if not infeasible as an equilibrium. In this chapter, we use the idea of "keeping each other in the dark" to build strategies where the players can coordinate on their actions and review each other based on their own histories. The players intentionally mix noisy actions with their prescribed actions to cause the other player to think that miscoordination is most likely to have happened because of this noise. A player makes the other player indifferent among all actions after playing the noisy action too often, so the other player does not need to change his action although he detects miscoordination. In this setup, we only use the players' actions without public randomization or cheap-talk communication.The second chapter is about refinement in signaling games with cheap-talk communication. In many applications of signaling games, the sender can both play costly actions and send costless messages to the receiver. Introducing cheap-talk messages to the model can expand the set of equilibria in this game. Given a finite signaling game, I define a signaling game with cheap talk by adding costless messages to the sender's action space. I first find a finite message space that allows all possible equilibrium outcomes to be found in a tractable way, then define a forward-induction refinement of equilibria based on cheap-talk messages. Many forward-induction refinements use the idea that a type of sender can play an action and simultaneously make a speech about the subset oftypes to which she belongs. Different refinements arise based on different assumptions about which messages are credible to the receiver. I define a message called a strongly self-signaling set, which defines a binary partition over the type space such that for every type, the worst-case equilibrium payoff when the receiver believes that the type belongs to its own subset is larger than the best-case equilibrium payoff when the receiver believes otherwise. I argue that this message is credible when all types in the subset can be better off by sending this message because types in the other subset have no incentive to imitate this message. When there is no such strongly self-signaling subset, we say that the equilibrium is not vulnerable to a partitional message. I prove that, in every finite signaling game with cheap talk, there exists an equilibrium that is not vulnerable to a partitional message. We apply this refinement to various signaling games and compare them to other refinements, especially those implied by stability.

ISBN: 9798380470247Subjects--Topical Terms:

518898
Probability.

Essays on Communication and Information in Game Theory.
LDR:04807nmm a2200337 4500 001 2395385
005 20240517100612.5
006 m o d
007 cr#unu||||||||
008 251215s2023 ||||||||||||||||| ||eng d
020 $a 9798380470247
035 $a (MiAaPQ)AAI30614647
035 $a (MiAaPQ)STANFORDws806cg2937
035 $a AAI30614647
040 $a MiAaPQ $c MiAaPQ
100 1 $a Lim, Seunghwan. $3 3764889
245 1 0 $a Essays on Communication and Information in Game Theory.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2023
300 $a 108 p.
500 $a Source: Dissertations Abstracts International, Volume: 85-04, Section: B.
500 $a Advisor: Segal, Ilya.
502 $a Thesis (Ph.D.)--Stanford University, 2023.
506 $a This item must not be sold to any third party vendors.
520 $a In this dissertation, I investigate the role of information and communication in game theory. The dissertation consists of three chapters.The first chapter is co-authored with Takuo Sugaya, and we prove a folk theorem in two-player repeated games with public monitoring using the individual full-rank condition. The individual full-rank condition allows players to statistically distinguish a player's action holding fixed the other player's action. Under this condition, we may not be able to directly identify the pair of actions played in each period and punish the player who is likely to have deviated. We build an equilibrium where the players first coordinate on their actions, individually review the other player using noisy signals, and reward or punish the other player based on the history of signals and her own actions. One of the challenges of this construction is the problem of higher-order belief. The coordination and reviews are conducted through a noisy signal, and a player's optimal strategy depends in turn on the other player's belief about the coordinated strategy and her history of actions. This chain of beliefs can be extended indefinitely, and a strategy profile can easily be intractable, if not infeasible as an equilibrium. In this chapter, we use the idea of "keeping each other in the dark" to build strategies where the players can coordinate on their actions and review each other based on their own histories. The players intentionally mix noisy actions with their prescribed actions to cause the other player to think that miscoordination is most likely to have happened because of this noise. A player makes the other player indifferent among all actions after playing the noisy action too often, so the other player does not need to change his action although he detects miscoordination. In this setup, we only use the players' actions without public randomization or cheap-talk communication.The second chapter is about refinement in signaling games with cheap-talk communication. In many applications of signaling games, the sender can both play costly actions and send costless messages to the receiver. Introducing cheap-talk messages to the model can expand the set of equilibria in this game. Given a finite signaling game, I define a signaling game with cheap talk by adding costless messages to the sender's action space. I first find a finite message space that allows all possible equilibrium outcomes to be found in a tractable way, then define a forward-induction refinement of equilibria based on cheap-talk messages. Many forward-induction refinements use the idea that a type of sender can play an action and simultaneously make a speech about the subset oftypes to which she belongs. Different refinements arise based on different assumptions about which messages are credible to the receiver. I define a message called a strongly self-signaling set, which defines a binary partition over the type space such that for every type, the worst-case equilibrium payoff when the receiver believes that the type belongs to its own subset is larger than the best-case equilibrium payoff when the receiver believes otherwise. I argue that this message is credible when all types in the subset can be better off by sending this message because types in the other subset have no incentive to imitate this message. When there is no such strongly self-signaling subset, we say that the equilibrium is not vulnerable to a partitional message. I prove that, in every finite signaling game with cheap talk, there exists an equilibrium that is not vulnerable to a partitional message. We apply this refinement to various signaling games and compare them to other refinements, especially those implied by stability.
590 $a School code: 0212.
650 4 $a Probability. $3 518898
650 4 $a Prices. $3 652651
650 4 $a Applied mathematics. $3 2122814
650 4 $a Game theory. $3 532607
690 $a 0511
690 $a 0364
710 2 $a Stanford University. $3 754827
773 0 $t Dissertations Abstracts International $g 85-04B.
790 $a 0212
791 $a Ph.D.
792 $a 2023
793 $a English
856 4 0 $u https://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=30614647