Discrete, Bounded Reasoning in Games

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Discrete, Bounded Reasoning in Games"

Transcription

1 Discrete, Bounded Reasoning in Games Level-k Thinking and Cognitive Hierarchies Joe Corliss Graduate Group in Applied Mathematics Department of Mathematics University of California, Davis June 12, 2015 Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

2 References [1] Nagel, Rosemarie Unraveling in Guessing Games: An Experimental Study. American Economic Review 85 (5): [2] Camerer, Colin F., Teck-Hua Ho, and Juin-Kuan Chong A Cognitive Hierarchy Model of Games. Quarterly Journal of Economics 119 (3): [3] Arad, Ayala and Ariel Rubinstein The Money Request Game: A Level-k Reasoning Study. American Economic Review 102 (7): Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

3 Outline 1. Motivating example 2. Level-k reasoning: theory and experiments 2.1 The Beauty Contest [1] Money Request Game [3] 3. Cognitive hierarchies [2] Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

4 Example: Guess 2/3 of the Average Each player picks a real number in the interval [0, 100]. The winner(s) are those whose chosen number(s) are closest to 2/3 of the average of all chosen numbers. The unique pure NE: all players choose 0. In fact, IEWDA leaves only the action 0. Traditional game theory says that all players are perfectly rational, so we should play 0, right? Let s find out. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

5 Example: Guess 2/3 of the Average What s the problem? In using IEWDA we assume that all other players also use IEWDA. Apparently this is a poor assumption in practice. Indeed, in 2005 the Danish newspaper Politiken played this game with 19,196 of its readers, with a prize of 5,000 Danish kroner. The mean was Google-translated Politiken headline: Q: How can we model behavior outside equilibrium? If players don t reason completely, how much do they reason? Is there a distribution of amounts of reasoning? Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

6 Level-k Reasoning [1], [3] Level-k reasoning assumes that players form beliefs over opponents actions in discrete steps. Moreover, every player in a game has a type describing the amount of reasoning he does. A 0-step or level-0 player (L0) forms no beliefs over opponents actions. His action depends on the model, and could be: 1. Best-responds to the rules of the game, ignoring opponents; or 2. Plays (uniformly) randomly; or 3. Chooses a salient or intuitive action, a.k.a. a focal point [Schelling, 1960] For k 1, a k-step or level-k player (Lk) best-responds to the belief that all opponents are level-(k 1). Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

7 Modeling a Game [3] To develop a level-k model of a game, we need to determine: 1. What an L0 player would do, hopefully unambiguously 2. The distribution of player types The L0 action recursively determines the actions for each Lk, k 1. For (2.), we typically collect some data and choose a distribution of types to fit the data. This suggests there is not a universal distribution of types. That is, a player s level of reasoning is determined in part by the game. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

8 The Keynesian Beauty Contest [1] The general version of Guess 2/3 of the Average. Do players exhibit level-k reasoning? The game: Each player chooses a real number in the interval [0, 100]. Let 0 p < 1 be a parameter. The winner(s) are those whose chosen number(s) are closest to p times the mean of all chosen numbers. The winner(s) split a fixed prize; all others receive nothing. Game-theoretic solutions Unique NE: all players choose 0 IEWDA maximal reduction: {0} Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

9 The Keynesian Beauty Contest [1] The level-k model: L0 player: chooses 50. Interpretation: chooses uniformly randomly over [0, 100], or 50 is a focal point Lk player, k 1: chooses 50p k, the best response to L(k 1) 50p k 0 as k (recover game theoretic solution) Keynes predicted that most players are Lk for some k 3, and that higher k is rare [2]. Q: Does player behavior fit into these reasoning categories? If so, is Keynes prediction correct? Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

10 The Keynesian Beauty Contest [1] Experiment: p = 2/3. 66 German students. Small cash prizes. About 50% fall near step 1 or 2. All higher steps account for less than 10%. Supports Keynes idea. Q: The model fits behavior, but does it explain behavior? Q: How to account for choices > 50? Mistakes? IEWDA? Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

11 The Money Request Game [3] Arad and Rubinstein design a simple game that naturally triggers level-k reasoning. Goal: observe unobstructed, unambiguous level-k reasoning. The game: You and another player are playing a game in which each player requests an amount of money. The amount must be (an integer) between 11 and 20 shekels. Each player will receive the amount he requests. A player will receive an additional amount of 20 shekels if he asks for exactly one shekel less than the other player. What amount of money would you request? [3] Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

12 The Money Request Game [3] Nice properties of this game for level-k reasoning (compare to Beauty Contest): 1. Unambiguous level-0 action: Best responses are clear and simple. 3. Best responses are robust to a wide range of beliefs; e.g., 18 is a best response if > 52.5% of players choose Iterative reasoning is natural; game is defined in terms of best responses. No other clear decision method*: no pure NE, no dominated strategies. *So observed actions are very likely to be the result of iterative reasoning and not some other decision process. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

13 The Money Request Game [3] Experiment: The game was played by 108 undergraduate economics students at Tel Aviv University, who had not studied game theory before. After choosing their actions, the subjects were asked to give written explanations of their choices. The subjects submissions were randomly paired together, and the payoffs distributed. Results on the next slide. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

14 The Money Request Game [3] Observations: Subjects behavior is not near Nash equilibrium. This is statistically significant (chi-square test, p < ). The choice 20 was usually explained as a safety strategy. Almost all the choices were explained in terms of level-k reasoning. The choices were explained as guesses, rather than 4 9 reasoning steps. The model with the best statistical fit consists of the player types L0 L3, and a random/error type ( 20%! Perhaps L0?) Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

