Movatterモバイル変換


[0]ホーム

URL:


PhilPapersPhilPeoplePhilArchivePhilEventsPhilJobs
Order:

1 filter applied
  1.  56
    Dynamic Epistemic Logic.Hans van Ditmarsch,Wiebe van der Hoek &Barteld Kooi -2007 - Dordrecht, Netherland: Springer.
    Dynamic Epistemic Logic is the logic of knowledge change. This book provides various logics to support such formal specifications, including proof systems. Concrete examples and epistemic puzzles enliven the exposition. The book also offers exercises with answers. It is suitable for graduate courses in logic. Many examples, exercises, and thorough completeness proofs and expressivity results are included. A companion web page offers slides for lecturers and exams for further practice.
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark   144 citations  
  2. (1 other version)Dynamic Epistemic Logic.Hans van Ditmarsch,Wiebe van Der Hoek &Barteld Kooi -2008 -Studia Logica 89 (3):441-445.
  3.  24
    Epistemic Logic for AI and Computer Science.John-Jules Ch Meyer &Wiebe van der Hoek -1995 - Cambridge University Press.
    Epistemic logic has grown from its philosophical beginnings to find diverse applications in computer science, and as a means of reasoning about the knowledge and belief of agents. This book provides a broad introduction to the subject, along with many exercises and their solutions. The authors begin by presenting the necessary apparatus from mathematics and logic, including Kripke semantics and the well-known modal logics K, T, S4 and S5. Then they turn to applications in the context of distributed systems and (...) artificial intelligence. These include the notions of common knowledge, distributed knowledge, explicit and implicit belief, the interplays between knowledge and time, and knowledge and action, as well as a graded (or numerical) variant of the epistemic operators. The authors also discuss extensively the problem of logical omniscience. They cover Halpern & Moses' theory of honest formulas, and they make a digression into the realm of nonmonotonic reasoning and preferential entailment. They discuss Moore's autoepistemic logic, together with Levesque's related logic of "all I know". Furthermore, they show how one can base default and counterfactual reasoning on epistemic logic. Graduate students in philosophy or in computer science, especially those with an interest in AI, will find this book useful. (shrink)
    Direct download  
     
    Export citation  
     
    Bookmark   50 citations  
  4.  111
    Cooperation, knowledge, and time: Alternating-time temporal epistemic logic and its applications.Wiebe van der Hoek &Michael Wooldridge -2003 -Studia Logica 75 (1):125-157.
    Branching-time temporal logics have proved to be an extraordinarily successful tool in the formal specification and verification of distributed systems. Much of their success stems from the tractability of the model checking problem for the branching time logic CTL, which has made it possible to implement tools that allow designers to automatically verify that systems satisfy requirements expressed in CTL. Recently, CTL was generalised by Alur, Henzinger, and Kupferman in a logic known as Alternating-time Temporal Logic (ATL). The key insight (...) in ATL is that the path quantifiers of CTL could be replaced by cooperation modalities, of the form , where is a set of agents. The intended interpretation of an ATL formula is that the agents can cooperate to ensure that holds (equivalently, that have a winning strategy for ). In this paper, we extend ATL with knowledge modalities, of the kind made popular in the work of Fagin, Halpern, Moses, Vardi and colleagues. Combining these knowledge modalities with ATL, it becomes possible to express such properties as group can cooperate to bring about iff it is common knowledge in that . The resulting logic — Alternating-time Temporal Epistemic Logic (ATEL) — shares the tractability of model checking with its ATL parent, and is a succinct and expressive language for reasoning about game-like multiagent systems. (shrink)
    Direct download(3 more)  
     
    Export citation  
     
    Bookmark   51 citations  
  5.  194
    Towards a theory of intention revision.Wiebe van der Hoek,Wojciech Jamroga &Michael Wooldridge -2007 -Synthese 155 (2):265-290.
    Although the change of beliefs in the face of new information has been widely studied with some success, the revision of other mental states has received little attention from the theoretical perspective. In particular, intentions are widely recognised as being a key attitude for rational agents, and while several formal theories of intention have been proposed in the literature, the logic of intention revision has been hardly considered. There are several reasons for this: perhaps most importantly, intentions are very closely (...) connected with other mental states—in particular, beliefs about the future and the abilities of the agent. So, we cannot study them in isolation. We must consider the interplay between intention revision and the revision of other mental states, which complicates the picture considerably. In this paper, we present some first steps towards a theory of intention revision. We develop a simple model of an agent’s mental states, and define intention revision operators. Using this model, we develop a logic of intention dynamics, and then investigate some of its properties. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  6.  21
    Reasoning about coalitional games.Thomas Ågotnes,Wiebe van der Hoek &Michael Wooldridge -2009 -Artificial Intelligence 173 (1):45-79.
  7.  181
    Social laws in alternating time: Effectiveness, feasibility, and synthesis.Wiebe van der Hoek,Mark Roberts &Michael Wooldridge -2007 -Synthese 156 (1):1-19.
    Since it was first proposed by Moses, Shoham, and Tennenholtz, the social laws paradigm has proved to be one of the most compelling approaches to the offline coordination of multiagent systems. In this paper, we make four key contributions to the theory and practice of social laws in multiagent systems. First, we show that the Alternating-time Temporal Logic (atl) of Alur, Henzinger, and Kupferman provides an elegant and powerful framework within which to express and understand social laws for multiagent systems. (...) Second, we show that the effectiveness, feasibility, and synthesis problems for social laws may naturally be framed as atl model checking problems, and that as a consequence, existing atl model checkers may be applied to these problems. Third, we show that the complexity of the feasibility problem in our framework is no more complex in the general case than that of the corresponding problem in the Shoham–Tennenholtz framework (it is np-complete). Finally, we show how our basic framework can easily be extended to permit social laws in which constraints on the legality or otherwise of some action may be explicitly required. We illustrate the concepts and techniques developed by means of a running example. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  8.  36
    Towards a Logic of Rational Agency.Wiebe van der Hoek &Michael Wooldridge -2003 -Logic Journal of the IGPL 11 (2):135-159.
    Rational agents are important objects of study in several research communities, including economics, philosophy, cognitive science, and most recently computer science and artificial intelligence. Crudely, a rational agent is an entity that is capable of acting on its environment, and which chooses to act in such a way as to further its own best interests. There has recently been much interest in the use of mathematical logic for developing formal theories of such agents. Such theories view agents as practical reasoning (...) systems, deciding moment by moment which action to perform next, given the beliefs they have about the world and their desires with respect to how they would like the world to be. In this article, we survey the state of the art in developing logical theories of rational agency. Following a discussion on the dimensions along which such theories can vary, we briefly survey the logical tools available in order to construct such theories. We then review and critically assess three of the best known theories of rational agency: Cohen and Levesque's intention logic, Rao and Georgeff's BDI logics, and the KARO framework of Meyer et al. We then discuss the various roles that such logics can play in helping us to engineer rational agents, and conclude with a discussion of open problems. (shrink)
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  9.  148
    Generalized quantifiers and modal logic.Wiebe Van Der Hoek &Maarten De Rijke -1993 -Journal of Logic, Language and Information 2 (1):19-58.
    We study several modal languages in which some (sets of) generalized quantifiers can be represented; the main language we consider is suitable for defining any first order definable quantifier, but we also consider a sublanguage thereof, as well as a language for dealing with the modal counterparts of some higher order quantifiers. These languages are studied both from a modal logic perspective and from a quantifier perspective. Thus the issues addressed include normal forms, expressive power, completeness both of modal systems (...) and of systems in the quantifier tradition, complexity as well as syntactic characterizations of special semantic constraints. Throughout the paper several techniques current in the theory of generalized quantifiers are used to obtain results in modal logic, and conversely. (shrink)
    Direct download(5 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  10.  48
    Reasoning about general preference relations.Davide Grossi,Wiebe van der Hoek &Louwe B. Kuijer -2022 -Artificial Intelligence 313 (C):103793.
  11.  41
    On obligations and normative ability: Towards a logical analysis of the social contract.Michael Wooldridge &Wiebe van der Hoek -2005 -Journal of Applied Logic 3 (3-4):396-420.
  12.  129
    Everything is Knowable – How to Get to Know Whether a Proposition is True.Hans van Ditmarsch,Wiebe van der Hoek &Petar Iliev -2012 -Theoria 78 (2):93-114.
    Fitch showed that not every true proposition can be known in due time; in other words, that not every proposition is knowable. Moore showed that certain propositions cannot be consistently believed. A more recent dynamic phrasing of Moore-sentences is that not all propositions are known after their announcement, i.e., not every proposition is successful. Fitch's and Moore's results are related, as they equally apply to standard notions of knowledge and belief (S 5 and KD45, respectively). If we interpret ‘successful’ as (...) ‘known after its announcement’ and ‘knowable’ as ‘known after some announcement’, successful implies knowable. Knowable does not imply successful: there is a proposition ϕ that is not known after its announcement but there is another announcement after which ϕ is known. We show that all propositions are knowable in the more general sense that for each proposition, it can become known or its negation can become known. We can get to know whether it is true: ◊(Kϕ ∨ K¬ϕ). This result comes at a price. We cannot get to know whether the proposition was true. This restricts the philosophical relevance of interpreting ‘knowable’ as ‘known after an announcement’. (shrink)
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  13.  33
    The logic of gossiping.Hans van Ditmarsch,Wiebe van der Hoek &Louwe B. Kuijer -2020 -Artificial Intelligence 286 (C):103306.
  14.  18
    On the logic of cooperation and propositional control.Wiebe van der Hoek &Michael Wooldridge -2005 -Artificial Intelligence 164 (1-2):81-119.
  15.  75
    On the semantics of graded modalities.Wiebe Van der Hoek -1992 -Journal of Applied Non-Classical Logics 2 (1):81-123.
  16.  16
    Arbitrary arrow update logic.Hans van Ditmarsch,Wiebe van der Hoek,Barteld Kooi &Louwe B. Kuijer -2017 -Artificial Intelligence 242 (C):80-106.
  17.  20
    Second-order propositional modal logic: Expressiveness and completeness results.Francesco Belardinelli,Wiebe van der Hoek &Louwe B. Kuijer -2018 -Artificial Intelligence 263 (C):3-45.
  18.  55
    Reasoning About Social Choice Functions.Nicolas Troquard,Wiebe van der Hoek &Michael Wooldridge -2011 -Journal of Philosophical Logic 40 (4):473-498.
    We introduce a logic specifically designed to support reasoning about social choice functions. The logic includes operators to capture strategic ability, and operators to capture agent preferences. We establish a correspondence between formulae in the logic and properties of social choice functions, and show that the logic is expressively complete with respect to social choice functions, i.e., that every social choice function can be characterised as a formula of the logic. We prove that the logic is decidable, and give a (...) complete axiomatization. To demonstrate the value of the logic, we show in particular how it can be applied to the problem of determining whether a social choice function is strategy-proof. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  19.  14
    On the succinctness of some modal logics.Tim French,Wiebe van der Hoek,Petar Iliev &Barteld Kooi -2013 -Artificial Intelligence 197 (C):56-85.
  20.  29
    Preface.Wiebe van der Hoek &Michael Wooldridge -2003 -Studia Logica 75 (1):3-5.
  21.  41
    Fully Arbitrary Public Announcements.Hans van Ditmarsch,Wiebe van der Hoek &Louwe B. Kuijer -2016 - In Lev Beklemishev, Stéphane Demri & András Máté,Advances in Modal Logic, Volume 11. CSLI Publications. pp. 252-267.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  22.  150
    Quantified Coalition Logic.Thomas Ågotnes,Wiebe van der Hoek &Michael Wooldridge -2008 -Synthese 165 (2):269 - 294.
    We add a limited but useful form of quantification to Coalition Logic, a popular formalism for reasoning about cooperation in game-like multi-agent systems. The basic constructs of Quantified Coalition Logic (QCL) allow us to express such properties as "every coalition satisfying property P can achieve φ" and "there exists a coalition C satisfying property P such that C can achieve φ". We give an axiomatisation of QCL, and show that while it is no more expressive than Coalition Logic, it is (...) nevertheless exponentially more succinct. The complexity of QCL model checking for symbolic and explicit state representations is shown to be no worse than that of Coalition Logic, and satisfiability for QCL is shown to be no worse than satisfiability for Coalition Logic. We illustrate the formalism by showing how to succinctly specify such social choice mechanisms as majority voting, which in Coalition Logic require specifications that are exponentially long in the number of agents. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  23.  39
    Editorial.Wiebe van der Hoek -2004 -Synthese 139 (2):133-134.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   5 citations  
  24.  58
    Robust normative systems and a logic of norm compliance.Thomas Agotnes,Wiebe van der Hoek &Michael Wooldridge -2010 -Logic Journal of the IGPL 18 (1):4-30.
    Although normative systems, or social laws, have proved to be a highly influential approach to coordination in multi-agent systems, the issue of compliance to such normative systems remains problematic. In all real systems, it is possible that some members of an agent population will not comply with the rules of a normative system, even if it is in their interests to do so. It is therefore important to consider the extent to which a normative system is robust, i.e., the extent (...) to which it remains effective even if some agents do not comply with it. We formalise and investigate three different notions of robustness and related decision problems. We begin by considering sets of agents whose compliance is necessary and/or sufficient to guarantee the effectiveness of a normative system; we then consider quantitative approaches to robustness, where we try to identify the proportion of an agent population that must comply in order to ensure success; and finally, we consider a more general approach, where we characterise the compliance conditions required for success as a logical formula. We furthermore introduce a logic for specifying properties of norm compliance in general and norm robustness in particular. (shrink)
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  25.  32
    Some Exponential Lower Bounds on Formula-size in Modal Logic.Hans van Ditmarsch,Wiebe van der Hoek &Petar Iliev -2014 - In Rajeev Goré, Barteld Kooi & Agi Kurucz,Advances in Modal Logic, Volume 10: Papers From the Tenth Aiml Conference, Held in Groningen, the Netherlands, August 2014. London, England: CSLI Publications. pp. 139-157.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  26.  38
    A logical characterisation of qualitative coalitional games.Paul E. Dunne,Wiebe van der Hoek &Michael Wooldridge -2007 -Journal of Applied Non-Classical Logics 17 (4):477-509.
    Qualitative coalitional games (QCGs) were introduced as abstract formal models of goal-oriented cooperative systems. A QCG is a game in which each agent is assumed to have some goal to achieve, and in which agents must typically cooperate with others in order to satisfy their goals. In this paper, we show how it is possible to reason about QCGs using Coalition Logic (CL), a formalism intended to facilitate reasoning about coalitional powers in game-like multiagent systems. We introduce a correspondence relation (...) between QCGs and interpretations for CL, which defines the circumstances under which a CL interpretation correctly characterises a QCG. The complexity of deciding correspondence between QCGs and interpretations for CL is shown to vary from being tractable up to Πp 2-complete, depending on the representation chosen for the QCG and interpretation. We then show how various properties and solution concepts of QCGs can be characterised as CL formula schemes. The ideas are illustrated via a detailed worked example, in which we demonstrate how a model checker can be deployed to investigate whether a particular system has the properties in question. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  27.  21
    Local properties in modal logic.Hans van Ditmarsch,Wiebe van der Hoek &Barteld Kooi -2012 -Artificial Intelligence 187-188 (C):133-155.
  28.  45
    Iterated Belief Change in Multi-Agent Systems.Jan-Willem Roorda,Wiebe van der Hoek &John-Jules Meyer -2003 -Logic Journal of the IGPL 11 (2):223-246.
    We give a model for iterated belief change in multi-agent systems. The formal tool we use for this is a combination of modal and dynamic logic. Two core notions in our model are the expansion of the knowledge and beliefs of an agent, and the processing of new information. An expansion is defined as the change in the knowledge and beliefs of an agent when it decides to believe an incoming formula while holding on to its current propositional beliefs. To (...) prevent our agents from forming inconsistent beliefs they do not expand with every piece of information they receive. Instead, our agents remember their original beliefs and every piece of information they receive. After every receipt of information they decide which subset of the received information should be incorporated into their original beliefs. This procedure is called the processing of new information. We show that our model of belief update behaves in an intuitive way and that it is not sensitive to criticism on comparable models. (shrink)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  29.  82
    A general approach to multi-agent minimal knowledge: With tools and Samples.Wiebe van der Hoek &Elias Thijsse -2002 -Studia Logica 72 (1):61-84.
    We extend our general approach to characterizing information to multi-agent systems. In particular, we provide a formal description of an agent''s knowledge containing exactly the information conveyed by some (honest) formula . Only knowing is important for dynamic agent systems in two ways. First of all, one wants to compare different states of knowledge of an agent and, secondly, for agent a''s decisions, it may be relevant that (he knows that) agent b does not know more than . There are (...) three ways to study the question whether a formula can be interpreted as minimal information. The first method is semantic and inspects minimal models for (with respect to some information order on states). The second one is syntactic and searches for stable expansions, minimal with respect to some language *. The third method is a deductive test, known as the disjunction property. We present a condition under which the three methods are equivalent. Then, we show how to construct the order by collecting layered orders. Focusing on the multi-agent case we identify languages * for various orders , and show how they yield different notions of honesty for different multi-modal systems. We then provide several tools for studying honesty types and illustrate their usefulness on a number of examples, for three modal systems of particular interest. Finally, we relate the different notions of minimal knowledge, and describe possible patterns of honesty for these systems. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  30.  57
    Introduction to the special issue.Thomas Ågotnes,Giacomo Bonanno &Wiebe van der Hoek -2016 -Synthese 193 (3):659-662.
    No categories
    Direct download(3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  98
    On agents that have the ability to choose.Wiebe van der Hoek,Bernd van Linder &John-Jules Meyer -2000 -Studia Logica 66 (1):79-119.
    We demonstrate ways to incorporate nondeterminism in a system designed to formalize the reasoning of agents concerning their abilities and the results of the actions that they may perform. We distinguish between two kinds of nondeterministic choice operators: one that expresses an internal choice, in which the agent decides what action to take, and one that expresses an external choice, which cannot be influenced by the agent. The presence of abilities in our system is the reason why the usual approaches (...) towards nondeterminism cannot be used here. The semantics that we define for nondeterministic actions is based on the idea that composite actions are unravelled in the strings of atomic actions and tests that constitute them. The main notions used in defining this semantics are finite computation sequences and finite computation runs of actions. The results that we obtain meet our intuitions regarding events and abilities in the presence of nondeterminism. (shrink)
    Direct download(3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  32.  162
    Multi-Modal CTL: Completeness, Complexity, and an Application.Thomas Ågotnes,Wiebe Van der Hoek,Juan A. Rodríguez-Aguilar,Carles Sierra &Michael Wooldridge -2009 -Studia Logica 92 (1):1 - 26.
    We define a multi-modal version of Computation Tree Logic (CTL) by extending the language with path quantifiers $E^\delta $ and $E^\delta $ where δ denotes one of finitely many dimensions, interpreted over Kripke structures with one total relation for each dimension. As expected, the logic is axiomatised by taking a copy of a CTL axiomatisation for each dimension. Completeness is proved by employing the completeness result for CTL to obtain a model along each dimension in turn. We also show that (...) the logic is decidable and that its satisfiability problem is no harder than the corresponding problem for CTL. We then demonstrate how Normative Systems can be conceived as a natural interpretation of such a multi-dimensional CTL logic. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark  
  33.  54
    Logics for Qualitative Coalitional Games.Thomas Agotnes,Wiebe van der Hoek &Michael Wooldridge -2009 -Logic Journal of the IGPL 17 (3):299-321.
    Qualitative Coalitional Games are a variant of coalitional games in which an agent's desires are represented as goals that are either satisfied or unsatisfied, and each choice available to a coalition is a set of goals, which would be jointly satisfied if the coalition made that choice. A coalition in a QCG will typically form in order to bring about a set of goals that will satisfy all members of the coalition. Our goal in this paper is to develop and (...) study logics for reasoning about QCGs. We begin by introducing a logic for reasoning about “static” QCGs, where participants play a single game, and we then introduce and study Temporal QCGs , i.e., games in which a sequence of QCGs is played. In order to represent and reason about such games, we introduce a linear time temporal logic of QCGs, called ℒ. We give a complete axiomatisation of ℒ, use it to investigate the properties of TQCGs, identify its expressive power, establish its complexity, characterise classes of TQGCs with formulas from our logical language, and use it to formulate several solution concepts for TQCGs. (shrink)
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark  
  34.  78
    Editorial Introduction to the Special Issue LOFT Sevilla.Giacomo Bonanno,Hans van Ditmarsch &Wiebe van der Hoek -2013 -Journal of Philosophical Logic 42 (6):795-798.
  35.  50
    Foreword.Giacomo Bonanno,Andreas Herzig,Wiebe van der Hoek &Jérôme Lang -2011 -Journal of Applied Non-Classical Logics 21 (3-4):263-264.
  36.  46
    Introduction to the Special Issue on Logic and the Foundations of Game and Decision Theory.Giacomo Bonanno,Wiebe van der Hoek &Andrés Perea -2019 -Studia Logica 107 (3):451-455.
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark  
  37.  17
    Logic and the Foundations of Game and Decision Theory.Giacomo Bonanno,Wiebe van der Hoek &Michael Wooldridge (eds.) -2008 - Amsterdam University Press.
    This volume is a collects papers originally presented at the 7th Conference on Logic and the Foundations of Game and Decision Theory (LOFT), held at the University of Liverpool in July 2006. LOFT is a key venue for presenting research at the intersection of logic, economics, and computer science, and this collection gives a lively and wide-ranging view of an exciting and rapidly growing area.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  38.  44
    Special Issue on Logical Aspects of Multi-Agent Systems.Nils Bulling &Wiebe van der Hoek -2016 -Studia Logica 104 (4):593-595.
  39. Proceedings of the eleventh conference on logic and the foundations of game and decision theory (LOFT 11).Thomas Ågotnes,Giacomo Bonanno &Wiebe Van Der Hoek (eds.) -2014
    No categories
     
    Export citation  
     
    Bookmark  
  40.  44
    A Modal Logic for Mixed Strategies.Joshua Sack &Wiebe van der Hoek -2014 -Studia Logica 102 (2):339-360.
    Modal logics have proven to be a very successful tool for reasoning about games. However, until now, although logics have been put forward for games in both normal form and games in extensive form, and for games with complete and incomplete information, the focus in the logic community has hitherto been on games with pure strategies. This paper is a first to widen the scope to logics for games that allow mixed strategies. We present a modal logic for games in (...) normal form with mixed strategies, and demonstrate its soundness and strong completeness. Characteristic for our logic is a number of infinite rules. (shrink)
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark  
  41.  54
    Honesty in partial logic.Wiebe van der Hoek,Jan Jaspars &Elias Thijsse -1996 -Studia Logica 56 (3):323-360.
    We propose an epistemic logic in which knowledge is fully introspective and implies truth, although truth need not imply epistemic possibility. The logic is presented in sequential format and is interpreted in a natural class of partial models, called balloon models. We examine the notions of honesty and circumscription in this logic: What is the state of an agent that 'only knows φ' and which honest φ enable such circumscription? Redefining stable sets enables us to provide suitable syntactic and semantic (...) criteria for honesty. The rough syntactic definition of honesty is the existence of a minimal stable expansion, so the problem resides in the ordering relation underlying minimality. We discuss three different proposals for this ordering, together with their semantic counterparts, and show their effects on the induced notions of honesty. (shrink)
    Direct download(3 more)  
     
    Export citation  
     
    Bookmark  
  42.  33
    Information, Interaction, and Agency.Wiebe van der Hoek (ed.) -2005 - Dordrecht, Netherland: Springer.
    Contemporary epistemological and cognitive studies, as well as recent trends in computer science and game theory have revealed an increasingly important and intimate relationship between Information, Interaction, and Agency. Agents perform actions based on the available information and in the presence of other interacting agents. From this perspective Information, Interaction, and Agency neatly ties together classical themes like rationality, decision-making and belief revision with games, strategies and learning in a multi-agent setting. Unified by the central notions Information, Interaction, and Agency, (...) the essays in this volume provide refreshing methodological perspectives on belief revision, dynamic epistemic logic, von Neumann games, and evolutionary game theory; all of which in turn are central approaches to understanding our own rationality and that of other agents. (shrink)
    No categories
    Direct download(2 more)  
     
    Export citation  
     
    Bookmark  
  43.  67
    Knowledge condition games.Sieuwert van Otterloo,Wiebe Van Der Hoek &Michael Wooldridge -2006 -Journal of Logic, Language and Information 15 (4):425-452.
    Understanding the flow of knowledge in multi-agent protocols is essential when proving the correctness or security of such protocols. Current logical approaches, often based on model checking, are well suited for modeling knowledge in systems where agents do not act strategically. Things become more complicated in strategic settings. In this paper we show that such situations can be understood as a special type of game – a knowledge condition game – in which a coalition “wins” if it is able to (...) bring about some epistemic condition. This paper summarizes some results relating to these games. Two proofs are presented for the computational complexity of deciding whether a coalition can win a knowledge condition game with and without opponents (Σ2P-complete and NP-complete respectively). We also consider a variant of knowledge condition games in which agents do not know which strategies are played, and prove that under this assumption, the presence of opponents does not affect the complexity. The decision problem without opponents is still NP-complete, but requires a different proof. (shrink)
    Direct download(4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  44.  43
    Logic for applications, Anil Nerode and Richard A. shore.Wiebe van der Hoek -1998 -Journal of Logic, Language and Information 7 (2):228-229.
  45. Lecture Notes in Computer Science (LNCS) 9394.Wiebe van der Hoek,Wesley H. Holliday &Wen-Fang Wang (eds.) -2015 - Springer.
    No categories
     
    Export citation  
     
    Bookmark  
  46.  14
    Logic, Rationality, and Interaction 5th International Workshop, LORI 2015, Taipei, Taiwan, October 28-30, 2015. Proceedings.Wiebe van der Hoek,Wesley H. Holliday &Wen-Fang Wang (eds.) -2015 - Springer.
    FoLLI-LNCS is the publication platform for the Association of Logic, Language and Information. The Association was founded in 1991 to advance research and education on the interface between logic, linguistics, computer science, and cognitive science. The FoLLI Publications on Logic, Language and Information aim to disseminate results of cutting-edge research and tutorial materials in these interdisciplinary areas. This LNCS volume is part of FoLLi book serie and contains the papers presented at the 5th International Workshop on Logic, Rationality and Interaction/, (...) held in October 2015 in Taipei, Taiwan. The topics covered in this program well represent the span and depth that hasby now become a trademark of the LORI workshop series, where logic interfaceswith disciplines as diverse as game theory and decision theory, philosophyand epistemology, linguistics, computer science and artificial intelligence. (shrink)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  47.  29
    Logic, rationality and interaction : introduction to the special issue.Wiebe van der Hoek,Wesley H. Holiday &Wen-Fang Wang -2018 -Synthese 195 (10):4201-4204.
    No categories
    Direct download(3 more)  
     
    Export citation  
     
    Bookmark  
  48. Logic, Rationality, and Interaction.Wiebe Van Der Hoek,Wesley H. Holliday &Wen Fang Wang (eds.) -2015 - Springer.
    No categories
     
    Export citation  
     
    Bookmark  
  49.  50
    Note by the guest editors.Wiebe van der Hoek &Cees Witteveen -2002 -Studia Logica 70 (1):3-4.
    Direct download(3 more)  
     
    Export citation  
     
    Bookmark  
  50.  63
    Nonmonotonic reasoning, Grigoris Antoniou.Wiebe van der Hoek -2000 -Journal of Logic, Language and Information 9 (1):125-128.
1 — 50 / 58
Export
Limit to items.
Filters





Configure languageshere.Sign in to use this feature.

Viewing options


Open Category Editor
Off-campus access
Using PhilPapers from home?

Create an account to enable off-campus access through your institution's proxy server or OpenAthens.


[8]ページ先頭

©2009-2025 Movatter.jp