# Register now to access 7 million high quality study materials (What's Course Hero?) Course Hero is the premier provider of high quality online educational resources. With millions of study documents, online tutors, digital flashcards and free courseware, Course Hero is helping students learn more efficiently and effectively. Whether you're interested in exploring new subjects or mastering key topics for your next exam, Course Hero has the tools you need to achieve your goals.

1 Page

### hw5sol

Course: CSCI 561, Summer 2008
School: USC
Rating:

Word Count: 153

#### Document Preview

5 Homework - Sample Solution 1) The minimax value of the top node is 5. The alpha and beta values of the inner nodes are indicated on the gure below, as are the pruned branches/nodes. 5 MAX 5 5 5 5 MIN MAX 1 5 4 6 MIN 4 2 4 3 MAX MAX 2) Answer : X = 2 MIN a X 3 3 2 b MAX Proof : (trees missing) X = 1 : node a can be pruned X = 2 : all nodes must be expanded (i.e., no pruning possible) X =...

Register Now

#### Unformatted Document Excerpt

Coursehero >> California >> USC >> CSCI 561

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.
5 Homework - Sample Solution 1) The minimax value of the top node is 5. The alpha and beta values of the inner nodes are indicated on the gure below, as are the pruned branches/nodes. 5 MAX 5 5 5 5 MIN MAX 1 5 4 6 MIN 4 2 4 3 MAX MAX 2) Answer : X = 2 MIN a X 3 3 2 b MAX Proof : (trees missing) X = 1 : node a can be pruned X = 2 : all nodes must be expanded (i.e., no pruning possible) X = 3, 4, 5, 6 : node b can be pruned The 3) outcome of MAX can only be the same or better if MIN plays suboptimally compared to MIN playing optimally. So in general, it seems like a good idea to use minimax. However, suppose MAX assumes MIN plays optimally and minimax says MIN will win. In such cases, ...

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