15 The Money Request Game [3] Conclusions According to the level-k model, subjects did not use more than three steps of reasoning in choosing their actions. Past studies of level-k reasoning reached the same conclusion. However, past games had obstacles to level-k reasoning. This game was designed to remove all such obstacles. Q: Why is higher-level reasoning invariably absent in level-k models? A modification of level-k, called cognitive hierarchies, could explain this. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

16 Cognitive Hierarchies [2] Players are grouped into types as before. The level-0 type is unchanged. Let f (k) be the true distribution of types in a game. NEW: For k 1, a level-k player re-normalizes the actual frequencies to form his beliefs over the other types: f (q) f k (q) := k 1 q {0,..., k 1} i=0 f (i), ( I m the smartest player! ) A level-k player, k 1, best-responds given his beliefs over the other types. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

17 Cognitive Hierarchies [2] Compare: Level-k 1. Beliefs do not converge. 2. Beliefs are less accurate as k grows. 3. High-level players act differently. 4. Endless perceived benefits from thinking. Could reason forever. Cognitive Hierarchies 1. Beliefs f k converge to f as k. 2. Beliefs are more accurate as k grows. Level- is omniscient. 3. High-level players act similarly. 4. Diminishing benefits from thinking. Reasoning will terminate. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

18 Cognitive Hierarchies [2] How to determine f? If you have no theory, then you have to use data to estimate the values f (0),..., f (k) via maximum likelihood estimation. But we want a theory. What properties should f have? A discrete distribution. Decreasing term-to-term ratios; in fact, we desire the very specific property that f (k) f (k 1) 1 k One distribution very conveniently has exactly this property: Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

19 Cognitive Hierarchies [2] Poisson. We assume that the types are Poisson distributed with mean/variance τ > 0, which depends on the player population and the game. f (k) := e τ τ k, k 0 k! Mode: τ if τ / Z, or τ and τ 1 if τ Z. Determine τ by fitting to data. E.g., minimize the (absolute) difference between the predicted and actual mean of chosen numbers [2]. Usually, 1 < τ < 2. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

20 Cognitive Hierarchies [2], [3] Revisit the game: In yellow are the CH-Poisson predictions, where τ = 2.36 gives a best fit. [3] claims all types 3 choose 17 I think this is wrong. Types 3 and 4 choose 17; I think types 5 choose 16. Q: Is CH better? Do we learn more? Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

21 This high-level player will now answer your questions. Joe Corliss (UC Davis) Discrete, Bounded Reasoning June 12, / 21

Introduction to Probability Exercises

Introduction to Probability Exercises Introduction to Probability Exercises Look back to exercise 1 on page 368. In that one, you found that the probability of rolling a 6 on a twelve sided die was 1 12 (or, about 8%). Let s make sure that

More information

Unawareness and Strategic Announcements in Games with Uncertainty

Unawareness and Strategic Announcements in Games with Uncertainty Unawareness and Strategic Announcements in Games with Uncertainty Erkut Y. Ozbay February 19, 2008 Abstract This paper studies games with uncertainty where players have different awareness regarding a

More information

A combination of approaches to solve Task How Many Ratings? of the KDD CUP 2007

A combination of approaches to solve Task How Many Ratings? of the KDD CUP 2007 A combination of approaches to solve Tas How Many Ratings? of the KDD CUP 2007 Jorge Sueiras C/ Arequipa +34 9 382 45 54 orge.sueiras@neo-metrics.com Daniel Vélez C/ Arequipa +34 9 382 45 54 José Luis

More information

DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS

DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS DELTA MODULATION AND DPCM CODING OF COLOR SIGNALS Item Type text; Proceedings Authors Habibi, A. Publisher International Foundation for Telemetering Journal International Telemetering Conference Proceedings

More information

About Giovanni De Poli. What is Model. Introduction. di Poli: Methodologies for Expressive Modeling of/for Music Performance

About Giovanni De Poli. What is Model. Introduction. di Poli: Methodologies for Expressive Modeling of/for Music Performance Methodologies for Expressiveness Modeling of and for Music Performance by Giovanni De Poli Center of Computational Sonology, Department of Information Engineering, University of Padova, Padova, Italy About

More information

Blueline, Linefree, Accuracy Ratio, & Moving Absolute Mean Ratio Charts

Blueline, Linefree, Accuracy Ratio, & Moving Absolute Mean Ratio Charts INTRODUCTION This instruction manual describes for users of the Excel Standard Celeration Template(s) the features of each page or worksheet in the template, allowing the user to set up and generate charts

More information

Modeling memory for melodies

Modeling memory for melodies Modeling memory for melodies Daniel Müllensiefen 1 and Christian Hennig 2 1 Musikwissenschaftliches Institut, Universität Hamburg, 20354 Hamburg, Germany 2 Department of Statistical Science, University

More information

Dual-input hybrid acousto-optic set reset flip-flop and its nonlinear dynamics

Dual-input hybrid acousto-optic set reset flip-flop and its nonlinear dynamics Dual-input hybrid acousto-optic set reset flip-flop and its nonlinear dynamics Shih-Tun Chen and Monish R. Chatterjee The characteristics of a dual-input hybrid acousto-optic device are investigated numerically

More information

Augmentation Matrix: A Music System Derived from the Proportions of the Harmonic Series

Augmentation Matrix: A Music System Derived from the Proportions of the Harmonic Series -1- Augmentation Matrix: A Music System Derived from the Proportions of the Harmonic Series JERICA OBLAK, Ph. D. Composer/Music Theorist 1382 1 st Ave. New York, NY 10021 USA Abstract: - The proportional

More information

The Great Beauty: Public Subsidies in the Italian Movie Industry

The Great Beauty: Public Subsidies in the Italian Movie Industry The Great Beauty: Public Subsidies in the Italian Movie Industry G. Meloni, D. Paolini,M.Pulina April 20, 2015 Abstract The aim of this paper to examine the impact of public subsidies on the Italian movie

