Source author record

Bikas K Chakrabarti

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

ResearcherUnclaimed source record

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

Catalog footprint

What is connected

8works

4topics

4close 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.

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.

preprint2016arXiv

Socio-economic inequality and prospects of institutional Econophysics

Socio-economic inequality is measured using various indices. The Gini ($g$) index, giving the overall inequality is the most commonly used, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. This article reviews the character of such inequalities, as seen from a variety of data sources, the apparent relationship between the two indices, and what toy models tell us. These socio-economic inequalities are also investigated in the context of man-made social conflicts or wars, as well as in natural disasters. Finally, we forward a proposal for an international institution with sufficient fund for visitors, where natural and social scientists from various institutions of the world can come to discuss, debate and formulate further developments.

preprint2016arXiv

Socio-economic inequality: Relationship between Gini and Kolkata indices

Socio-economic inequality is characterized from data using various indices. The Gini ($g$) index, giving the overall inequality is the most common one, while the recently introduced Kolkata ($k$) index gives a measure of $1-k$ fraction of population who possess top $k$ fraction of wealth in the society. Here, we show the relationship between the two indices, using both empirical data and analytical estimates. The significance of their relationship has been discussed.

preprint2015arXiv

Classical-quantum crossover in the critical behavior of the transverse field S-K spin glass model

We study the critical behavior of Sherrington-Kirkpatrick model in transverse field (at finite temperature) using Monte Carlo simulation and exact diagonalization (at zero temperature). We determine the phase diagram of the model by estimating the Binder cumulant. We also determine the correlation length exponent from the collapse of the scaled data. Our numerical studies here indicate that critical Binder cumulant (indicating the universality class of the transition behavior) and the correlation length exponent cross over from their `classical' to `quantum' values at a finite temperature (unlike the cases of pure systems where such crossovers occur at zero temperature). We propose a qualitative argument supporting such an observation, employing a simple tunneling picture.

preprint2015arXiv

Universality of citation distributions for academic institutions and journals

Citations measure the importance of a publication, and may serve as a proxy for its popularity and quality of its contents. Here we study the distributions of citations to publications from individual academic institutions for a single year. The average number of citations have large variations between different institutions across the world, but the probability distributions of citations for individual institutions can be rescaled to a common form by scaling the citations by the average number of citations for that institution. We find this feature seem to be universal for a broad selection of institutions irrespective of the average number of citations per article. A similar analysis for citations to publications in a particular journal in a single year reveals similar results. We find high absolute inequality for both these sets, Gini coefficients being around $0.66$ and $0.58$ for institutions and journals respectively. We also find that the top $25$% of the articles hold about $75$% of the total citations for institutions and the top $29$% of the articles hold about $71$% of the total citations for journals.

preprint2014arXiv

Zipf's law in city size from a resource utilization model

We study a resource utilization scenario characterized by intrinsic fitness. To describe the growth and organization of different cities, we consider a model for resource utilization where many restaurants compete, as in a game, to attract customers using an iterative learning process. Results for the case of restaurants with uniform fitness are reported. When fitness is uniformly distributed, it gives rise to a Zipf law for the number of customers. We perform an exact calculation for the utilization fraction for the case when choices are made independent of fitness. A variant of the model is also introduced where the fitness can be treated as an ability to stay in the business. When a restaurant loses customers, its fitness is replaced by a random fitness. The steady state fitness distribution is characterized by a power law, while the distribution of the number of customers still follows the Zipf law, implying the robustness of the model. Our model serves as a paradigm for the emergence of Zipf law in city size distribution.

preprint2010arXiv

Statistics of the Kolkata Paise Restaurant Problem

We study the dynamics of a few stochastic learning strategies for the 'Kolkata Paise Restaurant' problem, where N agents choose among N equally priced but differently ranked restaurants every evening such that each agent tries get to dinner in the best restaurant (each serving only one customer and the rest arriving there going without dinner that evening). We consider the learning strategies to be similar for all the agents and assume that each follow the same probabilistic or stochastic strategy dependent on the information of the past successes in the game. We show that some 'naive' strategies lead to much better utilization of the services than some relatively 'smarter' strategies. We also show that the service utilization fraction as high as 0.80 can result for a stochastic strategy, where each agent sticks to his past choice (independent of success achieved or not; with probability decreasing inversely in the past crowd size). The numerical results for utilization fraction of the services in some limiting cases are analytically examined.