A Microeconomic Approach to Optimal Resource Allocation in Distributed Computer Systems
IEEE Transactions on Computers
Learning to coordinate without sharing information
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Market-oriented programming: some early lessons
Market-based control
Challenger: a multi-agent system for distributed resource allocation
AGENTS '97 Proceedings of the first international conference on Autonomous agents
The dynamics of reinforcement learning in cooperative multiagent systems
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
An Algorithm for Optimal Winner Determination in Combinatorial Auctions
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Sequential Auctions for the Allocation of Resources with Complementarities
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Reinforcement learning of coordination in cooperative multi-agent systems
Eighteenth national conference on Artificial intelligence
A Market Protocol for Decentralized Task Allocation
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
The Moving Target Function Problem in Multi-Agent Learning
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Adaptive load balancing: a study in multi-agent learning
Journal of Artificial Intelligence Research
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Resource Allocation in the Grid Using Reinforcement Learning
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 3
A multiagent system manages collaboration in emergent processes
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Towards self-organising agent-based resource allocation in a multi-server environment
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
An adaptive strategy for minority games
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Maximising Personal Utility Using Intelligent Strategy in Minority Game
ATC '08 Proceedings of the 5th international conference on Autonomic and Trusted Computing
Individual agent's wealth in minority games
International Journal of Autonomous and Adaptive Communications Systems
Learning in the time-dependent minority game
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
An adaptive bidding strategy for combinatorial auction-based resource allocation in dynamic markets
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Learning in minority games with multiple resources
ECAL'09 Proceedings of the 10th European conference on Advances in artificial life: Darwin meets von Neumann - Volume Part II
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Managing collaboration in a multiagent system
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
A new game theoretical resource allocation algorithm for cloud computing
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
HoloMAS'05 Proceedings of the Second international conference on Holonic and Multi-Agent Systems for Manufacturing
Heterogeneous populations of learning agents in the minority game
ALA'11 Proceedings of the 11th international conference on Adaptive and Learning Agents
Full length article: Minority game for cognitive radios: Cooperating without cooperation
Physical Communication
Break with agents who listen to too many others (at least when making Boolean decisions!)
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Improving self-organized resource allocation with effective communication
AP2PC'08 Proceedings of the 7th international conference on Agents and Peer-to-Peer Computing
| Hi-index | 0.00 |
In this paper we study a class of resource allocation games which are inspired by the El Farol Bar problem. We consider a system of competitive agents that have to choose between several resources characterized by their time dependent capacities. The agents using a particular resource are rewarded if their number does not exceed the resource capacity, and punished otherwise. Agents use a set of strategies to decide what resource to choose, and use a simple reinforcement learning scheme to update the accuracy of strategies. A strategy in our model is simply a lookup table that suggests to an agent what resource to choose based on the actions of its neighbors at the previous time step. In other words, the agents form a social network whose connectivity controls the average number of neighbors with whom each agent interacts. This statement of the adaptive resource allocation problem allows us to fully parameterize it by a small set of numbers. We study the behavior of the system via numeric simulations of 100 to 5000 agents using one to ten resources. Our results indicate that for a certain range of parameters the system as a whole adapts effectively to the changing capacity levels and results in very little under- or over-utilization of the resources.