Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897051468> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2897051468 endingPage "139" @default.
- W2897051468 startingPage "123" @default.
- W2897051468 abstract "How to form effective coalitions is an important issue in multi-agent systems. Coalition Structure Generation ( $${mathsf {CSG}}$$ ) is a fundamental problem that can formalize various applications related to multi-agent cooperation. $${mathsf {CSG}}$$ involves partitioning a set of agents into coalitions so that the social surplus (i.e. the sum of the values of all coalitions) is maximized. In the real world, it is natural to consider the uncertainty of agents’ attendances, e.g., an agent is available only two or three days a week because of his/her own schedule. In other words, there is no guarantee to establish all coalitions. Probabilistic Coalition Structure Generation ( $${mathsf {PCSG}}$$ ) is the extension of $${mathsf {CSG}}$$ where the attendance type of each agent is considered. The aim of this problem is to find the optimal coalition structure which maximizes the sum of the expected values of all coalitions. In $${mathsf {PCSG}}$$ , since finding the optimal coalition structure becomes easily intractable, it is important to consider fast but approximate algorithms. In this paper, a formal framework for $${mathsf {PCSG}}$$ is introduced. An approximate algorithm for $${mathsf {PCSG}}$$ called Bounded Approximate Algorithm based on Attendance Types ( $${mathsf {BAAAT}}$$ ) is then presented. Also, we show that $${mathsf {BAAAT}}$$ can provide the theoretical bound of a solution a priori. In the experiments, $${mathsf {BAAAT}}$$ is evaluated on a number of benchmarks." @default.
- W2897051468 created "2018-10-26" @default.
- W2897051468 creator A5037650781 @default.
- W2897051468 creator A5070655747 @default.
- W2897051468 creator A5076865709 @default.
- W2897051468 date "2018-01-01" @default.
- W2897051468 modified "2023-09-27" @default.
- W2897051468 title "Bounded Approximate Algorithm for Probabilistic Coalition Structure Generation" @default.
- W2897051468 cites W1520676563 @default.
- W2897051468 cites W182103076 @default.
- W2897051468 cites W1945972058 @default.
- W2897051468 cites W1975794688 @default.
- W2897051468 cites W2015062753 @default.
- W2897051468 cites W2020087586 @default.
- W2897051468 cites W202281664 @default.
- W2897051468 cites W2033201011 @default.
- W2897051468 cites W2097916157 @default.
- W2897051468 cites W2104862135 @default.
- W2897051468 cites W2128510237 @default.
- W2897051468 cites W2138677310 @default.
- W2897051468 cites W2147967802 @default.
- W2897051468 cites W2156887976 @default.
- W2897051468 cites W2167073044 @default.
- W2897051468 cites W2255624210 @default.
- W2897051468 cites W2401610261 @default.
- W2897051468 cites W3102456121 @default.
- W2897051468 cites W323055482 @default.
- W2897051468 cites W959564729 @default.
- W2897051468 doi "https://doi.org/10.1007/978-3-030-03098-8_8" @default.
- W2897051468 hasPublicationYear "2018" @default.
- W2897051468 type Work @default.
- W2897051468 sameAs 2897051468 @default.
- W2897051468 citedByCount "1" @default.
- W2897051468 countsByYear W28970514682020 @default.
- W2897051468 crossrefType "book-chapter" @default.
- W2897051468 hasAuthorship W2897051468A5037650781 @default.
- W2897051468 hasAuthorship W2897051468A5070655747 @default.
- W2897051468 hasAuthorship W2897051468A5076865709 @default.
- W2897051468 hasConcept C111919701 @default.
- W2897051468 hasConcept C11413529 @default.
- W2897051468 hasConcept C118615104 @default.
- W2897051468 hasConcept C134306372 @default.
- W2897051468 hasConcept C154945302 @default.
- W2897051468 hasConcept C177264268 @default.
- W2897051468 hasConcept C199360897 @default.
- W2897051468 hasConcept C33923547 @default.
- W2897051468 hasConcept C34388435 @default.
- W2897051468 hasConcept C41008148 @default.
- W2897051468 hasConcept C49937458 @default.
- W2897051468 hasConcept C68387754 @default.
- W2897051468 hasConceptScore W2897051468C111919701 @default.
- W2897051468 hasConceptScore W2897051468C11413529 @default.
- W2897051468 hasConceptScore W2897051468C118615104 @default.
- W2897051468 hasConceptScore W2897051468C134306372 @default.
- W2897051468 hasConceptScore W2897051468C154945302 @default.
- W2897051468 hasConceptScore W2897051468C177264268 @default.
- W2897051468 hasConceptScore W2897051468C199360897 @default.
- W2897051468 hasConceptScore W2897051468C33923547 @default.
- W2897051468 hasConceptScore W2897051468C34388435 @default.
- W2897051468 hasConceptScore W2897051468C41008148 @default.
- W2897051468 hasConceptScore W2897051468C49937458 @default.
- W2897051468 hasConceptScore W2897051468C68387754 @default.
- W2897051468 hasLocation W28970514681 @default.
- W2897051468 hasOpenAccess W2897051468 @default.
- W2897051468 hasPrimaryLocation W28970514681 @default.
- W2897051468 hasRelatedWork W1598979804 @default.
- W2897051468 hasRelatedWork W1978402756 @default.
- W2897051468 hasRelatedWork W2018828049 @default.
- W2897051468 hasRelatedWork W2042726902 @default.
- W2897051468 hasRelatedWork W2046712581 @default.
- W2897051468 hasRelatedWork W2136053165 @default.
- W2897051468 hasRelatedWork W2370340664 @default.
- W2897051468 hasRelatedWork W3102909640 @default.
- W2897051468 hasRelatedWork W3189652751 @default.
- W2897051468 hasRelatedWork W4290792893 @default.
- W2897051468 isParatext "false" @default.
- W2897051468 isRetracted "false" @default.
- W2897051468 magId "2897051468" @default.
- W2897051468 workType "book-chapter" @default.