scispace - formally typeset
Search or ask a question
Proceedings ArticleDOI

Wireless MAC Protocol based on Crowd-Anticrowd Theory

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
Journal ArticleDOI
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

References
More filters
Proceedings ArticleDOI
17 Dec 2010
TL;DR: It is proposed that the criterion for deciding whether or not to transmit should be changed adaptively, depending on the interference power in the higher-priority system, and robustness against the location of stations is also achieved.
Abstract: Recently, the concept of self-organization has drawn considerable attention for its possible use in distributed interference management. To realize self-organized interference management, a minority game (MG) is a promising tool because it facilitates self-organized decision-making. Although the existing interference management scheme that involves the use of an MG achieves transmission control aware of the system priority, it cannot actively control the outage probability of a higher-priority system. In the present study, the existing scheme is modified to control the outage probability for a predefined target value. It is proposed that the criterion for deciding whether or not to transmit should be changed adaptively, depending on the interference power in the higher-priority system. In this way, robustness against the location of stations is also achieved. Numerical simulation confirms the above advantage of the proposed scheme.

10 citations


"Wireless MAC Protocol based on Crow..." refers methods in this paper

  • ...A novel MG-based approach was taken to address interference management in Cognitive Radio (CR) networks [8]....

    [...]

Proceedings Article
13 May 2013
TL;DR: A novel framework for the distributed control of DTNs, in which relays compete to be in the population minority with respect to activation, and a stochastic learning algorithm is proposed which can provably drive the system to the equilibrium solution without requiring perfect state information at relay nodes.
Abstract: In this paper we introduce a novel framework for the distributed control of DTNs. The mechanism that we propose tackles a crucial aspect of such systems: in order to support message replication the devices acting as relays need to sacrifice part of their batteries. The aim is thus to provide a reward mechanism able to induce activation of relays in a coordinated fashion. The proposed scheme functions in non-cooperative fashion, and requires minimal message exchange to operate. In particular, relays choose among two strategies: either to participate to message relaying, or not to participate in order to save energy. The base for our mechanism design is to define the relays' utility function according to a minority game; in fact, relays compete to be in the population minority with respect to activation. By tuning the activation level, the system can hence control and optimize the DTN operating point in a distributed manner. To this respect, we characterize extensively the possible equilibria of this game. Finally, a stochastic learning algorithm is proposed which can provably drive the system to the equilibrium solution without requiring perfect state information at relay nodes. We provide extensive numerical results to validate the proposed scheme.

7 citations


"Wireless MAC Protocol based on Crow..." refers methods in this paper

  • ...proposed an efficient MGinspired method to coordinate activation of relays in delay tolerant network [9]....

    [...]

Proceedings ArticleDOI
08 Dec 2019
TL;DR: The model was constructed using an interdisciplinary approach that includes game theory, machine learning, cognitive science and systems theory to study flash crashes in complex human-AI systems and results indicate the multi-agent system in question is prone to cause flash crashes.
Abstract: As AI advances and becomes more complicated, it becomes necessary to study the safety implications of its behavior. This paper expands upon prior AI-safety research to create a model to study the harmful outcomes of multi-agent systems. In this paper, we outline previous work that has highlighted multiple aspects of AI-safety research and focus on AI-safety systems in multi-agent systems. After overviewing previous literature, we present a model focused on flash crashes, a concept often found in economics. The model was constructed using an interdisciplinary approach that includes game theory, machine learning, cognitive science and systems theory to study flash crashes in complex human-AI systems. We use the model to study a complex interaction between AI-agents, and our results indicate the multi-agent system in question is prone to cause flash crashes.

1 citations


"Wireless MAC Protocol based on Crow..." refers methods in this paper

  • ...using a model on flash crashes based upon MG framework [12]....

    [...]