Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096236594> ?p ?o ?g. }
- W2096236594 endingPage "1395" @default.
- W2096236594 startingPage "1339" @default.
- W2096236594 abstract "This chapter discusses the game-theoretic aspects of computing. Game theorists would probably favor stochastic models of failure. There is a great need for interesting theories on fault-tolerant computing where failures occur at random. A distributed system consists of a large number of loosely coupled computing devices (processors) which together perform some computation. One of the earliest general problems in the theory of distributed processing was how to establish consensus in a network of processors where faults may occur. The basic question of this type came to be known as the “Byzantine Agreement” problem. An overall description of the Byzantine Agreement problem that game theorists may find natural is how to establish common knowledge in the absence of a mechanism that can guarantee reliable information passing. In known examples, where a problem is solved by turning some fact into common knowledge (e.g., in the betraying wives puzzle) there is an instance where all parties involved are situated in one location and the pertinent fact is being announced, thus becoming common knowledge. Interesting and largely unexplored connections with game theory arise in complexity theory. Various measures for the computational complexity of functions are considered in this area, some of which are defined in terms of certain cooperative games." @default.
- W2096236594 created "2016-06-24" @default.
- W2096236594 creator A5050009387 @default.
- W2096236594 date "1994-01-01" @default.
- W2096236594 modified "2023-09-25" @default.
- W2096236594 title "Chapter 38 Game-theoretic aspects of computing" @default.
- W2096236594 cites W1487782222 @default.
- W2096236594 cites W1555138513 @default.
- W2096236594 cites W1966347268 @default.
- W2096236594 cites W1970606468 @default.
- W2096236594 cites W1971817342 @default.
- W2096236594 cites W1977568210 @default.
- W2096236594 cites W1978526953 @default.
- W2096236594 cites W1980985945 @default.
- W2096236594 cites W1984332407 @default.
- W2096236594 cites W1984517384 @default.
- W2096236594 cites W1987754111 @default.
- W2096236594 cites W1987842530 @default.
- W2096236594 cites W2004568769 @default.
- W2096236594 cites W2005296175 @default.
- W2096236594 cites W2011112377 @default.
- W2096236594 cites W2012045293 @default.
- W2096236594 cites W2015779132 @default.
- W2096236594 cites W2019851160 @default.
- W2096236594 cites W2022205872 @default.
- W2096236594 cites W2023373582 @default.
- W2096236594 cites W2023552332 @default.
- W2096236594 cites W2035362408 @default.
- W2096236594 cites W2036525895 @default.
- W2096236594 cites W2041645394 @default.
- W2096236594 cites W2043819676 @default.
- W2096236594 cites W2045771160 @default.
- W2096236594 cites W2047541256 @default.
- W2096236594 cites W2049016755 @default.
- W2096236594 cites W2049387611 @default.
- W2096236594 cites W2073126252 @default.
- W2096236594 cites W2082099352 @default.
- W2096236594 cites W2082257278 @default.
- W2096236594 cites W2082647621 @default.
- W2096236594 cites W2090322880 @default.
- W2096236594 cites W2094654291 @default.
- W2096236594 cites W2121885874 @default.
- W2096236594 cites W2126924915 @default.
- W2096236594 cites W2141420453 @default.
- W2096236594 cites W2151303208 @default.
- W2096236594 cites W2156186849 @default.
- W2096236594 cites W2157803532 @default.
- W2096236594 cites W2292587149 @default.
- W2096236594 cites W3137092842 @default.
- W2096236594 cites W4210300416 @default.
- W2096236594 cites W4248986938 @default.
- W2096236594 cites W976211528 @default.
- W2096236594 doi "https://doi.org/10.1016/s1574-0005(05)80070-0" @default.
- W2096236594 hasPublicationYear "1994" @default.
- W2096236594 type Work @default.
- W2096236594 sameAs 2096236594 @default.
- W2096236594 citedByCount "18" @default.
- W2096236594 countsByYear W20962365942015 @default.
- W2096236594 countsByYear W20962365942017 @default.
- W2096236594 countsByYear W20962365942022 @default.
- W2096236594 crossrefType "book-chapter" @default.
- W2096236594 hasAuthorship W2096236594A5050009387 @default.
- W2096236594 hasConcept C11413529 @default.
- W2096236594 hasConcept C120314980 @default.
- W2096236594 hasConcept C132829578 @default.
- W2096236594 hasConcept C144237770 @default.
- W2096236594 hasConcept C154945302 @default.
- W2096236594 hasConcept C168021876 @default.
- W2096236594 hasConcept C177142836 @default.
- W2096236594 hasConcept C202556891 @default.
- W2096236594 hasConcept C33923547 @default.
- W2096236594 hasConcept C41008148 @default.
- W2096236594 hasConcept C45374587 @default.
- W2096236594 hasConcept C63540848 @default.
- W2096236594 hasConcept C69663246 @default.
- W2096236594 hasConcept C80444323 @default.
- W2096236594 hasConceptScore W2096236594C11413529 @default.
- W2096236594 hasConceptScore W2096236594C120314980 @default.
- W2096236594 hasConceptScore W2096236594C132829578 @default.
- W2096236594 hasConceptScore W2096236594C144237770 @default.
- W2096236594 hasConceptScore W2096236594C154945302 @default.
- W2096236594 hasConceptScore W2096236594C168021876 @default.
- W2096236594 hasConceptScore W2096236594C177142836 @default.
- W2096236594 hasConceptScore W2096236594C202556891 @default.
- W2096236594 hasConceptScore W2096236594C33923547 @default.
- W2096236594 hasConceptScore W2096236594C41008148 @default.
- W2096236594 hasConceptScore W2096236594C45374587 @default.
- W2096236594 hasConceptScore W2096236594C63540848 @default.
- W2096236594 hasConceptScore W2096236594C69663246 @default.
- W2096236594 hasConceptScore W2096236594C80444323 @default.
- W2096236594 hasLocation W20962365941 @default.
- W2096236594 hasOpenAccess W2096236594 @default.
- W2096236594 hasPrimaryLocation W20962365941 @default.
- W2096236594 hasRelatedWork W1034781404 @default.
- W2096236594 hasRelatedWork W1486687115 @default.
- W2096236594 hasRelatedWork W1512850994 @default.
- W2096236594 hasRelatedWork W1514842472 @default.
- W2096236594 hasRelatedWork W1549938869 @default.