Search results from ICTS-TIFR
Format results
-
-
-
-
-
-
Stable Mixing in Hawk–Dove Games under Best Experienced Payoff Dynamics
Srinivas ArigapudiICTS:31034 -
-
Eco-Evolutionary Dynamics for Finite Populations and the Noise-Induced Reversal of Selection
Vishwesha GuttalICTS:31039 -
-
-
Non-cooperative game theory: players, strategies, payoffs and equilibrium
Jonathan NewtonICTS:31007 -
Games, Networks and Self-Organization: Explaining the collective transition to social cooperation
Sitabhra SinhaICTS:31009
-
The Best Experienced Payoff Dynamic in the Ultimatum Minigame
Ratul LahkarICTS:31029In the ultimatum minigame, proposers can offer either half the total prize or just $1$. Responders can accept or reject. At the subgame perfect equilibrium, proposers offer $1$ and responders accept. We apply the best experienced payoff (BEP) dynamic to the large population version of this game. The BEP dynamic is generated when players try their strategies a certain number of times and choose the strategy that generates the highest average payoff. We establish conditions under which the subgame perfect equilibrium is stable or unstable. If it is unstable, another stable state can arise where a significant fraction of proposers make high offers.
-
Interplay of Strategic Decision Making and Spread of Epidemics
Ashish Ranjan HotaICTS:31035Infectious diseases or epidemics spread through human society via social interactions among infected and healthy individuals. In this talk, we explore the coupled evolution of the epidemic and protection adoption behavior of humans.
In the first part of the talk, we focus on the class of susceptible-infected-susceptible (SIS) epidemic model where individuals choose whether to adopt protection or not based on the trade-off between the cost of adopting protection and the risk of infection; the latter depends on the current prevalence of the epidemic and the fraction of individuals who adopt protection in the entire population. We define the coupled epidemic-behavioral dynamics by modeling the evolution of individual protection adoption behavior according to the replicator dynamics. We fully characterize the equilibria and their stability properties. We further analyze the coupled dynamics under timescale separation when individual behavior evolves faster than the epidemic, and characterize the equilibria of the resulting discontinuous hybrid dynamical system. Numerical results illustrate how the coupled dynamics exhibits oscillatory behavior and convergence to sliding mode solutions under suitable parameter regimes.
In the second part of the talk, we discuss a dynamic population game model to capture individual behavior against susceptible-asymptomatic-infected-recovered (SAIR) epidemic model. Each node chooses whether to activate (i.e., interact with others), how many other individuals to interact with, and which zone to move to in a time-scale which is comparable with the epidemic evolution. We define and analyze the notion of equilibrium in this game, and investigate the transient behavior of the epidemic spread in a range of numerical case studies, providing insights on the effects of the agents' degree of future awareness, strategic migration decisions, as well as different levels of lockdown and other interventions.
-
Evolutionary game theory and the evolution of cooperation
Christian HilbeICTS:31026In a series of four lectures, I give an introduction to evolutionary game theory and the literature on the evolution of cooperation. This series covers
(i) Evolutionary game theory in infinite and finite populations (Replicator dynamics, Moran process);
(ii) Evolution of cooperation and direct reciprocity
(iii) Social norms and the evolution of indirect reciprocity
(iv) Some current research directions (e.g., direct reciprocity in complex environments). -
Evolutionary game theory and the evolution of cooperation
Christian HilbeICTS:31020In a series of four lectures, I give an introduction to evolutionary game theory and the literature on the evolution of cooperation. This series covers
(i) Evolutionary game theory in infinite and finite populations (Replicator dynamics, Moran process);
(ii) Evolution of cooperation and direct reciprocity
(iii) Social norms and the evolution of indirect reciprocity
(iv) Some current research directions (e.g., direct reciprocity in complex environments). -
Conventions in theory and practice
Jonathan NewtonICTS:31017We will consider further applications in game theory and economics, such as bargaining problems, coalitional processes, bounded rationality, matching problems, housing markets. More detail will be provided on useful tricks and techniques used to prove these kinds of results.
-
Stable Mixing in Hawk–Dove Games under Best Experienced Payoff Dynamics
Srinivas ArigapudiICTS:31034The hawk–dove game admits two types of equilibria: an asymmetric pure equilibrium, in which players in one population play “hawk” and players in the other population play “dove,” and a symmetric mixed equilibrium, in which hawks are frequently matched against each other. The existing literature shows that when two populations of agents are randomly matched to play the hawk–dove game, then there is convergence to one of the pure equilibria from almost any initial state. By contrast, we show that plausible dynamics, in which agents occasionally revise their actions based on the payoffs obtained in a few trials, often give rise to the opposite result: convergence to one of the interior stationary states.
-
Impact of Social Dynamics on Group Foraging
Arjun RamakrishnanICTS:31000Cooperation is vital in both human and animal behavior, allowing individuals to achieve goals that would be difficult alone, such as hunting large, elusive prey. This cooperation has been integral to the evolution of conformity and group norms. However, it is unclear whether individuals conform primarily to acquire valuable information (informational conformity) or to blend in with the group (normative compliance), and under what conditions each form of conformity is exhibited. The degree of conformity may depend on factors like the nature of the activity, an individual’s expertise, and the reward structure. In activities such as foraging, where individuals often exhibit nearly optimal behaviors, one might expect informational conformity, as foragers likely know what is best for them. However, whether individuals conform in this way or are motivated by the desire to conform to group norms remains uncertain. This question forms the basis of our study. While patch foraging has been well studied in both wild and lab settings, most research has focused on individual foraging behavior, overlooking the role of group dynamics. In patchy environments, animals and humans typically behave in ways that align with the Marginal Value Theorem (MVT), but little attention has been given to how group foraging might influence individual behavior. Can suboptimal foragers influence others, leading to less optimal group outcomes? This study explores the social dynamics of group foraging through a novel task, examining whether collective behavior can lead individuals away from optimal foraging, indicating normative conformity. Additionally, our research aims to develop process-level models of learning and decision-making, enhancing our understanding of the mechanisms underlying conformity in group foraging.
-
Eco-Evolutionary Dynamics for Finite Populations and the Noise-Induced Reversal of Selection
Vishwesha GuttalICTS:31039Theoretical studies from diverse areas of population biology have shown that demographic stochasticity can substantially impact evolutionary dynamics in finite populations, including scenarios where traits that are disfavored by natural selection can nevertheless increase in frequency through the course of evolution. Here, we analytically describe the eco-evolutionary dynamics of finite populations from demographic first principles. We investigate how noise-induced effects can alter the evolutionary fate of populations in which total population size may vary stochastically over time. Starting from a generic birth-death process, we derive a set of stochastic differential equations (SDEs) that describe the eco-evolutionary dynamics of a finite population of individuals bearing discrete traits. Our equations recover well-known descriptions of evolutionary dynamics, such as the replicator-mutator equation, the Price equation, and Fisher’s fundamental theorem in the infinite population limit. For finite populations, our SDEs reveal how stochasticity can predictably bias evolutionary trajectories to favor certain traits, a phenomenon we call “noise-induced biasing.” We show that noise-induced biasing acts through two distinct mechanisms, which we call the “direct” and “indirect” mechanisms. While the direct mechanism can be identified with classic bet-hedging theory, the indirect mechanism is a more subtle consequence of frequency- and density-dependent demographic stochasticity. Our equations reveal that noise-induced biasing may lead to evolution proceeding in a direction opposite to that predicted by natural selection in the infinite population limit. By extending and generalizing some standard equations of population genetics, we thus describe how demographic stochasticity appears alongside, and interacts with, the more well-understood forces of natural selection and neutral drift to determine the eco-evolutionary dynamics of finite populations of nonconstant size (ref: Bhat and Guttal, 2025, American Naturalist, doi: https://www.journals.uchicago.edu/doi/10.1086/733196)
-
Markov Decision Processes
Vivek S. BorkarICTS:31019Beginning with the intimate relationship between recursive algorithms and dynamical systems, I shall describe some common dynamics that serve as templates for `stateless' learning. This will be followed by reinforcement learning for dynamic systems, using Markov decision processes as a test case.
-
Refinements and dynamics: the emergence of conventions
Jonathan NewtonICTS:31001Equilibrium multiplicity throws up the question of which equilibria are plausible. How can we distinguish between them? We look to understanding equilibria as emergent properties of dynamic processes of behavioral change and consider some classic behavioral rules and applications, such as the best response rule and coordination problems.
-
Non-cooperative game theory: players, strategies, payoffs and equilibrium
Jonathan NewtonICTS:31007This lecture will introduce the fundamentals of non-cooperative game theory, including the definition of normal form games, the interpretation of payoffs and ideas of equilibrium.
-
Games, Networks and Self-Organization: Explaining the collective transition to social cooperation
Sitabhra SinhaICTS:31009The emergence of cooperation among selfish agents that have no incentive to cooperate is a non-trivial phenomenon that has long intrigued biologists, social scientists and physicists. The iterated Prisoner’s Dilemma (IPD) game provides a natural framework for investigating this phenomenon. The spatial version of IPD, where each agent interacts only with their nearest neighbors on a specified connection topology, has been used to study the evolution of cooperation under conditions of bounded rationality. This talk will explorehow the collective behavior that arises from the simultaneous actions of the agents (implemented by synchronous update) is affected by the connection topology among the interacting agents. The system exhibits three types of collective states, viz., a pair of absorbing states (corresponding to all agents cooperating or defecting, respectively) and a fluctuating state characterized by agents switching intermittently between cooperation and defection. We show that the system exhibits a transition from one state to another simply by altering the connection topology from regular to random, without altering any of the parameters govering the game dynamics, such as temptation payoff or noise. Such topological phase transitions in collective behavior of strategic agents suggest important role that social structure may play in promoting cooperation.