Game-Theoretic Analysis of Strategic Behaviour in Networks, Crowds and Classrooms
Abstract
Over the past decade, the explosive growth of the Internet has led to a surge of interest to understand and predict aggregate behavior of large number of people or agents, particularly when they are connected through an underlying network structure. Numerous Internet-based applications have emerged that are as diverse as getting micro-tasks executed through online labor markets (also known as crowd sourcing) to acquiring new skills through massively open online courses (also known as MOOCs). However, there has been a major inadequacy in existing studies with respect to evaluating the impact of strategic behavior of the agents participating in such networks, crowds, and classrooms. The primary focus of this doctoral work is to understand the equilibrium behaviour emerging from these real-world, strategic environments by blending ideas from the areas of game theory, graph theory, and optimization, to derive novel solutions to these new-age economic models. In particular, we investigate the following three research challenges:
(1) How do strategic agents form connections with one another? Will it ever happen that strategically stable networks are social welfare maximizing as well?
(2) How do we design mechanisms for eliciting truthful feedback about an object (perhaps a new product or service or person) from a crowd of strategic raters? What can we tell about these mechanisms when the raters are connected through a social network?
(3) How do we incentivize better participation of instructors and students in online edu-cation forums? Can we recommend optimal strategies to students and instructors to get the best out of these forums?
Collections
Related items
Showing items related by title, author, creator and subject.
-
Mechanism Design For Strategic Crowdsourcing
Nath, Swaprava (Indian Institute of Science, 2013-12-17)This thesis looks into the economics of crowdsourcing using game theoretic modeling. The art of aggregating information and expertise from a diverse population has been in practice since a long time. The Internet and the ... -
Wireless Sensor Networks : Bit Transport Maximization and Delay Efficient Function Computation
Shukla, Samta (2018-04-02)We consider a wireless sensor network, in which end users are interested in maximizing the useful information supplied by the network till network partition due to inevitable node deaths. Neither throughput maximization ... -
On Network Coding and Network-Error Correction
Prasad, Krishnan (2018-04-24)The paradigm of network coding was introduced as a means to conserve bandwidth (or equivalently increase throughput) in information flow networks. Network coding makes use of the fact that unlike physical commodities, ...