Stable Beneficial Group Activity Formation
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 6
Abstract
Computational models are one of the very powerful tools for expressing everyday situations that are derived from human interactions. In this paper, an investigation of the problem of forming beneficial groups based on the members' preferences and the coordinator's own strategy is presented . It is assumed that a coordinator has a good intention behind trimming members' preferences to meet the ultimate goal of forming the group. His strategy is justified and evaluated by Nash stability. There are two variations of the problem: the Anonymous Stable Beneficial Group Activity Formation and the General Stable Beneficial Group Activity Formation. The computational complexity of solving both variations has been analyzed. Finding stable groups needs non-polynomial time algorithm to be solved. A polynomial time solution is presented and enhanced with examples.
Authors and Affiliations
Noor Al-Anbaki, Azzam Sleit, Ahmed Sharieh
Keywords
Related Articles
- EP ID EP123231
- DOI 10.14569/IJACSA.2016.070647
- Views 88
- Downloads 0
A Cascaded H-Bridge Multilevel Inverter with SOC Battery Balancing
In this paper, we present a single phase 5 levels H-Bridge multilevel inverter (CHMLI) with battery balancing technique. Each single full bridge is directly connected to a battery inside the power bank. The different com...
DNA Sequence Representation and Comparison Based on Quaternion Number System
Conventional schemes for DNA sequence representation, storage, and processing areusually developed based on the character-based formats.We propose the quaternion number system for numerical representation and further pro...
Acoustic Emotion Recognition Using Linear and Nonlinear Cepstral Coefficients
Recognizing human emotions through vocal channel has gained increased attention recently. In this paper, we study how used features, and classifiers impact recognition accuracy of emotions present in speech. Four emotion...
Investigation of Pitch and Duration Range in Speech of Sindhi Adults for Prosody Generation Module
Prosody refers to structure of sound and rhythm and both are essential parts of speech processing applications. It comprises of tone, stress, intonation and rhythm. Pitch and duration are the core elements of acoustic an...
MAC Protocol with Regression based Dynamic Duty Cycle Feature for Mission Critical Applications in WSN
Wireless sensor networks demand energy efficient and application specific medium access control protocol when deployed in critical areas which are not frequently accessible. In such areas, the residual energy of nodes al...