Pragmatics & Game Theory Session 9: The IBR-Model

Size: px
Start display at page:

Download "Pragmatics & Game Theory Session 9: The IBR-Model"

Transcription

1 Pragmatics & Game Theory Session 9: WiSe 3/4

2 Table of Content Introduction Introduction How to compute the IBR-sequence Homeworks 2 The Generalized M-Implicature The 'Some-But-Not-All' Game 3 The 'Or-Reading' Game The 'Human' Game

3 How to compute the IBR-sequence How to compute the IBR-sequence Homeworks Given: a signaling game and a starting strategy Wanted: the IBR-sequence and the nal x-point strategy pair Approach: apply the following 'Workable Rules' until a circle is reached (a strategy reoccurs) Workable Rules Mirror the strategy 2 Add missing edges (R) Surprise messages: each true state equiprobable (S) Unexpected states: each true message equiprobable 3 Remove weak alternatives (S,R) Remove edges with lower probability values (S) Remove edges that accuse higher costs 4 Update probabilities ((S) multiplied by prior probability)

4 How to compute the IBR-sequence Homeworks How to compute the IBR-sequence: some-all game Workable Rules Mirror the strategy 2 Add missing edges (R) Surprise messages: each true state equiprobable (S) Unexpected states: each true message equiprobable 3 Remove weak alternatives (S,R) Remove edges with lower probability values (S) Remove edges that accuse higher costs 4 Update probabilities ((S) multiplied by prior probability) S 0 R S 2 R 3 t.25 m a a/t.5 m a a/t.25 t.5 m s a/t.5 m s a/t

5 How to compute the IBR-sequence Homeworks How to compute the IBR-sequence: DOPL game Workable Rules Mirror the strategy 2 Add missing edges (R) Surprise messages: each true state equiprobable (S) Unexpected states: each true message equiprobable 3 Remove weak alternatives (S,R) Remove edges with lower probability values (S) Remove edges that accuse higher costs 4 Update probabilities ((S) reconsider prior probability) t f S m u R a/t f S 2.8 m u R 3 a/t f S 4.8 m u R 5 a/t f t r.. m m.2.5 a/t r m m a/t.5 r.2 m m a/t r

6 How to compute the IBR-sequence Homeworks How to compute the IBR-sequence: milk game Workable Rules Mirror the strategy 2 Add missing edges (R) Surprise messages: each true state equiprobable (S) Unexpected states: each true message equiprobable 3 Remove weak alternatives (S,R) Remove edges with lower probability values (S) Remove edges that accuse higher costs 4 Update probabilities ((S) multiplied by prior probability) S 0 R S 2 R 3 t c.4.4 m c m m a/t c.8 m c m m a/t c. t g. m g a/t g m g.2 a/t g

7 Homeworks Exercise & 2 How to compute the IBR-sequence Homeworks Table depicts the 'try-want-succeed' game. Draw the initial sender strategy S 0 of the game. 2 Draw the IBR-sequence starting with S 0. What is the x point strategy? Pr(t) a σ a τ σ a ω τ σ m want m try m suc t σ /3, 0,0 0,0 t τ σ /3 0,0, 0,0 t ω τ σ /3 0,0 0,0, Table: Parameters of the try-want-succeed game S 0 R S 2 t σ /9 /9 /9 t τ σ /6 /6 m suc m try a/tσ a/t τ σ /3 /3 m suc m try t ω τ σ /3 m want a/t ω τ σ /3 m want

8 Homeworks Exercise 3 & 4 How to compute the IBR-sequence Homeworks Table 2 depicts the extended milk game. 3 Draw the initial sender strategy S 0 of the game. 4 Draw the IBR-sequence starting with S 0. What is the x point strategy? Pr a cmk a gmk a ccmk a smk m mk m cmk m gmk m ccmk m smk t cmk.7, 0,0 0,0 0,0 t gmk. 0,0, 0,0 0,0 t ccmk. 0,0 0,0, 0,0 t smk. 0,0 0,0 0,0, Table: Parameters of the extended milk game Result: S0 = t cmk m mk, m cmk t gmk m mk, m gmk t ccmk m mk, m ccmk t smk m mk, m smk R = m mk a cmk m cmk a cmk m gmk a gmk m ccmk a ccmk m smk a smk S 2 = t cmk m mk t gmk m gmk t ccmk m ccmk t smk m smk

9 Homeworks Question 5 & 6 How to compute the IBR-sequence Homeworks Read Signal to Act, Chapter 2 (pp 53-65) and answer: 5 What does the property 'responding to unbiased beliefs' mean? If my belief about my participants behavior has multiple possibilities for a given choice point, I believe each possibility as equiprobable, therefore unbiased. If I play the best response to such a belief, I am 'responding to unbiased beliefs'. 6 What kind games accuse a circle in the IBR-sequence? And what kind of games reach a x point? Since the number of possible strategies of an IBR-sequence is countable for any game, there must be a recurrence of strategies at one point. Thus, each game accuses a circle in the IBR-sequence. A x point is a circle of length, which generally emerge for games with aligned interests.