More information

Acoustic and musical foundations of the speech/song illusion

Acoustic and musical foundations of the speech/song illusion Acoustic and musical foundations of the speech/song illusion Adam Tierney, *1 Aniruddh Patel #2, Mara Breen^3 * Department of Psychological Sciences, Birkbeck, University of London, United Kingdom # Department

More information

Inverse Filtering by Signal Reconstruction from Phase. Megan M. Fuller

Inverse Filtering by Signal Reconstruction from Phase. Megan M. Fuller Inverse Filtering by Signal Reconstruction from Phase by Megan M. Fuller B.S. Electrical Engineering Brigham Young University, 2012 Submitted to the Department of Electrical Engineering and Computer Science

More information

STAT 113: Statistics and Society Ellen Gundlach, Purdue University. (Chapters refer to Moore and Notz, Statistics: Concepts and Controversies, 8e)

STAT 113: Statistics and Society Ellen Gundlach, Purdue University. (Chapters refer to Moore and Notz, Statistics: Concepts and Controversies, 8e) STAT 113: Statistics and Society Ellen Gundlach, Purdue University (Chapters refer to Moore and Notz, Statistics: Concepts and Controversies, 8e) Learning Objectives for Exam 1: Unit 1, Part 1: Population

More information

Beliefs under Unawareness

Beliefs under Unawareness Beliefs under Unawareness Jing Li Department of Economics University of Pennsylvania 3718 Locust Walk Philadelphia, PA 19104 E-mail: jing.li@econ.upenn.edu October 2007 Abstract I study how choice behavior

More information

BAL Real Power Balancing Control Performance Standard Background Document

BAL Real Power Balancing Control Performance Standard Background Document BAL-001-2 Real Power Balancing Control Performance Standard Background Document February 2013 3353 Peachtree Road NE Suite 600, North Tower Atlanta, GA 30326 404-446-2560 www.nerc.com Table of Contents

More information

Bootstrap Methods in Regression Questions Have you had a chance to try any of this? Any of the review questions?

Bootstrap Methods in Regression Questions Have you had a chance to try any of this? Any of the review questions? ICPSR Blalock Lectures, 2003 Bootstrap Resampling Robert Stine Lecture 3 Bootstrap Methods in Regression Questions Have you had a chance to try any of this? Any of the review questions? Getting class notes

More information

Timbre blending of wind instruments: acoustics and perception

Timbre blending of wind instruments: acoustics and perception Timbre blending of wind instruments: acoustics and perception Sven-Amin Lembke CIRMMT / Music Technology Schulich School of Music, McGill University sven-amin.lembke@mail.mcgill.ca ABSTRACT The acoustical

More information

6.UAP Project. FunPlayer: A Real-Time Speed-Adjusting Music Accompaniment System. Daryl Neubieser. May 12, 2016

6.UAP Project. FunPlayer: A Real-Time Speed-Adjusting Music Accompaniment System. Daryl Neubieser. May 12, 2016 6.UAP Project FunPlayer: A Real-Time Speed-Adjusting Music Accompaniment System Daryl Neubieser May 12, 2016 Abstract: This paper describes my implementation of a variable-speed accompaniment system that

More information

An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset

An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset An Effective Filtering Algorithm to Mitigate Transient Decaying DC Offset By: Abouzar Rahmati Authors: Abouzar Rahmati IS-International Services LLC Reza Adhami University of Alabama in Huntsville April

More information

BAL Real Power Balancing Control Performance Standard Background Document

BAL Real Power Balancing Control Performance Standard Background Document BAL-001-2 Real Power Balancing Control Performance Standard Background Document July 2013 3353 Peachtree Road NE Suite 600, North Tower Atlanta, GA 30326 404-446-2560 www.nerc.com Table of Contents Table

More information

BLOCK OCCUPANCY DETECTOR

BLOCK OCCUPANCY DETECTOR BLOCK OCCUPANCY DETECTOR This Block Occupancy Detector recognises the current drawn by moving trains within a block, and can operate a number of built-in programs in response. When used with DC systems,

More information

Working with a Tektronix TDS 3012B Oscilloscope EE 310: ELECTRONIC CIRCUIT DESIGN I

Working with a Tektronix TDS 3012B Oscilloscope EE 310: ELECTRONIC CIRCUIT DESIGN I Working with a Tektronix TDS 3012B Oscilloscope EE 310: ELECTRONIC CIRCUIT DESIGN I Prepared by: Kyle Botteon Questions? kyle.botteon@psu.edu 2 Background Information Recall that oscilloscopes (scopes)

More information

PCM ENCODING PREPARATION... 2 PCM the PCM ENCODER module... 4

PCM ENCODING PREPARATION... 2 PCM the PCM ENCODER module... 4 PCM ENCODING PREPARATION... 2 PCM... 2 PCM encoding... 2 the PCM ENCODER module... 4 front panel features... 4 the TIMS PCM time frame... 5 pre-calculations... 5 EXPERIMENT... 5 patching up... 6 quantizing

More information

A Note on Unawareness and Zero Probability

A Note on Unawareness and Zero Probability A Note on Unawareness and Zero Probability Jing Li Department of Economics University of Pennsylvania 3718 Locust Walk Philadelphia, PA 19104 E-mail: jing.li@econ.upenn.edu November 2007 Abstract I study

More information

KNX Dimmer RGBW - User Manual

KNX Dimmer RGBW - User Manual KNX Dimmer RGBW - User Manual Item No.: LC-013-004 1. Product Description With the KNX Dimmer RGBW it is possible to control of RGBW, WW-CW LED or 4 independent channels with integrated KNX BCU. Simple