UCSB - ECE - 242
USC - CS - 577
Software Model Clashes IdentificationSoftware Engineering I, Fall 2002 Mohammed Al-SaidSoftware Model Clashes Identification Experiment What are the experiments objectives? Who will do it? How will it be done? What are the experiment benefits?S
USC - CS - 577
COCOMO II.2000 Post Architecture Model Driver Selection AideSummary SheetScale Factor (SF) Section: X=Not Very LowApplicableLowNormHighVery HighExtra HighPREC FLEX RESL TEAM PMAT EM Section: Product FactorsX=Not ApplicableVery Low
USC - CS - 577
USCCS EUniversity of Southern CaliforniaCenter for Software EngineeringSoftware QualityCS577a 2000 10/27 A Winsor Brown &amp; USC Center for Software EngineeringSwQualityV1 1 of 16v 0.7 04/02/00USCCS EUniversity of Southern Califo
USC - CS - 577
CMMI Organizational Guidelines20 Nov 2000 Rick Hefner, TRWrick.hefner@trw.com (310) 812-7290Introduction - 1 CMMI Structure Organizational Process Areas Organizational Assets Organizational Assessment &amp; ImprovementRHefner112000CMMI Organi
USC - CS - 577
Fagan's &quot;Goal Levels&quot; Since 1988Fagan's Inspections Expected Results A. Winsor BrownUSC Center for Software Engineering AWBrown@sunset.usc.eduInformal Summary&quot;Fagan's Inspections for Documents&quot;CONSENSUS definition of DEFECTS Exit Criteria: T
USC - CSCI - 530
Cryptographysecret-key and and public-key technologies secretpublic-January 30, 2009Administrative submittal instructionsanswer the lab assignment's questions in written report form, as a text, pdf, or Word document file (no obscure formats pl
USC - ISE - 575
ISE 599: Computational Modeling of Expressive PerformanceMarch 29, 2006Christopher RaphaelCan the Computer Learn to Play Music Expressively?By: Christopher Raphael Present by: Leila VaziriBiography Music Plus One (MPO)Solo with orches
UCSB - EDU - 165
Positive PsychologyAn IntroductionMartin E. P. Seligman Mihaly Csikszentmihalyi University of Pennsylvania Claremont Graduate UniversityA science of positive subjective experience, positive individual traits, and positive institutions promises to
UCSB - EDU - 165
Positive Psychology ProgressEmpirical Validation of InterventionsMartin E. P. Seligman and Tracy A. Steen Nansook Park Christopher Peterson University of Pennsylvania University of Rhode Island University of MichiganPositive psychology has ourish
UCSB - EDU - 165
APAResilienceEducation 1651What is Resilience? http:/www.npr.or g/templates/ story/ story.php? storyId=928 903772Family FactorsA. Lack of clear expectations for behavior B. Lack of monitoring C. Inconsistent or excessively severe discip
UCSB - EDU - 165
Ed 165, Fall 2008, page 1Introduction to Applied Psychology: Education 165-September 21Fall 2008, Thursday 200-430 p.m. Phelps 1425 Michael Furlong, Ph.D. Office: Phelps 1315 Phone: 805-893-3338 Email: mfurlong@education.ucsb.edu Office Hours: Tea
UCSB - EDU - 165
What Is a School Psychologist?Education 165 Fall 20081A Brief History of School Psychology1905: Chicago schools start psychological services 1925: New York City schools establish psychologist exam 1928: NYU offers degrees in school psychology 1
UCSB - EDU - 165
Professional and Ethical Issues in Applied PsychologyEducation 165 Fall 2008Wednesday, October 29, 20081Todays classEthical Issues Condentiality Informed Consent Multiple relationships Sexual Intimacies Boundaries of competenceWednesday, Oct
UCSB - EDU - 165
Ed 165 Group Project Attention Deficit/Hyperactive Disorder Conduct Disorders Depression (adolescent or adult) Prevention of early substance use Prevention of School Violence PTSD and exposure to violence Campus bicycle traffic safety Happin
UCSB - EDU - 165
11. Methodological approaches1.-Quantitative methods 2.-Qualitative methods 3.-Mixed methods2. Research Findings1.-The Dodo Bird Verdict 2.-Common Therapeutic Factors 3.-Empirically supported treatments (ESTs)21.Most consistently identifie
UCSB - EDU - 165
Spring 2008 ED165: Midterm 1 Review This is a study guide (meaning information that is not on this sheet could be asked on the test). A good portion of the information on this sheet highlights important topics from the textbook. Even though there is
UCSB - ECON - 171
Econ 171 Fall 2008 Exam 2 November 13 You have 75 minutes to take this exam. Please answer all 4 questions. Each question is worth 25 points and point subtotals are in brackets. To obtain credit, you must provide arguments or work to support your ans
UCSB - ECON - 171
Introduction to Game TheoryEconomics 171 / Fall 2008 Syllabus Instructor: Zachary Grossman grossman[at]econ.ucsb.edu http:/econ.ucsb.edu/~grossman http:/econ.ucsb.edu/~grossman/teaching.html (course website) Location and times: Lectures: TR 2-3:15pm
UCSB - EEMB - 129
EEMB 129, LECTURE 91Two questions that studies of individual meioses in fungi were able to determine DO INDIVIDUAL MEIOSES FOLLOW MENDELIAN SEGREGATION? If you make the cross Aa X aa and we infer that in a single meiotic event,The outcome is 50
UCSB - EEMB - 129
UCSB - PSYCH - 163
Cognitive Brain Research 24 (2005) 715 718 www.elsevier.com/locate/cogbrainresShort CommunicationEyes are special but not for everyone: The case of autismJelena Ristica,T, Laurent Mottronb, Chris Kelland Friesenc, Grace Iaroccid, Jacob A. Burac
UCSB - PSYCH - 007
Types of designsProfessor Gallagher and his controversial technique of simultaneously confronting the fear of heights, snakes, and the dark.Note on Terminology:Factor= Variable Level= how many states of the variable Single Factor, Two-level Desi
UCSB - PSYCH - 007
The Hawthorne EffectIncreased productivity had nothing to do with lighting Rather, with Observation ReactivityHeres what I did: I increased lighting You also had people watching Heres what I got: Increased productivity Therefore: Lighting increase
UCSB - PSYCH - 105
Moral Development1OverviewPiaget's theory Kohlberg's theory Moral vs. Conventional Rules Psychopathy as a developmental disorder2Moral UnderstandingWhat is right and wrong to do? What is fair and just? Why? How do these change over time?3
UCSB - PSYCH - 003
BIOLOGICAL BASIS OF PSYCHOLOGYPSY 3Lecture 2October 2, 2007Chapter TwoThe Anatomy of the Nervous SystemInstructor: E-mail: Office Hours: Office:Prof. Skirmantas Janusonis janusonis@psych.ucsb.edu Fridays, 9:00 11:00 AM Psychology East 28
UCSB - PSYCH - 105
Personality: Families and friendsClick hereOverviewParenting Styles Effects of Parenting Style Critiques of parental influences on personality Do parents matter? And if not, who does?Early research on parenting styles: Baumrind (1967, 1971)Pre
UCSB - EEMB - 111
ReviewPhylum ApicomplexaCoccidians Cryptosporidium sp. Toxoplasma gondii Sarcocystis spp. spp. Symbiont reading host hormonal state Host density and disease transmission Escape from natural enemies Biological control Evasion of host immune s
UCSB - EEMB - 111
Phylum SarcomastigophoraSubphylum Sarcodina Order Amoebida Subphylum Mastigophora Class ZoomastigophoraReview Biological Control Agents Density dependent response Efficient searcher Host specific Pathogen Multiply within host Single infect
UCSB - EEMB - 111
We can now extend this with a more informative system for the parasites. This is based on evolution the relationship between an individual consumer (parasite/predator) and its individual victim (host/prey)Concept of adaptive landscape Many genes co
UCSB - PSYCH - 007
Psychology 7 Introduction to Experimental PsychologyProfessor David Sherman Class #5 Observational Methods Exam 1Tuesday January 27, 2009 (in class) Bring a Pink ParScore form and a pencil. 50 multiple choice questions About equal from Read
UCSB - EEMB - 172
Computer Lab 6 CompetitionEEMB 1722/11/2009Exercise 1: Resource Competition and Equilibrium Predictions Consider the simple competitive interaction in which two consumers, X and Y, share a common limiting resource, R. In class we discussed the
UCSB - PSYCH - 003
My Genome, My Self - Steven Pinker Gets to the Bottom of his own Genetic Code - NYTimes.com1/11/09 9:07 AMThis copy is for your personal, noncommercial use only. You can order presentationready copies for distribution to your colleagues, clients
UCSB - PSYCH - 118
Consciousness and Cognition Consciousness and Cognition 11 (2002) 488506www.academicpress.comWhat we see: Inattention and the capture of attention by meaningArien Mack,* Zissis Pappas, Michael Silverman, and Robin GayNew School University Receiv
UCSB - EDU - 197
ED 197 Positive PsychologyJane Close Conoley Ph D Conoley, Ph.D.The Class Syllabus Four groups g p Different units Collaborative and group projects Email addresses Send me a picture My web page Late assignments Books on reserve Person
UCSB - ESM - 219
What is the genetic material? ESM 219Microbial Processes in the Environment 3: Cell function: genetics, protein synthesis, regulationFall 2007 Deoxyribonucleic acid (DNA) Eukaryotes: in the nucleus (with a nuclear membrane) Prokaryotes: Chromo
UCSB - CS - 172
DesignThe bridge between software requirements and an implementation that satisfies those requirementsDesignPrincipal goal - To determine how the system will work Overall architecture of the system is determined Tradeoffs between reliability, g
USC - ECON - 480
Topic 5 - Oligopolistic competition In this topic, we assume there is only a small number of rms (barriers to entry are present) and the product is not dierentiated (this last assumption is made to simplify). Firms make strategic decisions and we app
USC - ECON - 681
Moral hazard in teams1Short overview of Holmstrom (82)1Setting Two agents A and B who can undertake respective unobservable costly actions aA and aB . Cost is represented by c(a) with c 0 and c 0. Observable outcome, function of BOTH action
USC - ECON - 537
Extra problems to prepare for Second in-class examination ECON 537Signaling efficiency through prices Demand in the market can be summarized by the inverse demand function p(q)=(100-2q). There is a single firm in the market and the cost of productio
USC - ECON - 681
Optimal contracting with moral Hazard1Short overview of Holmstrom (1979)1Setting One agent with objective u(t, a) = v(t) c(a) where t is a transfer. One principal with objective w(y t). Outcome is of the form y = a + where is a noise. Con
Oregon State - SR - 1057
Plant Species Diversity in a Grassland Plant Community:Evidence for Forbs as a Critical Management ConsiderationMonica L. Pokorny, Roger L. Sheley, and Tony J. SvejcarIntroductionGrasslands are the earths largest biome, comprising 24 percent of
UCSB - PSYCH - 120
CLASS STUDY PARTICIPANTS INFORMATION SHEETYou have been asked to participate in a study that is part of a psychology class research project entitled: Preferences and Judgments This class project is for a Research Methods Class in the Department of P
Oregon State - BI - 399
Environment and Development Economics 6 (2001): 435457 Copyright 2001 Cambridge University PressTransgenic crops and the environment: missing markets and public rolesSANDRA S. BATIE Elton R. Smith Professor in Food and Agricultural Policy, Depart
UCLA - CS - 111
2A Commercial Considerations Criticality of maintainability understandability, modularity, testability Maintainability operating systems have very long livesbasic requirements will change many times support costs will dwarf initial developmen
UCLA - CS - 111
3A: Processor Architecture execution mode user mode supervisor mode control of execution modeUser Mode Execution able to use all of the normal instructions load and store general registers from/to memory arithmetic, logical, test, compare, d
UCLA - CS - 111
Overview processes: system view 5A - process state, the system view Processes - the user view a virtual address spacesaved context resource references process descriptors (resident &amp; non-resident) process creationcloning fork, vs. tabula
UCLA - CS - 111
Synchronization &amp; Semaphores 8A interrupt disables and spin waits revisited key points from previous lecture the mutual exclusion problem when interrupts are appropriate problems with mixing interrupts and locks reasonable use of interrupt
Allan Hancock College - LAW - 1983
Admiralty Jurisdiction5.A.CURRENT TOPICSADMIRALTY JURISDICTIONIn March 1983 the Australian Law Reform Commission sought the views of the Association and its members ns to whether concurrent or exclusive Admiralty jurisdiction should be conferr
Stetson - SYS - 863
Gail A. Carpenter, Stephen Grossberg:Adaptive Resonance Theory1ADAPTIVE RESONANCE THEORYGail A. Carpenter and Stephen Grossberg Department of Cognitive and Neural Systems Boston University 677 Beacon Street Boston, Massachusetts 02215 USA gail
Oregon State - CS - 325
Practice exam questions part II 1. Inductive proof A binary tree is a rooted tree in which each node has at most two children. A leaf is a node that has no child. Show by induction that in any arbitrary tree the number of nodes with two children is
Oregon State - ECE - 323
Name:_ Partner(if any):_Date:_ Grade:_/20ECE 323 Lab 3 CMOS GatesTasks: 1. Build the astable multivibrator described in problem 1 of the Lab Prep. Be sure to connect unused inputs to either VDD or GND. Measure the oscillation frequency and outpu
Oregon State - ECE - 323
Oregon State - ECE - 323
Oregon State - ECE - 323
ECE 323 Lab 3 Preparation1. Determine R and C combinations that result in oscillation frequencies of approximately 100kHz, 1kHz, and 1Hz for the astable multivibrator shown below. You may assume that VSW = VDD/2, that the protection diodes are ideal
UCLA - LING - 125
Answer Key Homework due in class on Monday, March 14 Write phrase structures and logical forms for the following sentences. Do not apply QR to names. If more than one phrase structure and/or logical form is possible, give one (or more) option(s) a
Oregon State - ECE - 441
User Manual_Wind Powered Water HeaterGroup 17 Mayra Caballero Bernardo Cortes Mike JoergerDescription A water heating device that uses wind to turn a Savonius turbine attached to a magnet array to induce eddy currents on a copper plate. The induc
UCLA - EDUC - 230
Computer Example #15 Computer Example #15: Backward Selection Example - GPAuse http:/www.gseis.ucla.edu/courses/data/gpa sw regress gpa greq grev mat ar, pr(.1)p = 0.2135 &gt;= 0.1000 p = 0.1405 &gt;= 0.1000 begin with full model removing ar removing gr
UCSB - EEMB - 112
Read it As tho we lectured on it (Adaptive zones, number of species, diagnostic features, pseudocoelomate features): Phylum Brusca &amp; B Nematomorpha Acanthocephala Rotifera Also cyclomorphosis and mictic/amictic life cycles Pseudocoelomate Phy
East Los Angeles College - MAS - 2305
Cribsheet 5 Normal Probability PlotsMAS2305/MAS3305The application in the notes is to assess whether or not the estimated residuals from a regression analysis, i , i = 1, . . . , n, comes from a Normal distri^ bution. A visual check on this could
UCSB - CLA - 170