10 M-Implicature with 3 states The Generalized M-Implicature The 'Some-But-Not-All' Game Pr(t) a f a r a sr m u m m m c t f.6, 0,0 0,0 t r.3 0,0, 0,0 t sr. 0,0 0,0, Table: Paramteters of the game S 0 = t f m u, m m, m c t r m u, m m, m c R = m u a f m m a f t sr m u, m m, m c m c a f

11 M-Implicature with 3 states The Generalized M-Implicature The 'Some-But-Not-All' Game S 0 = S 2 = S 4 = t f m u, m m, m c t r m u, m m, m c R = t sr m u, m m, m c S 6 = t f m u t r m u t sr m u t f m u t r m m t sr m m m u a f m u a f m m a f m c a f R3 = m m a f, a r, a sr t f m u t r m m m c a f, a r, a sr m u a f R5 = m m a r m c a f, a r, a sr R7 = m u a f m m a r t sr m c m c a sr

12 Generalized M-Implicature The Generalized M-Implicature The 'Some-But-Not-All' Game For M-Implicatures with n states/messages/actions, the IBR-model makes the prediction of n separate allocations between information and message Beaver and Lee (2004) argue that the IBR-model is actually wrong, because it overgenerates: in natural language there is no support for such a strong prediction Franke (2009) argues that the IBR-sequence depicts a course of idealized pragmatic reasoning that does not take bounded rationality (of a few steps) into consideration Note that a M-Implicature of degree n needs 2 n + deliberation steps to reach a x point By stopping after around 4-5 steps, we reach a reasonable strategy of the division of pragmatic labor

13 The 'Some-But-Not-All' Game The Generalized M-Implicature The 'Some-But-Not-All' Game Pr(t) a a m all m some m sbna t / 2, 0,0 t / 2 0,0, Table: Paramteters of the game IBR-sequence with naive start [ ] t m S 0 = all, m some t m some, m sbna m all a R = m some a, a m sbna a [ ] t m S 2 = all t m sbna IBR-sequence with 'cheap' start [ ] t m S 0 = all, m some t m some m all a R = m some a m sbna a [ ] t m S 2 = all t m some

14 The 'Some-But-Not-All' Game The Generalized M-Implicature The 'Some-But-Not-All' Game Situations can be modeled in dierent ways: e.g. the scalar implicature can take the more concrete, but longer expression into consideration The IBR-model in its Vanilla version does not make the right prediction (in terms of the phenomenon) One way out would be to start with a cheap sender strategy Another way would be to have a more rational treatment for surprise messages (Franke 2009)

15 The 'Or-Reading' Game The 'Or-Reading' Game The 'Human' Game What is the interpretation of Take an apple or a banana.? Pr(t) a A a B a AB m A m B m AorB m AandB t A / 3, 0,0 0,0 t B / 3 0,0, 0,0 t AB / 3 0,0 0,0, Table: Paramteters of the game The vanilla version of the IBR-model results in the inclusive reading We get the exclusive reading by changing the treatment of surprise messages (previous level) Another approach: lifting the game (Franke 2009)

16 The 'Human' Game Introduction The 'Or-Reading' Game The 'Human' Game Pr a w a m a g a b m h m a m c m w m m m g m b t w.4, 0,0 0,0 0,0 t m.4 0,0, 0,0 0,0 t g. 0,0 0,0, 0,0 t b. 0,0 0,0 0,0, The game depicts a hypernym/hyponym-structure, which does not entail a specic generalized implicature reading The IBR-model also predicts no specic/optimalized reading, but only the semantic reading (for the receiver) The IBR-model predicts a precise strategy for the sender

17 Conclusion Introduction The 'Or-Reading' Game The 'Human' Game The Workable Rules are a set of rules that help detecting the IBR-sequence of the vanilla IBR-model The vanilla IBR-model makes the right prediction for the scalar implicature (of any scale lengths) the I-implicature (for any number of more concrete information states) the division of pragmatic labor (it overgenerates for more 'ne-grained' types of M-implicatures, what can be moderated by reconsidering bounded rationality) The vanilla IBR-model makes the wrong prediction for the 'some-but-not-all' game and the 'or reading' game In both cases the treatment of surprise messages is tipping the scales The vanilla IBR-model makes the right prediction for the 'human' game by generating the semantic reading

18 Introduction The 'Or-Reading' Game The 'Human' Game

Game Theory for Linguists

Game Theory for Linguists Fritz Hamm, Roland Mhlenbernd 27. Juni 2016 Overview Exercises II Exercise 1: Signaling Game Properties Exercise 1 The introduced type of a signaling game has a probability function and a denotation function.

More information

Game Theoretic Pragmatics

