Wireless MAC Protocol based on Crowd-Anticrowd Theory
01 Jun 2020-
TL;DR: A Medium Access Control (MAC) protocol based on Minority Game (MG) theory is proposed for channel supporting Multipacket Reception (MPR) and several performance metrics of the protocol are studied through extensive simulation.
Abstract: In the domain of wireless networking, there have been several attempts to design, and analyze resource allocation problems using Game theoretic techniques (such as, random access game for contention control). In the current paper, a Medium Access Control (MAC) protocol based on Minority Game(MG) theory is proposed for channel supporting Multipacket Reception (MPR). Several performance metrics of the protocol (like, mean of Attendance, Volatility, System Throughput and Energy Expenditure) are studied through extensive simulation. The behaviour of the protocol is also analyzed from the perspective of Crowd-Anticrowd Theory, a popular tool from econophysics literature.
Citations
More filters
TL;DR: In this paper, a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes.
Abstract: We study a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes. The agents are only told whether the actual attendance is above or below L. For L-> N/2, the game reproduces the main features of Challet and Zhang's minority game. As L is lowered, however, the mean attendances in different runs tend to divide into two groups. The corresponding standard deviations for these two groups are very different. This grouping effect results from the dynamical feedback governing the game's time-evolution, and is not reproduced if the agents are fed a random history.
48 citations
4 citations
References
More filters
Posted Content•
TL;DR: The Minority Game is a physicist's attempt to explain market behavior by the interaction between traders as discussed by the authors, which is a model that reproduces market ecology among different types of traders and focuses on speculative trading and information flow.
Abstract: The Minority Game is a physicist's attempt to explain market behaviour by the interaction between traders. With a minimal set of ingredients and drastic assumptions, this model reproduces market ecology among different types of traders. Its emphasis is on speculative trading and information flow. The book first describes the philosophy lying behind the conception of the Minority Game in 1997, and includes in particular a discussion about the El Farol bar problem. It then reviews the main steps in later developments, including both the theory and its applications to market phenomena. 'Minority Games' gives a colourful and stylized, but also realistic picture of how financial markets operate.
203 citations
"Wireless MAC Protocol based on Crow..." refers background in this paper
...The model became extremely popular in econophysics community, as several variants of the model came into existence over last two decades, and hundreds of attempts were made to theoretically understand their complex dynamics [6]....
[...]
TL;DR: It is shown that the minority game, a model of interacting heterogeneous agents, can be described as a spin system and displays a phase transition between a symmetric phase and a symmetry broken phase where the game's outcome is predictable.
Abstract: We show that the minority game, a model of interacting heterogeneous agents, can be described as a spin system and displays a phase transition between a symmetric phase and a symmetry broken phase where the game's outcome is predictable. As a result a "spontaneous magnetization" arises in the spin formalism.
159 citations
"Wireless MAC Protocol based on Crow..." refers background in this paper
...However, if everyone becomes more selfish by trying to acquire a better share of resources with the help more number of strategies, less rewarding the game becomes as it happens during tragedy of commons [16]....
[...]
TL;DR: This article explores some non-conventional game theoretic models that fit the inherent characteristics of future large-scale IoT systems and provides the basics of each of these game models and discusses the potential IoT-related resource management problems that can be solved by using these models.
Abstract: As a result of rapid advancement in communication technologies, the Internet of Things (i.e., ubiquitous connectivity among a very large number of persons and physical objects) is now becoming a reality. Nonetheless, a variety of challenges remain to be addressed, one of them being the efficient resource management in IoT. On one hand, central resource allocation is infeasible for large numbers of entities, due to excessive computational cost as well as immoderate overhead required for information acquisition. On the other hand, the devices connecting to IoT are expected to act smart, making decisions and performing tasks without human intervention. These characteristics render distributed resource management an essential feature of future IoT. Traditionally, game theory is applied to effectively analyze the interactive decision making of agents with conflicting interests. Nevertheless, conventional game models are not adequate to model large-scale systems, since they suffer from many shortcomings including analytical complexity, slow convergence, and excessive overhead due to information acquisition/exchange. In this article, we explore some non-conventional game theoretic models that fit the inherent characteristics of future large-scale IoT systems. Specifically, we discuss evolutionary games, mean field games, minority games, mean field bandit games, and mean field auctions. We provide the basics of each of these game models and discuss the potential IoT-related resource management problems that can be solved by using these models. We also discuss challenges, pitfalls, and future research directions.
73 citations
"Wireless MAC Protocol based on Crow..." refers background in this paper
...Among several game models being proposed to address the design challenges for next generation large-scale systems, Minority Game(MG) appears to be a potential candidate [3]....
[...]
TL;DR: In this paper, a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes.
Abstract: We study a model of a competing population of N adaptive agents, with similar capabilities, repeatedly deciding whether to attend a bar with an arbitrary cutoff L. Decisions are based upon past outcomes. The agents are only told whether the actual attendance is above or below L. For L-> N/2, the game reproduces the main features of Challet and Zhang's minority game. As L is lowered, however, the mean attendances in different runs tend to divide into two groups. The corresponding standard deviations for these two groups are very different. This grouping effect results from the dynamical feedback governing the game's time-evolution, and is not reproduced if the agents are fed a random history.
48 citations
Additional excerpts
...[14]....
[...]
TL;DR: This paper applies Minority Games to cognitive wireless networks to show that resource sharing can be achieved without detailed information exchange or coordination between strategies and argues that Minority Games are not only a useful analysis tool, but a potentially efficient method to develop actual resource sharing algorithms.
46 citations