More information

Comparing gifts to purchased materials: a usage study

Comparing gifts to purchased materials: a usage study Library Collections, Acquisitions, & Technical Services 24 (2000) 351 359 Comparing gifts to purchased materials: a usage study Rob Kairis* Kent State University, Stark Campus, 6000 Frank Ave. NW, Canton,

More information

Sharif University of Technology. SoC: Introduction

Sharif University of Technology. SoC: Introduction SoC Design Lecture 1: Introduction Shaahin Hessabi Department of Computer Engineering System-on-Chip System: a set of related parts that act as a whole to achieve a given goal. A system is a set of interacting

More information

Lecture 10 Popper s Propensity Theory; Hájek s Metatheory

Lecture 10 Popper s Propensity Theory; Hájek s Metatheory Lecture 10 Popper s Propensity Theory; Hájek s Metatheory Patrick Maher Philosophy 517 Spring 2007 Popper s propensity theory Introduction One of the principal challenges confronting any objectivist theory

More information

The Nature of Time. Humberto R. Maturana. November 27, 1995.

The Nature of Time. Humberto R. Maturana. November 27, 1995. The Nature of Time Humberto R. Maturana November 27, 1995. I do not wish to deal with all the domains in which the word time enters as if it were referring to an obvious aspect of the world or worlds that

More information

Analysis of Video Transmission over Lossy Channels

Analysis of Video Transmission over Lossy Channels 1012 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 18, NO. 6, JUNE 2000 Analysis of Video Transmission over Lossy Channels Klaus Stuhlmüller, Niko Färber, Member, IEEE, Michael Link, and Bernd

More information

Simultaneous Experimentation With More Than 2 Projects

Simultaneous Experimentation With More Than 2 Projects Simultaneous Experimentation With More Than 2 Projects Alejandro Francetich School of Business, University of Washington Bothell May 12, 2016 Abstract A researcher has n > 2 projects she can undertake;

More information

Rhythm together with melody is one of the basic elements in music. According to Longuet-Higgins

Rhythm together with melody is one of the basic elements in music. According to Longuet-Higgins 5 Quantisation Rhythm together with melody is one of the basic elements in music. According to Longuet-Higgins ([LH76]) human listeners are much more sensitive to the perception of rhythm than to the perception

More information

Characteristics of Polyphonic Music Style and Markov Model of Pitch-Class Intervals

Characteristics of Polyphonic Music Style and Markov Model of Pitch-Class Intervals Characteristics of Polyphonic Music Style and Markov Model of Pitch-Class Intervals Eita Nakamura and Shinji Takaki National Institute of Informatics, Tokyo 101-8430, Japan eita.nakamura@gmail.com, takaki@nii.ac.jp

More information

Carlo Martini 2009_07_23. Summary of: Robert Sugden - Credible Worlds: the Status of Theoretical Models in Economics 1.

Carlo Martini 2009_07_23. Summary of: Robert Sugden - Credible Worlds: the Status of Theoretical Models in Economics 1. CarloMartini 2009_07_23 1 Summary of: Robert Sugden - Credible Worlds: the Status of Theoretical Models in Economics 1. Robert Sugden s Credible Worlds: the Status of Theoretical Models in Economics is

More information

Lecture 5: Tuning Systems

Lecture 5: Tuning Systems Lecture 5: Tuning Systems In Lecture 3, we learned about perfect intervals like the octave (frequency times 2), perfect fifth (times 3/2), perfect fourth (times 4/3) and perfect third (times 4/5). When

More information

Analysis and Clustering of Musical Compositions using Melody-based Features

Analysis and Clustering of Musical Compositions using Melody-based Features Analysis and Clustering of Musical Compositions using Melody-based Features Isaac Caswell Erika Ji December 13, 2013 Abstract This paper demonstrates that melodic structure fundamentally differentiates

More information

Authentication of Musical Compositions with Techniques from Information Theory. Benjamin S. Richards. 1. Introduction

Authentication of Musical Compositions with Techniques from Information Theory. Benjamin S. Richards. 1. Introduction Authentication of Musical Compositions with Techniques from Information Theory. Benjamin S. Richards Abstract It is an oft-quoted fact that there is much in common between the fields of music and mathematics.

More information

PHL 317K 1 Fall 2017 Overview of Weeks 1 5

PHL 317K 1 Fall 2017 Overview of Weeks 1 5 PHL 317K 1 Fall 2017 Overview of Weeks 1 5 We officially started the class by discussing the fact/opinion distinction and reviewing some important philosophical tools. A critical look at the fact/opinion

More information

2550 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 6, JUNE 2008

2550 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 6, JUNE 2008 2550 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 54, NO. 6, JUNE 2008 Distributed Source Coding in the Presence of Byzantine Sensors Oliver Kosut, Student Member, IEEE, Lang Tong, Fellow, IEEE Abstract

More information

NanoGiant Oscilloscope/Function-Generator Program. Getting Started

NanoGiant Oscilloscope/Function-Generator Program. Getting Started Getting Started Page 1 of 17 NanoGiant Oscilloscope/Function-Generator Program Getting Started This NanoGiant Oscilloscope program gives you a small impression of the capabilities of the NanoGiant multi-purpose

More information

ACT-R ACT-R. Core Components of the Architecture. Core Commitments of the Theory. Chunks. Modules

