Adaptive Parasitized El Farol Bar Problem

Sheikhha, Fatemeh; Malazi, Hadi Tabatabaee; Amjadifard, Roya

doi:10.1109/csie.2009.1107

Cited by 1 publication

(7 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The evaluation parameters are social utility (which is the average over all iterations) (Eq.4), total individual utility (Eq.2), maximum starvation length (Eq.6), and the scalability in the number of agents. We compare the performance of our approach with the researches presented in [9] and [10]. The study presented in [10] is one of the latest work on the El Farol Bar Problem that studied the effect of network topology (Von Neumann network) in social networks.…”

Section: The Simulation Environmentmentioning

confidence: 99%

“…The agent starvation is investigated in the Adaptive Parasitized approach [9]. The idea is to add behaviosit to alter the behavior of the agent.…”

Section: Related Workmentioning

confidence: 99%

“…Definition 5: The starvation length of an agent a i is the maximum number of iterations in which the agent does not get any positive individual utility, and it is denoted by x i (Eq.5). This definition is more rigorous compared to the definition provided in [9].…”

Section: Problem Definitionmentioning

confidence: 99%

“…These solutions have a top-down view, and the decision-making process is performed by predicting the aggregated system behavior. In another category of the solutions [8,9,10,11], the agent's individual information is in the center of attention. These solutions have a bottom-up view of the problem.…”

Section: Introductionmentioning

confidence: 99%

“…Secondly, studies such as [3] are that the optimization of individual utility is not considered as the objectives. Similarly, minimizing the starvation length is not addressed in [3,6,7,8,9]. Finally, in some of the methods such as [10,11], the scalability in terms of the number of agents is an issue.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

A Two-Dimensional Self-coordination Mechanism of Agents in a Minority Game

Fard¹,

Malazi²

2019

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Coordination of several agents in accessing a limited resource is a common problem among various systems. In the absence of a central coordinator, the primary challenge of the problem is to bring equilibrium among agents in accessing a limited shared resource. The El Farol Bar Problem is the generic description of this problem. In this paper, we devised a new two-dimensional approach called Social Coordination (SoCo). In the first dimension, we define a new function, called Effect(), that plays a determinative role in choosing the strategy for the current action. In the second dimension, we define a new social coordination constraint that boosts the system to achieve the entire equilibrium, in which near optimum status in social and individual utilities are reached without any starvation cases. SoCo not only attempts to improve the social utility but also considers the individual utility and starvation as the optimization goals. The simulation results show that SoCo improves social utility by 57.61% compared to similar approaches. The simulations demonstrate that the maximum starvation length of agents in SoCo is 7.93 times less than similar methods.

show abstract

Section: The Simulation Environmentmentioning

confidence: 99%

“…The agent starvation is investigated in the Adaptive Parasitized approach [9]. The idea is to add behaviosit to alter the behavior of the agent.…”

Section: Related Workmentioning

confidence: 99%

Section: Problem Definitionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%