On the Complexity of Computing the Justification Status of an Argument
|
|
- Aron Carroll
- 5 years ago
- Views:
Transcription
1 On the Complexity of Computing the Justifiction Sttus of n Argument dbi Reserch Seminr, Vienn Wolfgng Dvořák Institute of Informtion Systems, Vienn University of Technology Oct 13, 2011 Supported by the Vienn Science nd Technology Fund (WWTF) under grnt ICT Slide 1
2 1. Motivtion Motivtion We dress the problem of: Determining the cceptnce sttus of n rgument in bstrct rgumenttion (Given semntics for computing the extensions). Slide 2
3 1. Motivtion Motivtion We dress the problem of: Determining the cceptnce sttus of n rgument in bstrct rgumenttion (Given semntics for computing the extensions). Trditionl: Skepticl nd/or Credulous Acceptnce. Wu nd Cmind recently proposed new pproch: The Justifiction Sttus of n Argument. Slide 2
4 1. Motivtion Motivtion We dress the problem of: Determining the cceptnce sttus of n rgument in bstrct rgumenttion (Given semntics for computing the extensions). Trditionl: Skepticl nd/or Credulous Acceptnce. Wu nd Cmind recently proposed new pproch: The Justifiction Sttus of n Argument. Their originl pproch is stted in terms of complete semntics. We generlize it to rbitrry semntics Computtionl issues where neglected. We provide n comprehensive complexity nlysis. Slide 2
5 1. Motivtion Outline 1. Motivtion 2. Bckground 3. Justifiction Sttus of n Argument 4. The Complexity of Computing the Justifiction Sttus 5. Conclusion Slide 3
6 2. Bckground Dung s Abstrct Argumenttion Frmeworks Definition An rgumenttion frmework (AF) is pir (A, R) where A is set of rguments R A A is reltion representing the conflicts ( ttcks ) Exmple F=( {,b,c,d,e}, {(,b),(c,b),(c,d),(d,c),(d,e),(e,e)} ) Slide 4
7 2. Bckground Bsic Properties Conflict-Free Sets Given n AF F = (A, R). A set S A is conflict-free in F, if, for ech, b S, (, b) / R. Exmple cf (F ) = { {, c}, Slide 5
8 2. Bckground Bsic Properties Conflict-Free Sets Given n AF F = (A, R). A set S A is conflict-free in F, if, for ech, b S, (, b) / R. Exmple cf (F ) = { {, c}, {, d}, Slide 5
9 2. Bckground Bsic Properties Conflict-Free Sets Given n AF F = (A, R). A set S A is conflict-free in F, if, for ech, b S, (, b) / R. Exmple cf (F ) = { {, c}, {, d}, {b, d}, Slide 5
10 2. Bckground Bsic Properties Conflict-Free Sets Given n AF F = (A, R). A set S A is conflict-free in F, if, for ech, b S, (, b) / R. Exmple cf (F ) = { {, c}, {, d}, {b, d}, {}, {b}, {c}, {d}, } Slide 5
11 2. Bckground Bsic Properties (ctd.) Admissible Sets [Dung, 1995] Given n AF F = (A, R). A set S A is dmissible in F, if S is conflict-free in F ech S is defended by S in F A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple dm(f ) = { {, c}, Slide 6
12 2. Bckground Bsic Properties (ctd.) Admissible Sets [Dung, 1995] Given n AF F = (A, R). A set S A is dmissible in F, if S is conflict-free in F ech S is defended by S in F A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple dm(f ) = { {, c}, {, d}, Slide 6
13 2. Bckground Bsic Properties (ctd.) Admissible Sets [Dung, 1995] Given n AF F = (A, R). A set S A is dmissible in F, if S is conflict-free in F ech S is defended by S in F A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple dm(f ) = { {, c}, {, d}, {b, d}, Slide 6
14 2. Bckground Bsic Properties (ctd.) Admissible Sets [Dung, 1995] Given n AF F = (A, R). A set S A is dmissible in F, if S is conflict-free in F ech S is defended by S in F A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple dm(f ) = { {, c}, {, d}, {b, d}, {}, {b}, {c}, {d}, } Slide 6
15 2. Bckground Semntics (ctd.) Grounded Extension [Dung, 1995] Given n AF (A, R). The unique grounded extension is defined s the smllest set S such tht: ech rgument A which is not ttcked in F belongs to S ech A defended by S in F is contined in S Exmple ground(f ) = { {}} Slide 7
16 2. Bckground Semntics (ctd.) Complete Extension [Dung, 1995] Given n AF (A, R). A set S A is complete in F, if S is dmissible in F ech A defended by S in F is contined in S A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple comp(f ) = { {, c}, Slide 8
17 2. Bckground Semntics (ctd.) Complete Extension [Dung, 1995] Given n AF (A, R). A set S A is complete in F, if S is dmissible in F ech A defended by S in F is contined in S A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple comp(f ) = { {, c}, {, d}, Slide 8
18 2. Bckground Semntics (ctd.) Complete Extension [Dung, 1995] Given n AF (A, R). A set S A is complete in F, if S is dmissible in F ech A defended by S in F is contined in S A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple comp(f ) = { {, c}, {, d}, {}, Slide 8
19 2. Bckground Semntics (ctd.) Complete Extension [Dung, 1995] Given n AF (A, R). A set S A is complete in F, if S is dmissible in F ech A defended by S in F is contined in S A is defended by S in F, if for ech b A with (b, ) R, there exists c S, such tht (c, b) R. Exmple comp(f ) = { {, c}, {, d}, {}, {c}, {d}, } Slide 8
20 2. Bckground Semntics (ctd.) Preferred Extensions [Dung, 1995] Given n AF F = (A, R). A set S A is preferred extension of F, if S is dmissible in F for ech T A dmissible in F, S T Exmple pref (F ) = { {, c}, {, d}, {}, {c}, {d}, } Slide 9
21 2. Bckground Semntics (ctd.) Stble Extensions [Dung, 1995] Given n AF F = (A, R). A set S A is stble extension of F, if S is conflict-free in F for ech A \ S, there exists b S, such tht (b, ) R Exmple stble(f ) = { {, c} Slide 10
22 2. Bckground Semntics (ctd.) Stble Extensions [Dung, 1995] Given n AF F = (A, R). A set S A is stble extension of F, if S is conflict-free in F for ech A \ S, there exists b S, such tht (b, ) R Exmple stble(f ) = { {, c}, {, d}, Slide 10
23 2. Bckground Semntics (ctd.) Stble Extensions [Dung, 1995] Given n AF F = (A, R). A set S A is stble extension of F, if S is conflict-free in F for ech A \ S, there exists b S, such tht (b, ) R Exmple stble(f ) = { {, c}, {, d}, {b, d}, Slide 10
24 2. Bckground Semntics (ctd.) Stble Extensions [Dung, 1995] Given n AF F = (A, R). A set S A is stble extension of F, if S is conflict-free in F for ech A \ S, there exists b S, such tht (b, ) R Exmple stble(f ) = { {, c}, {, d}, {b, d}, {}, {b}, {c}, {d},, } Slide 10
25 3. Justifiction Sttus of n Argument Argumenttion Lbelings Let F = (A, R) be n AF. Definition A lbeling for F is function L : A {in, out, undec}. We denote lbelings by triples (L in, L out, L undec ), with L l ={ A L() = l}. Slide 11
26 3. Justifiction Sttus of n Argument Argumenttion Lbelings Let F = (A, R) be n AF. Definition A lbeling for F is function L : A {in, out, undec}. We denote lbelings by triples (L in, L out, L undec ), with L l ={ A L() = l}. The rnge of set S A is defined s S + R =S {b S : (, b) R}. We define the induced lbeling Ext2Lb F (E) of n extension E A: Ext2Lb F (E) = (E, E + R \ E, A \ E + R ) Slide 11
27 3. Justifiction Sttus of n Argument Argumenttion Lbelings Let F = (A, R) be n AF. Definition A lbeling for F is function L : A {in, out, undec}. We denote lbelings by triples (L in, L out, L undec ), with L l ={ A L() = l}. The rnge of set S A is defined s S + R =S {b S : (, b) R}. We define the induced lbeling Ext2Lb F (E) of n extension E A: Ext2Lb F (E) = (E, E + R \ E, A \ E + R ) Definition Let σ be n extension-bsed semntics. The corresponding lbeling-bsed semntics σ L is defined s σ L (F )={Ext2Lb(E) E σ(f )}. Slide 11
28 3. Justifiction Sttus of n Argument Argumenttion Lbelings - Exmple Exmple comp(f ) = {{}, {, c}, {, d}} The complete lbelings re: ({}, {b}, {c, d, e}), ({, c}, {b, d}, {e}), ({, d}, {b, c, e}, {}) Slide 12
29 3. Justifiction Sttus of n Argument Justifiction Sttus of n Argument Definition Let F = (A, R) be n AF nd σ semntic. The justifiction sttus of n A wrt σ is defined s J S σ (F, ) = {L() L σ L (F )}. Slide 13
30 3. Justifiction Sttus of n Argument Justifiction Sttus of n Argument Definition Let F = (A, R) be n AF nd σ semntic. The justifiction sttus of n A wrt σ is defined s J S σ (F, ) = {L() L σ L (F )}. Exmple comp(f ) = {{}, {, c}, {, d}} J S comp (F, ) = {in}, Slide 13
31 3. Justifiction Sttus of n Argument Justifiction Sttus of n Argument Definition Let F = (A, R) be n AF nd σ semntic. The justifiction sttus of n A wrt σ is defined s J S σ (F, ) = {L() L σ L (F )}. Exmple comp(f ) = {{}, {, c}, {, d}} J S comp (F, ) = {in}, J S comp (F, b) = {out}, Slide 13
32 3. Justifiction Sttus of n Argument Justifiction Sttus of n Argument Definition Let F = (A, R) be n AF nd σ semntic. The justifiction sttus of n A wrt σ is defined s J S σ (F, ) = {L() L σ L (F )}. Exmple comp(f ) = {{}, {, c}, {, d}} J S comp (F, ) = {in}, J S comp (F, b) = {out}, J S comp (F, c) = J S comp (F, d) = {in, out, undec} Slide 13
33 3. Justifiction Sttus of n Argument Justifiction Sttus of n Argument Definition Let F = (A, R) be n AF nd σ semntic. The justifiction sttus of n A wrt σ is defined s J S σ (F, ) = {L() L σ L (F )}. Exmple comp(f ) = {{}, {, c}, {, d}} J S comp (F, ) = {in}, J S comp (F, b) = {out}, J S comp (F, c) = J S comp (F, d) = {in, out, undec} J S comp (F, e) = {out, undec} Slide 13
34 3. Justifiction Sttus of n Argument Possible Justifiction Sttuses Ech element of 2 {in,out,undec} is justifiction sttus: {in} {in, undec} {in, out} {undec} {} {in, out, undec} {out, undec} {out} ccept wek ccept borderline wek reject reject Slide 14
35 3. Justifiction Sttus of n Argument Possible Justifiction Sttuses Not ll justifiction sttuses re possible under ech semntics: Slide 15
36 3. Justifiction Sttus of n Argument Possible Justifiction Sttuses Not ll justifiction sttuses re possible under ech semntics: Theorem Let F = (A, R) be n AF nd A. Then we hve tht: J S ground (F, ) {{in}, {out}, {undec}} J S dm (F, ) {{undec}, {in, undec}, {out, undec}, {in, out, undec}} J S comp (F, ) 2 {in,out,undec} \ {, {in, out}} J S stble (F, ) {{in}, {out}, {in, out}, {}} J S pref (F, ) 2 {in,out,undec} \ { } J S semi (F, ) 2 {in,out,undec} \ { } J S stge (F, ) 2 {in,out,undec} \ { } Slide 15
37 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Problems of interest We re interested in the following two problems: The justifiction sttus decision problem JS σ Given: AF F = (A, R), L {in, out, undec} nd rgument A. Question: Does J S σ (F, ) = L hold? The generlized justifiction sttus decision problem GJS σ Given: AF F = (A, R), L, M {in, out, undec} nd rgument A. Question: Does L J S σ (F, ) nd J S σ (F, ) M = hold?. Slide 16
38 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Problems of interest We re interested in the following two problems: The justifiction sttus decision problem JS σ Given: AF F = (A, R), L {in, out, undec} nd rgument A. Question: Does J S σ (F, ) = L hold? The generlized justifiction sttus decision problem GJS σ Given: AF F = (A, R), L, M {in, out, undec} nd rgument A. Question: Does L J S σ (F, ) nd J S σ (F, ) M = hold?. Clerly the first problem cn be encoded s instnce of the second one. Slide 16
39 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Problems of interest We re interested in the following two problems: The justifiction sttus decision problem JS σ Given: AF F = (A, R), L {in, out, undec} nd rgument A. Question: Does J S σ (F, ) = L hold? The generlized justifiction sttus decision problem GJS σ Given: AF F = (A, R), L, M {in, out, undec} nd rgument A. Question: Does L J S σ (F, ) nd J S σ (F, ) M = hold?. Clerly the first problem cn be encoded s instnce of the second one. To obtin completness for both problems we show membership for GJS σ nd hrdness for JS σ Slide 16
40 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Membership Theorem If the problem of verifying σ-extension is in the complexity clss C then the problem GJS σ is in the complexity clss NP C co-np C. Slide 17
41 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Membership Theorem If the problem of verifying σ-extension is in the complexity clss C then the problem GJS σ is in the complexity clss NP C co-np C. Proof Ides. We provide NP C lgorithm to decide L J S σ (F, ) For ech l L guess lbeling L l with L l () = l Test whether L l σ(f ) or not, using the C-orcle. Accept if for ech l L, L l σ(f ) nd co-np C lgorithm to decide J S σ (F, ) M =, For ech l M guess lbeling L l with L l () = l Test whether L l σ(f ) or not Accept if there exists n l M such tht L l σ(f ) Slide 17
42 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Hrdness Theorem The problems JS comp, GJS comp,js dm, GJS dm re DP-hrd, i.e. NP co-np-hrd. Slide 18
43 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity - Hrdness Theorem The problems JS comp, GJS comp,js dm, GJS dm re DP-hrd, i.e. NP co-np-hrd. Proof Ide. We prove hrdness by reducing the (DP-hrd) SAT-UNSAT problem to JS comp (resp. JS dm ). The reduction builds on slightly modified stndrd trnsltions of both formuls nd dds mutul ttck between them. Slide 18
44 4. The Complexity of Computing the Justifiction Sttus Computtionl Complexity σ ground dm comp stble pref semi stge Cred σ P-c NP-c NP-c NP-c NP-c Σ p 2 -c Σp 2 -c Skept σ P-c trivil P-c co-np/dp-c Π p 2 -c Πp 2 -c Πp 2 -c JS σ P-c DP-c DP-c DP-c P Σp 2 [1] -c DP 2 -c DP 2 -c GJS σ P-c DP-c DP-c DP-c P Σp 2 [1] -c DP 2 -c DP 2 -c Tble: Complexity Results (C-c denotes completeness for clss C) Reltions between the bove complexity clsses: P NP co-np DP Σp 2 Π p 2 P Σp 2 [1] DP 2 Slide 19
45 5. Conclusion Conclusion We generlised the concept of the justifiction sttus of n rgument to rbitrry semntics. Using the Justifiction Sttus in generl increses the complexity. Two sources of complexity: We hve to determine tht some lbels re in the justifiction sttus some lbels re not in the justifiction sttus There re severl problem clsses where these decision problems re esier, e.g. Credulous nd Skepticl Acceptnce. Slide 20
3. Argumentation Frameworks
3. Argumenttion Frmeworks Argumenttion current hot topic in AI. Historiclly more recent thn other pproches discussed here. Bsic ide: to construct cceptble set(s) of beliefs from given KB: 1 construct rguments
More informationA Short Introduction to Abstract Argumentation Frameworks
A Short Introduction to Abstrct Argumenttion Frmeworks Stefn Woltrn Technische Universität Wien Gerhrd Brewk Universität Leipzig November 2009 () Abstrct Argumenttion Frmeworks November 2009 1 / 20 Argumenttion
More informationA Fuzzy Inventory Model With Lot Size Dependent Carrying / Holding Cost
IOSR Journl of Mthemtics (IOSR-JM e-issn: 78-578,p-ISSN: 9-765X, Volume 7, Issue 6 (Sep. - Oct. 0, PP 06-0 www.iosrournls.org A Fuzzy Inventory Model With Lot Size Dependent Crrying / olding Cost P. Prvthi,
More informationResearch Article Existence of Positive Solution to Second-Order Three-Point BVPs on Time Scales
Hindwi Publishing Corportion Boundry Vlue Problems Volume 2009, Article ID 685040, 6 pges doi:10.1155/2009/685040 Reserch Article Existence of Positive Solution to Second-Order hree-point BVPs on ime Scles
More informationUNIT 7 SINGLE SAMPLING PLANS
UNIT 7 SINGLE SAMPLING PLANS Structure 7. Introduction Objectives 7. Single Smpling Pln 7.3 Operting Chrcteristics (OC) Curve 7.4 Producer s Risk nd Consumer s Risk 7.5 Averge Outgoing Qulity (AOQ) 7.6
More information9.3. Regular Languages
9.3. REGULAR LANGUAGES 139 9.3. Regulr Lnguges 9.3.1. Properties of Regulr Lnguges. Recll tht regulr lnguge is the lnguge ssocited to regulr grmmr, i.e., grmmr G = (N, T, P, σ) in which every production
More information3: Inventory management
INSE6300 Ji Yun Yu 3: Inventory mngement Concordi Februry 9, 2016 Supply chin mngement is bout mking sequence of decisions over sequence of time steps, fter mking observtions t ech of these time steps.
More informationMath F412: Homework 4 Solutions February 20, κ I = s α κ α
All prts of this homework to be completed in Mple should be done in single worksheet. You cn submit either the worksheet by emil or printout of it with your homework. 1. Opre 1.4.1 Let α be not-necessrily
More informationFee Schedule. Effective January 1, Name Searches. County Search Services (NJ) New Jersey Tax and Assessment Searches. DTS Desktop Title Plant
Fee Schedule Nme Serches County Serch Services (NJ) New Jersey Tx nd Assessment Serches DTS Desktop Title Plnt Pennsylvni Tx nd Utility Certifictions New Jersey nd Pennsylvni Corporte nd UCC Services Flood
More informationRoadmap of This Lecture
Reltionl Model Rodmp of This Lecture Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions Extended Reltionl-Algebr-Opertions Null Vlues Modifiction of the
More informationMARKET POWER AND MISREPRESENTATION
MARKET POWER AND MISREPRESENTATION MICROECONOMICS Principles nd Anlysis Frnk Cowell Note: the detil in slides mrked * cn only e seen if you run the slideshow July 2017 1 Introduction Presenttion concerns
More informationBehavioural Differential Equations and Coinduction for Binary Trees
Behviourl Differentil Equtions nd Coinduction for Binry Trees Alexndr Silv nd Jn Rutten,2 Centrum voor Wiskunde en Informtic (CWI) 2 Vrije Universiteit Amsterdm (VUA) {ms,jnr}@cwi.nl Abstrct. We study
More informationSynchronizing Asynchronous IOCO
Synchronizing Asynchronous IOCO Ned Noroozi 1,2, Rmtin Khosrvi 3, MohmmdRez Mousvi 1, nd Tim Willemse 1 1 Eindhoven University of Technology, Eindhoven, The Netherlnds 2 Fnp Corportion (IT Subsidiry of
More informationChapter 2: Relational Model. Chapter 2: Relational Model
Chpter : Reltionl Model Dtbse System Concepts, 5 th Ed. See www.db-book.com for conditions on re-use Chpter : Reltionl Model Structure of Reltionl Dtbses Fundmentl Reltionl-Algebr-Opertions Additionl Reltionl-Algebr-Opertions
More information164 CHAPTER 2. VECTOR FUNCTIONS
164 CHAPTER. VECTOR FUNCTIONS.4 Curvture.4.1 Definitions nd Exmples The notion of curvture mesures how shrply curve bends. We would expect the curvture to be 0 for stright line, to be very smll for curves
More informationPushdown Automata. Courtesy: Costas Busch RPI
Pushdown Automt Courtesy: Costs Busch RPI Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Pushdown Automt Non-Determinism:NPDA PDAs re non-deterministic: non-deterministic
More informationJFE Online Appendix: The QUAD Method
JFE Online Appendix: The QUAD Method Prt of the QUAD technique is the use of qudrture for numericl solution of option pricing problems. Andricopoulos et l. (00, 007 use qudrture s the only computtionl
More informationOptimal firm's policy under lead time- and price-dependent demand: interest of customers rejection policy
Optiml firm's policy under led time- nd price-dependent demnd: interest of customers rejection policy Abduh Syid Albn Université Grenoble Alpes, G-SCOP, F-38000 Grenoble, Frnce bduh-syid.lbn@grenoble-inp.org
More informationOutline. CSE 326: Data Structures. Priority Queues Leftist Heaps & Skew Heaps. Announcements. New Heap Operation: Merge
CSE 26: Dt Structures Priority Queues Leftist Heps & Skew Heps Outline Announcements Leftist Heps & Skew Heps Reding: Weiss, Ch. 6 Hl Perkins Spring 2 Lectures 6 & 4//2 4//2 2 Announcements Written HW
More informationOPEN BUDGET QUESTIONNAIRE MACEDONIA
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE MACEDONIA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationPillar 3 Quantitative Disclosure
Pillr 3 Quntittive Disclosure In complince with the requirements under Bsel Pillr 3 nd the Monetry Authority of Singpore (MAS) Notice 637 Public Disclosure, vrious dditionl quntittive nd qulittive disclosures
More informationProblem Set 4 - Solutions. Suppose when Russia opens to trade, it imports automobiles, a capital-intensive good.
roblem Set 4 - Solutions uestion Suppose when ussi opens to trde, it imports utomobiles, cpitl-intensive good. ) According to the Heckscher-Ohlin theorem, is ussi cpitl bundnt or lbor bundnt? Briefly explin.
More informationUNinhabited aerial vehicles (UAVs) are becoming increasingly
A Process Algebr Genetic Algorithm Sertc Krmn Tl Shim Emilio Frzzoli Abstrct A genetic lgorithm tht utilizes process lgebr for coding of solution chromosomes nd for defining evolutionry bsed opertors is
More informationASYMMETRIC SWITCHING COSTS CAN IMPROVE THE PREDICTIVE POWER OF SHY S MODEL
Document de trvil 2012-14 / April 2012 ASYMMETRIC SWITCHIG COSTS CA IMPROVE THE PREDICTIVE POWER OF SHY S MODEL Evens Slies OFCE-Sciences-Po Asymmetric switching costs cn improve the predictive power of
More informationTopics Covered: Rules of indices Expanding bracketed expressions Factorisation of simple algebraic expressions
Algebr Workshop: Algebr Topics Covered: Rules of indices Expnding brcketed expressions Fctoristion of siple lgebric expressions Powers A power is used when nuber is ultiplied by itself severl ties. For
More informationNotes on the BENCHOP implementations for the COS method
Notes on the BENCHOP implementtions for the COS method M. J. uijter C. W. Oosterlee Mrch 29, 2015 Abstrct This text describes the COS method nd its implementtion for the BENCHOP-project. 1 Fourier cosine
More informationA comparison of quadratic discriminant function with discriminant function based on absolute deviation from the mean
A comprison of qudrtic discriminnt function with discriminnt function bsed on bsolute devition from the men S. Gneslingm 1, A. Nnthkumr Siv Gnesh 1, 1 Institute of Informtion Sciences nd Technology College
More informationPillar 3 Quantitative Disclosure
Pillr 3 Quntittive Disclosure In complince with the requirements under Bsel Pillr 3 nd the Monetry Authority of Singpore (MAS) Notice 637 Public Disclosure, vrious dditionl quntittive nd qulittive disclosures
More informationChapter 4. Profit and Bayesian Optimality
Chpter 4 Profit nd Byesin Optimlity In this chpter we consider the objective of profit. The objective of profit mximiztion dds significnt new chllenge over the previously considered objective of socil
More informationOPEN BUDGET QUESTIONNAIRE
Interntionl Budget Project OPEN BUDGET QUESTIONNAIRE UNITED STATES October 2005 Interntionl Budget Project Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationContinuous Optimal Timing
Srlnd University Computer Science, Srbrücken, Germny My 6, 205 Outline Motivtion Preliminries Existing Algorithms Our Algorithm Empiricl Evlution Conclusion Motivtion Probbilistic models unrelible/unpredictble
More information1. Detailed information about the Appellant s and Respondent s personal information including mobile no. and -id are to be furnished.
Revised Form 36 nd Form 36A for filing ppel nd cross objection respectively before income tx ppellte tribunl (Notifiction No. 72 dted 23.10.2018) Bckground CBDT issued drft notifiction vide press relese
More informationA portfolio approach to the optimal funding of pensions
Economics Letters 69 (000) 01 06 www.elsevier.com/ locte/ econbse A portfolio pproch to the optiml funding of pensions Jysri Dutt, Sndeep Kpur *, J. Michel Orszg b, b Fculty of Economics University of
More informationAddition and Subtraction
Addition nd Subtrction Nme: Dte: Definition: rtionl expression A rtionl expression is n lgebric expression in frction form, with polynomils in the numertor nd denomintor such tht t lest one vrible ppers
More informationMenu costs, firm size and price rigidity
Economics Letters 66 (2000) 59 63 www.elsevier.com/ locte/ econbse Menu costs, firm size nd price rigidity Robert A. Buckle *, John A. Crlson, b School of Economics nd Finnce, Victori University of Wellington,
More informationTime Scales: From Nabla Calculus to Delta Calculus and Vice Versa via Duality
Interntionl Journl of Difference Equtions ISSN 0973-6069, Volume 5, Number 1, pp. 25 40 (2010) http://cmpus.mst.edu/ijde Time Scles: From Nbl Clculus to Delt Clculus nd Vice Vers vi Dulity M. Cristin Cputo
More informationOn Moments of Folded and Truncated Multivariate Normal Distributions
On Moments of Folded nd Truncted Multivrite Norml Distributions Rymond Kn Rotmn School of Mngement, University of Toronto 05 St. George Street, Toronto, Ontrio M5S 3E6, Cnd (E-mil: kn@chss.utoronto.c)
More informationControlling a population of identical MDP
Controlling popultion of identicl MDP Nthlie Bertrnd Inri Rennes ongoing work with Miheer Dewskr (CMI), Blise Genest (IRISA) nd Hugo Gimert (LBRI) Trends nd Chllenges in Quntittive Verifiction Mysore,
More informationComplete the table below to show the fixed, variable and total costs. In the final column, calculate the profit or loss made by J Kane.
Tsk 1 J Kne sells mchinery to the frm industry. His fixed costs re 10,000 nd ech mchine costs him 400 to buy. He sells them t 600 nd is trying to work out his profit or loss t vrious levels of sles. He
More informationArithmetic and Geometric Sequences
Arithmetic nd Geometric Sequences A sequence is list of numbers or objects, clled terms, in certin order. In n rithmetic sequence, the difference between one term nd the next is lwys the sme. This difference
More informationOn-demand, Spot, or Both: Dynamic Resource Allocation for Executing Batch Jobs in the Cloud
On-demnd, Spot, or Both: Dynmic Resource Alloction for Executing Btch Jobs in the Cloud Ishi Menche Microsoft Reserch Ohd Shmir Weizmnn Institute Nvendu Jin Microsoft Reserch Abstrct Cloud computing provides
More informationSuffix trees and their uses
Prt I Suffi trees nd their uses Introdution to suffi trees A suffi tree is dt struture tht eposes the internl struture of string in deeper wy thn does the fundmentl preproessing disussed in Setion?? Suffi
More informationOptimal Cost Sharing Protocols for Scheduling Games
Optiml Cost Shring Protocols for Scheduling Gmes Philipp von Flkenhusen Berlin Institute of Technology Institute of Mthemtics p.flkenhusen@gmil.com Tobis Hrks Berlin Institute of Technology Institute of
More informationWORKING GROUP ENERGY RECOVERY Work program
WORKING GROUP ENERGY RECOVERY Work progrm 2013 2015 TARGET (descrie ech ctivity riefly) (rte the importnce of the ctivity for the WG : high importnce, : usiness s usul) (descrie the contriution of ech
More informationOPEN BUDGET QUESTIONNAIRE UKRAINE
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE UKRAINE September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationInsurance trends in Asia. Clarence Wong, Chief Economist Asia Pacific 11 April 2011 Hong Kong
Insurnce trends in Asi Clrence Wong, Chief Economist Asi Pcific 11 April 2011 Hong Kong Asi's insurnce mrket outlook nd drivers 2 Asi is now significnt prt of the globl primry insurnce mrket Premiums,
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE France, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE Frnce, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationFractal Analysis on the Stock Price of C to C Electronic Commerce Enterprise Ming Chen
6th Interntionl Conference on Electronic, Mechnicl, Informtion nd Mngement (EMIM 2016) Frctl Anlysis on the Stock Price of C to C Electronic Commerce Enterprise Ming Chen Soochow University, Suzhou, Chin
More informationCache CPI and DFAs and NFAs. CS230 Tutorial 10
Cche CPI nd DFAs nd NFAs CS230 Tutoril 10 Multi-Level Cche: Clculting CPI When memory ccess is ttempted, wht re the possible results? ccess miss miss CPU L1 Cche L2 Cche Memory L1 cche hit L2 cche hit
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING
UNIVERSITY OF NOTTINGHAM Discussion Ppers in Economics Discussion Pper No. 0/0 BERTRAND VS. COURNOT COMPETITION IN ASYMMETRIC DUOPOLY: THE ROLE OF LICENSING by Arijit Mukherjee April 00 DP 0/0 ISSN 160-48
More informationChapter55. Algebraic expansion and simplification
Chpter55 Algebric expnsion nd simplifiction Contents: A The distributive lw B The product ( + b)(c + d) C Difference of two squres D Perfect squres expnsion E Further expnsion F The binomil expnsion 88
More informationOPEN BUDGET QUESTIONNAIRE SOUTH AFRICA
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE SOUTH AFRICA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC
More informationOPEN BUDGET QUESTIONNAIRE CZECH REPUBLIC
Interntionl Budget Project OPEN BUDGET QUESTIONNAIRE CZECH REPUBLIC October 2005 Interntionl Budget Project Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationNBER WORKING PAPER SERIES A SHARPER RATIO: A GENERAL MEASURE FOR CORRECTLY RANKING NON-NORMAL INVESTMENT RISKS. Kent Smetters Xingtan Zhang
BER WORKIG PAPER SERIES A SHARPER RATIO: A GEERAL MEASURE FOR CORRECTLY RAKIG O-ORMAL IVESTMET RISKS Kent Smetters Xingtn Zhng Working Pper 19500 http://www.nber.org/ppers/w19500 ATIOAL BUREAU OF ECOOMIC
More informationAPPENDIX 5 FORMS RELATING TO LISTING FORM F GEM COMPANY INFORMATION SHEET
APPENDIX 5 FORMS RELATING TO LISTING FORM F GEM COMPANY INFORMATION SHEET Cse Number: 20180815-I18008-0004 Hong Kong Exchnges nd Clering Limited nd The Stock Exchnge of Hong Kong Limited tke no responsibility
More informationDYNAMIC PROGRAMMING REINFORCEMENT LEARNING. COGS 202 : Week 7 Presentation
DYNAMIC PROGRAMMING REINFORCEMENT LEARNING COGS 202 : Week 7 Preenttion OUTLINE Recp (Stte Vlue nd Action Vlue function) Computtion in MDP Dynmic Progrmming (DP) Policy Evlution Policy Improvement Policy
More informationCH 71 COMPLETING THE SQUARE INTRODUCTION FACTORING PERFECT SQUARE TRINOMIALS
CH 7 COMPLETING THE SQUARE INTRODUCTION I t s now time to py our dues regrding the Qudrtic Formul. Wht, you my sk, does this men? It mens tht the formul ws merely given to you once or twice in this course,
More informationPERSONAL FINANCE Grade Levels: 9-12
PERSONAL FINANCE Grde Levels: 9-12 Personl Finnce llows the student to explore personl finncil decision-mking. It lso helps individuls use skills in money mngement, record-keeping, bnking, nd investing.
More informationOption exercise with temptation
Economic Theory 2008) 34: 473 501 DOI 10.1007/s00199-006-0194-3 RESEARCH ARTICLE Jinjun Mio Option exercise with tempttion Received: 25 Jnury 2006 / Revised: 5 December 2006 / Published online: 10 Jnury
More informationBuckling of Stiffened Panels 1 overall buckling vs plate buckling PCCB Panel Collapse Combined Buckling
Buckling of Stiffened Pnels overll uckling vs plte uckling PCCB Pnel Collpse Comined Buckling Vrious estimtes hve een developed to determine the minimum size stiffener to insure the plte uckles while the
More informationBequest motives and fertility decisions B
Economics Letters 92 (2006) 348 352 www.elsevier.com/locte/econbse Bequest motives nd fertility decisions B Ritsuko Futgmi, Kimiyoshi Kmd b, *, Tkshi Sto c Deprtment of Mngement Informtion Systems, Chubu
More informationName Date. Find the LCM of the numbers using the two methods shown above.
Lest Common Multiple Multiples tht re shred by two or more numbers re clled common multiples. The lest of the common multiples is clled the lest common multiple (LCM). There re severl different wys to
More informationOpen Space Allocation and Travel Costs
Open Spce Alloction nd Trvel Costs By Kent Kovcs Deprtment of Agriculturl nd Resource Economics University of Cliforni, Dvis kovcs@priml.ucdvis.edu Pper prepred for presenttion t the Americn Agriculturl
More informationAnnouncements. CS 188: Artificial Intelligence Fall Reinforcement Learning. Markov Decision Processes. Example Optimal Policies.
CS 188: Artificil Intelligence Fll 2008 Lecture 9: MDP 9/25/2008 Announcement Homework olution / review eion: Mondy 9/29, 7-9pm in 2050 Vlley LSB Tuedy 9/0, 6-8pm in 10 Evn Check web for detil Cover W1-2,
More informationFIS Technical - Capesize
Technicl Report Technicl Anlyst FIS Technicl - Cpesize Edwrd Hutn 442070901120 Edwrdh@freightinvesr.com Client Reltions Andrew Cullen 442070901120 Andrewc@freightinvesr.com Highlights: Cpesize Index- Holding
More informationThe Combinatorial Seller s Bid Double Auction: An Asymptotically Efficient Market Mechanism*
The Combintoril Seller s Bid Double Auction: An Asymptoticlly Efficient Mret Mechnism* Rhul Jin nd Prvin Vriy EECS Deprtment University of Cliforni, Bereley (rjin,vriy)@eecs.bereley.edu We consider the
More informationCHAPTER-IV PRE-TEST ESTIMATOR OF REGRESSION COEFFICIENTS: PERFORMANCE UNDER LINEX LOSS FUNCTION
CHAPTER-IV PRE-TEST ESTIMATOR OF REGRESSION COEFFICIENTS: PERFORMANCE UNDER LINEX LOSS FUNCTION 4.1 INTRODUCTION It hs lredy been demonstrted tht the restricted lest squres estimtor is more efficient thn
More informationarxiv: v1 [cs.lg] 23 Jan 2019
Robust temporl difference lerning for criticl domins rxiv:1901.08021v1 [cs.lg] 23 Jn 2019 Richrd Klim University of Liverpool, UK richrd.klim@liverpool.c.uk Michel Kisers Centrum Wiskunde & Informtic,
More informationInsurance: Mathematics and Economics
Insurnce: Mthemtics nd Economics 43 008) 303 315 Contents lists vilble t ScienceDirect Insurnce: Mthemtics nd Economics journl homepge: www.elsevier.com/locte/ime he design of equity-indexed nnuities Phelim
More information3/1/2016. Intermediate Microeconomics W3211. Lecture 7: The Endowment Economy. Today s Aims. The Story So Far. An Endowment Economy.
1 Intermedite Microeconomics W3211 Lecture 7: The Endowment Economy Introduction Columbi University, Spring 2016 Mrk Den: mrk.den@columbi.edu 2 The Story So Fr. 3 Tody s Aims 4 Remember: the course hd
More informationThe Saga of Reduced Factorizations of Elements of the Symmetric Group
Topics in Algebric Combintorics LECTURE NOTES April, 00 The Sg of Reduced Fctoriztions of Elements of the Symmetric Group by A. M. Grsi Abstrct These notes cover the contents of series of lectures in Topics
More informationTechnical Appendix. The Behavior of Growth Mixture Models Under Nonnormality: A Monte Carlo Analysis
Monte Crlo Technicl Appendix 1 Technicl Appendix The Behvior of Growth Mixture Models Under Nonnormlity: A Monte Crlo Anlysis Dniel J. Buer & Ptrick J. Currn 10/11/2002 These results re presented s compnion
More informationOPEN BUDGET QUESTIONNAIRE
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE SOUTH KOREA September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens Mrch 17 - Weekly Soybens Mrch 17 - Dily Source Bloomberg Weekly Close US$ 1,026 7/8 RSI 56 MACD Bullish, the hisgrm is flt S1 US$ 1,032 ½ S2 US$ 1,001 R1 US$ 1,072 R2 US$ 1,080 Dily Close US$ 1,042
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE POLAND
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE POLAND September 28, 2007 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street, NE Suite 510 Wshington, DC 20002
More informationInequality and the GB2 income distribution
Working Pper Series Inequlity nd the GB2 income distribution Stephen P. Jenkins ECINEQ WP 2007 73 ECINEC 2007-73 July 2007 www.ecineq.org Inequlity nd the GB2 income distribution Stephen P. Jenkins* University
More informationAccess your online resources today at
978--07-670- - CmbridgeMths: NSW Syllbus for the Austrlin Curriculum: Yer 0: Stte./. Access your online resources tody t www.cmbridge.edu.u/go. Log in to your existing Cmbridge GO user ccount or crete
More informationAsymptotic Stability of a Rate Control System. with Communication Delays
Asymptotic Stbility of Rte Control System with Communiction Delys Richrd J. L nd Priy Rnjn University of Mrylnd, College Prk {hyongl, priy}@eng.umd.edu 1 Abstrct We study the issue of symptotic stbility
More informationThe Unsolicited Proposal What the Public Sector Needs to Know What the Private Sector Should Expect
Public-Privte Prtnerships: A Solution for Florid Public Construction Projects November 6, 2013 Orlndo, FL The Unsolicited Proposl Wht the Public Sector Needs to Know Wht the Privte Sector Should Expect
More informationThe Market Approach to Valuing Businesses (Second Edition)
BV: Cse Anlysis Completed Trnsction & Guideline Public Comprble MARKET APPROACH The Mrket Approch to Vluing Businesses (Second Edition) Shnnon P. Prtt This mteril is reproduced from The Mrket Approch to
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE Sweden, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE Sweden, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens Mrch 17 - Weekly Soybens Mrch 17 - Dily Weekly Close US$ 1,054 ½ RSI 59 MACD Bullish The hisgrm is widening S1 US$ 1,016 ½ S2 US$ 993 R1 US$ 1,071 R2 US$ 1,096 Dily Close US$ 1,030 RSI 60 MACD
More informationThread milling tools WHS 331 WHL 332 WHA 333 WHB 334 WHC 335 WHD 337. Stahl unlegiert Acier non allié Steel unalloyed
Overview tred milling tools Technicl informtion 7 roduct lines nd ccurcy clsses of UTILIS STANDARD-LINE 330 Thred milling tools WHS 331 WHL 332 WHA 333 WHB 334 WHC 335 WHD 337 Sthl unlegiert Acier non
More informationBurrows-Wheeler Transform and FM Index
Burrows-Wheeler Trnsform nd M Index Ben ngmed You re free to use these slides. If you do, plese sign the guestbook (www.lngmed-lb.org/teching-mterils), or emil me (ben.lngmed@gmil.com) nd tell me briefly
More informationToday s Outline. One More Operation. Priority Queues. New Operation: Merge. Leftist Heaps. Priority Queues. Admin: Priority Queues
Tody s Outline Priority Queues CSE Dt Structures & Algorithms Ruth Anderson Spring 4// Admin: HW # due this Thursdy / t :9pm Printouts due Fridy in lecture. Priority Queues Leftist Heps Skew Heps 4// One
More informationTechnical Report Global Leader Dry Bulk Derivatives. FIS Technical - Grains And Ferts. Highlights:
Technicl Report Technicl Anlyst FIS Technicl - Grins And Ferts Edwrd Hutn 44 20 7090 1120 Edwrdh@freightinvesr.com Highlights: SOY The weekly chrt is chowing lower high suggesting wekness going forwrd,
More informationChapter URL:
This PDF is selection from n out-of-print volume from the Ntionl Bureu of Economic Reserch Volume Title: The Volume of ortgge Debt in the Postwr Decde Volume uthor/editor: Sul B. Klmn Volume Publisher:
More informationFirst Assignment, Federal Income Tax, Spring 2019 O Reilly. For Monday, January 14th, please complete problem set one (attached).
First Assignment, Federl Income Tx, Spring 2019 O Reilly For Mondy, Jnury 14th, plese complete problem set one (ttched). Federl Income Tx Spring 2019 Problem Set One Suppose tht in 2018, Greene is 32,
More informationA Closer Look at Bond Risk: Duration
W E B E X T E S I O 4C A Closer Look t Bond Risk: Durtion This Extension explins how to mnge the risk of bond portfolio using the concept of durtion. BOD RISK In our discussion of bond vlution in Chpter
More informationTechnical Report Global Leader Dry Bulk Derivatives
Soybens November 16 - Weekly Soybens November 16 - Dily Source Bloomberg Weekly Close US$ 952 ½ RSI 43 MACD Berish, the hisgrm is flttening S1 US$ 943 ¼ S2 US$ 937 R1 US$ 977 ¾ R2 US$ 985 Dily Close US$
More informationThe Okun curve is non-linear
Economics Letters 70 (00) 53 57 www.elsevier.com/ locte/ econbse The Okun curve is non-liner Mtti Viren * Deprtment of Economics, 004 University of Turku, Turku, Finlnd Received 5 My 999; ccepted 0 April
More informationGerhard Scheuenstuhl') and Rudi Zagst') Abstract In this paper we examine the problem of managing portfolios consisting of both,
1497 Optiml Optioned Portfolios with Confidence Limits on Shortfll Constrints Gerhrd Scheuenstuhl') nd Rudi Zgst') Abstrct In this pper we exmine the problem of mnging portfolios consisting of both, stocks
More informationWhat is Monte Carlo Simulation? Monte Carlo Simulation
Wht is Monte Crlo Simultion? Monte Crlo methods re widely used clss of computtionl lgorithms for simulting the ehvior of vrious physicl nd mthemticl systems, nd for other computtions. Monte Crlo lgorithm
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE United Kingdom, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE United Kingdom, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002
More informationA Sharper Ratio: A General Measure for Correctly Ranking Non-Normal Investment Risks
A Shrper Rtio: A Generl Mesure for Correctly Rnking on-orml Investment Risks Kent Smetters Xingtn Zhng This Version: Februry 3, 2014 Abstrct While the Shrpe rtio is still the dominnt mesure for rnking
More informationInternational Budget Partnership OPEN BUDGET QUESTIONNAIRE Slovenia, September 2009
Interntionl Budget Prtnership OPEN BUDGET QUESTIONNAIRE Sloveni, September 2009 Interntionl Budget Prtnership Center on Budget nd Policy Priorities 820 First Street NE, Suite 510 Wshington, DC 20002 www.interntionlbudget.org
More informationScalable Collaborative Filtering Using Cluster-based Smoothing*
Sclble Collbortive Filtering Using Clster-bsed Smoothing* Gi-Rong Xe, Chenxi Lin, Qing Yng 3, WenSi Xi 4, H-Jn Zeng, Yong Y, Zheng Chen Compter Science nd Engineering Shnghi Jio-Tong University Shnghi
More informationMATH 236 ELAC MATH DEPARTMENT FALL 2017 SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
MATH 236 ELAC MATH DEPARTMENT FALL 2017 TEST 1 REVIEW SHORT ANSWER. Write the word or phrse tht best completes ech sttement or nswers the question. 1) The supply nd demnd equtions for certin product re
More informationA Static Model for Voting on Social Security
A Sttic Model for Voting on Socil Security Henning Bohn Deprtment of Economics University of Cliforni t Snt Brbr Snt Brbr, CA 93106, USA; nd CESifo Phone: 1-805-893-4532; Fx: 1-805-893-8830. E-mil: bohn@econ.ucsb.edu
More informationP.O. Box 267, 14-18, Castle Street, St. Helier, Jersey JE4 8TP
Securities Divion INITIAL REVIEW CHECKLIST FOR FUNDS P.O. Box 67, 14-18, Cstle Street, St. Helier, Jersey JE4 8TP Tel: (44) 1534 8000 Fx: (44) 1534 8047 April 008 Declrtion I/We declre tht informtion given
More information