SlideShare a Scribd company logo
Alice is taking Artificial Intelligence from Professor Bob. To earn extra credit, Bob offers to play the
following game. Alice and Bob both put all the coins they have on a table. Alice goes first, and can
pick up either one or two coins. Bob goes second and can pick on either one or two coins. The
process repeats until there are no coins left. Whoever picks up the last coin wins.
1.Suppose that upon emptying their pockets, they discover that they have 5 coins. Draw a
complete game tree, including actions and rewards (from Alice's perspective) for this game.
2.Does Alice have a winning strategy (i.e., can she force a win)? If so, what is this strategy?
3.(Extra credit) Suppose that the game is changed so that at the end, whoever wins gets to keep
all the coins they picked up. (The remainder are paid in taxes.) The loser gets nothing. What is the
maximum total win that Alice can force? What about Bob?

More Related Content

More from ABHISHEKREADYMADESKO

Aadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdf
Aadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdfAadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdf
Aadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdf
ABHISHEKREADYMADESKO
 
Which of the following options must hold simultaneously for .pdf
Which of the following options must hold simultaneously for .pdfWhich of the following options must hold simultaneously for .pdf
Which of the following options must hold simultaneously for .pdf
ABHISHEKREADYMADESKO
 
Why would a Grams stain be completed by a laboratory techni.pdf
Why would a Grams stain be completed by a laboratory techni.pdfWhy would a Grams stain be completed by a laboratory techni.pdf
Why would a Grams stain be completed by a laboratory techni.pdf
ABHISHEKREADYMADESKO
 
420 If as in Exercise 416 Y has density function fy.pdf
420 If as in Exercise 416 Y has density function fy.pdf420 If as in Exercise 416 Y has density function fy.pdf
420 If as in Exercise 416 Y has density function fy.pdf
ABHISHEKREADYMADESKO
 
Ynetim Liderlik Vaka almas Maria ailelere destek salay.pdf
Ynetim Liderlik Vaka almas  Maria ailelere destek salay.pdfYnetim Liderlik Vaka almas  Maria ailelere destek salay.pdf
Ynetim Liderlik Vaka almas Maria ailelere destek salay.pdf
ABHISHEKREADYMADESKO
 
Verileri sunmann alternatif yollar yardmc olabilir ancak ha.pdf
Verileri sunmann alternatif yollar yardmc olabilir ancak ha.pdfVerileri sunmann alternatif yollar yardmc olabilir ancak ha.pdf
Verileri sunmann alternatif yollar yardmc olabilir ancak ha.pdf
ABHISHEKREADYMADESKO
 
What hindered industrialization in the South a The South i.pdf
What hindered industrialization in the South a The South i.pdfWhat hindered industrialization in the South a The South i.pdf
What hindered industrialization in the South a The South i.pdf
ABHISHEKREADYMADESKO
 
Watch What are Nestl doing about plastic pollution plast.pdf
Watch  What are Nestl doing about plastic pollution plast.pdfWatch  What are Nestl doing about plastic pollution plast.pdf
Watch What are Nestl doing about plastic pollution plast.pdf
ABHISHEKREADYMADESKO
 
Which of the following declares a public class named Book th.pdf
Which of the following declares a public class named Book th.pdfWhich of the following declares a public class named Book th.pdf
Which of the following declares a public class named Book th.pdf
ABHISHEKREADYMADESKO
 
The nurse is assessing a toddler Which of the following com.pdf
The nurse is assessing a toddler Which of the following com.pdfThe nurse is assessing a toddler Which of the following com.pdf
The nurse is assessing a toddler Which of the following com.pdf
ABHISHEKREADYMADESKO
 
The random variables X and Y have the following joint densit.pdf
The random variables X and Y have the following joint densit.pdfThe random variables X and Y have the following joint densit.pdf
The random variables X and Y have the following joint densit.pdf
ABHISHEKREADYMADESKO
 
Suppose that you are given the following data segment and co.pdf
Suppose that you are given the following data segment and co.pdfSuppose that you are given the following data segment and co.pdf
Suppose that you are given the following data segment and co.pdf
ABHISHEKREADYMADESKO
 
the answer to 4 decimal places P015lt2lt262.pdf
the answer to 4 decimal places P015lt2lt262.pdfthe answer to 4 decimal places P015lt2lt262.pdf
the answer to 4 decimal places P015lt2lt262.pdf
ABHISHEKREADYMADESKO
 
The following data are extracted from the equity section of .pdf
The following data are extracted from the equity section of .pdfThe following data are extracted from the equity section of .pdf
The following data are extracted from the equity section of .pdf
ABHISHEKREADYMADESKO
 
The bison herd on Konza Prairie has begun to show a genetic .pdf
The bison herd on Konza Prairie has begun to show a genetic .pdfThe bison herd on Konza Prairie has begun to show a genetic .pdf
The bison herd on Konza Prairie has begun to show a genetic .pdf
ABHISHEKREADYMADESKO
 
The comparative balance sheet of Iglesias Inc for December .pdf
The comparative balance sheet of Iglesias Inc for December .pdfThe comparative balance sheet of Iglesias Inc for December .pdf
The comparative balance sheet of Iglesias Inc for December .pdf
ABHISHEKREADYMADESKO
 
Related to Checkpoint 54 Present value Sarah Wiggum wo.pdf
Related to Checkpoint 54  Present value Sarah Wiggum wo.pdfRelated to Checkpoint 54  Present value Sarah Wiggum wo.pdf
Related to Checkpoint 54 Present value Sarah Wiggum wo.pdf
ABHISHEKREADYMADESKO
 
Product costs Multiple Choice a Are expensed on the income.pdf
Product costs Multiple Choice a Are expensed on the income.pdfProduct costs Multiple Choice a Are expensed on the income.pdf
Product costs Multiple Choice a Are expensed on the income.pdf
ABHISHEKREADYMADESKO
 
Question 30 01 pts Name this condition in an animal cell S.pdf
Question 30 01 pts Name this condition in an animal cell S.pdfQuestion 30 01 pts Name this condition in an animal cell S.pdf
Question 30 01 pts Name this condition in an animal cell S.pdf
ABHISHEKREADYMADESKO
 
1 Segn los socilogos institucionales la propensin de la.pdf
1 Segn los socilogos institucionales la propensin de la.pdf1 Segn los socilogos institucionales la propensin de la.pdf
1 Segn los socilogos institucionales la propensin de la.pdf
ABHISHEKREADYMADESKO
 

More from ABHISHEKREADYMADESKO (20)

Aadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdf
Aadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdfAadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdf
Aadaki ifadeleri gz nnde bulundurun FCFS lk gelen alr .pdf
 
Which of the following options must hold simultaneously for .pdf
Which of the following options must hold simultaneously for .pdfWhich of the following options must hold simultaneously for .pdf
Which of the following options must hold simultaneously for .pdf
 
Why would a Grams stain be completed by a laboratory techni.pdf
Why would a Grams stain be completed by a laboratory techni.pdfWhy would a Grams stain be completed by a laboratory techni.pdf
Why would a Grams stain be completed by a laboratory techni.pdf
 
420 If as in Exercise 416 Y has density function fy.pdf
420 If as in Exercise 416 Y has density function fy.pdf420 If as in Exercise 416 Y has density function fy.pdf
420 If as in Exercise 416 Y has density function fy.pdf
 
Ynetim Liderlik Vaka almas Maria ailelere destek salay.pdf
Ynetim Liderlik Vaka almas  Maria ailelere destek salay.pdfYnetim Liderlik Vaka almas  Maria ailelere destek salay.pdf
Ynetim Liderlik Vaka almas Maria ailelere destek salay.pdf
 
Verileri sunmann alternatif yollar yardmc olabilir ancak ha.pdf
Verileri sunmann alternatif yollar yardmc olabilir ancak ha.pdfVerileri sunmann alternatif yollar yardmc olabilir ancak ha.pdf
Verileri sunmann alternatif yollar yardmc olabilir ancak ha.pdf
 
What hindered industrialization in the South a The South i.pdf
What hindered industrialization in the South a The South i.pdfWhat hindered industrialization in the South a The South i.pdf
What hindered industrialization in the South a The South i.pdf
 
Watch What are Nestl doing about plastic pollution plast.pdf
Watch  What are Nestl doing about plastic pollution plast.pdfWatch  What are Nestl doing about plastic pollution plast.pdf
Watch What are Nestl doing about plastic pollution plast.pdf
 
Which of the following declares a public class named Book th.pdf
Which of the following declares a public class named Book th.pdfWhich of the following declares a public class named Book th.pdf
Which of the following declares a public class named Book th.pdf
 
The nurse is assessing a toddler Which of the following com.pdf
The nurse is assessing a toddler Which of the following com.pdfThe nurse is assessing a toddler Which of the following com.pdf
The nurse is assessing a toddler Which of the following com.pdf
 
The random variables X and Y have the following joint densit.pdf
The random variables X and Y have the following joint densit.pdfThe random variables X and Y have the following joint densit.pdf
The random variables X and Y have the following joint densit.pdf
 
Suppose that you are given the following data segment and co.pdf
Suppose that you are given the following data segment and co.pdfSuppose that you are given the following data segment and co.pdf
Suppose that you are given the following data segment and co.pdf
 
the answer to 4 decimal places P015lt2lt262.pdf
the answer to 4 decimal places P015lt2lt262.pdfthe answer to 4 decimal places P015lt2lt262.pdf
the answer to 4 decimal places P015lt2lt262.pdf
 
The following data are extracted from the equity section of .pdf
The following data are extracted from the equity section of .pdfThe following data are extracted from the equity section of .pdf
The following data are extracted from the equity section of .pdf
 
The bison herd on Konza Prairie has begun to show a genetic .pdf
The bison herd on Konza Prairie has begun to show a genetic .pdfThe bison herd on Konza Prairie has begun to show a genetic .pdf
The bison herd on Konza Prairie has begun to show a genetic .pdf
 
The comparative balance sheet of Iglesias Inc for December .pdf
The comparative balance sheet of Iglesias Inc for December .pdfThe comparative balance sheet of Iglesias Inc for December .pdf
The comparative balance sheet of Iglesias Inc for December .pdf
 
Related to Checkpoint 54 Present value Sarah Wiggum wo.pdf
Related to Checkpoint 54  Present value Sarah Wiggum wo.pdfRelated to Checkpoint 54  Present value Sarah Wiggum wo.pdf
Related to Checkpoint 54 Present value Sarah Wiggum wo.pdf
 
Product costs Multiple Choice a Are expensed on the income.pdf
Product costs Multiple Choice a Are expensed on the income.pdfProduct costs Multiple Choice a Are expensed on the income.pdf
Product costs Multiple Choice a Are expensed on the income.pdf
 
Question 30 01 pts Name this condition in an animal cell S.pdf
Question 30 01 pts Name this condition in an animal cell S.pdfQuestion 30 01 pts Name this condition in an animal cell S.pdf
Question 30 01 pts Name this condition in an animal cell S.pdf
 
1 Segn los socilogos institucionales la propensin de la.pdf
1 Segn los socilogos institucionales la propensin de la.pdf1 Segn los socilogos institucionales la propensin de la.pdf
1 Segn los socilogos institucionales la propensin de la.pdf
 

Recently uploaded

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Akanksha trivedi rama nursing college kanpur.
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
SACHIN R KONDAGURI
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
goswamiyash170123
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
DhatriParmar
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
Pavel ( NSTU)
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
vaibhavrinwa19
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
tarandeep35
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
kimdan468
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
Wasim Ak
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
JEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questionsJEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questions
ShivajiThube2
 

Recently uploaded (20)

TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama UniversityNatural birth techniques - Mrs.Akanksha Trivedi Rama University
Natural birth techniques - Mrs.Akanksha Trivedi Rama University
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
"Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe..."Protectable subject matters, Protection in biotechnology, Protection of othe...
"Protectable subject matters, Protection in biotechnology, Protection of othe...
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdfMASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
MASS MEDIA STUDIES-835-CLASS XI Resource Material.pdf
 
The Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptxThe Diamond Necklace by Guy De Maupassant.pptx
The Diamond Necklace by Guy De Maupassant.pptx
 
Synthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptxSynthetic Fiber Construction in lab .pptx
Synthetic Fiber Construction in lab .pptx
 
Acetabularia Information For Class 9 .docx
Acetabularia Information For Class 9  .docxAcetabularia Information For Class 9  .docx
Acetabularia Information For Class 9 .docx
 
S1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptxS1-Introduction-Biopesticides in ICM.pptx
S1-Introduction-Biopesticides in ICM.pptx
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
 
Normal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of LabourNormal Labour/ Stages of Labour/ Mechanism of Labour
Normal Labour/ Stages of Labour/ Mechanism of Labour
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
JEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questionsJEE1_This_section_contains_FOUR_ questions
JEE1_This_section_contains_FOUR_ questions
 

Alice is taking Artificial Intelligence from Professor Bob .pdf

  • 1. Alice is taking Artificial Intelligence from Professor Bob. To earn extra credit, Bob offers to play the following game. Alice and Bob both put all the coins they have on a table. Alice goes first, and can pick up either one or two coins. Bob goes second and can pick on either one or two coins. The process repeats until there are no coins left. Whoever picks up the last coin wins. 1.Suppose that upon emptying their pockets, they discover that they have 5 coins. Draw a complete game tree, including actions and rewards (from Alice's perspective) for this game. 2.Does Alice have a winning strategy (i.e., can she force a win)? If so, what is this strategy? 3.(Extra credit) Suppose that the game is changed so that at the end, whoever wins gets to keep all the coins they picked up. (The remainder are paid in taxes.) The loser gets nothing. What is the maximum total win that Alice can force? What about Bob?