FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520676563> ?p ?o ?g. }

• W1520676563 endingPage "638" @default.
• W1520676563 startingPage "623" @default.
• W1520676563 abstract "This paper presents a new way of formalizing the Coalition Structure Generation problem (CSG), so that we can apply constraint optimization techniques to it. Forming effective coalitions is a major research challenge in AI and multi-agent systems. CSG involves partitioning a set of agents into coalitions so that social surplus is maximized. Traditionally, the input of the CSG problem is a black-box function called a characteristic function, which takes a coalition as an input and returns the value of the coalition. As a result, applying constraint optimization techniques to this problem has been infeasible. However, characteristic functions that appear in practice often can be represented concisely by a set of rules, rather than a single black-box function. Then, we can solve the CSG problem more efficiently by applying constraint optimization techniques to the compact representation directly. We present new formalizations of the CSG problem by utilizing recently developed compact representation schemes for characteristic functions. We first characterize the complexity of the CSG under these representation schemes. In this context, the complexity is driven more by the number of rules rather than by the number of agents. Furthermore, as an initial step towards developing efficient constraint optimization algorithms for solving the CSG problem, we develop mixed integer programming formulations and show that an off-the-shelf optimization package can perform reasonably well, i.e., it can solve instances with a few hundred agents, while the state-of-the-art algorithm (which does not make use of compact representations) can solve instances with up to 27 agents." @default.
• W1520676563 created "2016-06-24" @default.
• W1520676563 creator A5014370421 @default.
• W1520676563 creator A5037088437 @default.
• W1520676563 creator A5048575057 @default.
• W1520676563 creator A5050903632 @default.
• W1520676563 creator A5054960371 @default.
• W1520676563 creator A5072457551 @default.
• W1520676563 date "2009-01-01" @default.
• W1520676563 modified "2023-09-26" @default.
• W1520676563 title "Coalition Structure Generation Utilizing Compact Characteristic Function Representations" @default.
• W1520676563 cites W1971441460 @default.
• W1520676563 cites W1975794688 @default.
• W1520676563 cites W2013469527 @default.
• W1520676563 cites W2015062753 @default.
• W1520676563 cites W2029608926 @default.
• W1520676563 cites W2081254453 @default.
• W1520676563 cites W2097916157 @default.
• W1520676563 cites W2153166544 @default.
• W1520676563 cites W2156887976 @default.
• W1520676563 cites W2163675995 @default.
• W1520676563 cites W2167073044 @default.
• W1520676563 cites W2610183793 @default.
• W1520676563 doi "https://doi.org/10.1007/978-3-642-04244-7_49" @default.
• W1520676563 hasPublicationYear "2009" @default.
• W1520676563 type Work @default.
• W1520676563 sameAs 1520676563 @default.
• W1520676563 citedByCount "64" @default.
• W1520676563 countsByYear W15206765632012 @default.
• W1520676563 countsByYear W15206765632013 @default.
• W1520676563 countsByYear W15206765632014 @default.
• W1520676563 countsByYear W15206765632015 @default.
• W1520676563 countsByYear W15206765632016 @default.
• W1520676563 countsByYear W15206765632017 @default.
• W1520676563 countsByYear W15206765632018 @default.
• W1520676563 countsByYear W15206765632019 @default.
• W1520676563 countsByYear W15206765632020 @default.
• W1520676563 countsByYear W15206765632021 @default.
• W1520676563 countsByYear W15206765632022 @default.
• W1520676563 crossrefType "book-chapter" @default.
• W1520676563 hasAuthorship W1520676563A5014370421 @default.
• W1520676563 hasAuthorship W1520676563A5037088437 @default.
• W1520676563 hasAuthorship W1520676563A5048575057 @default.
• W1520676563 hasAuthorship W1520676563A5050903632 @default.
• W1520676563 hasAuthorship W1520676563A5054960371 @default.
• W1520676563 hasAuthorship W1520676563A5072457551 @default.
• W1520676563 hasBestOaLocation W15206765632 @default.
• W1520676563 hasConcept C11413529 @default.
• W1520676563 hasConcept C126255220 @default.
• W1520676563 hasConcept C137836250 @default.
• W1520676563 hasConcept C14036430 @default.
• W1520676563 hasConcept C151730666 @default.
• W1520676563 hasConcept C177264268 @default.
• W1520676563 hasConcept C17744445 @default.
• W1520676563 hasConcept C199360897 @default.
• W1520676563 hasConcept C199539241 @default.
• W1520676563 hasConcept C2524010 @default.
• W1520676563 hasConcept C2776036281 @default.
• W1520676563 hasConcept C2776359362 @default.
• W1520676563 hasConcept C2779343474 @default.
• W1520676563 hasConcept C33923547 @default.
• W1520676563 hasConcept C41008148 @default.
• W1520676563 hasConcept C56086750 @default.
• W1520676563 hasConcept C78458016 @default.
• W1520676563 hasConcept C80444323 @default.
• W1520676563 hasConcept C86803240 @default.
• W1520676563 hasConcept C94625758 @default.
• W1520676563 hasConceptScore W1520676563C11413529 @default.
• W1520676563 hasConceptScore W1520676563C126255220 @default.
• W1520676563 hasConceptScore W1520676563C137836250 @default.
• W1520676563 hasConceptScore W1520676563C14036430 @default.
• W1520676563 hasConceptScore W1520676563C151730666 @default.
• W1520676563 hasConceptScore W1520676563C177264268 @default.
• W1520676563 hasConceptScore W1520676563C17744445 @default.
• W1520676563 hasConceptScore W1520676563C199360897 @default.
• W1520676563 hasConceptScore W1520676563C199539241 @default.
• W1520676563 hasConceptScore W1520676563C2524010 @default.
• W1520676563 hasConceptScore W1520676563C2776036281 @default.
• W1520676563 hasConceptScore W1520676563C2776359362 @default.
• W1520676563 hasConceptScore W1520676563C2779343474 @default.
• W1520676563 hasConceptScore W1520676563C33923547 @default.
• W1520676563 hasConceptScore W1520676563C41008148 @default.
• W1520676563 hasConceptScore W1520676563C56086750 @default.
• W1520676563 hasConceptScore W1520676563C78458016 @default.
• W1520676563 hasConceptScore W1520676563C80444323 @default.
• W1520676563 hasConceptScore W1520676563C86803240 @default.
• W1520676563 hasConceptScore W1520676563C94625758 @default.
• W1520676563 hasLocation W15206765631 @default.
• W1520676563 hasLocation W15206765632 @default.
• W1520676563 hasOpenAccess W1520676563 @default.
• W1520676563 hasPrimaryLocation W15206765631 @default.
• W1520676563 hasRelatedWork W1966593072 @default.
• W1520676563 hasRelatedWork W2026025906 @default.
• W1520676563 hasRelatedWork W2067331283 @default.
• W1520676563 hasRelatedWork W2068266569 @default.
• W1520676563 hasRelatedWork W2166829200 @default.
• W1520676563 hasRelatedWork W2348178702 @default.
• W1520676563 hasRelatedWork W2560490008 @default.

• next