Game Theoretic Pragmatics Game Theoretic Pragmatics Session 8: The IBR Model Revisited Michael Franke, Roland Mühlenbernd & Jason Quinley Seminar für Sprachwissenschaft Eberhard Karls Universität Tübingen Course Overview (partly

More information

Game Theoretic Pragmatics

Game Theoretic Pragmatics Game Theoretic Pragmatics Session 2: Relevance of Information & Relevance Implicatures Michael Franke, Roland Mühlenbernd & Jason Quinley Seminar für Sprachwissenschaft Eberhard Karls Universität Tübingen

More information

UvA-DARE (Digital Academic Repository) Games and Quantity implicatures van Rooij, R.A.M. Published in: Journal of Economic Methodology

UvA-DARE (Digital Academic Repository) Games and Quantity implicatures van Rooij, R.A.M. Published in: Journal of Economic Methodology UvA-DARE (Digital Academic Repository) Games and Quantity implicatures van Rooij, R.A.M. Published in: Journal of Economic Methodology DOI: 10.1080/13501780802321376 Link to publication Citation for published

More information

UvA-DARE (Digital Academic Repository) Signal to act : game theory in pragmatics Franke, M. Link to publication

UvA-DARE (Digital Academic Repository) Signal to act : game theory in pragmatics Franke, M. Link to publication UvA-DARE (Digital Academic Repository) Signal to act : game theory in pragmatics Franke, M. Link to publication Citation for published version (APA): Franke, M. (2009). Signal to act : game theory in pragmatics

More information

Berlin, May 16 / 2003

Berlin, May 16 / 2003 Berlin, May 16 / 2003 1 The challenge of free choice permission The basic puzzle epistemic variants wide disjunction FC permission and quantification Conjunctive permission 2 The basic puzzle (1) a. You

More information

Probability theory basics

Probability theory basics Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:

More information

Basics of conversational implicatures

Basics of conversational implicatures Semantics I, Rutgers University Week 12 Yimei Xiang November 19, 2018 1. Implication relations Basics of conversational implicatures Implication relations are inferential relations between sentences. A

More information

8-1 Factors and Greatest Common Factors 8-1. Factors and Greatest Common Factors

8-1 Factors and Greatest Common Factors 8-1. Factors and Greatest Common Factors 8-1 Factors and Greatest Common Factors Warm Up Lesson Presentation Lesson Quiz 1 2 pts 2 pts Bell Quiz 8-1 Tell whether the second number is a factor of the first number 1. 50, 6 2 pts no 2. 105, 7 3.

More information

Appendix 3: Cognitive Hierarchy

Appendix 3: Cognitive Hierarchy 1 Appendix 3: Cognitive Hierarchy As a robustness check, we conduct our analysis with the cognitive hierarchy model of Camerer, Ho and Chong (2004). There, the distribution of types is Poisson distributed,

More information

Sets. 1.1 What is a set?

Sets. 1.1 What is a set? Section 1 Sets 1 Sets After working through this section, you should be able to: (a) use set notation; (b) determine whether two given sets are equal and whether one given set is a subset of another; (c)

More information

Ex Post Cheap Talk : Value of Information and Value of Signals

Ex Post Cheap Talk : Value of Information and Value of Signals Ex Post Cheap Talk : Value of Information and Value of Signals Liping Tang Carnegie Mellon University, Pittsburgh PA 15213, USA Abstract. Crawford and Sobel s Cheap Talk model [1] describes an information

More information

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key EconS 50 - Microeconomic Theory II Midterm Exam # - Answer Key 1. Revenue comparison in two auction formats. Consider a sealed-bid auction with bidders. Every bidder i privately observes his valuation

More information

Meaning, Evolution and the Structure of Society

Meaning, Evolution and the Structure of Society Meaning, Evolution and the Structure of Society Roland Mühlenbernd November 7, 2014 OVERVIEW Game Theory and Linguistics Pragm. Reasoning Language Evolution GT in Lang. Use Signaling Games Replicator Dyn.

More information

Linear Independence. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics

Linear Independence. MATH 322, Linear Algebra I. J. Robert Buchanan. Spring Department of Mathematics Linear Independence MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Given a set of vectors {v 1, v 2,..., v r } and another vector v span{v 1, v 2,...,

More information

_Algebra 2 Marking Period 1

_Algebra 2 Marking Period 1 _Algebra 2 Marking Period 1 Topic Chapters Number of Blocks Dates Equations and Inequalities 1 8 9/9-9/27 PRE-TEST 1 9/27-10/2 Linear Relations and Functions 2 10 12/3-10/25 System of Equations and Inequalities

More information

Class VIII Chapter 1 Rational Numbers Maths. Exercise 1.1

Class VIII Chapter 1 Rational Numbers Maths. Exercise 1.1 Question 1: Using appropriate properties find: Exercise 1.1 (By commutativity) Page 1 of 11 Question 2: Write the additive inverse of each of the following: (iii) (iv) (v) Additive inverse = Additive inverse

More information

Two-Digit Number Times Two-Digit Number

Two-Digit Number Times Two-Digit Number Lesson Two-Digit Number Times Two-Digit Number Common Core State Standards 4.NBT.B.5 Multiply a whole number of up to four digits by a one-digit whole number, and multiply two two-digit numbers, using

More information

Game Theory Lecture 10+11: Knowledge

Game Theory Lecture 10+11: Knowledge Game Theory Lecture 10+11: Knowledge Christoph Schottmüller University of Copenhagen November 13 and 20, 2014 1 / 36 Outline 1 (Common) Knowledge The hat game A model of knowledge Common knowledge Agree

More information

Spence s labor market signaling model

Spence s labor market signaling model Spence s labor market signaling model Felix Munoz-Garcia EconS 503 - Advanced Microeconomics II - Washington State University Readings MWG 13.C (You can also read 13.B) Macho-Stadler and Perez-Castrillo,

More information

Persuasion Under Costly Lying

Persuasion Under Costly Lying Persuasion Under Costly Lying Teck Yong Tan Columbia University 1 / 43 Introduction Consider situations where agent designs learning environment (i.e. what additional information to generate) to persuade

More information

LESSON #1: VARIABLES, TERMS, AND EXPRESSIONS COMMON CORE ALGEBRA II

LESSON #1: VARIABLES, TERMS, AND EXPRESSIONS COMMON CORE ALGEBRA II 1 LESSON #1: VARIABLES, TERMS, AND EXPRESSIONS COMMON CORE ALGEBRA II Mathematics has developed a language all to itself in order to clarify concepts and remove ambiguity from the analysis of problems.

More information

UvA-DARE (Digital Academic Repository) Signal to act : game theory in pragmatics Franke, M. Link to publication

UvA-DARE (Digital Academic Repository) Signal to act : game theory in pragmatics Franke, M. Link to publication UvA-DARE (Digital Academic Repository) Signal to act : game theory in pragmatics Franke, M. Link to publication Citation for published version (APA): Franke, M. (2009). Signal to act : game theory in pragmatics

More information

Probabilistic Dialogue Models for Dynamic Ontology Mapping

Probabilistic Dialogue Models for Dynamic Ontology Mapping Centre for Intelligent Systems and their Applications University of Edinburgh Uncertainty Reasoning for the Semantic Web Workshop 2006 Athens (GA), 5 th November 2006 Introduction Problem description Ontology

More information

Section 3.6 Complex Zeros

Section 3.6 Complex Zeros 04 Chapter Section 6 Complex Zeros When finding the zeros of polynomials, at some point you're faced with the problem x = While there are clearly no real numbers that are solutions to this equation, leaving

More information

Lecture 2: Perfect Secrecy and its Limitations

Lecture 2: Perfect Secrecy and its Limitations CS 4501-6501 Topics in Cryptography 26 Jan 2018 Lecture 2: Perfect Secrecy and its Limitations Lecturer: Mohammad Mahmoody Scribe: Mohammad Mahmoody 1 Introduction Last time, we informally defined encryption

More information

Subgoal Semantics in Agent Programming

Subgoal 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 information

Saturday Science Lesson Plan Fall 2008

Saturday Science Lesson Plan Fall 2008 Saturday Science Lesson Plan Fall 2008 LEARNING OBJECTIVES STANDARDS 1.1.1 Observe, describe, draw, and sort objects carefully to learn about them. 1.2.6 Describe and compare objects in terms of number,

More information

COGS Q250 Fall Homework 7: Learning in Neural Networks Due: 9:00am, Friday 2nd November.

COGS Q250 Fall Homework 7: Learning in Neural Networks Due: 9:00am, Friday 2nd November. COGS Q250 Fall 2012 Homework 7: Learning in Neural Networks Due: 9:00am, Friday 2nd November. For the first two questions of the homework you will need to understand the learning algorithm using the delta

More information

Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006

Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Statistics for Financial Engineering Session 2: Basic Set Theory March 19 th, 2006 Topics What is a set? Notations for sets Empty set Inclusion/containment and subsets Sample spaces and events Operations

More information

1. Is the set {f a,b (x) = ax + b a Q and b Q} of all linear functions with rational coefficients countable or uncountable?

1. Is the set {f a,b (x) = ax + b a Q and b Q} of all linear functions with rational coefficients countable or uncountable? Name: Instructions. Show all work in the space provided. Indicate clearly if you continue on the back side, and write your name at the top of the scratch sheet if you will turn it in for grading. No books

More information

Government 2005: Formal Political Theory I

Government 2005: Formal Political Theory I Government 2005: Formal Political Theory I Lecture 11 Instructor: Tommaso Nannicini Teaching Fellow: Jeremy Bowles Harvard University November 9, 2017 Overview * Today s lecture Dynamic games of incomplete

More information

2 Sequence of transformations

2 Sequence of transformations 2 Sequence of transformations The original and nal congurations are shown in the picture. points for just drawing the gure with the right coordinates. No partial credit. 1 they say that the same transformation

More information

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium

Game Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible

More information

Bar-Hillel and the Division of Labor in Language

Bar-Hillel and the Division of Labor in Language Bar-Hillel and the Division of Labor in Language On the interaction of grammar, logic, and pragmatics Luka Crnič November 2, 2015 Language, Logic and Cognition Center http://scholars.huji.ac.il/llcc Luka

More information

Lesson 9: Introduction to Inequalities

Lesson 9: Introduction to Inequalities Opening Exercise - [adapted from MARS Evaluating Statements About Number Operations] 1. Abigail is thinking of a number. A. Could Abigail be thinking of 8? Explain your answer. B. What numbers could she

More information

Chapter 7: Section 7-1 Probability Theory and Counting Principles

Chapter 7: Section 7-1 Probability Theory and Counting Principles Chapter 7: Section 7-1 Probability Theory and Counting Principles D. S. Malik Creighton University, Omaha, NE D. S. Malik Creighton University, Omaha, NE Chapter () 7: Section 7-1 Probability Theory and

More information

Formalizing Probability. Choosing the Sample Space. Probability Measures

Formalizing Probability. Choosing the Sample Space. Probability Measures Formalizing Probability Choosing the Sample Space What do we assign probability to? Intuitively, we assign them to possible events (things that might happen, outcomes of an experiment) Formally, we take

More information

Common Knowledge of Language and Communication Success

Common Knowledge of Language and Communication Success Common Knowledge of Language and Communication Success Andreas Blume Department of Economics University of Arizona Tucson, AZ 85721 Oliver J. Board New York University School of Law 40 Washington Square

More information

Notes Packet 3: Solving Equations

Notes Packet 3: Solving Equations Name Date Block Notes Packet 3: Solving Equations Day 1 Assignment One Step Equations Ratios and Proportions Homework Solving Equations Homework 1 Day 2 Two and Multi Step Equations Solving Equations Homework

More information

Bounded Rationality Lecture 4

Bounded Rationality Lecture 4 Bounded Rationality Lecture 4 Mark Dean Princeton University - Behavioral Economics The Story So Far... Introduced the concept of bounded rationality Described some behaviors that might want to explain

More information

VARIABLES, TERMS, AND EXPRESSIONS COMMON CORE ALGEBRA II

VARIABLES, TERMS, AND EXPRESSIONS COMMON CORE ALGEBRA II Name: Date: VARIABLES, TERMS, AND EXPRESSIONS COMMON CORE ALGEBRA II Mathematics has developed a language all to itself in order to clarify concepts and remove ambiguity from the analysis of problems.

More information

Lesson 7: Algebraic Expressions The Commutative and Associative Properties

Lesson 7: Algebraic Expressions The Commutative and Associative Properties : Algebraic Expressions The Commutative and Associative Properties Four Properties of Arithmetic: The Commutative Property of Addition: If a and b are real numbers, then a + b = b + a. The Associative

More information

Stat 516, Homework 1

Stat 516, Homework 1 Stat 516, Homework 1 Due date: October 7 1. Consider an urn with n distinct balls numbered 1,..., n. We sample balls from the urn with replacement. Let N be the number of draws until we encounter a ball

More information

Chapter 4: Radicals and Complex Numbers

Chapter 4: Radicals and Complex Numbers Section 4.1: A Review of the Properties of Exponents #1-42: Simplify the expression. 1) x 2 x 3 2) z 4 z 2 3) a 3 a 4) b 2 b 5) 2 3 2 2 6) 3 2 3 7) x 2 x 3 x 8) y 4 y 2 y 9) 10) 11) 12) 13) 14) 15) 16)

More information

Finding Prime Factors

Finding Prime Factors Section 3.2 PRE-ACTIVITY PREPARATION Finding Prime Factors Note: While this section on fi nding prime factors does not include fraction notation, it does address an intermediate and necessary concept to

More information

Belief Revision and Truth-Finding

Belief Revision and Truth-Finding Belief Revision and Truth-Finding Kevin T. Kelly Department of Philosophy Carnegie Mellon University kk3n@andrew.cmu.edu Further Reading (with O. Schulte and V. Hendricks) Reliable Belief Revision, in

More information

Dynamic Programming: Matrix chain multiplication (CLRS 15.2)

Dynamic Programming: Matrix chain multiplication (CLRS 15.2) Dynamic Programming: Matrix chain multiplication (CLRS.) The problem Given a sequence of matrices A, A, A,..., A n, find the best way (using the minimal number of multiplications) to compute their product.

More information

Vectors a vector is a quantity that has both a magnitude (size) and a direction

Vectors a vector is a quantity that has both a magnitude (size) and a direction Vectors In physics, a vector is a quantity that has both a magnitude (size) and a direction. Familiar examples of vectors include velocity, force, and electric field. For any applications beyond one dimension,

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 Introduction One of the key properties of coin flips is independence: if you flip a fair coin ten times and get ten

More information

Conservative Belief and Rationality

Conservative Belief and Rationality Conservative Belief and Rationality Joseph Y. Halpern and Rafael Pass Department of Computer Science Cornell University Ithaca, NY, 14853, U.S.A. e-mail: halpern@cs.cornell.edu, rafael@cs.cornell.edu January

More information

RVs and their probability distributions

RVs and their probability distributions RVs and their probability distributions RVs and their probability distributions In these notes, I will use the following notation: The probability distribution (function) on a sample space will be denoted

More information

SOME EXAMPLES OF THE GALOIS CORRESPONDENCE

SOME EXAMPLES OF THE GALOIS CORRESPONDENCE SOME EXAMPLES OF THE GALOIS CORRESPONDENCE KEITH CONRAD Example 1. The field extension (, ω)/, where ω is a nontrivial cube root of unity, is Galois: it is a splitting field over for X, which is separable

More information

Probability Theory and Simulation Methods

Probability Theory and Simulation Methods Feb 28th, 2018 Lecture 10: Random variables Countdown to midterm (March 21st): 28 days Week 1 Chapter 1: Axioms of probability Week 2 Chapter 3: Conditional probability and independence Week 4 Chapters

More information

Algorithms CMSC The Method of Reverse Inequalities: Evaluation of Recurrent Inequalities

Algorithms CMSC The Method of Reverse Inequalities: Evaluation of Recurrent Inequalities Algorithms CMSC 37000 The Method of Reverse Inequalities: Evaluation of Recurrent Inequalities László Babai Updated 1-19-2014 In this handout, we discuss a typical situation in the analysis of algorithms:

More information

Vector Algebra II: Scalar and Vector Products

Vector Algebra II: Scalar and Vector Products Chapter 2 Vector Algebra II: Scalar and Vector Products ------------------- 2 a b = 0, φ = 90 The vectors are perpendicular to each other 49 Check the result geometrically by completing the diagram a =(4,

More information

Two sets of alternatives for numerals

Two sets of alternatives for numerals ECO5 @ Harvard April 11, 2015 Teodora Mihoc, tmihoc@fas.harvard.edu Alexander Klapheke, klapheke@fas.harvard.edu Two sets of alternatives for numerals Contents 1 Preliminaries 1 2 Horn-style alternatives:

More information

Equations and inequalities: Solving linear equations

Equations and inequalities: Solving linear equations Connexions module: m39780 1 Equations and inequalities: Solving linear equations Free High School Science Texts Project This work is produced by The Connexions Project and licensed under the Creative Commons

More information

Lesson Lesson Tutorials

Lesson Lesson Tutorials 7.4 Lesson Lesson Tutorials An equation in two variables represents two quantities that change in relationship to one another. A solution of an equation in two variables is an ordered pair that makes the

More information

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles: Sequences 1. Number sequences Consider the illustrated pattern of circles: The first layer has just one blue ball. The second layer has three pink balls. The third layer has five black balls. The fourth

More information

Homework Assignment 6 Answers

Homework Assignment 6 Answers Homework Assignment 6 Answers CSCI 2670 Introduction to Theory of Computing, Fall 2016 December 2, 2016 This homework assignment is about Turing machines, decidable languages, Turing recognizable languages,

More information

How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017

How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017 How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017 My favourite maxim It is better to solve one problem in five different ways than to solve five problems using the same method

More information

Vector Basics, with Exercises

Vector Basics, with Exercises Math 230 Spring 09 Vector Basics, with Exercises This sheet is designed to follow the GeoGebra Introduction to Vectors. It includes a summary of some of the properties of vectors, as well as homework exercises.

More information

Rational Expressions VOCABULARY

Rational Expressions VOCABULARY 11-4 Rational Epressions TEKS FOCUS TEKS (7)(F) Determine the sum, difference, product, and quotient of rational epressions with integral eponents of degree one and of degree two. TEKS (1)(G) Display,

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

1 Classical scalar implicature

1 Classical scalar implicature Linguistics 661, Issues in Semantics Alexander Williams, 3 April 2007 Chierchia on Scalar implicature 1 Classical scalar implicature When a speaker says that w, we often take him to mean that he believes

More information

Examples: u = is a vector in 2. is a vector in 5.

Examples: u = is a vector in 2. is a vector in 5. 3 Vectors and vector equations We'll carefully define vectors, algebraic operations on vectors and geometric interpretations of these operations, in terms of displacements These ideas will eventually give

More information

LESSON 8.1 RATIONAL EXPRESSIONS I

LESSON 8.1 RATIONAL EXPRESSIONS I LESSON 8. RATIONAL EXPRESSIONS I LESSON 8. RATIONAL EXPRESSIONS I 7 OVERVIEW Here is what you'll learn in this lesson: Multiplying and Dividing a. Determining when a rational expression is undefined Almost

More information

Functions and relations

Functions and relations Functions and relations Relations Set rules & symbols Sets of numbers Sets & intervals Functions Relations Function notation Hybrid functions Hyperbola Truncus Square root Circle Inverse functions 2 Relations

More information

If you buy 4 apples for a total cost of 80 pence, how much does each apple cost?

If you buy 4 apples for a total cost of 80 pence, how much does each apple cost? Introduction If you buy 4 apples for a total cost of 80 pence, how much does each apple cost? Cost of one apple = Total cost Number 80 pence = 4 = 20 pence In maths we often use symbols to represent quantities.

More information

GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE

GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE GUIDED NOTES 2.2 LINEAR EQUATIONS IN ONE VARIABLE LEARNING OBJECTIVES In this section, you will: Solve equations in one variable algebraically. Solve a rational equation. Find a linear equation. Given

More information

Alabama Course of Study: Mathematics Precalculus

Alabama Course of Study: Mathematics Precalculus A Correlation of : Graphical, Numerical, Algebraic 8 th Edition to the INTRODUCTION This document demonstrates how : Graphical, Numerical, Algebraic, 8th Edition 2011, (Demana, et al.), meets the indicators

More information

CHAPTER 0. Introduction

CHAPTER 0. Introduction M361 E. Odell CHAPTER 0 Introduction Mathematics has an advantage over other subjects. Theorems are absolute. They are not subject to further discussion as to their correctness. No sane person can write

More information

Vector Algebra August 2013

Vector Algebra August 2013 Vector Algebra 12.1 12.2 28 August 2013 What is a Vector? A vector (denoted or v) is a mathematical object possessing both: direction and magnitude also called length (denoted ). Vectors are often represented

More information

Endogenous Persuasion with Rational Verification

Endogenous Persuasion with Rational Verification Endogenous Persuasion with Rational Verification Mike FELGENHAUER July 16, 2017 Abstract This paper studies a situation in which a sender tries to persuade a receiver with evidence that is generated via

More information

Indicative conditionals

Indicative conditionals Indicative conditionals PHIL 43916 November 14, 2012 1. Three types of conditionals... 1 2. Material conditionals... 1 3. Indicatives and possible worlds... 4 4. Conditionals and adverbs of quantification...

More information

ECO421: Communication

ECO421: Communication ECO421: Communication Marcin P ski February 9, 2018 Plan Introduction Asymmetric information means some players know more than the others. In real life, information can be transmitted A simple model of

More information

Fake news. Xiaofan Li & Andrew Whinston. University of Texas at Austin December 30, 2017

Fake news. Xiaofan Li & Andrew Whinston. University of Texas at Austin December 30, 2017 Fake news Xiaofan Li & Andrew Whinston University of Texas at Austin li.x@utexas.edu December 30, 2017 Xiaofan Li & Andrew Whinston (UT Austin) Fake news December 30, 2017 1 / 23 Overview 1 Introduction

More information

Lecture 1: OLS derivations and inference

Lecture 1: OLS derivations and inference Lecture 1: OLS derivations and inference Econometric Methods Warsaw School of Economics (1) OLS 1 / 43 Outline 1 Introduction Course information Econometrics: a reminder Preliminary data exploration 2

More information

CAMI Education linked to CAPS: Mathematics

CAMI Education linked to CAPS: Mathematics - 1 - The main topics in the Curriculum: NUMBER TOPIC 1 Functions 2 Number patterns, sequences and series 3 Finance, growth and decay 4 Algebra 5 Differential Calculus 6 Probability 7 Euclidian geometry

More information

Dynamic Programming (CLRS )

Dynamic Programming (CLRS ) Dynamic Programming (CLRS.-.) Today we discuss a technique called dynamic programming. It is neither especially dynamic nor especially programming related. We will discuss dynamic programming by looking

More information

Math 4242 Fall 2016 (Darij Grinberg): homework set 8 due: Wed, 14 Dec b a. Here is the algorithm for diagonalizing a matrix we did in class:

Math 4242 Fall 2016 (Darij Grinberg): homework set 8 due: Wed, 14 Dec b a. Here is the algorithm for diagonalizing a matrix we did in class: Math 4242 Fall 206 homework page Math 4242 Fall 206 Darij Grinberg: homework set 8 due: Wed, 4 Dec 206 Exercise Recall that we defined the multiplication of complex numbers by the rule a, b a 2, b 2 =

More information

ACCUPLACER Sample Questions for Students

ACCUPLACER Sample Questions for Students ACCUPLACER Sample Questions for Students Elementary Algebra Study Guide LCC Student Success Center Sam Jack Academic Coordinator 60-80-4 samj@labette.edu Cathy Hyten SSS Program Assistant 60-80-47 cathyh@labette.edu

More information

An Inquisitive Formalization of Interrogative Inquiry

An Inquisitive Formalization of Interrogative Inquiry An Inquisitive Formalization of Interrogative Inquiry Yacin Hamami 1 Introduction and motivation The notion of interrogative inquiry refers to the process of knowledge-seeking by questioning [5, 6]. As

More information

Checkpoint Questions Due Monday, October 1 at 2:15 PM Remaining Questions Due Friday, October 5 at 2:15 PM

Checkpoint Questions Due Monday, October 1 at 2:15 PM Remaining Questions Due Friday, October 5 at 2:15 PM CS103 Handout 03 Fall 2012 September 28, 2012 Problem Set 1 This first problem set is designed to help you gain a familiarity with set theory and basic proof techniques. By the time you're done, you should

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Math 120: Homework 2 Solutions

Math 120: Homework 2 Solutions Math 120: Homework 2 Solutions October 12, 2018 Problem 1.2 # 9. Let G be the group of rigid motions of the tetrahedron. Show that G = 12. Solution. Let us label the vertices of the tetrahedron 1, 2, 3,

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Part 3. Dynamic games of incomplete information Chapter 2. Signaling Games Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha

More information

Polynomial and Synthetic Division

Polynomial and Synthetic Division Polynomial and Synthetic Division Polynomial Division Polynomial Division is very similar to long division. Example: 3x 3 5x 3x 10x 1 3 Polynomial Division 3x 1 x 3x 3 3 x 5x 3x x 6x 4 10x 10x 7 3 x 1

More information

Section 6.6 Evaluating Polynomial Functions

Section 6.6 Evaluating Polynomial Functions Name: Period: Section 6.6 Evaluating Polynomial Functions Objective(s): Use synthetic substitution to evaluate polynomials. Essential Question: Homework: Assignment 6.6. #1 5 in the homework packet. Notes:

More information

Numerical and Algebraic Expressions and Equations

Numerical and Algebraic Expressions and Equations Numerical and Algebraic Expressions and Equations Sometimes it's hard to tell how a person is feeling when you're not talking to them face to face. People use emoticons in emails and chat messages to show

More information

Advanced Collisions Teacher s Guide

Advanced Collisions Teacher s Guide Advanced Collisions Teacher s Guide 1.0 Summary Advanced Collisions is the seventh activity in the Dynamica sequence. This activity should be done after Collisions and Momentum in 1D and should take students

More information

Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore

Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore (Refer Slide Time: 00:15) Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore Lecture No. # 03 Mathematical Preliminaries:

More information

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review 6.262: Discrete Stochastic Processes 2/2/11 Lecture 1: Introduction and Probability review Outline: Probability in the real world Probability as a branch of mathematics Discrete stochastic processes Processes

More information

264 CHAPTER 4. FRACTIONS cm in cm cm ft pounds

264 CHAPTER 4. FRACTIONS cm in cm cm ft pounds 6 CHAPTER. FRACTIONS 9. 7cm 61. cm 6. 6ft 6. 0in 67. 10cm 69. pounds .. DIVIDING FRACTIONS 6. Dividing Fractions Suppose that you have four pizzas and each of the pizzas has been sliced into eight equal

More information

Practice Math Exam. Multiple Choice Identify the choice that best completes the statement or answers the question.

Practice Math Exam. Multiple Choice Identify the choice that best completes the statement or answers the question. Practice Math Exam Multiple Choice Identify the choice that best completes the statement or answers the question. 1. What is the angle of rotation in the figure? a. 30 c. 90 b. 60 d. 120 2. The image shown

More information

Lecture 5: Introduction to Probability

Lecture 5: Introduction to Probability Physical Principles in Biology Biology 3550 Fall 2018 Lecture 5: Introduction to Probability Wednesday, 29 August 2018 c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Announcements

More information

Mathematics Precalculus: Academic Unit 1: Polynomial and Transcendental Functions

Mathematics Precalculus: Academic Unit 1: Polynomial and Transcendental Functions Understandings Questions Knowledge Functions can be used as models for real-life problems. Functions can be graphed, evaluated, transformed, analyzed, manipulated and combined using algebraic & graphical

More information

Goals: Equipment: Introduction:

Goals: Equipment: Introduction: Goals: To explore the electric potential surrounding two equally and oppositely charged conductors To identify equipotential surfaces/lines To show how the electric field and electric potential are related

More information

Tjalling C. Koopmans Research Institute

Tjalling C. Koopmans Research Institute Tjalling C. Koopmans Research Institute Tjalling C. Koopmans Research Institute Utrecht School of Economics Utrecht University Janskerkhof 12 3512 BL Utrecht The Netherlands telephone +31 30 253 9800 fax

More information