Realization of selfish learning

Zhang, Wenxian

Permalink

https://hdl.handle.net/2142/105421 Copy

Description

Title

Realization of selfish learning

Author(s)

Zhang, Wenxian

Contributor(s)

Varshney, Lav R.

Issue Date

2018-12

Keyword(s)

• social learning
• selfish learning
• crowdsourcing
• Markov decision process
• reinforcement learning

Abstract

This thesis provides an overview and experiments/simulations to verify improved efficiency and accuracy of social learning through so-called selfish learning that revises traditional social learning patterns (Raman and Pattabiraman, 2018). We begin with introducing new concepts of social learning and the theoretical basis for utilizing selfish learning. Selfish learning is based on the concept that each agent will know decisions made by previous agents while receiving private signals. The agent can choose to declare and pass or declare and stop under the given information. There are two settings for selfish learning: 1) finite horizon, and 2) infinite horizon. For finite horizon, we develop crowdsourcing experiments with a finite number of workers to test whether agents will respond according to reward maximization. The task is basically a ball game with different situations of varying combinations of private signal and public signal; workers give their choices in different situations. Additionally, we determine an appropriate experiment sample size by Monte Carlo simulation. For infinite horizons, we use reinforcement learning to simulate a Markov decision process formulation. We find that by informing decisions made by previous agents and receiving private signals, the accuracy of answers from crowdsourcing will be improved and the cost will be decreased.

Type of Resource

text

Language

en

Permalink

http://hdl.handle.net/2142/105421

Owning Collections