Source author record

V. Sasidevan

V. Sasidevan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.stat-mech physics.soc-ph Computer Science and Game Theory q-fin.TR nlin.AO Populations and Evolution

Catalog footprint

What is connected

7works

6topics

3close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Co-action provides rational basis for the evolutionary success of Pavlovian strategies

Strategies incorporating direct reciprocity, e.g., Tit-for-Tat and Pavlov, have been shown to be successful for playing the Iterated Prisoners Dilemma (IPD), a paradigmatic problem for studying the evolution of cooperation among non-kin individuals. However it is an open question whether such reciprocal strategies can emerge as the rational outcome of repeated interactions between selfish agents. Here we show that adopting a co-action perspective, which takes into account the symmetry between agents - a relevant consideration in biological and social contexts - naturally leads to such a strategy. For a 2-player IPD, we show that the co-action solution corresponds to the Pavlov strategy, thereby providing a rational basis for it. For an IPD involving many players, an instance of the Public Goods game where cooperation is generally considered to be harder to achieve, we show that the cooperators always outnumber defectors in the co-action equilibrium. This can be seen as a generalization of Pavlov to contests involving many players. In general, repeated interactions allow rational agents to become aware of the inherent symmetry of their situation, enabling them to achieve robust cooperation through co-action strategies - which, in the case of IPD, is a reciprocal Pavlovian one.

preprint2016arXiv

Effect of detailed information in Minority Game: Optimality of 2-day memory and enhanced efficiency due to random exogenous data

In the Minority Game (MG), an odd number of heterogeneous and adaptive agents choose between two alternatives and those who end up on the minority side win. When the information available to the agents to make their choice is the identity of the minority side for the past $m$ days, it is well-known that emergent coordination among the agents is maximum when $m \sim \log_2(N)$. The optimal memory-length thus increases with the system size. In this work, we show that, in MG when the information available to the agents to make their choice is the strength of the minority side for the past $m$ days, the optimal memory length for the agents is always two ($m=2$) for large enough system sizes. The system is inefficient for $m=1$ and converge to random choice behaviour for $m > 2$ for large $N$. Surprisingly, providing the agents with uniformly and randomly sampled $m=1$ exogenous information results in an increase in coordination between them compared to the case of endogenous information with any value of $m$. This is in stark contrast to the conventional MG, where agent's coordination is invariant or gets worse with respect to such random exogenous information.

preprint2015arXiv

A dynamical view of different solution paradigms in two-person symmetric games: Nash vs co-action equilibria

The study of games and their equilibria is central to developing insights for understanding many socio-economic phenomena. Here we present a dynamical systems view of the equilibria of two-person, payoff-symmetric games. In particular, using this perspective, we discuss the differences between two solution concepts for such games - namely, those of Nash equilibrium and co-action equilibrium. For the Nash equilibrium, we show that the dynamical view can provide an equilibrium refinement, selecting one equilibrium among several possibilities, thereby solving the issue of multiple equilibria that appear in some games. We illustrate in detail this dynamical perspective by considering three well known 2-person games namely the Prisoner's Dilemma, game of Chicken and the Stag-Hunt. We find that in all of these cases, co-action equilibria tends to correspond to `nicer' strategies than those corresponding to Nash equilibria.

preprint2015arXiv

Symmetry warrants rational cooperation by co-action in Social Dilemmas

Is it rational for selfish individuals to cooperate? The conventional answer based on analysis of games such as the Prisoners Dilemma (PD) is that it is not, even though mutual cooperation results in a better outcome for all. This incompatibility between individual rationality and collective benefit lies at the heart of questions about the evolution of cooperation, as illustrated by PD and similar games. Here, we argue that this apparent incompatibility is due to an inconsistency in the standard Nash framework for analyzing non-cooperative games and propose a new paradigm, that of the co-action equilibrium. As in the Nash solution, agents know that others are just as rational as them and taking this into account leads them to realize that others will independently adopt the same strategy, in contrast to the idea of unilateral deviation central to Nash equilibrium thinking. Co-action equilibrium results in better collective outcomes for games representing social dilemmas, with relatively "nicer" strategies being chosen by rational selfish individuals. In particular, the dilemma of PD gets resolved within this framework, suggesting that cooperation can evolve in nature as the rational outcome even for selfish agents, without having to take recourse to additional mechanisms for promoting it.

preprint2014arXiv

Strategy switches and co-action equilibria in a minority game

We propose an analytically tractable variation of the minority game in which rational agents use probabilistic strategies. In our model, $N$ agents choose between two alternatives repeatedly, and those who are in the minority get a pay-off 1, others zero. The agents optimize the expectation value of their discounted future pay-off, the discount parameter being $λ$. We propose an alternative to the standard Nash equilibrium, called co-action equilibrium, which gives higher expected pay-off for all agents. The optimal choice of probabilities of different actions are determined exactly in terms of simple self -consistent equations. The optimal strategy is characterized by $N$ real parameters, which are non-analytic functions of $λ$, even for a finite number of agents. The solution for $N \leq 7$ is worked out explicitly indicating the structure of the solution for larger $N$. For large enough future time horizon, the optimal strategy switches from random choice to a win-stay lose-shift strategy, with the shift probability depending on the current state and $λ$.

preprint2013arXiv

Continuum percolation of overlapping discs with a distribution of radii having a power-law tail

We study continuum percolation problem of overlapping discs with a distribution of radii having a power-law tail; the probability that a given disc has a radius between $R$ and $R+dR$ is proportional to $R^{-(a+1)}$, where $a > 2$. We show that in the low-density non-percolating phase, the two-point function shows a power law decay with distance, even at arbitrarily low densities of the discs, unlike the exponential decay in the usual percolation problem. As in the problem of fluids with long-range interaction, we argue that in our problem, the critical exponents take their short range values for $a > 3 - η_{sr}$ whereas they depend on $a$ for $a < 3-η_{sr}$ where $η_{sr}$ is the anomalous dimension for the usual percolation problem. The mean-field regime obtained in the fluid problem corresponds to the fully covered regime, $a \leq 2$, in the percolation problem. We propose an approximate renormalization scheme to determine the correlation length exponent $ν$ and the percolation threshold. We carry out Monte-Carlo simulations and determine the exponent $ν$ as a function of $a$. The determined values of $ν$ show that it is independent of the parameter $a$ for $a>3 - η_{sr}$ and is equal to that for the lattice percolation problem, whereas $ν$ varies with $a$ for $2<a<3 - η_{sr}$. We also determine the percolation threshold of the system as a function of the parameter $a$.

preprint2011arXiv

Cooperation amongst competing agents in minority games

We study a variation of the minority game. There are N agents. Each has to choose between one of two alternatives everyday, and there is reward to each member of the smaller group. The agents cannot communicate with each other, but try to guess the choice others will make, based only the past history of number of people choosing the two alternatives. We describe a simple probabilistic strategy using which the agents acting independently, can still maximize the average number of people benefitting every day. The strategy leads to a very efficient utilization of resources, and the average deviation from the maximum possible can be made of order $(N^ε)$, for any $ε>0$. We also show that a single agent does not expect to gain by not following the strategy.