Source author record

Antika Sinha

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

physics.soc-ph cond-mat.stat-mech q-fin.GN

Catalog footprint

Research overview

3works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Stochastic Learning in Kolkata Paise Restaurant Problem: Classical \& Quantum Strategies

We will review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant Problem. Apart from a few rigorous and approximate analytical results, both for classical and quantum strategies, most of the interesting results on the phase transition behavior (obtained so far for the classical model) using classical Monte Carlo simulations. All these, including the applications to computer science (job or resource allotments in Internet-of-Things), transport engineering (on-line vehicle hire problems), operation research (optimizing efforts for delegated search problem, efficient solution of Travelling Salesman problem), etc will be discussed.

preprint2020arXiv

Econophysics Through Computation

We introduce here very briefly, through some selective choices of problems and through the sample computer simulation programs (following the request of the editor for this invited review in the Journal of Physics Through Computation), the newly developed field of econophysics. Though related attempts could be traced much earlier (see the Appendix), the formal researches in econophysics started in 1995. We hope, the readers (students \& researchers) can start themselves to enjoy the excitement, through the sample computer programs given, and eventually can undertake researches in the frontier problems, through the indicated survey literature provided.

preprint2020arXiv

Phase transition in the Kolkata Paise Restaurant problem

A novel phase transition behaviour is observed in the Kolkata Paise Restaurant (KPR) problem where large number ( $N$ ) of agents or customers collectively (and iteratively) learn to choose among the $N$ restaurants where she would expect to be alone that evening and would get the only dish available there (or may get randomly picked up if more than one agent arrive there that evening). The players are expected to evolve their strategy such that the publicly available information about past crowd in different restaurants can be utilized and each of them is able to make the best minority choice. For equally ranked restaurants we follow two crowd-avoiding strategies: Strategy I, where each of the $n_i(t)$ number of agents arriving at the $i$ -th restaurant on the $t$ -th evening goes back to the same restaurant on the next evening with probability $[n_i(t)]^{-α}$ , while in Strategy II, with probability $p$ , when $n_i(t) > 1$ . We study the steady state ( $t$ -independent) utilization fraction $f:(1-f)$ giving the steady state (wastage) fraction of restaurants going without any customer in any particular evening. With both the strategies we find, near $α_c=0_+$ (in strategy I) or $p=1_-$ (in strategy II), the steady state wastage fraction $(1-f)\propto(α- α_c)^β$ or $(p_c - p)^β$ with $β\simeq 0.8, 0.87, 1.0$ and the convergence time $τ$ (for $f(t)$ becoming independent of $t$ ) varies as $τ\propto{(α-α_c)}^{-γ}$ or ${(p_c-p)}^{-γ}$ , with $γ\simeq 1.18, 1.11, 1.05$ in infinite-dimension (rest of the $N-1$ neighboring restaurants), three-dimension ( $6$ neighbors) and two-dimension ( $4$ neighbors) respectively.

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.