Discrete, Bounded Reasoning in Games
|
|
- Melina Crawford
- 6 years ago
- Views:
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
Game Theory 1. Introduction & The rational choice theory
Game Theory 1. Introduction & The rational choice theory DR. ÖZGÜR GÜRERK UNIVERSITY OF ERFURT WINTER TERM 2012/13 Game theory studies situations of interdependence Games that we play A group of people
More informationCOMP Test on Psychology 320 Check on Mastery of Prerequisites
COMP Test on Psychology 320 Check on Mastery of Prerequisites This test is designed to provide you and your instructor with information on your mastery of the basic content of Psychology 320. The results
More informationA 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 informationIntroduction 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 informationSystem Level Simulation of Scheduling Schemes for C-V2X Mode-3
1 System Level Simulation of Scheduling Schemes for C-V2X Mode-3 Luis F. Abanto-Leon, Arie Koppelaar, Chetan B. Math, Sonia Heemstra de Groot arxiv:1807.04822v1 [eess.sp] 12 Jul 2018 Eindhoven University
More informationChapter 27. Inferences for Regression. Remembering Regression. An Example: Body Fat and Waist Size. Remembering Regression (cont.)
Chapter 27 Inferences for Regression Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 27-1 Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley An
More informationDepartment of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine. Project: Real-Time Speech Enhancement
Department of Electrical & Electronic Engineering Imperial College of Science, Technology and Medicine Project: Real-Time Speech Enhancement Introduction Telephones are increasingly being used in noisy
More informationOPERATIONS SEQUENCING IN A CABLE ASSEMBLY SHOP
OPERATIONS SEQUENCING IN A CABLE ASSEMBLY SHOP Ahmet N. Ceranoglu* 1, Ekrem Duman*, M. Hamdi Ozcelik**, * Dogus University, Dept. of Ind. Eng., Acibadem, Istanbul, Turkey ** Yapi Kredi Bankasi, Dept. of
More informationLecture 5: Clustering and Segmentation Part 1
Lecture 5: Clustering and Segmentation Part 1 Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today Segmentation and grouping Gestalt principles Segmentation as clustering K means Feature
More informationWatching In the Dark: Limited Strategic Thinking at the Movie Box Office 1
Watching In the Dark: Limited Strategic Thinking at the Movie Box Office 1 Alexander L. Brown California Institute of Technology Colin F. Camerer California Institute of Technology Dan Lovallo The University
More informationDAT335 Music Perception and Cognition Cogswell Polytechnical College Spring Week 6 Class Notes
DAT335 Music Perception and Cognition Cogswell Polytechnical College Spring 2009 Week 6 Class Notes Pitch Perception Introduction Pitch may be described as that attribute of auditory sensation in terms
More informationDELTA 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 informationUnawareness 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 informationLogic and Artificial Intelligence Lecture 0
Logic and Artificial Intelligence Lecture 0 Eric Pacuit Visiting Center for Formal Epistemology, CMU Center for Logic and Philosophy of Science Tilburg University ai.stanford.edu/ epacuit e.j.pacuit@uvt.nl
More informationLecture 24. Social Hierarchy. Social Power Inhibition vs. disinhibition
Lecture 24 Social Hierarchy Social Power Inhibition vs. disinhibition Determinants of power Experimental evidence Power and Laughter The social bonding hypothesis Those without power laugh more An Introduction
More informationDeep Neural Networks Scanning for patterns (aka convolutional networks) Bhiksha Raj
Deep Neural Networks Scanning for patterns (aka convolutional networks) Bhiksha Raj 1 Story so far MLPs are universal function approximators Boolean functions, classifiers, and regressions MLPs can be
More informationIF MONTY HALL FALLS OR CRAWLS
UDK 51-05 Rosenthal, J. IF MONTY HALL FALLS OR CRAWLS CHRISTOPHER A. PYNES Western Illinois University ABSTRACT The Monty Hall problem is consistently misunderstood. Mathematician Jeffrey Rosenthal argues
More informationLinear mixed models and when implied assumptions not appropriate
Mixed Models Lecture Notes By Dr. Hanford page 94 Generalized Linear Mixed Models (GLMM) GLMMs are based on GLM, extended to include random effects, random coefficients and covariance patterns. GLMMs are
More informationReal-Time Systems Dr. Rajib Mall Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Real-Time Systems Dr. Rajib Mall Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No.# 01 Lecture No. # 07 Cyclic Scheduler Goodmorning let us get started.
More informationAlgorithmic Composition: The Music of Mathematics
Algorithmic Composition: The Music of Mathematics Carlo J. Anselmo 18 and Marcus Pendergrass Department of Mathematics, Hampden-Sydney College, Hampden-Sydney, VA 23943 ABSTRACT We report on several techniques
More informationBBM 413 Fundamentals of Image Processing Dec. 11, Erkut Erdem Dept. of Computer Engineering Hacettepe University. Segmentation Part 1
BBM 413 Fundamentals of Image Processing Dec. 11, 2012 Erkut Erdem Dept. of Computer Engineering Hacettepe University Segmentation Part 1 Image segmentation Goal: identify groups of pixels that go together
More informationAbout 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 informationStudy of White Gaussian Noise with Varying Signal to Noise Ratio in Speech Signal using Wavelet
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 2328-3491, ISSN (Online): 2328-3580, ISSN (CD-ROM): 2328-3629
More informationComparison of Mixed-Effects Model, Pattern-Mixture Model, and Selection Model in Estimating Treatment Effect Using PRO Data in Clinical Trials
Comparison of Mixed-Effects Model, Pattern-Mixture Model, and Selection Model in Estimating Treatment Effect Using PRO Data in Clinical Trials Xiaolei Zhou, 1,2 Jianmin Wang, 1 Jessica Zhang, 1 Hongtu
More informationAP Statistics Sampling. Sampling Exercise (adapted from a document from the NCSSM Leadership Institute, July 2000).
AP Statistics Sampling Name Sampling Exercise (adapted from a document from the NCSSM Leadership Institute, July 2000). Problem: A farmer has just cleared a field for corn that can be divided into 100
More informationAugmentation 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-Not for Publication- Online Appendix to Telecracy: Testing for Channels of Persuasion
-Not for Publication- Online Appendix to Telecracy: Testing for Channels of Persuasion BY GUGLIELMO BARONE FRANCESCO D ACUNTO GAIA NARCISO* * Barone is at the Bank of Italy and RCEA. (e-mail: guglielmo.barone@bancaditalia.it)
More informationCS229 Project Report Polyphonic Piano Transcription
CS229 Project Report Polyphonic Piano Transcription Mohammad Sadegh Ebrahimi Stanford University Jean-Baptiste Boin Stanford University sadegh@stanford.edu jbboin@stanford.edu 1. Introduction In this project
More informationValidity. What Is It? Types We Will Discuss. The degree to which an inference from a test score is appropriate or meaningful.
Validity 4/8/2003 PSY 721 Validity 1 What Is It? The degree to which an inference from a test score is appropriate or meaningful. A test may be valid for one application but invalid for an another. A test
More informationINTEGRATED CIRCUITS. AN219 A metastability primer Nov 15
INTEGRATED CIRCUITS 1989 Nov 15 INTRODUCTION When using a latch or flip-flop in normal circumstances (i.e., when the device s setup and hold times are not being violated), the outputs will respond to a
More informationSTAT 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 informationThe National Traffic Signal Report Card: Highlights
The National Traffic Signal Report Card: Highlights THE FIRST-EVER NATIONAL TRAFFIC SIGNAL REPORT CARD IS THE RESULT OF A PARTNERSHIP BETWEEN SEVERAL NTOC ASSOCIATIONS LED BY ITE, THE AMERICAN ASSOCIATION
More informationNearest-neighbor and Bilinear Resampling Factor Estimation to Detect Blockiness or Blurriness of an Image*
Nearest-neighbor and Bilinear Resampling Factor Estimation to Detect Blockiness or Blurriness of an Image* Ariawan Suwendi Prof. Jan P. Allebach Purdue University - West Lafayette, IN *Research supported
More informationAn 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 informationA simplified fractal image compression algorithm
A simplified fractal image compression algorithm A selim*, M M Hadhoud $,, M I Dessouky # and F E Abd El-Samie # *ERTU,Egypt $ Dept of Inform Tech, Faculty of Computers and Information, Menoufia Univ,
More informationWhen Do Vehicles of Similes Become Figurative? Gaze Patterns Show that Similes and Metaphors are Initially Processed Differently
When Do Vehicles of Similes Become Figurative? Gaze Patterns Show that Similes and Metaphors are Initially Processed Differently Frank H. Durgin (fdurgin1@swarthmore.edu) Swarthmore College, Department
More informationTo Review or Not to Review? Limited Strategic Thinking at the Movie Box Office 1
To Review or Not to Review? Limited Strategic Thinking at the Movie Box Office 1 Alexander L. Brown Texas A&M University Colin F. Camerer California Institute of Technology Dan Lovallo The University of
More informationSIMULATION MODELING FOR QUALITY AND PRODUCTIVITY IN STEEL CORD MANUFACTURING
Turkseven, C.H., and Ertek, G. (2003). "Simulation modeling for quality and productivity in steel cord manufacturing," in Chick, S., Sánchez, P., Ferrin,D., and Morrice, D.J. (eds.). Proceedings of 2003
More informationComputer Coordination With Popular Music: A New Research Agenda 1
Computer Coordination With Popular Music: A New Research Agenda 1 Roger B. Dannenberg roger.dannenberg@cs.cmu.edu http://www.cs.cmu.edu/~rbd School of Computer Science Carnegie Mellon University Pittsburgh,
More informationBlueline, 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 informationHow to write a scientific paper for an international journal
How to write a scientific paper for an international journal PEERASAK CHAIPRASART Good Scientist Research 1 Why publish? If you publish, people understand that you can do your job If you publish, you have
More informationAP Statistics Sec 5.1: An Exercise in Sampling: The Corn Field
AP Statistics Sec.: An Exercise in Sampling: The Corn Field Name: A farmer has planted a new field for corn. It is a rectangular plot of land with a river that runs along the right side of the field. The
More informationEFFECT OF REPETITION OF STANDARD AND COMPARISON TONES ON RECOGNITION MEMORY FOR PITCH '
Journal oj Experimental Psychology 1972, Vol. 93, No. 1, 156-162 EFFECT OF REPETITION OF STANDARD AND COMPARISON TONES ON RECOGNITION MEMORY FOR PITCH ' DIANA DEUTSCH " Center for Human Information Processing,
More informationDual-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 informationSAMPLE PAPER ASSISTANT DIRECTOR AUDIT
SAMPLE PAPER ASSISTANT DIRECTOR AUDIT SAMPLE PAPER ASSISTANT DIRECTOR AUDIT 1 ANALYTICAL WRITING ASSESSMENT & VERBAL 1. Classification of Reports is: A. Informal reports, Long reports B. Formal or informal
More informationStepSequencer64 J74 Page 1. J74 StepSequencer64. A tool for creative sequence programming in Ableton Live. User Manual
StepSequencer64 J74 Page 1 J74 StepSequencer64 A tool for creative sequence programming in Ableton Live User Manual StepSequencer64 J74 Page 2 How to Install the J74 StepSequencer64 devices J74 StepSequencer64
More informationInverse 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 informationCONFLICT AND COOPERATION INTERMSOFGAMETHEORY THOMAS SCHELLING S RESEARCH
STUDIES IN LOGIC, GRAMMAR AND RHETORIC 8(21) 2005 Katarzyna Zbieć Białystok University CONFLICT AND COOPERATION INTERMSOFGAMETHEORY THOMAS SCHELLING S RESEARCH Abstract. The Nobel Prize in Economic Sciences
More informationContests with Ambiguity
Contests with Ambiguity David Kelsey Department of Economics, University of Exeter. Tigran Melkonyan Behavioural Science Group, Warwick University. University of Exeter. August 2016 David Kelsey (University
More informationINTER GENRE SIMILARITY MODELLING FOR AUTOMATIC MUSIC GENRE CLASSIFICATION
INTER GENRE SIMILARITY MODELLING FOR AUTOMATIC MUSIC GENRE CLASSIFICATION ULAŞ BAĞCI AND ENGIN ERZIN arxiv:0907.3220v1 [cs.sd] 18 Jul 2009 ABSTRACT. Music genre classification is an essential tool for
More informationPitch correction on the human voice
University of Arkansas, Fayetteville ScholarWorks@UARK Computer Science and Computer Engineering Undergraduate Honors Theses Computer Science and Computer Engineering 5-2008 Pitch correction on the human
More informationReconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn
Reconstruction of Ca 2+ dynamics from low frame rate Ca 2+ imaging data CS229 final project. Submitted by: Limor Bursztyn Introduction Active neurons communicate by action potential firing (spikes), accompanied
More informationWhy t? TEACHER NOTES MATH NSPIRED. Math Objectives. Vocabulary. About the Lesson
Math Objectives Students will recognize that when the population standard deviation is unknown, it must be estimated from the sample in order to calculate a standardized test statistic. Students will recognize
More informationNote for Applicants on Coverage of Forth Valley Local Television
Note for Applicants on Coverage of Forth Valley Local Television Publication date: May 2014 Contents Section Page 1 Transmitter location 2 2 Assumptions and Caveats 3 3 Indicative Household Coverage 7
More informationWEB APPENDIX. Managing Innovation Sequences Over Iterated Offerings: Developing and Testing a Relative Innovation, Comfort, and Stimulation
WEB APPENDIX Managing Innovation Sequences Over Iterated Offerings: Developing and Testing a Relative Innovation, Comfort, and Stimulation Framework of Consumer Responses Timothy B. Heath Subimal Chatterjee
More information6.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 informationOn time: the influence of tempo, structure and style on the timing of grace notes in skilled musical performance
RHYTHM IN MUSIC PERFORMANCE AND PERCEIVED STRUCTURE 1 On time: the influence of tempo, structure and style on the timing of grace notes in skilled musical performance W. Luke Windsor, Rinus Aarts, Peter
More informationHidden Markov Model based dance recognition
Hidden Markov Model based dance recognition Dragutin Hrenek, Nenad Mikša, Robert Perica, Pavle Prentašić and Boris Trubić University of Zagreb, Faculty of Electrical Engineering and Computing Unska 3,
More informationSampler Overview. Statistical Demonstration Software Copyright 2007 by Clifford H. Wagner
Sampler Overview Statistical Demonstration Software Copyright 2007 by Clifford H. Wagner (w44@psu.edu) Introduction The philosophy behind Sampler is that students learn mathematics and statistics more
More informationUC Berkeley UC Berkeley Previously Published Works
UC Berkeley UC Berkeley Previously Published Works Title Zero-rate feedback can achieve the empirical capacity Permalink https://escholarship.org/uc/item/7ms7758t Journal IEEE Transactions on Information
More informationThe 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 informationContents. Introduction. Skyworks Solutions (SWKS) Cypress Semiconductor (CY) Sierra Wireless (SWIR) Silicon Labs (SLAB) Rockwell Automation (ROK)
Contents Introduction Skyworks Solutions (SWKS) Cypress Semiconductor (CY) Sierra Wireless (SWIR) Silicon Labs (SLAB) Rockwell Automation (ROK) Global X Internet of Things Thematic ETF (SNSR) Bottom Line
More informationDecision-Maker Preference Modeling in Interactive Multiobjective Optimization
Decision-Maker Preference Modeling in Interactive Multiobjective Optimization 7th International Conference on Evolutionary Multi-Criterion Optimization Introduction This work presents the results of the
More informationSource/Receiver (SR) Setup
PS User Guide Series 2015 Source/Receiver (SR) Setup For 1-D and 2-D Vs Profiling Prepared By Choon B. Park, Ph.D. January 2015 Table of Contents Page 1. Overview 2 2. Source/Receiver (SR) Setup Main Menu
More informationAn Introduction To Scientific Research E Bright Wilson
We have made it easy for you to find a PDF Ebooks without any digging. And by having access to our ebooks online or by storing it on your computer, you have convenient answers with an introduction to scientific
More informationResearch Article. ISSN (Print) *Corresponding author Shireen Fathima
Scholars Journal of Engineering and Technology (SJET) Sch. J. Eng. Tech., 2014; 2(4C):613-620 Scholars Academic and Scientific Publisher (An International Publisher for Academic and Scientific Resources)
More informationK ABC Mplus CFA Model. Syntax file (kabc-mplus.inp) Data file (kabc-mplus.dat)
K ABC Mplus CFA Model Syntax file (kabc-mplus.inp) title: principles and practice of sem (4th ed.), rex kline two-factor model of the kabc-i, figure 9.7, table 13.1 data: file is "kabc-mplus.dat"; type
More informationAcoustic 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 informationBootstrap 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 informationBAL 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 informationThe Impact of Media Censorship: Evidence from a Field Experiment in China
The Impact of Media Censorship: Evidence from a Field Experiment in China Yuyu Chen David Y. Yang January 22, 2018 Yuyu Chen David Y. Yang The Impact of Media Censorship: Evidence from a Field Experiment
More informationMODELLING IMPLICATIONS OF SPLITTING EUC BAND 1
MODELLING IMPLICATIONS OF SPLITTING EUC BAND 1 1. BACKGROUND In respect of the consumption range 0-73.2 MWh pa, the finalised NDM proposals for 2007/08 (and for all previous years) apply a single EUC in
More informationModeling 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 informationAppendix D: The Monty Hall Controversy
Appendix D: The Monty Hall Controversy Appendix D: The Monty Hall Controversy - Page 1 Let's Make a Deal Prepared by Rich Williams, Spring 1991 Last Modified Fall, 2001 You are playing Let's Make a Deal
More information22/9/2013. Acknowledgement. Outline of the Lecture. What is an Agent? EH2750 Computer Applications in Power Systems, Advanced Course. output.
Acknowledgement EH2750 Computer Applications in Power Systems, Advanced Course. Lecture 2 These slides are based largely on a set of slides provided by: Professor Rosenschein of the Hebrew University Jerusalem,
More informationBeliefs 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 informationFigure 9.1: A clock signal.
Chapter 9 Flip-Flops 9.1 The clock Synchronous circuits depend on a special signal called the clock. In practice, the clock is generated by rectifying and amplifying a signal generated by special non-digital
More informationSIMULATION OF PRODUCTION LINES THE IMPORTANCE OF BREAKDOWN STATISTICS AND THE EFFECT OF MACHINE POSITION
ISSN 1726-4529 Int j simul model 7 (2008) 4, 176-185 Short scientific paper SIMULATION OF PRODUCTION LINES THE IMPORTANCE OF BREAKDOWN STATISTICS AND THE EFFECT OF MACHINE POSITION Ilar, T. * ; Powell,
More informationTransportation Process For BaBar
Transportation Process For BaBar David C. Williams University of California, Santa Cruz Geant4 User s Workshop Stanford Linear Accelerator Center February 21, 2002 Outline: History and Motivation Design
More informationWHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG?
WHAT MAKES FOR A HIT POP SONG? WHAT MAKES FOR A POP SONG? NICHOLAS BORG AND GEORGE HOKKANEN Abstract. The possibility of a hit song prediction algorithm is both academically interesting and industry motivated.
More informationMore About Regression
Regression Line for the Sample Chapter 14 More About Regression is spoken as y-hat, and it is also referred to either as predicted y or estimated y. b 0 is the intercept of the straight line. The intercept
More informationWORD CHECK UP. Debut. Premiere. Hit
DAY106 Korean boy band BTS No.1 in US album chart A South Korean pop act has reached number one in the U.S. album charts for the first time ever. The boy band BTS debuted at No. 1 on the Billboard 200
More informationAMD+ Testing Report. Compiled for Ultracomms 20th July Page 1
AMD+ Testing Report Compiled for Ultracomms 20th July 2015 Page 1 Table of Contents 1 Preface 2 Confidentiality 3 DJN-Solutions-Ltd -Overview 4 Background 5 Methodology 6 Calculation-of-False-Positive-Rate
More informationTimbre 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 informationThe Fox News Eect:Media Bias and Voting S. DellaVigna and E. Kaplan (2007)
The Fox News Eect:Media Bias and Voting S. DellaVigna and E. Kaplan (2007) Anna Airoldi Igor Cerasa IGIER Visiting Students Presentation March 21st, 2014 Research Questions Does the media have an impact
More informationBAL 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 informationInteractive Methods in Multiobjective Optimization 1: An Overview
Interactive Methods in Multiobjective Optimization 1: An Overview Department of Mathematical Information Technology, University of Jyväskylä, Finland Table of Contents 1 General Properties of Interactive
More informationMargin of Error. p(1 p) n 0.2(0.8) 900. Since about 95% of the data will fall within almost two standard deviations, we will use the formula
Name Margin of Error A survey of a sample population gathers information from a few people and then the results are used to reflect the opinions of a larger population. The reason that researchers and
More informationBIBLIOGRAPHIC DATA: A DIFFERENT ANALYSIS PERSPECTIVE. Francesca De Battisti *, Silvia Salini
Electronic Journal of Applied Statistical Analysis EJASA (2012), Electron. J. App. Stat. Anal., Vol. 5, Issue 3, 353 359 e-issn 2070-5948, DOI 10.1285/i20705948v5n3p353 2012 Università del Salento http://siba-ese.unile.it/index.php/ejasa/index
More informationInstrument Recognition in Polyphonic Mixtures Using Spectral Envelopes
Instrument Recognition in Polyphonic Mixtures Using Spectral Envelopes hello Jay Biernat Third author University of Rochester University of Rochester Affiliation3 words jbiernat@ur.rochester.edu author3@ismir.edu
More informationBLOCK 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 informationBach-Prop: Modeling Bach s Harmonization Style with a Back- Propagation Network
Indiana Undergraduate Journal of Cognitive Science 1 (2006) 3-14 Copyright 2006 IUJCS. All rights reserved Bach-Prop: Modeling Bach s Harmonization Style with a Back- Propagation Network Rob Meyerson Cognitive
More informationNETFLIX MOVIE RATING ANALYSIS
NETFLIX MOVIE RATING ANALYSIS Danny Dean EXECUTIVE SUMMARY Perhaps only a few us have wondered whether or not the number words in a movie s title could be linked to its success. You may question the relevance
More informationPeircean concept of sign. How many concepts of normative sign are needed. How to clarify the meaning of the Peircean concept of sign?
How many concepts of normative sign are needed About limits of applying Peircean concept of logical sign University of Tampere Department of Mathematics, Statistics, and Philosophy Peircean concept of
More informationSet-Top-Box Pilot and Market Assessment
Final Report Set-Top-Box Pilot and Market Assessment April 30, 2015 Final Report Set-Top-Box Pilot and Market Assessment April 30, 2015 Funded By: Prepared By: Alexandra Dunn, Ph.D. Mersiha McClaren,
More informationLisa Randall, a professor of physics at Harvard, is the author of "Warped Passages: Unraveling the Mysteries of the Universe's Hidden Dimensions.
Op-Ed Contributor New York Times Sept 18, 2005 Dangling Particles By LISA RANDALL Published: September 18, 2005 Lisa Randall, a professor of physics at Harvard, is the author of "Warped Passages: Unraveling
More informationWorking 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 informationObstacle Warning for Texting
Distributed Computing Obstacle Warning for Texting Bachelor Thesis Christian Hagedorn hagedoch@student.ethz.ch Distributed Computing Group Computer Engineering and Networks Laboratory ETH Zürich Supervisors:
More informationMindMouse. This project is written in C++ and uses the following Libraries: LibSvm, kissfft, BOOST File System, and Emotiv Research Edition SDK.
Andrew Robbins MindMouse Project Description: MindMouse is an application that interfaces the user s mind with the computer s mouse functionality. The hardware that is required for MindMouse is the Emotiv
More informationImage and Imagination
* Budapest University of Technology and Economics Moholy-Nagy University of Art and Design, Budapest Abstract. Some argue that photographic and cinematic images are transparent ; we see objects through
More information