Filters








42,612 Hits in 10.6 sec

Resource allocation games with changing resource capacities

Aram Galstyan, Shashikiran Kolar, Kristina Lerman
2003 Proceedings of the second international joint conference on Autonomous agents and multiagent systems - AAMAS '03  
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 this paper we study a class of resource allocation games which are inspired by the El Farol Bar problem.  ...  The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of any  ... 
doi:10.1145/860575.860599 dblp:conf/atal/GalstyanKL03 fatcat:ouv32qsexbfmjo5cvq44pgq65q

Resource allocation games with changing resource capacities

Aram Galstyan, Shashikiran Kolar, Kristina Lerman
2003 Proceedings of the second international joint conference on Autonomous agents and multiagent systems - AAMAS '03  
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 this paper we study a class of resource allocation games which are inspired by the El Farol Bar problem.  ...  The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of any  ... 
doi:10.1145/860596.860599 fatcat:6ckc53re4bdejhhoi44k4uthv4

Mobile Edge Computation Offloading Using Game Theory and Reinforcement Learning [article]

Shermila Ranadheera, Setareh Maghsudi, Ekram Hossain
2017 arXiv   pre-print
Furthermore, we develop a game-theoretical model for energy-efficient distributed edge server activation and study several learning techniques.  ...  In this article, we focus on the application of game theory and reinforcement learning for efficient distributed resource management in MEC, in particular, for computation offloading.  ...  Modeling the Problem as a Minority Game A MG can model the interaction among a large number of players competing for limited shared resources.  ... 
arXiv:1711.09012v1 fatcat:7gdl6q3dtfdctfudavpneukpju

Minority-Game-based resource allocation for run-time reconfigurable multi-core processors

M Shafique, L Bauer, W Ahmed, J Henkel
2011 2011 Design, Automation & Test in Europe  
As we will show, the Minority Game ensures a fair allocation of resources, e.g., no single core will monopolize the reconfigurable fabric.  ...  A novel policy for allocating reconfigurable fabric resources in multicore processors is presented.  ...  Leung, "An Adaptive Strategy for Resource Allocation Modeled as Minority Game", International Conference on Self-Adaptive and Self-Organizing Systems, pp. 193-204, 2007. [7] D. Kahneman, A.  ... 
doi:10.1109/date.2011.5763202 dblp:conf/date/ShafiqueBAH11 fatcat:wuy6pbtrz5ew7mwkyt6iekuyau

Adaptive Boolean networks and minority games with time-dependent capacities

Aram Galstyan, Kristina Lerman
2002 Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics  
The agents play the so called Generalized Minority Game where the capacity level is allowed to vary externally.  ...  In this paper we consider a network of boolean agents that compete for a limited resource.  ...  Shalizi for their helpful suggestions.  ... 
doi:10.1103/physreve.66.015103 pmid:12241409 fatcat:2ym6rrvobffk5o4phjiwqcwhoi

Minority Games With Applications to Distributed Decision Making and Control in Wireless Networks

Shermila Ranadheera, Setareh Maghsudi, Ekram Hossain
2017 IEEE wireless communications  
Minority game (MG) has recently gained attention of the research community as a tool to model and solve distributed resource allocation problems.  ...  When developing solution schemes for resource allocation problems in such networks, conventional centralized control is no longer viable due to excessive computational complexity and large signaling overhead  ...  In [11] , a multiple-choice MG (simplex game) is used to model the resource allocation problem in heterogeneous networks, where a large number of non-cooperative users compete for limited radio resources  ... 
doi:10.1109/mwc.2017.1600351wc fatcat:yw4okzfmwjgxhpr5lzryry5ecy

An Adaptive Strategy for Resource Allocation with Changing Capacities [chapter]

Yingni She, Ho-fung Leung
2009 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
We propose an adaptive strategy for agents to use in the resource allocation system with time-varying capacities. This strategy is based on individual agent's experience and prediction.  ...  Simulations show that agents using the adaptive strategy as a whole can adapt effectively to the changing capacity levels and result in better resource utilisation than those proposed in previous work.  ...  They model the situation as a Minority Game and propose an approach for solving this kind of resource allocation game.  ... 
doi:10.1007/978-3-642-02469-6_21 fatcat:e7i2h2tm45f4xdneplufi5byoy

An adaptive strategy for minority games

