CSE 311A: Introduction to Intelligent Agents Using Science Fiction Spring 2020

Total Page：16

File Type：pdf, Size：1020Kb

CSE 311A: Introduction to Intelligent Agents Using Science Fiction Spring 2020 Homework 4 Due: 11:59pm, April 7, 2020 (on Canvas) Provide your answers to the following questions in a PDF file and upload it to Canvas by the deadline. Question 1 [35 points] Read the short story \Little Lost Robot" by Isaac Asimov. You can access it (as well as other short stories in the \I, Robot" collection) through this link: https://www.cse.wustl.edu/~wyeoh/courses/cse311a/2020spring/ docs/Asimov-Isaac-I-Robot.pdf 1a) In the story, Nestor hides itself among the other NS-2 robots, and they all did not reveal Nestor to Dr. Calvin. Model the decision- making process of Nestor and all the other NS-2 robots as a (regular) simultaneous game, where the actions of Nestor are to either (a) reveal itself to Dr. Calvin or (b) stay hidden; and the actions of the other NS-2 robots are to either (a) reveal Nestor to Dr. Calvin or (b) keep Nestor hidden. 1 Provide reasons for your choice of the payoff function for this game. Make sure that they are consistent with the short story. Also provide the (pure or mixed) Nash equilibrium to your game. Question 2 [35 points] In the movie The Dark Knight, there was a scene where the Joker informed passengers on two ferries that there are explosives on both ferries and the detonator for the explosive on their ferry is with passengers on the other ferry. They have a choice to detonate or not detonate the other ferry. Additionally, he informed them that if neither ferry is detonated by midnight, then he would detonate both ferries. 2a) Represent this scene as accurately as possible using game theory (e.g., as some variant of Prisoner's Dilemma). In other words, your game should represent at least the following features of the scene: • All three players in the game (ferry1, ferry2, Joker). • The payoff of each player, as a function of the action of all players. Be sure to justify your payoffs. 2b) In your game above, what are the best response actions for each possible combination of the opponents' actions (it is possible to have more than one best response action if they have the same highest payoff)? Are there any dominating actions? Recall that an action is a dominating action if it is a best response action for all possible combinations of the opponents' actions. 2c) In your game above, is there a pure Nash equilibria? If so, what is it? If not, why isn't there one? 2d) Answer one of the two questions below: • If there is a pure Nash equilibria in your game, did the outcome in the movie correspond to one of your equilibria? If not, why is that so? 2 • If there is no pure Nash equilibria in your game, explain the reason for the outcome in the movie. Question 3 [30 points] Player 2 Rock Paper Scissors Rock 0, 0 -1, 1 1, -1 Player 1 Paper 1, -1 0, 0 -1, 1 Scissors -1, 1 1, -1 0, 0 Consider the Rock-Paper-Scissors game below, where each player can play Rock, Paper, or Scissors. The payoffs are in the form of (x, y), where Player 1 gets x and Player 2 gets y. Let P (xR) be the probability that Player 1 plays Rock, P (xP ) be the probability of playing Paper, and P (xS) be the probability of playing Scissors. Also, let P (yR) be the probability that Player 2 plays Rock, P (yP ) be the probability of playing Paper, and P (yS) be the probability of playing Scissors. Identify a mixed Nash equilibria in the game above and represent it using the probability notations above. i.e., what are the probabilities P (xR), P (xP ), P (xS), P (yR), P (yP ), and P (yS)? Show how you arrived at those probabilities. 3.

Copy Link

Recommended publications

