Pragmatics & Game Theory Session 9: The IBR-Model
|
|
- Job Marsh
- 5 years ago
- Views:
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
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 informationGame 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 informationGame 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 informationUvA-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 informationUvA-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 informationBerlin, 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 informationProbability theory basics
Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:
More informationBasics 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 information8-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 informationAppendix 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 informationSets. 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 informationEx 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 informationEconS 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 informationMeaning, 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 informationLinear 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 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 informationClass 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 informationTwo-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 informationGame 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 informationSpence 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 informationPersuasion 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 informationLESSON #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 informationUvA-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 informationProbabilistic 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 informationSection 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 informationLecture 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 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 informationSaturday 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 informationCOGS 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 informationStatistics 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 information1. 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 informationGovernment 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 information2 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 informationGame 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 informationBar-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 informationLesson 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 informationChapter 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 informationFormalizing 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 informationCommon 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 informationNotes 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 informationBounded 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 informationVARIABLES, 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 informationLesson 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 informationStat 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 informationChapter 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 informationFinding 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 informationBelief 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 informationDynamic 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 informationVectors 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 informationDiscrete 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 informationConservative 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 informationRVs 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 informationSOME 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 informationProbability 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 informationAlgorithms 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 informationVector 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 informationTwo 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 informationEquations 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 informationLesson 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 informationSequences. 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 informationHomework 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 informationHow 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 informationVector 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 informationRational 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 informationWhat 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 information1 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 informationExamples: 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 informationLESSON 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 informationFunctions 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 informationIf 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 informationGUIDED 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 informationAlabama 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 informationCHAPTER 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 informationVector 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 informationEndogenous 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 informationIndicative 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 informationECO421: 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 informationFake 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 informationLecture 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 informationCAMI 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 informationDynamic 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 informationMath 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 informationACCUPLACER 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 informationAn 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 informationCheckpoint 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 informationMATH10040: 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 informationMath 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 informationIntroduction 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 informationPolynomial 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 informationSection 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 informationNumerical 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 informationAdvanced 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 informationError 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 information6.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 information264 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 informationPractice 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 informationLecture 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 informationMathematics 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 informationGoals: 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 informationTjalling 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