scholarly journals Group Activity Selection Problem

Author(s):  
Andreas Darmann ◽  
Edith Elkind ◽  
Sascha Kurz ◽  
Jérôme Lang ◽  
Joachim Schauer ◽  
...  
2017 ◽  
Vol 47 (3) ◽  
pp. 767-796 ◽  
Author(s):  
Andreas Darmann ◽  
Edith Elkind ◽  
Sascha Kurz ◽  
Jérôme Lang ◽  
Joachim Schauer ◽  
...  

Author(s):  
Eduard Eiben ◽  
Robert Ganian ◽  
Sebastian Ordyniak

The general task of finding an assignment of agents to activities under certain stability and rationality constraints has led to the introduction of two prominent problems in the area of computational social choice: Group Activity Selection (GASP) and Stable Invitations (SIP). Here we introduce and study the Comprehensive Activity Selection Problem, which naturally generalizes both of these problems. In particular, we apply the parameterized complexity paradigm, which has already been successfully employed for SIP and GASP. While previous work has focused strongly on parameters such as solution size or number of activities, here we focus on parameters which capture the complexity of agent-to-agent interactions. Our results include a comprehensive complexity map for CAS under various restrictions on the number of activities in combination with restrictions on the complexity of agent interactions.


Author(s):  
Vittorio Bilò ◽  
Angelo Fanelli ◽  
Michele Flammini ◽  
Gianpiero Monaco ◽  
Luca Moscardelli

The generalized group activity selection problem (GGASP) consists in assigning agents to activities according to their preferences, which depend on both the activity and the set of its participants. We consider additively separable GGASPs, where every agent has a separate valuation for each activity as well as for any other agent, and her overall utility is given by the sum of the valuations she has for the selected activity and its participants. Depending on the nature of the agents' valuations, nine different variants of the problem arise. We completely characterize the complexity of computing a social optimum and provide approximation algorithms for the NP-hard cases. We also focus on Nash stable outcomes, for which we give some complexity results and a full picture of the related performance by providing tights bounds on both the price of anarchy and the price of stability.


2018 ◽  
Vol 52 (3) ◽  
pp. 527-557
Author(s):  
Andreas Darmann

1970 ◽  
Vol 1 (1) ◽  
Author(s):  
Dwi Handayani ◽  
Aat Sriati ◽  
Efri Widianti

Halusinasi merupakan gejala positif yang paling sering dialami oleh pasien dengan gangguan jiwa. Terapi aktivitas kelompok stimulasi persepsi merupakan bagian dari terapi modalitas yang diberikan pada pasien skizofrenia yang mengalami halusinasi dengan tujuan tercapainya kemandirian pasien. Penelitian ini bersifat deskriptif yaitu melihat gambaran tingkat kemandirian pasien dalam mengontrol halusinasi setelah mengikuti kegiatan terapi aktivitas kelompok stimulasi persepsi. Sebanyak 42 orang menjadi responsden dengan menggunakan teknik consecutive sampling. Proses pengumpulan data menggunakan metode observasi, yang dalam pelaksanaannya peneliti dibantu oleh numerator. Analisis data dengan persentase dan dideskripsikan dalam tabel distribusi frekuensi. Hasil penelitian didapatkan bahwa tingkat kemandirian pasien dalam mengontrol halusinasi setelah mengikuti kegiatan terapi aktivitas kelompok stimulasi persepsi adalah supportive28,6%, partially 61,9%, dan wholly9,5%. Hasil penelitian didapatkan bahwa sebagian besar tingkat kemandirian pasien adalah partiallysehingga perlu dikembangkan strategi-strategi dalam upaya peningkatan kinerja perawat dalam pelaksanaan tindakan keperawatan sehingga dapat menumbuhkan kemandirian pasien.Kata kunci: Halusinasi, tingkat kemandirian, terapi aktivitas kelompok, stimulasi persepsi AbstractHallucinations are positive symptoms most commontly experienced bypatients with psychiatric disorders. Perceptual stimulation therapy group activities are part of the therapeutic modalities that are given to patients with schizophrenia who experienced hallucinations in order to achieve independence of patient. This is a descriptive study which saw the picture of the level of independence of the patients in the control hallucinations after following stimulation group activity. The sampling technique used was consecutive sampling, in which 42 people were interviewed. The process of data collection using the method of observation, which in practice researchers assisted by the numerator. Analysis of the data with the percentage and frequency distribution are described in the table. The result showed that the level of independence of patient hallucinations in controlling halluciantions after following stimulation group activity therapy activity perception is supportive 28.6%, partially 61,9%, and wholly 9,5%. Based on the findings that majority of patients a level of independence that is partially, developed strategies necessary in an effort to increase the performance of nurses in the implementation of nursing actions that can foster patient independence.Key words:Level of independence, hallucination, therapeutic group activity stimulation perception


2004 ◽  
Vol 09 (01) ◽  
Author(s):  
Teresa León ◽  
Vicente Liern ◽  
Paulina Marco ◽  
Enriqueta Vercher ◽  
José Vicente Segura

2021 ◽  
pp. 1-18
Author(s):  
Mahima Poonia ◽  
Rakesh Kumar Bajaj

In the present work, the adjacency matrix, the energy and the Laplacian energy for a picture fuzzy graph/directed graph have been introduced along with their lower and the upper bounds. Further, in the selection problem of decision making, a methodology for the ranking of the available alternatives has been presented by utilizing the picture fuzzy graph and its energy/Laplacian energy. For the shake of demonstrating the implementation of the introduced methodology, the task of site selection for the hydropower plant has been carried out as an application. The originality of the introduced approach, comparative remarks, advantageous features and limitations have also been studied in contrast with intuitionistic fuzzy and Pythagorean fuzzy information.


Sign in / Sign up

Export Citation Format

Share Document