Ka-man Lam, Ho-fung Leung
2007 Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems - AAMAS '07  
In this paper, we introduce Behavioral Predictors and Adaptive Strategies for the minority game, with which players perform much better than those using previous models.  ...  Many real life situations, like the financial market, auctions and resources competitions, can be modeled as Minority Games. In minority games, players choose to join one of the two sides, A or B.  ...  An Adaptive Strategy The behavioral predictors described in the last section associate an attitude ax ∈ [0, 1] for side x, where x ∈ {A, B}.  ... 
doi:10.1145/1329125.1329361 dblp:conf/atal/LamL07 fatcat:lruxf4tnhzb4pf43o3dh7ydpty

Statistical physics of human beings in games: Controlled experiments

Yuan Liang, Ji-Ping Huang
2014 Chinese Physics B  
The approach is based on controlled experiments in the framework of market-directed resource-allocation games.  ...  It is important to know whether the laws or phenomena in statistical physics for natural systems with non-adaptive agents still hold for social human systems with adaptive agents, because this implies  ...  It is an extension of the minority game that deals with an unbiased distribution of resources.  ... 
doi:10.1088/1674-1056/23/7/078902 fatcat:fmyyft3umnbq3gq5e6zjpy4igi

Heterogeneous preferences, decision-making capacity, and phase transitions in a complex adaptive system

W. Wang, Y. Chen, J. Huang
2009 Proceedings of the National Academy of Sciences of the United States of America  
To explain the underlying mechanism, an extended minority game model called the market-directed resource allocation game (MDRAG) is constructed by introducing heterogeneous preferences into the strategy-building  ...  Through an experimental study and a numerical study with a market-directed resource allocation game (MDRAG, which is an extended version of the MG model), we found that agents equipped with heterogeneous  ... 
doi:10.1073/pnas.0811782106 pmid:19435846 pmcid:PMC2688987 fatcat:4io6nfailncepeejuxltszih2u

The Saga of KPR: Theoretical and Experimental developments [article]

Kiran Sharma, Anamika, Anindya S. Chakrabarti, Anirban Chakraborti, Sujoy Chakravarty
2017 arXiv   pre-print
class of resource allocation problems in the presence of a large number of competing agents, typically studied using coordination and anti-coordination games.  ...  We demonstrate that this provides an interesting picture of how people analyze complex situations, and design their strategies or react to them.  ...  MG has served as prototype model for evolving and adaptive systems. Sysi-Aho et al.  ... 
arXiv:1712.06358v1 fatcat:6oipe6hy7fbqnpjrll2j4ytyvi

Adaptive and Dynamic Team Formation for Strategic and Tactical Planning

Sara Marie Mc Carthy
2018 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
This allows the defender to design more adaptive strategies, reason about the efficiency of their use of these resources as well as their effectiveness in their deployment.  ...  Past work in security games has mainly focused on the problem static resource allocation; how to optimally deploy a given fixed team of resources.  ...  This allows the defender to design more adaptive strategies, reason about the efficiency of their use of these resources as well as their effectiveness in their deployment.  ... 
doi:10.1609/aaai.v32i1.11358 fatcat:4cuq6ckp7re3vax7mv3ac2xynq

Economic Approaches for Cognitive Radio Networks: A Survey

Sabita Maharjan, Yan Zhang, Stein Gjessing
2010 Wireless personal communications  
Game theory has been extensively used to study the strategic interactions between primary and secondary users for effective resource allocation.  ...  With this motivation, we present an extensive summary of the related work that use economic approaches such as game theory and/or price theory/market theory to model the behavior of primary and secondary  ...  The use of game theoretic models for resource allocation has mainly focused on issues such as admission control, throughput optimization, power control, channel allocation etc.  ... 
doi:10.1007/s11277-010-0005-9 fatcat:5xudtzumenamfb4zoivkxmve3u

Phase structure of resource allocation games

Robert Savit, Sven A Brueckner, H Van Dyke Parunak, John Sauter
2003 Physics Letters A  
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.  ...  or abundant resources.  ...  In this paper we have examined an important class of resource allocation games that are generalizations of the minority game.  ... 
doi:10.1016/s0375-9601(03)00507-3 fatcat:lcjqum4t7zc2bl66escawd3bty

Clonal plasticity: an autonomic mechanism for multi-agent systems to self-diversify

Vivek Nallur, Siobhán Clarke
2017 Autonomous Agents and Multi-Agent Systems  
Multi-agent systems, in particular, have utilized diversity to achieve aggregate properties such as efficiency of resource allocations, and fairness in these allocations.  ...  For more information, please see the item record link above. Abstract Diversity has long been used as a design tactic in computer systems to achieve various properties.  ...  Not only is the reward fairer, it is also higher, which is an important consideration for resource allocation strategies.  ... 
doi:10.1007/s10458-017-9380-x fatcat:dbd46z3u6fdtndxe44bhggmqrm
« Previous Showing results 1 — 15 out of 42,612 results