ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (3)
  • Kripke structures  (3)
  • 2020-2024
  • 1990-1994  (3)
  • 1985-1989
  • 1950-1954
  • 1994  (3)
  • 1993
  • Sociology  (3)
Collection
  • Articles  (3)
Publisher
Years
  • 2020-2024
  • 1990-1994  (3)
  • 1985-1989
  • 1950-1954
Year
  • 1994  (3)
  • 1993
Topic
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Theory and decision 37 (1994), S. 75-106 
    ISSN: 1573-7187
    Keywords: common belief ; common knowledge ; Kripke structures ; neighbourhood structures ; partitional model ; modal propositional logic ; epistemic logic
    Source: Springer Online Journal Archives 1860-2000
    Topics: Sociology , Economics
    Notes: Abstract The paper surveys the currently available axiomatizations of common belief (CB) and common knowledge (CK) by means of modal propositional logics. (Throughout, knowledge — whether individual or common — is defined as true belief.) Section 1 introduces the formal method of axiomatization followed by epistemic logicians, especially the syntax-semantics distinction, and the notion of a soundness and completeness theorem. Section 2 explains the syntactical concepts, while briefly discussing their motivations. Two standard semantic constructions, Kripke structures and neighbourhood structures, are introduced in Sections 3 and 4, respectively. It is recalled that Aumann's partitional model of CK is a particular case of a definition in terms of Kripke structures. The paper also restates the well-known fact that Kripke structures can be regarded as particular cases of neighbourhood structures. Section 3 reviews the soundness and completeness theorems proved w.r.t. the former structures by Fagin, Halpern, Moses and Vardi, as well as related results by Lismont. Section 4 reviews the corresponding theorems derived w.r.t. the latter structures by Lismont and Mongin. A general conclusion of the paper is that the axiomatization of CB does not require as strong systems of individual belief as was originally thought — onlymonotonicity has thusfar proved indispensable. Section 5 explains another consequence of general relevance: despite the “infinitary” nature of CB, the axiom systems of this paper admit of effective decision procedures, i.e., they aredecidable in the logician's sense.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Theory and decision 37 (1994), S. 107-124 
    ISSN: 1573-7187
    Keywords: awareness ; negative introspection ; Kripke structures ; modal propositional logic
    Source: Springer Online Journal Archives 1860-2000
    Topics: Sociology , Economics
    Notes: Abstract This is the first of two papers where we present a formal model of unawareness. We contrast unawareness with certainty and uncertainty. A subject is certain of something when he knows that thing; he is uncertain when he does not know it, but he knows he does not: he is consciously uncertain. On the other hand, he isunaware of something when he does not know it, and he does not know he does not know, and so on ad infinitum: he does not perceive, does not have in mind, the object of knowledge. The opposite of unawareness is awareness, which includes certainty and uncertainty. This paper has three main purposes. First, we formalize the concept of awareness, and introduce a symmetry axiom which states that a subject can be aware of something, ϕ say, if and only if he is aware of its negation not-ϕ; in other words, that ϕ and not-ϕ are perceived together, or neither is. We then derive the basic properties of awareness. The second purpose is to prove a different axiomatic characterization, based on the concept of awareness of the system which underlies the model of information with partitional structures (known asS5). The third purpose of this paper is to show that without a substantial weakening of the rules of inferences normally assumed in modal logic a satisfactory model of unawareness, which includes the symmetry axiom, is impossible. This alternative approach is developed in a second paper by the same authors.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Theory and decision 37 (1994), S. 49-73 
    ISSN: 1573-7187
    Keywords: solution concepts in game theory ; Nash equilibrium ; rationalizability ; strong rationalizability ; common belief ; modal logic ; Kripke structures
    Source: Springer Online Journal Archives 1860-2000
    Topics: Sociology , Economics
    Notes: Abstract It is proposed that solution concepts for games should be evaluated in a way that is analogous to the way a logic is evaluated by a model theory for the language. A solution concept defines a set of strategy profiles, as a logic defines a set of theorems. A model theoretic analysis for a game defines a class of models, which are abstract representations of particular plays of the game. Given an appropriate definition of a model, one can show that various solution concepts are characterized by intuitively natural classes of models in the same sense that the set of theorems of a logic is characterized by a class of models of the language. Sketches of characterization results of this kind are given for rationalizability, Nash equilibrium, and for a refinement of rationalizability —strong rationalizability — that has some features of an equilibrium concept. It is shown that strong rationalizability is equivalent to Nash equilibrium in perfect information games. Extensions of the model theoretic framework that represent belief revision and that permit the characterization of other solution concepts are explored informally.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...