English
Related papers

Related papers: Artificial intelligence meets minority game: towar…

200 papers

In this paper we introduce adaptation mechanism based on genetic algorithms in minority games. If agents find their performances too low, they modify their strategies in hope to improve their performances and become more successful. One aim…

Statistical Mechanics · Physics 2009-11-10 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

TheMinority Game (MG) has become a paradigm to probe complex social and economical phenomena where adaptive agents compete for a limited resource, and it finds applications in statistical and nonlinear physics as well. In the traditional MG…

Adaptation and Self-Organizing Systems · Physics 2012-04-16 Zi-Gang Huang , Ji-Qiang Zhang , Jia-Qi Dong , Liang Huang , Ying-Cheng Lai

We explore an active learning approach for dynamic fair resource allocation problems. Unlike previous work that assumes full feedback from all agents on their allocations, we consider feedback from a select subset of agents at each epoch of…

Machine Learning · Computer Science 2024-06-24 Riddhiman Bhattacharya , Thanh Nguyen , Will Wei Sun , Mohit Tawarmalani

We consider a class of games that are generalizations of the minority game, in that the demand and supply of the resource are specified independently. This allows us to study systems in which agents compete under different demand loads.…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 R. Savit , S. A. Brueckner , H. V. D. Parunak , J. Sauter

Adaptive machines have the potential to assist or interfere with human behavior in a range of contexts, from cognitive decision-making to physical device assistance. Therefore it is critical to understand how machine learning algorithms can…

Artificial Intelligence · Computer Science 2023-05-03 Benjamin J. Chasnov , Lillian J. Ratliff , Samuel A. Burden

When an AI system interacts with multiple users, it frequently needs to make allocation decisions. For instance, a virtual agent decides whom to pay attention to in a group setting, or a factory robot selects a worker to deliver a part.…

Machine Learning · Computer Science 2019-12-18 Yifang Chen , Alex Cuellar , Haipeng Luo , Jignesh Modi , Heramb Nemlekar , Stefanos Nikolaidis

Herding is a deterministic algorithm used to generate data points that can be regarded as random samples satisfying input moment conditions. The algorithm is based on the complex behavior of a high-dimensional dynamical system and is…

Machine Learning · Statistics 2023-05-10 Hiroshi Yamashita , Hideyuki Suzuki , Kazuyuki Aihara

We consider a version of large population games whose agents compete for resources using strategies with adaptable preferences. The games can be used to model economic markets, ecosystems or distributed control. Diversity of initial…

Statistical Mechanics · Physics 2009-11-11 K. Y. Michael Wong , S. W. Lim , Zhuo Gao

We present preliminary results on the problem of driving the dynamics of a group of agents, the herders, so as to steer the collective behaviour of another group of agents, the targets, interacting with them. We define this problem as the…

Systems and Control · Electrical Eng. & Systems 2023-08-02 Andrea Lama , Mario Di Bernardo

Resource allocation is the process of optimizing the rare resources. In the area of security, how to allocate limited resources to protect a massive number of targets is especially challenging. This paper addresses this resource allocation…

Computer Science and Game Theory · Computer Science 2019-02-26 Xu Liu , Xiaoqiang Di , Jinqing Li , Huan Wang , Jianping Zhao , Huamin Yang , Ligang Cong

AI is increasingly used to aid decision-making about the allocation of scarce societal resources, for example housing for homeless people, organs for transplantation, and food donations. Recently, there have been several proposals for how…

Computers and Society · Computer Science 2021-12-03 Sanmay Das

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…

Trading and Market Microstructure · Quantitative Finance 2015-05-27 Deepak Dhar , V. Sasidevan , Bikas K. Chakrabarti

Those best-positioned to profit from the proliferation of artificial intelligence (AI) systems are those with the most economic power. Extant global inequality has motivated Western institutions to involve more diverse groups in the…

Computers and Society · Computer Science 2021-02-03 Alan Chan , Chinasa T. Okolo , Zachary Terner , Angelina Wang

When users access shared resources in a selfish manner, the resulting societal cost and perceived users' cost is often higher than what would result from a centrally coordinated optimal allocation. While several contributions in mechanism…

Computer Science and Game Theory · Computer Science 2024-03-08 Leonardo Pedroso , Andrea Agazzi , W. P. M. H. Heemels , Mauro Salazar

We study a sequential resource allocation problem involving a fixed number of recurring jobs. At each time-step the manager should distribute available resources among the jobs in order to maximise the expected number of completed jobs.…

Machine Learning · Computer Science 2014-06-17 Tor Lattimore , Koby Crammer , Csaba Szepesvári

The influence of a fixed number of agents with the same fixed behavior on the dynamics of the minority game is studied. Alternatively, the system studied can be considered the minority game with a change in the comfort threshold away from…

Statistical Mechanics · Physics 2009-11-10 M. A. R. de Cara , F. Guinea

Equipping current decision-making tools with notions of fairness, equitability, or other ethically motivated outcomes, is one of the top priorities in recent research efforts in machine learning, AI, and optimization. In this paper, we…

Optimization and Control · Mathematics 2022-06-27 Andrea Simonetto , Ivano Notarnicola

We introduce and study an evolutionary complementarity game where in each round a player of population 1 is paired with a member of population 2. The game is symmetric, and each player tries to obtain an advantageous deal, but when one of…

Adaptation and Self-Organizing Systems · Physics 2015-06-26 Juergen Jost , Wei Li

We anticipate increased instances of humans and AI systems working together in what we refer to as a hybrid team. The increase in collaboration is expected as AI systems gain proficiency and their adoption becomes more widespread. However,…

Artificial Intelligence · Computer Science 2024-08-06 Andrew Fuchs , Andrea Passarella , Marco Conti

The rise of artificial intelligence (A.I.) based systems is already offering substantial benefits to the society as a whole. However, these systems may also enclose potential conflicts and unintended consequences. Notably, people will tend…

Computers and Society · Computer Science 2020-12-23 Pedro Fernandes , Francisco C. Santos , Manuel Lopes