FRINK Linked Data Fragments server

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

• W1988596487 abstract "In this paper, we extend the traditional formalization of distributed constraint satisfaction problems (DisCSP) to a quantified DisCSP. A quantified DisCSP includes several universally quantified variables, while all of the variables in a traditional DisCSP are existentially quantified. A universally quantified variable represents a choice of nature or an adversary. A quantified DisCSP formalizes a situation where a team of agents is trying to make a robust plan against nature or an adversary. In this paper, we present the formalization of such a quantified DisCSP and develop an algorithm for solving it by generalizing the asynchronous backtracking algorithm used for solving a DisCSP. In this algorithm, agents communicate a value assignment called a good in addition to the nogood used in asynchronous backtracking. Interestingly, the procedures executed by an adversarial/cooperative agent for good/nogood are completely symmetrical. Furthermore, we develop a method that improves this basic algorithm. Experimental evaluation results illustrate that we observe an easy-hard-easy transition by changing the tightness of the constraints, while very loose problem instances are relatively hard. The modification of the basic algorithm is also effective and reduces the number of cycles by approximately 25% for the hardest problem instances." @default.
• W1988596487 created "2016-06-24" @default.
• W1988596487 creator A5008763368 @default.
• W1988596487 creator A5011309883 @default.
• W1988596487 creator A5033823653 @default.
• W1988596487 creator A5048575057 @default.
• W1988596487 creator A5072457551 @default.
• W1988596487 creator A5076865709 @default.
• W1988596487 date "2011-01-01" @default.
• W1988596487 modified "2023-09-26" @default.
• W1988596487 title "Cooperative Problem Solving against Adversary: Quantified Distributed Constraint Satisfaction Problem" @default.
• W1988596487 cites W1482661140 @default.
• W1988596487 cites W1836852804 @default.
• W1988596487 cites W2129262855 @default.
• W1988596487 cites W2130718399 @default.
• W1988596487 cites W2132050231 @default.
• W1988596487 cites W2169653928 @default.
• W1988596487 cites W2255080479 @default.
• W1988596487 cites W3117513160 @default.
• W1988596487 cites W76351127 @default.
• W1988596487 doi "https://doi.org/10.1527/tjsai.26.136" @default.
• W1988596487 hasPublicationYear "2011" @default.
• W1988596487 type Work @default.
• W1988596487 sameAs 1988596487 @default.
• W1988596487 citedByCount "0" @default.
• W1988596487 crossrefType "journal-article" @default.
• W1988596487 hasAuthorship W1988596487A5008763368 @default.
• W1988596487 hasAuthorship W1988596487A5011309883 @default.
• W1988596487 hasAuthorship W1988596487A5033823653 @default.
• W1988596487 hasAuthorship W1988596487A5048575057 @default.
• W1988596487 hasAuthorship W1988596487A5072457551 @default.
• W1988596487 hasAuthorship W1988596487A5076865709 @default.
• W1988596487 hasBestOaLocation W19885964871 @default.
• W1988596487 hasConcept C11413529 @default.
• W1988596487 hasConcept C126255220 @default.
• W1988596487 hasConcept C134306372 @default.
• W1988596487 hasConcept C137105694 @default.
• W1988596487 hasConcept C151319957 @default.
• W1988596487 hasConcept C154945302 @default.
• W1988596487 hasConcept C156884757 @default.
• W1988596487 hasConcept C182365436 @default.
• W1988596487 hasConcept C199622910 @default.
• W1988596487 hasConcept C2524010 @default.
• W1988596487 hasConcept C2776036281 @default.
• W1988596487 hasConcept C29230964 @default.
• W1988596487 hasConcept C31258907 @default.
• W1988596487 hasConcept C33923547 @default.
• W1988596487 hasConcept C37736160 @default.
• W1988596487 hasConcept C38652104 @default.
• W1988596487 hasConcept C41008148 @default.
• W1988596487 hasConcept C41065033 @default.
• W1988596487 hasConcept C44616089 @default.
• W1988596487 hasConcept C49937458 @default.
• W1988596487 hasConcept C80444323 @default.
• W1988596487 hasConceptScore W1988596487C11413529 @default.
• W1988596487 hasConceptScore W1988596487C126255220 @default.
• W1988596487 hasConceptScore W1988596487C134306372 @default.
• W1988596487 hasConceptScore W1988596487C137105694 @default.
• W1988596487 hasConceptScore W1988596487C151319957 @default.
• W1988596487 hasConceptScore W1988596487C154945302 @default.
• W1988596487 hasConceptScore W1988596487C156884757 @default.
• W1988596487 hasConceptScore W1988596487C182365436 @default.
• W1988596487 hasConceptScore W1988596487C199622910 @default.
• W1988596487 hasConceptScore W1988596487C2524010 @default.
• W1988596487 hasConceptScore W1988596487C2776036281 @default.
• W1988596487 hasConceptScore W1988596487C29230964 @default.
• W1988596487 hasConceptScore W1988596487C31258907 @default.
• W1988596487 hasConceptScore W1988596487C33923547 @default.
• W1988596487 hasConceptScore W1988596487C37736160 @default.
• W1988596487 hasConceptScore W1988596487C38652104 @default.
• W1988596487 hasConceptScore W1988596487C41008148 @default.
• W1988596487 hasConceptScore W1988596487C41065033 @default.
• W1988596487 hasConceptScore W1988596487C44616089 @default.
• W1988596487 hasConceptScore W1988596487C49937458 @default.
• W1988596487 hasConceptScore W1988596487C80444323 @default.
• W1988596487 hasLocation W19885964871 @default.
• W1988596487 hasLocation W19885964872 @default.
• W1988596487 hasOpenAccess W1988596487 @default.
• W1988596487 hasPrimaryLocation W19885964871 @default.
• W1988596487 hasRelatedWork W1540285992 @default.
• W1988596487 hasRelatedWork W1547850025 @default.
• W1988596487 hasRelatedWork W1632097176 @default.
• W1988596487 hasRelatedWork W1638204652 @default.
• W1988596487 hasRelatedWork W1979680102 @default.
• W1988596487 hasRelatedWork W2006502807 @default.
• W1988596487 hasRelatedWork W2080240022 @default.
• W1988596487 hasRelatedWork W2095483025 @default.
• W1988596487 hasRelatedWork W2097229153 @default.
• W1988596487 hasRelatedWork W2097489639 @default.
• W1988596487 hasRelatedWork W2121217029 @default.
• W1988596487 hasRelatedWork W2130718399 @default.
• W1988596487 hasRelatedWork W2139629612 @default.
• W1988596487 hasRelatedWork W2141159465 @default.
• W1988596487 hasRelatedWork W2157740753 @default.
• W1988596487 hasRelatedWork W2158896662 @default.
• W1988596487 hasRelatedWork W2166086604 @default.
• W1988596487 hasRelatedWork W2292754175 @default.
• W1988596487 hasRelatedWork W2613838618 @default.
• W1988596487 hasRelatedWork W99401392 @default.
• W1988596487 isParatext "false" @default.

• next