2026-09-19T00:36:19Zhttps://dspace.mit.edu/server/oai/requestoai:dspace.mit.edu:1721.1/660272022-01-13T07:54:29Zcom_1721.1_7582com_1721.1_7581col_1721.1_131023
Asuman Ozdaglar and John Tsitsiklis.
Drakopoulos, Kimon
Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
2011-09-27T18:34:07Z
2011-09-27T18:34:07Z
2011
2011
http://hdl.handle.net/1721.1/66027
752140378
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2011.
Cataloged from PDF version of thesis.
Includes bibliographical references (p. 113-114).
We study a model of sequential decision making under uncertainty by a population of agents. Each agent prior to making a decision receives a private signal regarding a binary underlying state of the world. Moreover she observes the actions of her last K immediate predecessors. We discriminate between the cases of bounded and unbounded informativeness of private signals. In contrast to the literature that typically assumes myopic agents who choose the action that maximizes the probability of making the correct decision (the decision that identifies correctly the underlying state), in our model we assume that agents are forward looking, maximizing the discounted sum of the probabilities of a correct decision from all the future agents including theirs. Therefore, an agent when making a decision takes into account the impact that this decision will have on the subsequent agents. We investigate whether in a Perfect Bayesian Equilibrium of this model individual's decisions converge to the correct state of the world, in probability, and we show that this cannot happen for any K and any discount factor if private signals' informativeness is bounded. As a benchmark, we analyze the design limits associated with this problem, which entail constructing decision profiles that dictate each agent's action as a function of her information set, given by her private signal and the last K decisions. We investigate the case of bounded informativeness of the private signals. We answer the question whether there exists a decision profile that results in agents' actions converging to the correct state of the world, a property that we call learning. We first study almost sure learning and prove that it is impossible under any decision rule. We then explore learning in probability, where a dichotomy arises. Specifically, if K = 1 we show that learning in probability is impossible under any decision rule, while for K > 2 we design a decision rule that achieves it.
by Kimon Drakopoulos.
S.M.
114 p.
eng
Massachusetts Institute of Technology
M.I.T. theses are protected by
copyright. They may be viewed from this source for any purpose, but
reproduction or distribution in any format is prohibited without written
permission. See provided URL for inquiries about permission.
http://dspace.mit.edu/handle/1721.1/7582
Electrical Engineering and Computer Science.
Observational learning with finite memory
Thesis
application/pdf
Publication
unknown
unknown
<Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="979c9547-42a3-426e-894c-12a56d6a0cf5">
<Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843</Type>
<Language>eng</Language>
<Title>Observational learning with finite memory</Title>
<PublishedIn>
<Publication>
</Publication>
</PublishedIn>
<PublicationDate>2011</PublicationDate>
<Authors>
<Author>
<DisplayName>Drakopoulos, Kimon</DisplayName>
<Affiliation>
<OrgUnit>
</OrgUnit>
</Affiliation>
</Author>
</Authors>
<Editors>
</Editors>
<Publishers>
<Publisher>
<DisplayName>Massachusetts Institute of Technology</DisplayName>
<OrgUnit />
</Publisher>
</Publishers>
<License>http://dspace.mit.edu/handle/1721.1/7582</License>
<Keyword>Electrical Engineering and Computer Science.</Keyword>
<Abstract>We study a model of sequential decision making under uncertainty by a population of agents. Each agent prior to making a decision receives a private signal regarding a binary underlying state of the world. Moreover she observes the actions of her last K immediate predecessors. We discriminate between the cases of bounded and unbounded informativeness of private signals. In contrast to the literature that typically assumes myopic agents who choose the action that maximizes the probability of making the correct decision (the decision that identifies correctly the underlying state), in our model we assume that agents are forward looking, maximizing the discounted sum of the probabilities of a correct decision from all the future agents including theirs. Therefore, an agent when making a decision takes into account the impact that this decision will have on the subsequent agents. We investigate whether in a Perfect Bayesian Equilibrium of this model individual's decisions converge to the correct state of the world, in probability, and we show that this cannot happen for any K and any discount factor if private signals' informativeness is bounded. As a benchmark, we analyze the design limits associated with this problem, which entail constructing decision profiles that dictate each agent's action as a function of her information set, given by her private signal and the last K decisions. We investigate the case of bounded informativeness of the private signals. We answer the question whether there exists a decision profile that results in agents' actions converging to the correct state of the world, a property that we call learning. We first study almost sure learning and prove that it is impossible under any decision rule. We then explore learning in probability, where a dichotomy arises. Specifically, if K = 1 we show that learning in probability is impossible under any decision rule, while for K > 2 we design a decision rule that achieves it.</Abstract>
<Access xmlns="http://purl.org/coar/access_right"
>
</Access>
</Publication>