ACT-R ACT-R. Core Components of the Architecture. Core Commitments of the Theory. Chunks. Modules ACT-R & A 1000 Flowers ACT-R Adaptive Control of Thought Rational Theory of cognition today Cognitive architecture Programming Environment 2 Core Commitments of the Theory Modularity (and what the modules

More information

Dual Frame Video Encoding with Feedback

Dual Frame Video Encoding with Feedback Video Encoding with Feedback Athanasios Leontaris and Pamela C. Cosman Department of Electrical and Computer Engineering University of California, San Diego, La Jolla, CA 92093-0407 Email: pcosman,aleontar

More information

A Top-down Hierarchical Approach to the Display and Analysis of Seismic Data

A Top-down Hierarchical Approach to the Display and Analysis of Seismic Data A Top-down Hierarchical Approach to the Display and Analysis of Seismic Data Christopher J. Young, Constantine Pavlakos, Tony L. Edwards Sandia National Laboratories work completed under DOE ST485D ABSTRACT

More information

THE OPERATION OF A CATHODE RAY TUBE

THE OPERATION OF A CATHODE RAY TUBE THE OPERATION OF A CATHODE RAY TUBE OBJECT: To acquaint the student with the operation of a cathode ray tube, and to study the effect of varying potential differences on accelerated electrons. THEORY:

More information

Normative and Positive Economics

Normative and Positive Economics Marquette University e-publications@marquette Economics Faculty Research and Publications Business Administration, College of 1-1-1998 Normative and Positive Economics John B. Davis Marquette University,

More information

UC San Diego UC San Diego Previously Published Works

UC San Diego UC San Diego Previously Published Works UC San Diego UC San Diego Previously Published Works Title Classification of MPEG-2 Transport Stream Packet Loss Visibility Permalink https://escholarship.org/uc/item/9wk791h Authors Shin, J Cosman, P

More information

Centre for Economic Policy Research

Centre for Economic Policy Research The Australian National University Centre for Economic Policy Research DISCUSSION PAPER The Reliability of Matches in the 2002-2004 Vietnam Household Living Standards Survey Panel Brian McCaig DISCUSSION

More information

SIMULATION OF PRODUCTION LINES INVOLVING UNRELIABLE MACHINES; THE IMPORTANCE OF MACHINE POSITION AND BREAKDOWN STATISTICS

SIMULATION OF PRODUCTION LINES INVOLVING UNRELIABLE MACHINES; THE IMPORTANCE OF MACHINE POSITION AND BREAKDOWN STATISTICS SIMULATION OF PRODUCTION LINES INVOLVING UNRELIABLE MACHINES; THE IMPORTANCE OF MACHINE POSITION AND BREAKDOWN STATISTICS T. Ilar +, J. Powell ++, A. Kaplan + + Luleå University of Technology, Luleå, Sweden

More information

Melody Extraction from Generic Audio Clips Thaminda Edirisooriya, Hansohl Kim, Connie Zeng

Melody Extraction from Generic Audio Clips Thaminda Edirisooriya, Hansohl Kim, Connie Zeng Melody Extraction from Generic Audio Clips Thaminda Edirisooriya, Hansohl Kim, Connie Zeng Introduction In this project we were interested in extracting the melody from generic audio files. Due to the

More information

The basic concept of the VSC-2 hardware

The basic concept of the VSC-2 hardware This plug-in version of the original hardware VSC2 compressor has been faithfully modeled by Brainworx, working closely with Vertigo Sound. Based on Vertigo s Big Impact Design. The VSC-2 plug-in sets

More information

INTERNATIONAL TELECOMMUNICATION UNION. SERIES H: AUDIOVISUAL AND MULTIMEDIA SYSTEMS Coding of moving video

INTERNATIONAL TELECOMMUNICATION UNION. SERIES H: AUDIOVISUAL AND MULTIMEDIA SYSTEMS Coding of moving video INTERNATIONAL TELECOMMUNICATION UNION CCITT H.261 THE INTERNATIONAL TELEGRAPH AND TELEPHONE CONSULTATIVE COMMITTEE (11/1988) SERIES H: AUDIOVISUAL AND MULTIMEDIA SYSTEMS Coding of moving video CODEC FOR

More information

The Encryption Theory of the Evolution of Humor: Honest Signaling for Homophilic Assortment

The Encryption Theory of the Evolution of Humor: Honest Signaling for Homophilic Assortment The Encryption Theory of the Evolution of Humor: Honest Signaling for Homophilic Assortment Thomas Flamson, Ph.D. UC Davis ~ Anthropology IBNeC / HBES Gramado, RS 2 September 2015 Variation & Assortment

More information

Understanding PQR, DMOS, and PSNR Measurements

Understanding PQR, DMOS, and PSNR Measurements Understanding PQR, DMOS, and PSNR Measurements Introduction Compression systems and other video processing devices impact picture quality in various ways. Consumers quality expectations continue to rise

More information

Intra-frame JPEG-2000 vs. Inter-frame Compression Comparison: The benefits and trade-offs for very high quality, high resolution sequences

Intra-frame JPEG-2000 vs. Inter-frame Compression Comparison: The benefits and trade-offs for very high quality, high resolution sequences Intra-frame JPEG-2000 vs. Inter-frame Compression Comparison: The benefits and trade-offs for very high quality, high resolution sequences Michael Smith and John Villasenor For the past several decades,

More information

DICOM Correction Item

DICOM Correction Item DICOM Correction Item Correction Number CP-467 Log Summary: Type of Modification Addition Name of Standard PS 3.3, 3.17 Rationale for Correction Projection X-ray images typically have a very high dynamic

More information

Topics in Computer Music Instrument Identification. Ioanna Karydi

Topics in Computer Music Instrument Identification. Ioanna Karydi Topics in Computer Music Instrument Identification Ioanna Karydi Presentation overview What is instrument identification? Sound attributes & Timbre Human performance The ideal algorithm Selected approaches

More information

ENGR 3030: Sound Demonstration Project. December 8, 2006 Western Michigan University. Steven Eick, Paul Fiero, and Andrew Sigler

ENGR 3030: Sound Demonstration Project. December 8, 2006 Western Michigan University. Steven Eick, Paul Fiero, and Andrew Sigler ENGR 00: Sound Demonstration Project December 8, 2006 Western Michigan University Steven Eick, Paul Fiero, and Andrew Sigler Introduction The goal of our project was to demonstrate the effects of sound

More information

Hidden melody in music playing motion: Music recording using optical motion tracking system

Hidden melody in music playing motion: Music recording using optical motion tracking system PROCEEDINGS of the 22 nd International Congress on Acoustics General Musical Acoustics: Paper ICA2016-692 Hidden melody in music playing motion: Music recording using optical motion tracking system Min-Ho

More information

POST-PROCESSING FIDDLE : A REAL-TIME MULTI-PITCH TRACKING TECHNIQUE USING HARMONIC PARTIAL SUBTRACTION FOR USE WITHIN LIVE PERFORMANCE SYSTEMS

POST-PROCESSING FIDDLE : A REAL-TIME MULTI-PITCH TRACKING TECHNIQUE USING HARMONIC PARTIAL SUBTRACTION FOR USE WITHIN LIVE PERFORMANCE SYSTEMS POST-PROCESSING FIDDLE : A REAL-TIME MULTI-PITCH TRACKING TECHNIQUE USING HARMONIC PARTIAL SUBTRACTION FOR USE WITHIN LIVE PERFORMANCE SYSTEMS Andrew N. Robertson, Mark D. Plumbley Centre for Digital Music

More information

The Lazy Man Explains the Irrational. E. L. Lady

The Lazy Man Explains the Irrational. E. L. Lady The Lazy Man Explains the Irrational E. L. Lady I ve been thinking about those numbers that you can t write as fractions, Mr. Tinker said. Irrational numbers, they re called, the Lazy Man answered. Well,

More information

FULL-AUTOMATIC DJ MIXING SYSTEM WITH OPTIMAL TEMPO ADJUSTMENT BASED ON MEASUREMENT FUNCTION OF USER DISCOMFORT

FULL-AUTOMATIC DJ MIXING SYSTEM WITH OPTIMAL TEMPO ADJUSTMENT BASED ON MEASUREMENT FUNCTION OF USER DISCOMFORT 10th International Society for Music Information Retrieval Conference (ISMIR 2009) FULL-AUTOMATIC DJ MIXING SYSTEM WITH OPTIMAL TEMPO ADJUSTMENT BASED ON MEASUREMENT FUNCTION OF USER DISCOMFORT Hiromi

More information

THE MONTY HALL PROBLEM

THE MONTY HALL PROBLEM University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2009 THE MONTY HALL PROBLEM Brian Johnson University

More information

unbiased , is zero. Yï) + iab Fuller and Burmeister [4] suggested the estimator: N =Na +Nb + Nab Na +NB =Nb +NA.

