Game Specification in the Trias Politica
|
|
- Loraine York
- 5 years ago
- Views:
Transcription
1 Game Secification in the Trias Politica Guido Boella a Leendert van der Torre b a Diartimento di Informatica - Università di Torino - Italy b CWI - Amsterdam - The Netherlands Abstract In this aer we formalize the secification of games in the trias olitica using Rao and Georgeff s secification language BDI CTL*. In articular, we generalize Rao and Georgeff s secification of single agent decision trees to multiagent games, for which we introduce observations and recursive modelling, in this setting we formalize obligations, and we characterize four kinds of agents, called legislators, judges, olicemen and citizens. Legislators are characterized by their ower to create and revise obligations, judges are characterized by their ower to count behavior of citizens as violations, and olicemen are characterized by their ability to sanction behavior. 1 Introduction Montesquieu s trias olitica distinguishes between three autonomous owers. Due to their autonomy, these owers can be analyzed as agents and mental attitudes can be attributed to them. In this aer we call these agents legislators, judges and olicemen. Moreover, our multiagent model contains a set of agents called citizens. Various games with obligations can be layed in this multiagent system. E.g., ossible decision roblems are: A citizen considers whether it will fulfill or violate the obligations, given its exectations of judges and olicemen [2, 3]. A legislator considers which sanctions it associates with norms, such that citizens will fulfill obligations [5]. We are interested in the secification of such decision roblems in the trias olitica. To take the limited rationality of the agents into account we use recursive modelling [6] instead of equilibria analysis, the most oular aroach in game theory. We use Rao and Georgeff s BDI CTL* and generalize their translation to BDI CTL* models of single agent decision trees [9] to multiagent games. In this aroach, belief accessible worlds reresent ossible alternatives, desire (or goal) accessible worlds reresent the alternatives the agent takes into consideration, and intention accessible worlds reresent the otimal decisions. Our research question breaks down into the following questions. 1. How to formally secify recursive games in BDI CTL*? 2. How to formally secify obligations in BDI CTL*? 3. How to characterize legislators, judges and olicemen in BDI CTL*? The motivation of our research questions is the secification of decision roblems of the kind introduced by Boella and Lesmo [2].Normative systems that control and regulate
2 behavior like legal, moral or security systems are autonomous, they react to changes in their environment, and they are ro-active. For examle, the rocess of deciding whether behavior counts as a violation is an autonomous activity. Since these roerties have been identified as the roerties of autonomous or intelligent agents [12], normative systems may be called normative agents. This goes beyond the observation that a normative system may contain agents, like a legal system contains legislators, judges and olicemen, because a normative system itself is called an agent. The first advantage of the normative systems as agents ersective is that the interaction between an agent and the normative system which creates and controls its obligations can be modelled as a game between two agents. The second advantage of the normative systems as agents ersective is that, since mental attitudes can be attributed to agents, we can attribute mental attitudes to normative systems. The logic roosed in this aer can be used to formally secify games defined in [2, 3, 5] at a high level of abstraction. Rao and Georgeff do not resent a full axiomatization of the formalization of decision trees in their logic. For our much more comlicated system we focus also on semantics and we do not resent a full axiomatization. However, we do show some interesting roerties which characterize imortant mechanisms of the logic. For examle, the characteristic roerty of recursive modelling is that for each agent the decision of later agents is fixed. The layout of this aer is as follows. In Section 2 we discuss Rao and Georgeff s BDI CTL*. In Section 3 we define recursive decision roblems in the logic. In Section 4 we define obligations and we characterize legislators, judges and olicemen. 2 The logic In this section we use an equivalent reformulation of Rao and Georgeff s formalism [8] resented by Schild [10]. We only consider the semantics. Following Rao and Georgeff we do not use desires but goals, because that seems to better fit the interretation of games. Definition 1 Assume n agents. The admissible formulae of BDI CTL* are categorized into two classes, state formulae and ath formulae. S1 Each rimitive roosition is a state formula. S2 If α and β are state formulae, then so are α β, α. S3 If α is a ath formula, then Eα, Aα are state formulae. S4 If α is a state formula and 1 i n, then B i (α), G i (α), I i (α) are state formulae as well. P1 Each state formula is also a ath formula. P2 If α and β are ath formulae, then so are α β, α. P3 If α and β are ath formulae, then so are Xα, αuβ. The unary oerator (eventually) is defined as a secial case of the binary U oerator by α = Uα, while (always) is the dual of by α = α. Finally, and are defined as usual. The semantics of BDI CTL* involves a modal and a temoral dimension. The truth of a formula deends on both the ossible world w and the temoral state s. A air w, s
3 is called a situation in which BDI CTL* formulae are evaluated. The relation between situations is traditionally called an accessibility relation (for beliefs) or a successor relation (for time). Definition 2 Assume n agents. A Krike structure M =, R, B 1, G 1, I 1,..., I n, L forms a situation structure if is a set of situations, R is a binary relation such that w = w whenever w, s R w, s, Z i for Z {B, G, I} and 1 i n are binary relations such that s = s whenever w, s Z i w, s, and L an interretation function that assigns a articular set of situations to each rimitive roosition. L() contains all those situations in which holds. A seciality of CTL* is that some formulae called ath formulae are not interreted relative to a articular situation. What is relevant here are full aths. The reference to M is omitted whenever it is understood. Definition 3 Assume n agents. A full ath in situation structure M is an infinite sequence χ = δ 0, δ 1, δ 2,... such that for every i 0, δ i is an element of and δ i Rδ i+1. We say that a full ath starts at δ iff δ 0 = δ. We use the following convention. If χ = δ 0, δ 1, δ 2,... is a full ath in M, then χ i (i 0) denotes exactly the same infinite sequence as χ, excet that the first i comonents are omitted. Let M be a situation structure, δ a situation, and χ a full ath. The semantic relation = for BDI CTL* is then defined as follows: S1 δ = iff δ L(). S2 δ = α β iff δ = α and δ = β. δ = α iff δ = α does not hold. S3 δ = Eα iff there is a full ath χ in M starting at δ such that χ = α. δ = Aα iff for every full ath χ in M starting at δ, χ = α. S4 δ = B i (α) iff for every δ such that δbδ, δ = α. δ = G i (α) iff for every δ such that δgδ, δ = α. δ = I i (α) iff for every δ such that δiδ, δ = α. P1 If α is a state formula and χ starts at δ, then χ = α iff δ = α. P2 χ = α β iff χ = α and χ = β. χ = α iff χ = α does not hold. P3 χ = Xα iff χ 1 = α. χ = αuβ iff there is i 0 with χ i = β and for all j, (0 j < i), χ j = α. BDI CTL* is very general. In articular, we have eistemic states over temoral sequences (e.g., B i A, i believes that always ) which is called internal dynamics, and temoral sequences over eistemic states (e.g., A B i, Always B i will be the case) which is called external dynamics. Rao and Georgeff discuss realism roerties exressing the fact that for each believed world there must be a goal world which is a subtree of it (and analogously for goals and intentions): B i G i G i B i G i E B i E I i E G i E and commitment strategies (see [9]).
4 3 Secifying games In this section we consider the secification of games, based on observations and recursive modelling. Our aroach extends Rao and Georgeff s translation of decision trees to BDI CTL*. We take their decision roblems as our starting oint. 3.1 Decision trees Rao and Georgeff [9] use an extension of BDI CTL* with robabilities and utilities to model single agent decision trees. This is done in the following way: Alternatives of decisions are modelled as branches in the branching time logic CTL. Beliefs of a decision maker model uncertainty. The translation of decision trees to BDI CTL* models encodes all uncertainty as uncertainty about the actual world, such that given an actual world all actions are deterministic (a well known translation of indeterministic effects in decision theory). Goals of a decision maker are the alternatives the agent takes into consideration. Intentions of a decision maker are the otimal alternatives. In this aer we remain faithful to the qualitative setting of BDI logic such that we do not use the robabilities and utilities. We reresent the distinction between events and facts by introducing in the logical language a distinction between decision variables and arameters [7], also called controllable and uncontrollable roositions.decision variable in our aroach corresonds to the roosition done(e) in Rao and Georgeff s aroach, where e is an event. We thus identify decisions with attributing true to decision variables. Joint actions like lifting table can be modelled by two individual decision variables a 1 and a 2 and believed consequences a 1 a 2, for is lifting table. Definition 4 Assume n agents. The controllability of the variables is a artitioning of the roositional variables in A 1,..., A n, P, where A i are controllable roositions of agent i, and P the roositions which are not directly controlled by a single agent. We kee the interretation of belief, goal and intention worlds. The additional concet we introduce is that beliefs and goals about other agents are used to model the various layers of recursive decision models. Beliefs thus refer to other agents decision models. 3.2 Games and recursive modelling In our running examle of a recursive decision roblem, first agent 0, a legislator, decides which norm to create, then agent 1, a citizen, decides whether or not to fulfill this and other norms, then agent 2, a judge, decides whether or not the behavior of the citizen counts as a violation, and finally agent 3, a oliceman, decides whether or not to sanction the behavior. In such recursive decision roblems, each agent has to simulate the decision roblem of each agent making a decision later than itself. The judge thus has to model the decision roblem of the oliceman, the citizen has to model the decision roblem of the judge and the oliceman, and the legislator has to model the decision making of the other three agents. Each of these decision models has to be solved a number of times. For examle, the legislator has to solve the citizen s decision roblem for each of its own
5 Actual world w v s0 s2 v - Agent 1 at state s0 from actual world w Belief worlds Goal worlds Intention worlds w0 v w2 v w4 s0 s2 v s0 s2 s0 s w1 v- w3 v- w5 x- x- -v s0 s2 v- s0 s2 s0 s2 -x- -v- -x- -v- -x- -v- Agent 2 at state from worlds w0,w1 Belief worlds Goal worlds Intention worlds w9 v w10 v w11 v <w,s0>b1<w0,s0> <w,s0>g1<w2,s0> <w,s0>i1<w4,s0> <w,s0>b1<w1,s0> <w,s0>g1<w3,s0> <w,s0>i1<w5,s0> Agent 2 at state s0 from worlds w0,w1 Belief worlds Goal worlds Intention worlds w6 v w7 w8 s0 s2 v s0 s2 s0 s <w0,>b2<w9,> <w0,>g2<w10,> <w0,>i2<w11,> <w1,>b2<w9,> <w1,>g2<w10,> <w1,>i2<w11,> Agent 2 at state s2 from worlds w0,w1 Belief worlds Goal worlds Intention worlds w12 w13 w14 s2 v - s2 v - s2 - <w0,s0>b2<w6,s0> <w0,s0>g2<w7,s0> <w0,s0>i2<w8,s0> <w1,s0>b2<w6,s0> <w1,s0>g2<w7,s0> <w1,s0>i2<w8,s0> <w1,s2>b2<w12,s2> <w1,s2>g2<w13,s2> <w1,s2>i2<w14,s2> <w0,s2>b2<w12,s2> <w0,s2>g2<w13,s2> <w0,s2>i2<w14,s2> Figure 1: Recursive modelling. decisions, it has to solve the decision roblem of the judge for each ossible decision of the legislator and the citizen, et cetera. Consequently, in recursive modelling an agent has to solve a large number of decision roblems, before it can consider its own decisions. This leads to the roblem of finding otimal decisions efficiently, the search for good heuristics, et cetera. However, for the secification roblem considered in this aer, such efficiency considerations are less relevant. In Figure 1 we illustrate the subgame between agent 1 which can lay x or x and agent 2 which can rely with v or v. Moreover, a arameter reresents different circumstances in the alternative worlds. Given the actual world w, the beliefs of agent 1 in state s 0 are reresented by worlds w 0 and w 1 starting at s 0. Agent 1 considers that either x or x: G 1 (EXx) and G 1 (EX x). In the first case, it has the goal that x is followed by v, because this is the result of the recursive modelling of agent 2 s behavior. It may not like v, but this is not reresented in the model. Note that the intention attributed to agent 2 by agent 1 before its decision are different from after the decision: the initial goal of agent 2 in world w7 is that x is false and it is followed by v. However, after x in w10, since x is observable by agent 2 (we have B 1 (AX(x B 2 (x)))), it changes its mind and intends to rely with v.
6 3.3 Formal roerties The first assumtion of recursive modelling is that we do not consider simultaneous or arallel decisions, because a recursive decision roblem contains a sequence of agents who make a decision. In our formalization, such simultaneous decisions may be belief accessible because the decisions may be ossible, but they are not goal accessible because they will not be taken into account. This is characterized by the following axiom. For each two distinct agents i and j, i.e., i j, for each roosition d 1 built from A i and d 2 built from A j (such that d 1 and d 2 are not tautologies): G i d 1 G j d 2 The second assumtion which we make here is that that each agent only makes a single decision in the decision roblem. This is characterized by the following roerty for any two decision variables 1 and 2 of the same agent j, i.e., 1, 2 A j, and for any sequence AXAX..., which we write as (AX) n. G i 1 G i (AX) n 2 for n > 0 To model such a sequence of decisions, we have to encode two things. First, the crucial mechanism for recursive modelling is that an agent assumes that each recursively modelled other agent s decisions are fixed for it. So, in our running examle for agent 0 the decisions of agent 1, 2 and 3 are fixed for it, for agent 1 the decisions of agent 2 and 3 are fixed, and for agent 2 the decisions of agent 3 are fixed. The notion of fixation can now be characterized as follows. If j > i and α is built from A j, then: B i (I j (EXα)) G i (EXα) B i (I j (AXα)) G i (AXα) For examle, in the model in Figure 1, we have due to the axioms B 1 (AX(x I 2 (AXv)) since w 11, s 1 is the only accessible situation from all the believed situations w 0, s 1 and w 1, s 1. Second, when an agent is not making a decision, it may be influenced by the decisions of other agents. This is done by observing the decision or its effects. For examle, the initial state of the agent 2 s decision is its initial state, udated by observations from agent 1 s decision. We do not formalize sensing actions. Definition 5 The set of observable atoms of agent i is a subset of the roositional variables. We say that Ob i () is true if is built from observable atoms of agent i. The characteristic roerty of observations is that if an agent i decides something, then another agent j can observe it and assume it as fixed for its decision making. Ob j () B i (AX( B j ())) The models may also satisfy a version of the above fixation axioms for beliefs, which is related to a notion of realism which can be adoted for other agents beliefs. We call this roerty transarency of decision variables: every agent considers ossible the alternatives at disosal of the other agents. If α is built from A j, then: B i (B j (EXα)) B i (EXα) B i (B j (AXα)) B i (AXα) For examle, in Figure 1 agent 1 in w 0 and w 1 believes that the otions of agent 2 are v and v, because agent 1 believes that agent 2 that it has these otions in w 9 and w 10.
7 4 Obligations and characterizing agents We formalize obligations in this setting. It is insired by the so-called Anderson s reduction of deontic logic to alethic logic [1], which may be written as O() = ( V ). In this definition V is a so called violation constant. To distinguish between violations, we assume that there is a set of them. In articular, we assume that a subset of the roositions reresents that a norm of this normative system is violated, see [11] for details. Definition 6 The violation set is a subset of the roositional variables. We say that V () is true if is built from the violation set only. Likewise, some decision variables are known as sanctions. Definition 7 The sanction set is for each agent a subset of the roositional variables. We say that S i () is true if is built from the sanction set of agent i. There are various ways to encode obligations in a BDI setting. Following ideas in [2, 3, 5] we say that an obligation of an agent corresonds to a goal of the normative system. This has been arahrased by your wish is my command. Judges and olicemen are defined by further obligations. Due to sace limitations, we cannot discuss this definition any further. Definition 8 (Obligations) Agent i is obliged to do a (a decision variable in A i ) with sanction s, reresented by O i,j,k,l (a, s), iff there exists agents j, k, l such that: 1. G j (a): agent j (legislator) wants that a; 2. G j ( a AX): agent j wants that absence of a imlies ; 3. A k and V (v): v is a decision variable of agent k (judge) which says that behavior counts as a violation; 4. G j AX(v AXs): agent j wants that v imlies s; 5. s A l and S i (s): s is a decision variable of agent l (oliceman) which reresents a sanction for agent i; 6. G j A v: agent j desires that there are no violations. 7. G j A s: agent j desires that there are no sanctions. The sirit of the Montesquieu s trias olitica is the rincile of the searation of owers. Autonomous agent i is resectively: legislator if it can change the obligations, i.e., there is some 1 a n such that we have ( O a,i,k,l (, s) a) AXO a,i,k,l (, s). judge if it has the ower to count behavior of citizens as a violation, i.e., there is a a A i such that V (a). oliceman if it can sanction behavior, i.e., there is a a A i such that S j (a) for some j. The searation of owers in the trias olitica means that agents cannot be both a legislator and a judge, or both a legislator and a oliceman, or both a judge and a oliceman. This can be characterized in the obvious way.
8 5 Concluding remarks In this aer we formalize the secification of games in the trias olitica. We use Rao and Georgeff s secification language BDI CTL*. In articular, we generalize Rao and Georgeff s secification of single agent decision trees to multiagent games, for which we introduce observations and recursive modelling. We formalize obligations in this setting, and we distinguish four kinds of agents, called legislators, judges, olicemen and citizens. Legislators are characterized as agents that can change the obligations, judges are characterized by their ower to count behavior of citizens as a violation, and olicemen are characterized by their ability to sanction behavior. Each set of normative agents can again be ordered in higher and lower order legislators, judges and olicemen, which leads to three hierarchies of normative agents. A higher court considers which ermissions it can create such that lower courts will not introduce norms the higher court deems undesirable [4]. The secification of such games is subject of further research. References [1] A. Anderson. A reduction of deontic logic to alethic modal logic. Mind, 67: , [2] G. Boella and L. Lesmo. A game theoretic aroach to norms. Cognitive Science Quarterly, 2(3-4): , [3] G. Boella and L. van der Torre. Attributing mental attitudes to normative systems. In Procs. of AAMAS 03, Melbourne, ACM Press. [4] G. Boella and L. van der Torre. Permissions and obligations in hierarchical normative systems. In Procs. of ICAIL 03, ages , Edinburgh, AMC Press. [5] G. Boella and L. van der Torre. Rational norm creation: attributing mental attitudes to normative systems, art 2. In Procs. of ICAIL 03, ages 81 82, Edinburgh, AMC Press. [6] P. J. Gmytrasiewicz and E. H. Durfee. Formalization of recursive modeling. In Procs. of first ICMAS-95, [7] J. Lang, L. van der Torre, and E. Weydert. Utilitarian desires. Autonomous agents and Multi-agent systems, ages , [8] A. S. Rao and M. P. Georgeff. Decision rocedures for BDI logics. Journal of Logic and Comutation, 8(3): , [9] Anand S. Rao and Michael P. Georgeff. Deliberation and its role in the formation of intentions. In Procs. UAI 1991, ages , San Mateo, CA, Morgan Kaufmann Publishers. [10] Klaus Schild. On the relationshi between BDI logics and standard logics of concurrency. Autonomous Agents and Multi-Agent Systems, 3(3): , [11] L. van der Torre and Y. Tan. Diagnosis and decision making in normative reasoning. Artificial Intelligence and Law, 7(1):51 67, [12] M. J. Wooldridge and N. R. Jennings. Intelligent agents: Theory and ractice. Knowledge Engineering Review, 10(2): , 1995.
Model checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationAn Extension of BDI CTL with Functional Dependencies and Components
An Extension of BDI CTL with Functional Dependencies and Components Mehdi Dastani 1 and Leendert van der Torre 2 1 Institute of Information and Computer Sciences, Utrecht University mehdi@cs.uu.nl 2 Department
More informationGame-Theoretic Foundations for Norms
Game-Theoretic Foundations for Norms Guido Boella Dipartimento di Informatica Università di Torino-Italy E-mail: guido@di.unito.it Leendert van der Torre Department of Computer Science University of Luxembourg
More informationPolicy Management for Virtual Communities of Agents
Policy Management for Virtual Communities of Agents Guido Boella Dipartimento di Informatica Università di Torino Italy E-mail: guido@di.unito.it Leendert van der Torre CWI Amsterdam The Netherlands E-mail:
More informationCTL, the branching-time temporal logic
CTL, the branching-time temoral logic Cătălin Dima Université Paris-Est Créteil Cătălin Dima (UPEC) CTL 1 / 29 Temoral roerties CNIL Safety, termination, mutual exclusion LTL. Liveness, reactiveness, resonsiveness,
More informationSTA 250: Statistics. Notes 7. Bayesian Approach to Statistics. Book chapters: 7.2
STA 25: Statistics Notes 7. Bayesian Aroach to Statistics Book chaters: 7.2 1 From calibrating a rocedure to quantifying uncertainty We saw that the central idea of classical testing is to rovide a rigorous
More information4. Score normalization technical details We now discuss the technical details of the score normalization method.
SMT SCORING SYSTEM This document describes the scoring system for the Stanford Math Tournament We begin by giving an overview of the changes to scoring and a non-technical descrition of the scoring rules
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationMemoryfull Branching-Time Logic
Memoryfull Branching-Time Logic Orna Kuferman 1 and Moshe Y. Vardi 2 1 Hebrew University, School of Engineering and Comuter Science, Jerusalem 91904, Israel Email: orna@cs.huji.ac.il, URL: htt://www.cs.huji.ac.il/
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationPrinciples. Model (System Requirements) Answer: Model Checker. Specification (System Property) Yes, if the model satisfies the specification
Model Checking Princiles Model (System Requirements) Secification (System Proerty) Model Checker Answer: Yes, if the model satisfies the secification Counterexamle, otherwise Krike Model Krike Structure
More informationApplying the Mu-Calculus in Planning and Reasoning about Action
Alying the Mu-Calculus in Planning and Reasoning about Action Munindar P. Singh Deartment of Comuter Science Box 7534 North Carolina State University Raleigh, NC 27695-7534, USA singh@ncsu.edu Abstract
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationA Social Welfare Optimal Sequential Allocation Procedure
A Social Welfare Otimal Sequential Allocation Procedure Thomas Kalinowsi Universität Rostoc, Germany Nina Narodytsa and Toby Walsh NICTA and UNSW, Australia May 2, 201 Abstract We consider a simle sequential
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationComputation Tree Logic
Comutation Tree Logic Finite State Model Checking of Branching Time Logic Kim Guldstrand Larsen BRICS@Aalborg 1 Tool Suort Finite State Systems System Descrition A Reuirement F CTL TOOL Course Objectives:
More informationDialectical Theory for Multi-Agent Assumption-based Planning
Dialectical Theory for Multi-Agent Assumtion-based Planning Damien Pellier, Humbert Fiorino Laboratoire Leibniz, 46 avenue Félix Viallet F-38000 Grenboble, France {Damien.Pellier,Humbert.Fiorino}.imag.fr
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationABSTRACT MODEL REPAIR
Logical Methods in Comuter Science Vol. 11(3:11)2015,. 1 43 www.lmcs-online.org Submitted Jul. 2, 2014 Published Se. 17, 2015 ABSTRACT MODEL REPAIR GEORGE CHATZIELEFTHERIOU a, BORZOO BONAKDARPOUR b, PANAGIOTIS
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationA Unified 2D Representation of Fuzzy Reasoning, CBR, and Experience Based Reasoning
University of Wollongong Research Online Faculty of Commerce - aers (Archive) Faculty of Business 26 A Unified 2D Reresentation of Fuzzy Reasoning, CBR, and Exerience Based Reasoning Zhaohao Sun University
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationModelling PRS-Like Agents Mental States
Modelling PRS-Like Agents Mental States Wayne Wobcke School of Computer Science and Engineering University of New South Wales Sydney NSW 2052, Australia wobcke@cse.unsw.edu.au Abstract. In recent years,
More informationTopic: Lower Bounds on Randomized Algorithms Date: September 22, 2004 Scribe: Srinath Sridhar
15-859(M): Randomized Algorithms Lecturer: Anuam Guta Toic: Lower Bounds on Randomized Algorithms Date: Setember 22, 2004 Scribe: Srinath Sridhar 4.1 Introduction In this lecture, we will first consider
More informationPartial Implication Semantics for Desirable Propositions
Partial Implication Semantics for Desirable Propositions Yi Zhou XiaoPing Chen Department of Computer Science University of Science and Technology of China HeFei, 230026 China zyz@mail.ustc.edu.cn Department
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
More informationABSTRACT MODEL REPAIR
ABSTRACT MODEL REPAIR GEORGE CHATZIELEFTHERIOU a, BORZOO BONAKDARPOUR b, PANAGIOTIS KATSAROS c, AND SCOTT A. SMOLKA d a Deartment of Informatics, Aristotle University of Thessaloniki, 54124 Thessaloniki,
More informationSAT based Abstraction-Refinement using ILP and Machine Learning Techniques
SAT based Abstraction-Refinement using ILP and Machine Learning Techniques 1 SAT based Abstraction-Refinement using ILP and Machine Learning Techniques Edmund Clarke James Kukula Anubhav Guta Ofer Strichman
More informationMorten Frydenberg Section for Biostatistics Version :Friday, 05 September 2014
Morten Frydenberg Section for Biostatistics Version :Friday, 05 Setember 204 All models are aroximations! The best model does not exist! Comlicated models needs a lot of data. lower your ambitions or get
More informationA Logical Architecture of a Normative System
A Logical Architecture of a Normative System Guido Boella 1 and Leendert van der Torre 2 1 Dipartimento di Informatica Università di Torino, Italy E-mail: guido@di.unito.it. 2 University of Luxembourg.
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationFeedback-error control
Chater 4 Feedback-error control 4.1 Introduction This chater exlains the feedback-error (FBE) control scheme originally described by Kawato [, 87, 8]. FBE is a widely used neural network based controller
More informationRough Sets in Approximate Spatial Reasoning
ough Sets in Aroximate Satial easoning Thomas Bittner and John G. Stell Centre de recherche en geomatique, Laval University, Quebec, Canada. Thomas.Bittner@scg.ulaval.ca Deartment of Comuter Science, Keele
More informationDRAFT - do not circulate
An Introduction to Proofs about Concurrent Programs K. V. S. Prasad (for the course TDA383/DIT390) Deartment of Comuter Science Chalmers University Setember 26, 2016 Rough sketch of notes released since
More informationGeneral Linear Model Introduction, Classes of Linear models and Estimation
Stat 740 General Linear Model Introduction, Classes of Linear models and Estimation An aim of scientific enquiry: To describe or to discover relationshis among events (variables) in the controlled (laboratory)
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationIntroduction to Probability and Statistics
Introduction to Probability and Statistics Chater 8 Ammar M. Sarhan, asarhan@mathstat.dal.ca Deartment of Mathematics and Statistics, Dalhousie University Fall Semester 28 Chater 8 Tests of Hyotheses Based
More informationIntention and Rationality for PRS-Like Agents
Intention and Rationality for PRS-Like Agents Wayne Wobcke School of Computer Science and Engineering University of New South Wales Sydney NSW 2052, Australia wobcke@cse.unsw.edu.au Abstract. In this paper,
More informationp,egp AFp EFp ... p,agp
TUESDAY, Session 2 Temoral logic and model checking, cont 1 Branching time and CTL model checking In a branching time temoral logics, we consider not just a single ath through the Krike model, but all
More informationOn a Markov Game with Incomplete Information
On a Markov Game with Incomlete Information Johannes Hörner, Dinah Rosenberg y, Eilon Solan z and Nicolas Vieille x{ January 24, 26 Abstract We consider an examle of a Markov game with lack of information
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationUsing BDDs to Decide CTL
Using BDDs to Decide CTL Will Marrero DePaul University, Chicago, IL 60604, USA wmarrero@cs.deaul.edu Abstract. Comutation Tree Logic (CTL) has been used uite extensively and successfully to reason about
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More informationCOMMUNICATION BETWEEN SHAREHOLDERS 1
COMMUNICATION BTWN SHARHOLDRS 1 A B. O A : A D Lemma B.1. U to µ Z r 2 σ2 Z + σ2 X 2r ω 2 an additive constant that does not deend on a or θ, the agents ayoffs can be written as: 2r rθa ω2 + θ µ Y rcov
More informationECE 534 Information Theory - Midterm 2
ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationElliptic Curves and Cryptography
Ellitic Curves and Crytograhy Background in Ellitic Curves We'll now turn to the fascinating theory of ellitic curves. For simlicity, we'll restrict our discussion to ellitic curves over Z, where is a
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationNotes on Instrumental Variables Methods
Notes on Instrumental Variables Methods Michele Pellizzari IGIER-Bocconi, IZA and frdb 1 The Instrumental Variable Estimator Instrumental variable estimation is the classical solution to the roblem of
More informationSubgoal Semantics in Agent Programming
Subgoal Semantics in Agent Programming M. Birna van Riemsdijk Mehdi Dastani John-Jules Ch. Meyer ICS, Utrecht University, The Netherlands {birna, mehdi, jj}@cs.uu.nl Abstract. This paper investigates the
More informationA Modal Logic for Beliefs and Pro Attitudes
A Modal Logic for Beliefs and Pro Attitudes Kaile Su 1,2 and Abdul Sattar 1 and Han Lin 3 and Mark Reynolds 4 1 Institute for Integrated and Intelligent Systems, Griffith University, Brisbane, Australia
More informationA Qualitative Event-based Approach to Multiple Fault Diagnosis in Continuous Systems using Structural Model Decomposition
A Qualitative Event-based Aroach to Multile Fault Diagnosis in Continuous Systems using Structural Model Decomosition Matthew J. Daigle a,,, Anibal Bregon b,, Xenofon Koutsoukos c, Gautam Biswas c, Belarmino
More informationDistributed Rule-Based Inference in the Presence of Redundant Information
istribution Statement : roved for ublic release; distribution is unlimited. istributed Rule-ased Inference in the Presence of Redundant Information June 8, 004 William J. Farrell III Lockheed Martin dvanced
More informationFinite State Model Checking
Finite State Model Checking Finite State Model Checking Finite State Systems System Descrition A Requirement F CTL TOOL No! Debugging Information Yes, Prototyes Executable Code Test sequences Tools: visualstate,
More informationGeneralized optimal sub-pattern assignment metric
Generalized otimal sub-attern assignment metric Abu Sajana Rahmathullah, Ángel F García-Fernández, Lennart Svensson arxiv:6005585v7 [cssy] 2 Se 208 Abstract This aer resents the generalized otimal subattern
More informationFORMAL DEFINITION OF TOLERANCING IN CAD AND METROLOGY
P. SERRÉ, A. CLÉENT, A. RIVIÈRE FORAL DEFINITION OF TOLERANCING IN CAD AND ETROLOGY Abstract: Our aim is to unify mathematically the secification and the metrological verification of a given geometrical
More informationNamed Entity Recognition using Maximum Entropy Model SEEM5680
Named Entity Recognition using Maximum Entroy Model SEEM5680 Named Entity Recognition System Named Entity Recognition (NER): Identifying certain hrases/word sequences in a free text. Generally it involves
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 12
8.3: Algebraic Combinatorics Lionel Levine Lecture date: March 7, Lecture Notes by: Lou Odette This lecture: A continuation of the last lecture: comutation of µ Πn, the Möbius function over the incidence
More informationDecidable Reasoning in a Logic of Limited Belief with Function Symbols
Proceedings, Fifteenth International Conference on Princiles of Knowledge Reresentation and Reasoning (KR 2016) Decidable Reasoning in a Logic of Limited Belief with Function Symbols Gerhard Lakemeyer
More informationarxiv:cond-mat/ v2 25 Sep 2002
Energy fluctuations at the multicritical oint in two-dimensional sin glasses arxiv:cond-mat/0207694 v2 25 Se 2002 1. Introduction Hidetoshi Nishimori, Cyril Falvo and Yukiyasu Ozeki Deartment of Physics,
More informationPROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2)
PROFIT MAXIMIZATION DEFINITION OF A NEOCLASSICAL FIRM A neoclassical firm is an organization that controls the transformation of inuts (resources it owns or urchases into oututs or roducts (valued roducts
More information16. Binary Search Trees
Dictionary imlementation 16. Binary Search Trees [Ottman/Widmayer, Ka..1, Cormen et al, Ka. 1.1-1.] Hashing: imlementation of dictionaries with exected very fast access times. Disadvantages of hashing:
More informationDeveloping A Deterioration Probabilistic Model for Rail Wear
International Journal of Traffic and Transortation Engineering 2012, 1(2): 13-18 DOI: 10.5923/j.ijtte.20120102.02 Develoing A Deterioration Probabilistic Model for Rail Wear Jabbar-Ali Zakeri *, Shahrbanoo
More informationEncoding Named Channels Communication by Behavioral Schemes
Acta olytechnica Hungarica Vol. 8, o. 2, 2011 Encoding amed Channels Communication by Behavioral Schemes Martin Tomášek Deartment of Comuters and Informatics, Faculty of Electrical Engineering and Informatics,
More informationOn the Use of an ATMS for Handling Conflicting Desires
On the Use of an ATMS for Handling Conflicting Desires Leila Amgoud and Claudette Cayrol Institut de Recherche en Informatique de Toulouse 118, route de Narbonne 31062 Toulouse, France {amgoud, ccayrol}@irit.fr
More informationSolvability and Number of Roots of Bi-Quadratic Equations over p adic Fields
Malaysian Journal of Mathematical Sciences 10(S February: 15-35 (016 Secial Issue: The 3 rd International Conference on Mathematical Alications in Engineering 014 (ICMAE 14 MALAYSIAN JOURNAL OF MATHEMATICAL
More informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More information16. Binary Search Trees
Dictionary imlementation 16. Binary Search Trees [Ottman/Widmayer, Ka..1, Cormen et al, Ka. 12.1-12.] Hashing: imlementation of dictionaries with exected very fast access times. Disadvantages of hashing:
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationCryptography. Lecture 8. Arpita Patra
Crytograhy Lecture 8 Arita Patra Quick Recall and Today s Roadma >> Hash Functions- stands in between ublic and rivate key world >> Key Agreement >> Assumtions in Finite Cyclic grous - DL, CDH, DDH Grous
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationA Reduction Theorem for the Verification of Round-Based Distributed Algorithms
A Reduction Theorem for the Verification of Round-Based Distributed Algorithms Mouna Chaouch-Saad 1, Bernadette Charron-Bost 2, and Stehan Merz 3 1 Faculté des Sciences, Tunis, Tunisia, Mouna.Saad@fst.rnu.tn
More informationWeakly Short Memory Stochastic Processes: Signal Processing Perspectives
Weakly Short emory Stochastic Processes: Signal Processing Persectives by Garimella Ramamurthy Reort No: IIIT/TR/9/85 Centre for Security, Theory and Algorithms International Institute of Information Technology
More information1 Gambler s Ruin Problem
Coyright c 2017 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More information9 The Theory of Special Relativity
9 The Theory of Secial Relativity Assign: Read Chater 4 of Carrol and Ostlie (2006) Newtonian hysics is a quantitative descrition of Nature excet under three circumstances: 1. In the realm of the very
More informationConvolutional Codes. Lecture 13. Figure 93: Encoder for rate 1/2 constraint length 3 convolutional code.
Convolutional Codes Goals Lecture Be able to encode using a convolutional code Be able to decode a convolutional code received over a binary symmetric channel or an additive white Gaussian channel Convolutional
More informationCSE 599d - Quantum Computing When Quantum Computers Fall Apart
CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to
More informationDistributed Maximality based CTL Model Checking
IJCSI International Journal of Comuter Science Issues Vol 7 Issue No ay ISSN Onlin: 694-784 ISSN Print: 694-84 Distributed aximality based CTL odel Checking Djamel Eddine Saidouni ine EL Abidine Bouneb
More informationUndecidability in Epistemic Planning
Undecidability in Eistemic Planning Guillaume Aucher, Thomas Bolander To cite this version: Guillaume Aucher, Thomas Bolander. Undecidability in Eistemic Planning. IJCAI - International Joint Conference
More informationMODULAR LINEAR TRANSVERSE FLUX RELUCTANCE MOTORS
MODULAR LINEAR TRANSVERSE FLUX RELUCTANCE MOTORS Dan-Cristian POPA, Vasile IANCU, Loránd SZABÓ, Deartment of Electrical Machines, Technical University of Cluj-Naoca RO-400020 Cluj-Naoca, Romania; e-mail:
More informationEconomics 101. Lecture 7 - Monopoly and Oligopoly
Economics 0 Lecture 7 - Monooly and Oligooly Production Equilibrium After having exlored Walrasian equilibria with roduction in the Robinson Crusoe economy, we will now ste in to a more general setting.
More informations v 0 q 0 v 1 q 1 v 2 (q 2) v 3 q 3 v 4
Discrete Adative Transmission for Fading Channels Lang Lin Λ, Roy D. Yates, Predrag Sasojevic WINLAB, Rutgers University 7 Brett Rd., NJ- fllin, ryates, sasojevg@winlab.rutgers.edu Abstract In this work
More informationA Special Case Solution to the Perspective 3-Point Problem William J. Wolfe California State University Channel Islands
A Secial Case Solution to the Persective -Point Problem William J. Wolfe California State University Channel Islands william.wolfe@csuci.edu Abstract In this aer we address a secial case of the ersective
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationMinimax Design of Nonnegative Finite Impulse Response Filters
Minimax Design of Nonnegative Finite Imulse Resonse Filters Xiaoing Lai, Anke Xue Institute of Information and Control Hangzhou Dianzi University Hangzhou, 3118 China e-mail: laix@hdu.edu.cn; akxue@hdu.edu.cn
More informationThe basic model of decision theory under risk. Theory of expected utility (Bernoulli-Principle) Introduction to Game Theory
I. Introduction to decision theory II. III. IV. The basic model of decision theory under risk Classical decision rinciles Theory of exected utility (Bernoulli-Princile) V. Doubts on exected utility theory
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationarxiv: v3 [physics.data-an] 23 May 2011
Date: October, 8 arxiv:.7v [hysics.data-an] May -values for Model Evaluation F. Beaujean, A. Caldwell, D. Kollár, K. Kröninger Max-Planck-Institut für Physik, München, Germany CERN, Geneva, Switzerland
More informationA randomized sorting algorithm on the BSP model
A randomized sorting algorithm on the BSP model Alexandros V. Gerbessiotis a, Constantinos J. Siniolakis b a CS Deartment, New Jersey Institute of Technology, Newark, NJ 07102, USA b The American College
More informationComposition of Transformations: A Framework for Systems with Dynamic Topology
Comosition of Transformations: A Framework for Systems with Dynamic Toology Marnes Augusto Hoff, Karina Girardi Roggia, Paulo lauth Menezes Instituto de Informática, Universidade Federal do Rio Grande
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationMobility-Induced Service Migration in Mobile. Micro-Clouds
arxiv:503054v [csdc] 7 Mar 205 Mobility-Induced Service Migration in Mobile Micro-Clouds Shiiang Wang, Rahul Urgaonkar, Ting He, Murtaza Zafer, Kevin Chan, and Kin K LeungTime Oerating after ossible Deartment
More informationResearch of power plant parameter based on the Principal Component Analysis method
Research of ower lant arameter based on the Princial Comonent Analysis method Yang Yang *a, Di Zhang b a b School of Engineering, Bohai University, Liaoning Jinzhou, 3; Liaoning Datang international Jinzhou
More information