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 83
- Downloads 0
Test Case Reduction Techniques - Survey
Regression testing is considered to be the most expensive phase in software testing. Therefore, regression testing reduction eliminates the redundant test cases in the regression testing suite and saves cost of this phas...
An Overview of Surface Tracking and Representation in Fluid Simulation
Realism in fluid animation can be achieve with physics based techniques and is the best among other approaches. Now, this area constitutes hot researches. There are number of mechanisms evolved with the advent of both ha...
Multivariate Statistical Analysis on Anomaly P2P Botnets Detection
Botnets population is rapidly growing and they become a huge threat on the Internet. Botnets has been declared as Advanced Malware (AM) and Advanced Persistent Threat (APT) listed attacks which is able to manipulate adva...
Efficient MRI Segmentation and Detection of Brain Tumor using Convolutional Neural Network
Brain tumor is one of the most life-threatening diseases at its advance stages. Hence, detection at early stages is very crucial in treatment for improvement of the life expectancy of the patients. magnetic resonance ima...
Improvement of the Handover and Quality of Service on Software Defined Wireless Networks
The Wireless Fidelity (WiFi) is the business name given to the 802.11b and 802.11g IEEE standard by the WiFi Alliance, formerly known as Weca industry with more than 200 member companies dedicated to supporting the growt...