unbiased , is zero. Yï) + iab Fuller and Burmeister [4] suggested the estimator: N =Na +Nb + Nab Na +NB =Nb +NA. RELTIVE EFFICIENCY OF SOME TWO -FRME ESTIMTORS H. Huang, Minnesota State Department of Education 1. Introduction In sample surveys, a complete frame is often unavailable or too expensive to construct.

More information

Application of Measurement Instrumentation (1)

Application of Measurement Instrumentation (1) Slide Nr. 0 of 23 Slides Application of Measurement Instrumentation (1) Slide Nr. 1 of 23 Slides Application of Measurement Instrumentation (2) a. Monitoring of processes and operations 1. Thermometers,

More information

Analysis of Background Illuminance Levels During Television Viewing

Analysis of Background Illuminance Levels During Television Viewing Analysis of Background Illuminance Levels During Television Viewing December 211 BY Christopher Wold The Collaborative Labeling and Appliance Standards Program (CLASP) This report has been produced for

More information

Chapter 6: Modifying Sounds Using Loops

Chapter 6: Modifying Sounds Using Loops Chapter 6: Modifying Sounds Using Loops How sound works: Acoustics, the physics of sound Sounds are waves of air pressure Sound comes in cycles The frequency of a wave is the number of cycles per second

More information

Review of Maynard Keynes, An Economist's Biography by D. Moggridge

Review of Maynard Keynes, An Economist's Biography by D. Moggridge Marquette University e-publications@marquette Economics Faculty Research and Publications Business Administration, College of 10-1-1994 Review of Maynard Keynes, An Economist's Biography by D. Moggridge

More information

Design Project: Designing a Viterbi Decoder (PART I)

Design Project: Designing a Viterbi Decoder (PART I) Digital Integrated Circuits A Design Perspective 2/e Jan M. Rabaey, Anantha Chandrakasan, Borivoje Nikolić Chapters 6 and 11 Design Project: Designing a Viterbi Decoder (PART I) 1. Designing a Viterbi

More information

Entries must be submitted electronically by midnight EST March 1, 2018 OR postmarked on or before March 1, 2018

Entries must be submitted electronically by midnight EST March 1, 2018 OR postmarked on or before March 1, 2018 ASSOCIATION OF FOOD JOURNALISTS Annual Awards Competition CALL FOR 2018 ENTRIES Entries must be submitted electronically by midnight EST March 1, 2018 OR postmarked on or before March 1, 2018 INTRODUCTION

More information

A Comparison of Peak Callers Used for DNase-Seq Data

A Comparison of Peak Callers Used for DNase-Seq Data A Comparison of Peak Callers Used for DNase-Seq Data Hashem Koohy, Thomas Down, Mikhail Spivakov and Tim Hubbard Spivakov s and Fraser s Lab September 16, 2014 Hashem Koohy, Thomas Down, Mikhail Spivakov