Dr. Asimov's Automatons
Dr. Asimov’s Automatons Take on a Life of their Own Twenty years after his death, author Isaac Asimov’s robot fiction offers a blueprint to our robotic future...and the problems we could face by Alan S. Brown HIS PAST April, the University of Miami School These became the Three Laws. Today, they are the starting of Law held We Robot, the first-ever legal and point for any serious conversation about how humans and policy issues conference about robots. The name robots will behave around one another. of the conference, which brought together lawyers, As the mere fact of lawyers discussing robot law shows, engineers, and technologists, played on the title the issue is no longer theoretical. If robots are not yet of the most famous book intelligent, they are increasingly t ever written about robots, autonomous in how they carry out I, Robot, by Isaac Asimov. tasks. At the most basic level, every The point was underscored by day millions of robotic Roombas de- Laurie Silvers, president of Holly- cide how to navigate tables, chairs, wood Media Corp., which sponsored sofas, toys, and even pets as they the event. In 1991, Silvers founded vacuum homes. SyFy, a cable channel that specializ- At a more sophisticated level, es in science fiction. Within moments, autonomous robots help select in- she too had dropped Asimov’s name. ventory in warehouses, move and Silvers turned to Asimov for ad- position products in factories, and vice before launching SyFy. It was a care for patients in hospitals. South natural choice. Asimov was one of the Korea is testing robotic jailers.
[Show full text]
Isaac Asimov
I, Robot Isaac Asimov TO JOHN W. CAMPBELL, JR, who godfathered THE ROBOTS The story entitled Robbie was first published as Strange Playfellow in Super Science Stories. Copyright © 1940 by Fictioneers, Inc.; copyright © 1968 by Isaac Asimov. The following stories were originally published in Astounding Science Fiction: Reason, copyright © 1941 by Street and Smith Publications, Inc.; copyright © 1969 by Isaac Asimov. Liar! copyright © 1941 by Street and Smith Publications, Inc.; copyright © 1969 by Isaac Asimov. Runaround, copyright © 1942 by Street and Smith Publications, Inc.; copyright ©1970 by Isaac Asimov. Catch That Rabbit, copyright © 1944 by Street and Smith Publications, Inc. Escape, copyright © 1945 by Street and Smith Publications, Inc. Evidence, copyright © 1946 by Street and Smith Publications, Inc. Little Lost Robot, copyright © 1947 by Street and Smith Publications, Inc. The Evitable Conflict, copyright © 1950 by Street and Smith Publications, Inc. CONTENTS Introduction......................................................................................................................................... 2 Robbie................................................................................................................................................. 5 Runaround......................................................................................................................................... 20 Reason..............................................................................................................................................
[Show full text]
What Robots Teach Us About Being Human CC Alumni Reading Group Syllabus 2015-16
What Robots Teach Us About Being Human CC Alumni Reading Group Syllabus 2015-16 Humans have always used the resources and tools around them to adapt their environment to themselves and enhance or improve their lives: from glasses to Google glass, brooms to roombas, and even increasingly to robots. Throughout the Twentieth century, popular media from theater, to books, and films have explored a range of potential consequences for our lives with futuristic technology including robots. For the most part, representations of robots in books and media are popular instances of express collective fears about machines taking over the realm of the human, our tools getting out of our control, and the potential benefits and dangers of the things we make. Today, robots of various kinds are widely used in factories and increasingly in our homes; most scientists in the field of robotics predict we will all have them in our houses within 20 years. Meanwhile scholars from a range of disciplines are thinking through the ethical, social, and even theological implications of this new technology, always with the doomsday scenario of fiction lingering in the background. Through engagement with science fiction in literature and film as well as emerging science non-fiction in contemporary robotics laboratories, this set of readings is designed to help you think together about the relationship between humans and humanoid machines. I designed this as a Freshman seven week research seminar which I know almost all of you are familiar with, at least in the deepest recesses of your memory. In these seminars students are able to stretch their wings a bit, examining a topic that interests them in greater depth using the close reading, critical thinking, and academic writings skills they have been honing all year to write a research paper.
[Show full text]
Robotics – Science Fiction/Procedural Text Unit Length: 6 Weeks
Robotics – Science Fiction/Procedural Text Unit Length: 6 Weeks Language Arts Unit Plan Teacher: Mrs. Bolus Grade: 9th Course: English I Unit 5: Robotics – Science Fiction/Procedural Text Unit LEARNING TARGETS PBL: LT5: Text Types and Purposes: Introduce a topic; organize complex ideas, concepts, and information to make important connections and distinctions; include formatting (e.g., headings), graphics (e.g., figures, tables), and multimedia when useful to aiding comprehension. (CCSS.W9-10.2A) LT5: Text Types and Purposes: Use precise language and domain-specific vocabulary to manage the complexity of the topic. (CCSS.W9- 10.2D) LT11: Conventions of Standard English: Demonstrate command of the conventions of standard English grammar and usage when writing or speaking. (CCSS.L9-10.1) Student-Led I, Robot Class Discussion: LT 9: Comprehension and Collaboration: Come to discussions prepared, having read and researched material under study; explicitly draw on that preparation by referring to evidence from texts and other research on the topic or issue to stimulate a thoughtful, well- reasoned exchange of ideas. (CCSS.SL9-10.1A) LT 10: Presentation of Knowledge and Ideas: Present information, findings, and supporting evidence clearly, concisely, and logically such that listeners can follow the line of reasoning and the organization, development, substance, and style are appropriate to purpose, audience, and task. (CCSS.SL9-10.4) Future of Robotics Epilogue Essay: LT 6: Production and Distribution of Writing: Develop and strengthen writing as needed by planning, revising, editing, rewriting, or trying a new approach, focusing on addressing what is most significant for a specific purpose and audience. (CCSS.W9-10.5) LT 8: Range of Writing: Write routinely over extended time frames (time for research, reflection, and revision) and shorter time frames (a single sitting or a day or two) for a range of tasks, purposes, and audiences.
[Show full text]
WHY DO PEOPLE IMAGINE ROBOTS] This Project Analyzes Why People Are Intrigued by the Thought of Robots, and Why They Choose to Create Them in Both Reality and Fiction
Project Number: LES RBE3 2009 Worcester Polytechnic Institute Project Advisor: Lance E. Schachterle Project Co-Advisor: Michael J. Ciaraldi Ryan Cassidy Brannon Cote-Dumphy Jae Seok Lee Wade Mitchell-Evans An Interactive Qualifying Project Report submitted to the Faculty of WORCESTER POLYTECHNIC INSTITUTE in partial fulfillment of the requirements for the Degree of Bachelor of Science [WHY DO PEOPLE IMAGINE ROBOTS] This project analyzes why people are intrigued by the thought of robots, and why they choose to create them in both reality and fiction. Numerous movies, literature, news articles, online journals, surveys, and interviews have been used in determining the answer. Table of Contents Table of Figures ...................................................................................................................................... IV Introduction ............................................................................................................................................. I Literature Review .................................................................................................................................... 1 Definition of a Robot ........................................................................................................................... 1 Sources of Robots in Literature ............................................................................................................ 1 Online Lists .....................................................................................................................................
[Show full text]
Isaac Asimov's "I, Robot”
Isaac Asimov’s "I, Robot” - Teacher’s Guide Activity Number: 1 Title: Unravel a puzzle Type: pre-reading – lead-in Objective: Recreational problem solving Required Material(s): http://susanisaacandtherobots.weebly.com/unravel-a-puzzle.html Organisation: individual Time: 5’ Step-By-Step Procedure: Move the pieces of the puzzle to position them in relation to one another to have them connect and form the cover of the first edition of the “I, Robot” collection. ~~~ Activity Number: 2 Title: The Frankenstein Complex Type: pre-reading – verbal brainstorming Objective: Opening towards creative thinking Required Material(s): none Organisation: whole class Time: 5’ Step-By-Step Procedure: Students bounce ideas off one another and seek information, explanations and advice about the Frankenstein complex nowadays. Isaac Asimov said he wrote the stories in order to get away from the Frankenstein complex – the worry that technology (especially robots) would destroy humanity. Does this complex still exist today? Are people still afraid of technology and what it might lead to? Provide examples, descriptions, predictions etc. Activity Number: 3 Title: Girls in Science Type: pre-reading – written brainstorming Objective: Encouraging critical thinking Required Material(s): http://susanisaacandtherobots.weebly.com/girls-in-science.html Organisation: whole class Time: 7’ Step-By-Step Procedure: Collect examples of names of women scientists and women writers (science fiction was invented by a woman, Mary Shelley...) in the real world, and interesting women characters in fiction. Add descriptions of life and achievements, pictures, links etc. ~~~ Activity Number: 4 Title: The world’s a stage Type: post-reading Objective: Improving speaking skill Required Material(s): none Organisation: pairs Time: 30’ Step-By-Step Procedure: 2 students pick a scene from the framing narrative and act it out.
[Show full text]
The Complete Robot
The Complete Robot BY ISAAC ASIMOV Copyright © 1982 by Nightfall, Inc. Introduction By the time I was in my late teens and already a hardened science fiction reader, I had read many robot stories and found that they fell into two classes. In the first class there was Robot-as-Menace. I don’t have to explain that overmuch. Such stories were a mixture of “clank-clank” and “aarghh” and “There are some things man was not meant to know.” After a while, they palled dreadfully and I couldn’t stand them. In the second class (a much smaller one) there was Robot-as-Pathos. In such stories the robots were lovable and were usually put upon by cruel human beings. These charmed me. In late 1938 two such stories hit the stands that particularly impressed me. One was a short story by Eando Binder entitled “I, Robot,” about a saintly robot named Adam Link; another was a story by Lester del Rey, entitled “Helen O’Loy,” that touched me with its portrayal of a robot that was everything a loyal wife should be. When, therefore, on June 10, 1939 (yes, I do keep meticulous records), I sat down to write my first robot story, there was no question that I fully intended to write a Robot-as-Pathos story. I wrote “Robbie,” about a robot nurse and a little girl and love and a prejudiced mother and a weak father and a broken heart and a tearful reunion. (It originally appeared under the title--one I hated--of “Strange Playfellow.”) But something odd happened as I wrote this first story.
[Show full text]
I, Robot Isaac Asimov
I, Robot Isaac Asimov TO JOHN W. CAMPBELL, JR, who godfathered THE ROBOTS The story entitled Robbie was first published as Strange Playfellow in Super Science Stories. Copyright © 1940 by Fictioneers, Inc.; copyright © 1968 by Isaac Asimov. The following stories were originally published in Astounding Science Fiction: Reason, copyright © 1941 by Street and Smith Publications, Inc.; copyright © 1969 by Isaac Asimov. Liar! copyright © 1941 by Street and Smith Publications, Inc.; copyright © 1969 by Isaac Asimov. Runaround, copyright © 1942 by Street and Smith Publications, Inc.; copyright ©1970 by Isaac Asimov. Catch That Rabbit, copyright © 1944 by Street and Smith Publications, Inc. Escape, copyright © 1945 by Street and Smith Publications, Inc. Evidence, copyright © 1946 by Street and Smith Publications, Inc. Little Lost Robot, copyright © 1947 by Street and Smith Publications, Inc. The Evitable Conflict, copyright © 1950 by Street and Smith Publications, Inc. CONTENTS Introduction......................................................................................................................................... 2 Robbie................................................................................................................................................. 5 Runaround......................................................................................................................................... 20 Reason..............................................................................................................................................
[Show full text]
An Escape from Reason: Genocide and the International Commission of Inquiry on Darfur
An Escape from Reason: Genocide and the International Commission of Inquiry on Darfur NSONGURUA J. UDOMBANA* "Where we disagree [with the international commission of inquiry] is that this is a genocide and it has been going on for two years now. We're just dismayed that this commission could not discover the government's intent. It's clear .... "I "The reality is that people are being targeted simply on the basis of ethnicity, not on the basis of religion in this case but on the basis of a sense of African-ness and blackness-even if the perpetrators are sometimes blacker than those they are targeting."2 I. Introduction The convoluted and contrived Report of the International Commission of Inquiry on Darfur (ICID) has facilitated the criminal ambivalence of the United Nations (UN) Security Council (UNSC) and other international actors in suppressing the ongoing genocide in Darfur, Western Sudan. The ICID's legal reasoning merely hides the political motive un- derpinning its Report and reflects the mindset of an international community that, hitherto, has been reluctant to characterize genocide in situations similar to Darfur, to avoid trig- gering obligations entailed under the Genocide Convention'-the obligation to prevent, *© 2005 NsonguruaJ. Udombana. LL.B. (Hons.), LL.M. (Univ. of Lagos); LL.D. Candidate (Univ. of South Africa); Associate Professor, Central European University (CEU), Budapest; [email protected]. Professor Udombana, who also is Director of the CEU Center for Human Rights, writes on international law and the judicial process, with an Afrocentric outlook. The author thanks the editors of The InternationalLawyer for their invaluable editorial assistance, though the customary disclaimer applies.
[Show full text]
{DOWNLOAD} the Rest of the Robots
THE REST OF THE ROBOTS PDF, EPUB, EBOOK Isaac Asimov | 224 pages | 27 Feb 2012 | HarperCollins Publishers | 9780586025949 | English | London, United Kingdom The Rest of the Robots PDF Book I am tired of finding newer adjectives that convey my superlative admiration for the thoughts and works of Asimov. Short Stories. The first chapter, The Coming of the Robots , included some of Asimov's earliest robot stories, where the Three Laws of Robotics were not yet explicitly defined. The ending of Galley Slave, the last line in the book, the last thoughts ever in print, I think, of Dr. Related Articles. Robots film Bicentennial Man film I, Robot film. Want to Read Currently Reading Read. Finally, on the subject of printer's errors, the back of the book is the most hilarious of all. The texts in the collection were grouped into 4 chapters, differentiating their central themes. You see, Peter, machines can't fall in love, but— even when it's hopeless and horrifying— women can. I guess if someone has written more than ! Error rating book. Book Rs2. All in all, I liked it, and I would recommend it based on the historical significance, but I would not say that it would be my favourite science fiction novel. Once again, we get a lot of incredibly realistic stories about robots, their working mechanisms and the 3 Laws which govern their existence. Views Read Change Change source View history. I am yet to pinpoint and discover what that dicothomy is a result of. A few of these stories deal with the Laws of Robotics "First Law," "Satisfaction Guaranteed" but more often they d "The Rest of the Robots" is a book that gathered a number of Asimov short stories that were not collected in his more well-known "I, Robot" and anthologized them along with the first two robot detective novels, "The Caves of Steel" and "The Naked Sun.
[Show full text]
Eyes on the Prize Study Guide, It Evokes Emotional Memories of My Experiences As a Young Civil Rights Worker in Mississippi in the Mid-1960’S
A Blackside Publication A Study Guide Written by Facing History and Ourselves Copyright © 2006 Blackside, Inc. All rights reserved. Cover photos:(Signature march image) James Karales; (Front cover, left inset image) © Will Counts, Used with permission of Vivian Counts; (All other inset images) © Bettmann/Corbis Design by Planet Studio For permissions information, please see page 225 TABLE OF CONTENTS FOREWORD BY REP. JOHN LEWIS. 6 INTRODUCTION AND ACKNOWLEDGMENTS. 8 Judi Hampton of Blackside Margot Stern Strom of Facing History and Ourselves USING THE STUDY GUIDE . 12 EPISODE 1: AWAKENINGS (1954 - 1956). 14 Black Boys from Chicago Mamie Till-Mobley Goes Public Mose Wright Stands Up Rosa Parks Remembers A New Leader Emerges Women Working Together EPISODE 2: FIGHTING BACK (1957 - 1962). 26 Overturning Segregation in the Supreme Court The First Day of School Mob Rule Cannot be Allowed to Override the Decisions of Our Courts Confronting Desegregation Student to Student President Clinton Remembers Little Rock EPISODE 3: AIN’T SCARED OF YOUR JAILS (1960 - 1961). 40 Nashville Lunch Counter Sit-ins: An Interview with Diane Nash Nonviolence in Nashville Student Power A New Leader Emerges Freedom Rides EPISODE 4: NO EASY WALK (1961 - 1963) . 52 The Albany Movement Letter From a Birmingham Jail President Kennedy Addresses Civil Rights We Want Our Freedom and We Want It Now! We All Did It EYES ON THE PRIZE | 3 EPISODE 5: MISSISSIPPI: IS THIS AMERICA? (1962 - 1964) . 66 The White Citizens’ Councils Trying to Vote in Mississippi Freedom Summer An Integrated Movement Freedom Songs Incomplete Justice: Forty Years Later Taking It for Ourselves EPISODE 6: BRIDGE TO FREEDOM (1965) .
[Show full text]
Asimov's Three Laws of Robotics Supplemented for 21St Century Care Robots 15 August 2014
Asimov's Three Laws of Robotics supplemented for 21st century care robots 15 August 2014 and are to be embodied in the programming and hardware of the care-robot. Professor Sorell argues that the six values can be promoted by a care-robot "depending on whether the purpose of the robot is to prolong normal adult autonomy and independence as far as possible into old age, or whether the purpose is to take the load off the support network for an older person". The Six Values proposed are: · Autonomy – being able to set goals in life and choose means; · Independence – being able to implement one's goals without the permission, assistance or material resources of others; Isaac Asimov famously devised three laws of · Enablement – having, or having access to, the robotics that underpinned a number of his science means of realizing goals and choices; fiction books and short stories, Professor Tom Sorell of the University of Warwick has helped · Safety – being able readily to avoid pain or harm; develop a new set of rules that they believe will be needed for 21st century care robots. · Privacy – being able to pursue and realize one's goals and implement one's choices unobserved Following recent developments in robotics research philosopher Professor Tom Sorell of the · Social Connectedness – having regular contact University of Warwick has helped produced six with friends and loved ones and safe access to values to be used in properly-designed care- strangers one can choose to meet. robots. Discussing the values, which were developed by First fully stated in 1942 in the story Runaround, Professor Tom Sorell from the University of Asimov's Three Laws of Robotics sought to Warwick, in collaboration with Professor Heather provide a framework for the relationship between Draper of the University of Birmingham, for a humankind and robots, then mainly creatures of European Commission funded project called science fiction.
[Show full text]