Matches in SemOpenAlex for { <https://semopenalex.org/work/W3085216498> ?p ?o ?g. }
- W3085216498 endingPage "33" @default.
- W3085216498 startingPage "1" @default.
- W3085216498 abstract "Coalition formation has been a fundamental form of resource cooperation for achieving joint goals in multiagent systems. Most existing studies still focus on the traditional assumption that an agent has to contribute its resources to all the goals, even if the agent is not interested in the goal at all. In this article, a natural extension of the traditional coalitional resource games (CRGs) is studied from both theoretical and empirical perspectives, in which each agent has uncompromising, personalized preferences over goals. Specifically, a new CRGs model with agents’ strict preferences for goals is presented, in which an agent is willing to contribute its resources only to the goals that are in its own interest set. The computational complexity of the basic decision problems surrounding the successful coalition is reinvestigated. The results suggest that these problems in such a strict preference way are complex and intractable. To find the largest successful coalition for possible computation reduction or potential parallel processing, a flow-network–based exhaust algorithm, called FNetEA, is proposed to achieve the optimal solution. Then, to solve the problem more efficiently, a hybrid algorithm, named 2D-HA, is developed to find the approximately optimal solution on the basis of genetic algorithm, two-dimensional (2D) solution representation, and a heuristic for solution repairs. Through extensive experiments, the 2D-HA algorithm exhibits the prominent ability to provide reassurances that the optimal solution could be found within a reasonable period of time, even in a super-large-scale space." @default.
- W3085216498 created "2020-09-21" @default.
- W3085216498 creator A5029680723 @default.
- W3085216498 creator A5029695887 @default.
- W3085216498 creator A5032759628 @default.
- W3085216498 creator A5036335232 @default.
- W3085216498 creator A5049590622 @default.
- W3085216498 creator A5072153856 @default.
- W3085216498 creator A5073158087 @default.
- W3085216498 date "2019-12-31" @default.
- W3085216498 modified "2023-09-27" @default.
- W3085216498 title "Finding the Largest Successful Coalition under the Strict Goal Preferences of Agents" @default.
- W3085216498 cites W1522440472 @default.
- W3085216498 cites W1645067740 @default.
- W3085216498 cites W1968092545 @default.
- W3085216498 cites W1971300537 @default.
- W3085216498 cites W1971441460 @default.
- W3085216498 cites W2008434012 @default.
- W3085216498 cites W2023048808 @default.
- W3085216498 cites W2061572317 @default.
- W3085216498 cites W2067053607 @default.
- W3085216498 cites W2083632634 @default.
- W3085216498 cites W2085723867 @default.
- W3085216498 cites W2085888329 @default.
- W3085216498 cites W2128510237 @default.
- W3085216498 cites W2132297302 @default.
- W3085216498 cites W2136613778 @default.
- W3085216498 cites W2144942212 @default.
- W3085216498 cites W2148311277 @default.
- W3085216498 cites W2151740479 @default.
- W3085216498 cites W2153166544 @default.
- W3085216498 cites W2153757941 @default.
- W3085216498 cites W215626502 @default.
- W3085216498 cites W2156494429 @default.
- W3085216498 cites W2160432815 @default.
- W3085216498 cites W2165220807 @default.
- W3085216498 cites W2212652498 @default.
- W3085216498 cites W2342702938 @default.
- W3085216498 cites W2403966122 @default.
- W3085216498 cites W2549966975 @default.
- W3085216498 cites W2567735687 @default.
- W3085216498 cites W2743915303 @default.
- W3085216498 cites W2956800909 @default.
- W3085216498 cites W2963501298 @default.
- W3085216498 cites W3035653902 @default.
- W3085216498 cites W3152908009 @default.
- W3085216498 doi "https://doi.org/10.1145/3412370" @default.
- W3085216498 hasPublicationYear "2019" @default.
- W3085216498 type Work @default.
- W3085216498 sameAs 3085216498 @default.
- W3085216498 citedByCount "0" @default.
- W3085216498 crossrefType "journal-article" @default.
- W3085216498 hasAuthorship W3085216498A5029680723 @default.
- W3085216498 hasAuthorship W3085216498A5029695887 @default.
- W3085216498 hasAuthorship W3085216498A5032759628 @default.
- W3085216498 hasAuthorship W3085216498A5036335232 @default.
- W3085216498 hasAuthorship W3085216498A5049590622 @default.
- W3085216498 hasAuthorship W3085216498A5072153856 @default.
- W3085216498 hasAuthorship W3085216498A5073158087 @default.
- W3085216498 hasConcept C119857082 @default.
- W3085216498 hasConcept C120314980 @default.
- W3085216498 hasConcept C120665830 @default.
- W3085216498 hasConcept C121332964 @default.
- W3085216498 hasConcept C126255220 @default.
- W3085216498 hasConcept C154945302 @default.
- W3085216498 hasConcept C173801870 @default.
- W3085216498 hasConcept C177264268 @default.
- W3085216498 hasConcept C17744445 @default.
- W3085216498 hasConcept C192209626 @default.
- W3085216498 hasConcept C199360897 @default.
- W3085216498 hasConcept C199539241 @default.
- W3085216498 hasConcept C2164484 @default.
- W3085216498 hasConcept C2776359362 @default.
- W3085216498 hasConcept C33923547 @default.
- W3085216498 hasConcept C41008148 @default.
- W3085216498 hasConcept C76155785 @default.
- W3085216498 hasConcept C8880873 @default.
- W3085216498 hasConcept C94625758 @default.
- W3085216498 hasConceptScore W3085216498C119857082 @default.
- W3085216498 hasConceptScore W3085216498C120314980 @default.
- W3085216498 hasConceptScore W3085216498C120665830 @default.
- W3085216498 hasConceptScore W3085216498C121332964 @default.
- W3085216498 hasConceptScore W3085216498C126255220 @default.
- W3085216498 hasConceptScore W3085216498C154945302 @default.
- W3085216498 hasConceptScore W3085216498C173801870 @default.
- W3085216498 hasConceptScore W3085216498C177264268 @default.
- W3085216498 hasConceptScore W3085216498C17744445 @default.
- W3085216498 hasConceptScore W3085216498C192209626 @default.
- W3085216498 hasConceptScore W3085216498C199360897 @default.
- W3085216498 hasConceptScore W3085216498C199539241 @default.
- W3085216498 hasConceptScore W3085216498C2164484 @default.
- W3085216498 hasConceptScore W3085216498C2776359362 @default.
- W3085216498 hasConceptScore W3085216498C33923547 @default.
- W3085216498 hasConceptScore W3085216498C41008148 @default.
- W3085216498 hasConceptScore W3085216498C76155785 @default.
- W3085216498 hasConceptScore W3085216498C8880873 @default.
- W3085216498 hasConceptScore W3085216498C94625758 @default.
- W3085216498 hasIssue "4" @default.