More information

The influence of performers stage entrance behavior on the audience s performance elaboration

The influence of performers stage entrance behavior on the audience s performance elaboration International Symposium on Performance Science ISBN 978-2-9601378-0-4 The Author 2013, Published by the AEC All rights reserved The influence of performers stage entrance behavior on the audience s performance

More information

On the Role of Semitone Intervals in Melodic Organization: Yearning vs. Baby Steps

On the Role of Semitone Intervals in Melodic Organization: Yearning vs. Baby Steps On the Role of Semitone Intervals in Melodic Organization: Yearning vs. Baby Steps Hubert Léveillé Gauvin, *1 David Huron, *2 Daniel Shanahan #3 * School of Music, Ohio State University, USA # School of

More information

Interactive multiview video system with non-complex navigation at the decoder

Interactive multiview video system with non-complex navigation at the decoder 1 Interactive multiview video system with non-complex navigation at the decoder Thomas Maugey and Pascal Frossard Signal Processing Laboratory (LTS4) École Polytechnique Fédérale de Lausanne (EPFL), Lausanne,

More information

A Low Power Delay Buffer Using Gated Driver Tree

A Low Power Delay Buffer Using Gated Driver Tree IOSR Journal of VLSI and Signal Processing (IOSR-JVSP) ISSN: 2319 4200, ISBN No. : 2319 4197 Volume 1, Issue 4 (Nov. - Dec. 2012), PP 26-30 A Low Power Delay Buffer Using Gated Driver Tree Kokkilagadda

More information

Training Note TR-06RD. Schedules. Schedule types

Training Note TR-06RD. Schedules. Schedule types Schedules General operation of the DT80 data loggers centres on scheduling. Schedules determine when various processes are to occur, and can be triggered by the real time clock, by digital or counter events,

More information

Acoustic concert halls (Statistical calculation, wave acoustic theory with reference to reconstruction of Saint- Petersburg Kapelle and philharmonic)

Acoustic concert halls (Statistical calculation, wave acoustic theory with reference to reconstruction of Saint- Petersburg Kapelle and philharmonic) Acoustic concert halls (Statistical calculation, wave acoustic theory with reference to reconstruction of Saint- Petersburg Kapelle and philharmonic) Borodulin Valentin, Kharlamov Maxim, Flegontov Alexander

More information

Using snowball sampling and an exponential model to enumerate and estimate the size of a network that forms policy. Stuart Astill

Using snowball sampling and an exponential model to enumerate and estimate the size of a network that forms policy. Stuart Astill Using snowball sampling and an exponential model to enumerate and estimate the size of a network that forms policy Stuart Astill Please note that this is a work in progress draft some drafting points remain

More information

A Confusion of the term Subjectivity in the philosophy of Mind *

A Confusion of the term Subjectivity in the philosophy of Mind * A Confusion of the term Subjectivity in the philosophy of Mind * Chienchih Chi ( 冀劍制 ) Assistant professor Department of Philosophy, Huafan University, Taiwan ( 華梵大學 ) cchi@cc.hfu.edu.tw Abstract In this

More information

How to Manage Video Frame- Processing Time Deviations in ASIC and SOC Video Processors

How to Manage Video Frame- Processing Time Deviations in ASIC and SOC Video Processors WHITE PAPER How to Manage Video Frame- Processing Time Deviations in ASIC and SOC Video Processors Some video frames take longer to process than others because of the nature of digital video compression.

More information

Bas C. van Fraassen, Scientific Representation: Paradoxes of Perspective, Oxford University Press, 2008.

Bas C. van Fraassen, Scientific Representation: Paradoxes of Perspective, Oxford University Press, 2008. Bas C. van Fraassen, Scientific Representation: Paradoxes of Perspective, Oxford University Press, 2008. Reviewed by Christopher Pincock, Purdue University (pincock@purdue.edu) June 11, 2010 2556 words

More information

SWITCHED INFINITY: SUPPORTING AN INFINITE HD LINEUP WITH SDV

SWITCHED INFINITY: SUPPORTING AN INFINITE HD LINEUP WITH SDV SWITCHED INFINITY: SUPPORTING AN INFINITE HD LINEUP WITH SDV First Presented at the SCTE Cable-Tec Expo 2010 John Civiletto, Executive Director of Platform Architecture. Cox Communications Ludovic Milin,

More information

Sample Paper NAT IE. Instructions

Sample Paper NAT IE. Instructions Sample Paper NAT IE Instructions Total number of Sections = 07 Total number of Questions = 32 Time Allowed = 38 minutes The Sample Paper is totally MCQ Based, consisting of Question statements and four/five

More information

Feature-Based Analysis of Haydn String Quartets

Feature-Based Analysis of Haydn String Quartets Feature-Based Analysis of Haydn String Quartets Lawson Wong 5/5/2 Introduction When listening to multi-movement works, amateur listeners have almost certainly asked the following situation : Am I still

More information

Electrical Stimulation of the Cochlea to Reduce Tinnitus. Richard S. Tyler, Ph.D. Overview

Electrical Stimulation of the Cochlea to Reduce Tinnitus. Richard S. Tyler, Ph.D. Overview Electrical Stimulation of the Cochlea to Reduce Tinnitus Richard S., Ph.D. 1 Overview 1. Mechanisms of influencing tinnitus 2. Review of select studies 3. Summary of what is known 4. Next Steps 2 The University

More information

Objective Video Quality Assessment of Direct Recording and Datavideo HDR-40 Recording System

Objective Video Quality Assessment of Direct Recording and Datavideo HDR-40 Recording System JAICT, Journal of Applied Information and Communication Technologies Vol., No., 206 Objective Video Quality Assessment of Direct Recording and Datavideo HDR-40 Recording System Nofia Andreana, Arif Nursyahid

