Matches in SemOpenAlex for { <https://semopenalex.org/work/W2227054253> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2227054253 endingPage "106" @default.
- W2227054253 startingPage "66" @default.
- W2227054253 abstract "Boolean games are a framework for reasoning about the rational behavior of agents whose goals are formalized using propositional formulas. Compared to normal form games, a well-studied and related game framework, Boolean games allow for an intuitive and more compact representation of the agents’ goals. So far, Boolean games have been mainly studied in the literature from the Knowledge Representation perspective, and less attention has been paid on the algorithmic issues underlying the computation of solution concepts. Although some suggestions for solving specific classes of Boolean games have been made in the literature, there is currently no work available on the practical performance. In this paper, we propose the first technique to solve general Boolean games that does not require an exponential translation to normal-form games. Our method is based on disjunctive answer set programming and computes solutions (equilibria) of arbitrary Boolean games. It can be applied to a wide variety of solution concepts, and can naturally deal with extensions of Boolean games such as constraints and costs. We present detailed experimental results in which we compare the proposed method against a number of existing methods for solving specific classes of Boolean games, as well as adaptations of methods that were initially designed for normal-form games. We found that the heuristic methods that do not require all payoff matrix entries performed well for smaller Boolean games, while our ASP based technique is faster when the problem instances have a higher number of agents or action variables." @default.
- W2227054253 created "2016-06-24" @default.
- W2227054253 creator A5009887598 @default.
- W2227054253 creator A5033964864 @default.
- W2227054253 creator A5056749857 @default.
- W2227054253 creator A5064553018 @default.
- W2227054253 creator A5069192922 @default.
- W2227054253 creator A5076673278 @default.
- W2227054253 date "2015-11-03" @default.
- W2227054253 modified "2023-10-16" @default.
- W2227054253 title "Exact and heuristic methods for solving Boolean games" @default.
- W2227054253 cites W1518529401 @default.
- W2227054253 cites W1606891084 @default.
- W2227054253 cites W2014267214 @default.
- W2227054253 cites W2015457728 @default.
- W2227054253 cites W2033899984 @default.
- W2227054253 cites W2040148146 @default.
- W2227054253 cites W2049931186 @default.
- W2227054253 cites W2059901585 @default.
- W2227054253 cites W2073048734 @default.
- W2227054253 cites W2076698873 @default.
- W2227054253 cites W2087432892 @default.
- W2227054253 cites W2091138122 @default.
- W2227054253 cites W2098716583 @default.
- W2227054253 cites W2126146397 @default.
- W2227054253 cites W3102544512 @default.
- W2227054253 doi "https://doi.org/10.1007/s10458-015-9313-5" @default.
- W2227054253 hasPublicationYear "2015" @default.
- W2227054253 type Work @default.
- W2227054253 sameAs 2227054253 @default.
- W2227054253 citedByCount "3" @default.
- W2227054253 countsByYear W22270542532018 @default.
- W2227054253 countsByYear W22270542532019 @default.
- W2227054253 countsByYear W22270542532021 @default.
- W2227054253 crossrefType "journal-article" @default.
- W2227054253 hasAuthorship W2227054253A5009887598 @default.
- W2227054253 hasAuthorship W2227054253A5033964864 @default.
- W2227054253 hasAuthorship W2227054253A5056749857 @default.
- W2227054253 hasAuthorship W2227054253A5064553018 @default.
- W2227054253 hasAuthorship W2227054253A5069192922 @default.
- W2227054253 hasAuthorship W2227054253A5076673278 @default.
- W2227054253 hasBestOaLocation W22270542532 @default.
- W2227054253 hasConcept C11413529 @default.
- W2227054253 hasConcept C154945302 @default.
- W2227054253 hasConcept C158465420 @default.
- W2227054253 hasConcept C173801870 @default.
- W2227054253 hasConcept C17744445 @default.
- W2227054253 hasConcept C187455244 @default.
- W2227054253 hasConcept C199539241 @default.
- W2227054253 hasConcept C2776359362 @default.
- W2227054253 hasConcept C33923547 @default.
- W2227054253 hasConcept C41008148 @default.
- W2227054253 hasConcept C7342684 @default.
- W2227054253 hasConcept C80444323 @default.
- W2227054253 hasConcept C94625758 @default.
- W2227054253 hasConceptScore W2227054253C11413529 @default.
- W2227054253 hasConceptScore W2227054253C154945302 @default.
- W2227054253 hasConceptScore W2227054253C158465420 @default.
- W2227054253 hasConceptScore W2227054253C173801870 @default.
- W2227054253 hasConceptScore W2227054253C17744445 @default.
- W2227054253 hasConceptScore W2227054253C187455244 @default.
- W2227054253 hasConceptScore W2227054253C199539241 @default.
- W2227054253 hasConceptScore W2227054253C2776359362 @default.
- W2227054253 hasConceptScore W2227054253C33923547 @default.
- W2227054253 hasConceptScore W2227054253C41008148 @default.
- W2227054253 hasConceptScore W2227054253C7342684 @default.
- W2227054253 hasConceptScore W2227054253C80444323 @default.
- W2227054253 hasConceptScore W2227054253C94625758 @default.
- W2227054253 hasIssue "1" @default.
- W2227054253 hasLocation W22270542531 @default.
- W2227054253 hasLocation W22270542532 @default.
- W2227054253 hasLocation W22270542533 @default.
- W2227054253 hasOpenAccess W2227054253 @default.
- W2227054253 hasPrimaryLocation W22270542531 @default.
- W2227054253 hasRelatedWork W1499470128 @default.
- W2227054253 hasRelatedWork W1752076080 @default.
- W2227054253 hasRelatedWork W2002725773 @default.
- W2227054253 hasRelatedWork W2131315544 @default.
- W2227054253 hasRelatedWork W2146032463 @default.
- W2227054253 hasRelatedWork W2379749946 @default.
- W2227054253 hasRelatedWork W2613742296 @default.
- W2227054253 hasRelatedWork W2762690992 @default.
- W2227054253 hasRelatedWork W2901081291 @default.
- W2227054253 hasRelatedWork W8052147 @default.
- W2227054253 hasVolume "31" @default.
- W2227054253 isParatext "false" @default.
- W2227054253 isRetracted "false" @default.
- W2227054253 magId "2227054253" @default.
- W2227054253 workType "article" @default.