More information

Dual frame motion compensation for a rate switching network

Dual frame motion compensation for a rate switching network Dual frame motion compensation for a rate switching network Vijay Chellappa, Pamela C. Cosman and Geoffrey M. Voelker Dept. of Electrical and Computer Engineering, Dept. of Computer Science and Engineering

More information

The Tone Height of Multiharmonic Sounds. Introduction

The Tone Height of Multiharmonic Sounds. Introduction Music-Perception Winter 1990, Vol. 8, No. 2, 203-214 I990 BY THE REGENTS OF THE UNIVERSITY OF CALIFORNIA The Tone Height of Multiharmonic Sounds ROY D. PATTERSON MRC Applied Psychology Unit, Cambridge,

More information

Chapter 7: RV's & Probability Distributions

Chapter 7: RV's & Probability Distributions Chapter 7: RV's & Probability Distributions Name 1. Professor Mean is planning the big Statistics Department Super Bowl party. Statisticians take pride in their variability, and it is not certain what

More information

TOWARDS A USER ORIENTED DESCRIPTION OF COLOUR RENDITION OF LIGHT SOURCES 2.METHODS

TOWARDS A USER ORIENTED DESCRIPTION OF COLOUR RENDITION OF LIGHT SOURCES 2.METHODS TOWARDS A USER ORIENTED DESCRIPTION OF COLOUR RENDITION OF LIGHT SOURCES J.T.C. van Kemenade, P.J.M.van der Burgt authors' affiliations: Philips Lighting BV, Eindhoven, The Netherlands ABSTRACT Colour

More information

Sequential Circuits: Latches & Flip-Flops

Sequential Circuits: Latches & Flip-Flops Sequential Circuits: Latches & Flip-Flops Overview Storage Elements Latches SR, JK, D, and T Characteristic Tables, Characteristic Equations, Eecution Tables, and State Diagrams Standard Symbols Flip-Flops

More information

On the Characterization of Distributed Virtual Environment Systems

On the Characterization of Distributed Virtual Environment Systems On the Characterization of Distributed Virtual Environment Systems P. Morillo, J. M. Orduña, M. Fernández and J. Duato Departamento de Informática. Universidad de Valencia. SPAIN DISCA. Universidad Politécnica

More information

Principles of Video Compression

Principles of Video Compression Principles of Video Compression Topics today Introduction Temporal Redundancy Reduction Coding for Video Conferencing (H.261, H.263) (CSIT 410) 2 Introduction Reduce video bit rates while maintaining an

More information

PUBLISHING PRODUCTION IN 2016 (PUBLISHED BOOKS AND PAMPHLETS AND CONTINUED EDITIONS)

PUBLISHING PRODUCTION IN 2016 (PUBLISHED BOOKS AND PAMPHLETS AND CONTINUED EDITIONS) PUBLISHING PRODUCTION IN 2016 (PUBLISHED BOOKS AND PAMPHLETS AND CONTINUED EDITIONS) The National Statistical Institute annual publishes data for issued books and pamphlets, continued editions (newspapers,

More information

REDUCING DYNAMIC POWER BY PULSED LATCH AND MULTIPLE PULSE GENERATOR IN CLOCKTREE

REDUCING DYNAMIC POWER BY PULSED LATCH AND MULTIPLE PULSE GENERATOR IN CLOCKTREE Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 5, May 2014, pg.210

More information

INSULATION CONDITION OF DRY-CURED XLPE CABLES MEASURED OVER A PERIOD OF 13 YEARS

INSULATION CONDITION OF DRY-CURED XLPE CABLES MEASURED OVER A PERIOD OF 13 YEARS 2 rd International Conference on Electricity Distribution Lyon, -8 June Paper 47 INSULATION CONDITION OF DRY-CURED XLPE CABLES MEASURED OVER A PERIOD OF YEARS ABSTRACT Jens Zoëga HANSEN Danish Energy Association

More information

Singer Recognition and Modeling Singer Error

Singer Recognition and Modeling Singer Error Singer Recognition and Modeling Singer Error Johan Ismael Stanford University jismael@stanford.edu Nicholas McGee Stanford University ndmcgee@stanford.edu 1. Abstract We propose a system for recognizing

More information

Measurement of overtone frequencies of a toy piano and perception of its pitch

Measurement of overtone frequencies of a toy piano and perception of its pitch Measurement of overtone frequencies of a toy piano and perception of its pitch PACS: 43.75.Mn ABSTRACT Akira Nishimura Department of Media and Cultural Studies, Tokyo University of Information Sciences,

More information

EVALUATING THE IMPACT FACTOR: A CITATION STUDY FOR INFORMATION TECHNOLOGY JOURNALS

EVALUATING THE IMPACT FACTOR: A CITATION STUDY FOR INFORMATION TECHNOLOGY JOURNALS EVALUATING THE IMPACT FACTOR: A CITATION STUDY FOR INFORMATION TECHNOLOGY JOURNALS Ms. Kara J. Gust, Michigan State University, gustk@msu.edu ABSTRACT Throughout the course of scholarly communication,

More information

Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences

Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences Discovering Sequential Association Rules with Constraints and Time Lags in Multiple Sequences Sherri K. Harms, 1 Jitender Deogun, 2 Tsegaye Tadesse 3 1 Department of Computer Science and Information Systems

More information

Time & Citation Networks 1

Time & Citation Networks 1 Time & Citation Networks 1 James R. Clough and Tim S. Evans Imperial College London, Centre for Complexity Science, South Kensington Campus, London SW7 2AZ (U.K.) Abstract Citation networks emerge from

More information