SlideShare a Scribd company logo
Page 1 of 3
Problem Set 1: Due in class on Tuesday July 7.
Solution
s to this homework will be posted
right after class, hence no late submissions will be accepted.
Test 1 on the content of this
homework will be given on Tuesday July 14 at 9:00am sharp.
Group solutions are welcomed
and encouraged. (There is no limit on the group size.)
Problem 1 (20p)
Figure 1 Figure 2
Figure 3 Figure 4
Figure 5 Figure 6
Figure 7 Figure 8
Figure 9 Figure 10
Figures 1-10 above depict preference and indifference relations
of ten different people on a
set of three or four alternatives. (For each decision maker her
set of alternatives constitutes
the entire domain of choice.) Alternatives are marked as dots
and preferences are marked
Page 2 of 3
with arrows: the direction of an arrow is the direction of the
preference relation, no arrow
between two dots means that an individual is indifferent
between these two alternatives.
In each of the ten figures preference relation either is or is not
transitive and also,
independently of the transitivity of the preference relation, the
indifference relation is or is
not transitive.
In the following table put “true” or “false” in each of the 20
empty cells.
Preference relation is
transitive
Indifference relation is
transitive
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Problem 2 (10p)
Assume a voter has a strict preference over any two candidates
in the set of Clinton, Obama
and Edwards; in other words, it is not the case that he is
indifferent between some two
candidates in this set. In addition, assume that the voter is not
rational.
(1) Prove that a voter who prefers Obama over Clinton has to
prefer Edwards over Obama
and Clinton over Edwards. Present your reasoning.
(2) Prove that if all voters are not rational then either (i) all of
them have identical
preferences or (ii) the set of all voters is split into two subsets
such that in each subset all
voters have identical preferences.
Problem 3 (8p)
Let’s see now how likely would we observe a rational outcome
if a decision maker acted
randomly. Consider the case of three alternatives X, Y and Z.
Assume that deciding
between any two of these alternatives, e.g., X and Y, the
decision maker rolls a die and
dependin
each with equal probability.
(More specifically, assume that a decision maker takes any two
alternatives, say X and Y,
and rolls a die; if one or two dots come up he decides that he is
indifferent between X and Y,
if three or four dots come up he decides that he prefers X over
Y and if five or six dots come
up he decides that he prefers Y over X. Then he does the same
for X and Z and for Y and
Z.)
Page 3 of 3
ADVICE/HIT: Write out all possible outcomes. Each outcome
should be depicted as a
graph with three dots corresponding to X, Y and Z and arrows,
or lack thereof, between any
two dots. Now, each graph depicts a rational or a non-rational
preference system. Which
graphs correspond to rational systems? What is the relative
frequency of the rational ones in
the set of all systems? Note that this frequency is the
probability that individual’s
preferences determined at random, as described above, will end
up being rational?
Problem 4 (3 extra credit points)
Let’s go back to explaining the survey data in which 60% chose
Edwards over Obama, 60%
chose Edwards over Clinton, 60% chose Clinton over Obama
and then when asked to cast a
single vote for one of the three candidates, 45% chose Clinton,
30% Obama, and 25%
Edwards.
(1) Prove that it is not possible that all voters are rational (have
transitive preferences.)
(2) Suppose now that the distribution of votes was not 45%
chose Clinton, 30% Obama, and
25% Edwards but 38% Clinton, 32% Obama and 30% Edwards;
pair-wise data remains
unchanged. Prove that it is possible now that all voters are
rational (have transitive
preferences) and calculate the percentage of votes for each of
the six different orderings of
the three candidates.
Page 1 of 3
Problem Set 1: Due in class on Tuesday July 7.
Page 1 of 3 Problem Set 1   Due in class on Tuesday Jul.docx

More Related Content

DOCX
Solutions to Problem Set 2 The following note was very i.docx
DOCX
A Day in the Life of a Project ManagerConduct an Internet sear.docx
PPTX
Why every election is rigged
PDF
Introduction to Decision Making Theory
PDF
Probability and Stochastic Processes A Friendly Introduction for Electrical a...
PDF
G.Milovanović, 2011. FORMALIZATIONS OF RATIONAL CHOICE IN THE 20TH CENTURY: F...
PDF
The Theory Of Social Choice Peter C Fishburn
PDF
Efficient algorithms for hard problems on structured electorates
Solutions to Problem Set 2 The following note was very i.docx
A Day in the Life of a Project ManagerConduct an Internet sear.docx
Why every election is rigged
Introduction to Decision Making Theory
Probability and Stochastic Processes A Friendly Introduction for Electrical a...
G.Milovanović, 2011. FORMALIZATIONS OF RATIONAL CHOICE IN THE 20TH CENTURY: F...
The Theory Of Social Choice Peter C Fishburn
Efficient algorithms for hard problems on structured electorates

Similar to Page 1 of 3 Problem Set 1 Due in class on Tuesday Jul.docx (20)

PPS
Some topics in analysis of boolean functions
DOCX
First, youll need to choose a topic for your final essay, which w.docx
PPTX
Week 12_Lec 1 Social Choice.pptx
PDF
Ldb Convergenze Parallele_trueblood_03
PPTX
Stochastic Process Exam Help
PDF
1_Introduction_printable.pdf
PPTX
IIT JEE Maths 1998
PDF
Social choice
PDF
The Logic Of Collective Choice Thomas Schwartz
PDF
Sigma xi showcase_2013_draft0
PPT
Arbitrary Democracy
PDF
Module 5 lesson 10
PPT
3__Ch31_fundamental theories of Welfare theorees .ppt
PPTX
Arrows Impossibility Theorem.pptx
PPTX
Statistics Assignment Help
PPTX
rational-choice-181002112947.pptx
DOCX
Question 1 of 402.5 PointsA die with 12 sides is rolled. What is.docx
PDF
Statistical Mechanics of SCOTUS
PPTX
Presentation1
DOCX
Fall 2012 GAME THEORY IN THE SOCIAL SCIENCES Problem Set.docx
Some topics in analysis of boolean functions
First, youll need to choose a topic for your final essay, which w.docx
Week 12_Lec 1 Social Choice.pptx
Ldb Convergenze Parallele_trueblood_03
Stochastic Process Exam Help
1_Introduction_printable.pdf
IIT JEE Maths 1998
Social choice
The Logic Of Collective Choice Thomas Schwartz
Sigma xi showcase_2013_draft0
Arbitrary Democracy
Module 5 lesson 10
3__Ch31_fundamental theories of Welfare theorees .ppt
Arrows Impossibility Theorem.pptx
Statistics Assignment Help
rational-choice-181002112947.pptx
Question 1 of 402.5 PointsA die with 12 sides is rolled. What is.docx
Statistical Mechanics of SCOTUS
Presentation1
Fall 2012 GAME THEORY IN THE SOCIAL SCIENCES Problem Set.docx
Ad

More from alfred4lewis58146 (20)

DOCX
For this assignment, students will need to observe the activities th.docx
DOCX
For this assignment, select a human service organization from .docx
DOCX
For this Assignment, read the case study for Claudia and find tw.docx
DOCX
For this assignment, download the A6 code pack. This zip fil.docx
DOCX
For this assignment, create infographic using the Canva website..docx
DOCX
For this assignment, compare  California during the Great Depression.docx
DOCX
For this assignment, create a 10- to 12-slide presentation in Mi.docx
DOCX
For this assignment, begin by reading chapters 12-15 in Dr. Bells t.docx
DOCX
For this assignment, assume you are the new Secretary of Homelan.docx
DOCX
For this assignment, address the following promptsIntroductor.docx
DOCX
For this assignment, analyze the play by focusing on one of the .docx
DOCX
For this assignment I would like you to answer these questions.docx
DOCX
For the Weekly Reports I need 2 reports. For the First two weeks the.docx
DOCX
For the shortanswer questions,you will need to respo.docx
DOCX
For the sake of argument (this essay in particular), lets prete.docx
DOCX
For the proposal, each student must describe an interface they a.docx
DOCX
For the project, you will be expected to apply the key concepts of p.docx
DOCX
For the past several weeks you have addressed several different area.docx
DOCX
For the Mash it Up assignment, we experimented with different ways t.docx
DOCX
For the first time in modern history, the world is experiencing a he.docx
For this assignment, students will need to observe the activities th.docx
For this assignment, select a human service organization from .docx
For this Assignment, read the case study for Claudia and find tw.docx
For this assignment, download the A6 code pack. This zip fil.docx
For this assignment, create infographic using the Canva website..docx
For this assignment, compare  California during the Great Depression.docx
For this assignment, create a 10- to 12-slide presentation in Mi.docx
For this assignment, begin by reading chapters 12-15 in Dr. Bells t.docx
For this assignment, assume you are the new Secretary of Homelan.docx
For this assignment, address the following promptsIntroductor.docx
For this assignment, analyze the play by focusing on one of the .docx
For this assignment I would like you to answer these questions.docx
For the Weekly Reports I need 2 reports. For the First two weeks the.docx
For the shortanswer questions,you will need to respo.docx
For the sake of argument (this essay in particular), lets prete.docx
For the proposal, each student must describe an interface they a.docx
For the project, you will be expected to apply the key concepts of p.docx
For the past several weeks you have addressed several different area.docx
For the Mash it Up assignment, we experimented with different ways t.docx
For the first time in modern history, the world is experiencing a he.docx
Ad

Recently uploaded (20)

PPTX
Pharma ospi slides which help in ospi learning
PDF
Chinmaya Tiranga quiz Grand Finale.pdf
PDF
VCE English Exam - Section C Student Revision Booklet
PPTX
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PDF
Complications of Minimal Access Surgery at WLH
PPTX
202450812 BayCHI UCSC-SV 20250812 v17.pptx
PPTX
GDM (1) (1).pptx small presentation for students
PDF
GENETICS IN BIOLOGY IN SECONDARY LEVEL FORM 3
PDF
RMMM.pdf make it easy to upload and study
PDF
O7-L3 Supply Chain Operations - ICLT Program
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
A systematic review of self-coping strategies used by university students to ...
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
Classroom Observation Tools for Teachers
PPTX
human mycosis Human fungal infections are called human mycosis..pptx
PDF
Yogi Goddess Pres Conference Studio Updates
PPTX
master seminar digital applications in india
PPTX
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
DOC
Soft-furnishing-By-Architect-A.F.M.Mohiuddin-Akhand.doc
Pharma ospi slides which help in ospi learning
Chinmaya Tiranga quiz Grand Finale.pdf
VCE English Exam - Section C Student Revision Booklet
Tissue processing ( HISTOPATHOLOGICAL TECHNIQUE
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
Complications of Minimal Access Surgery at WLH
202450812 BayCHI UCSC-SV 20250812 v17.pptx
GDM (1) (1).pptx small presentation for students
GENETICS IN BIOLOGY IN SECONDARY LEVEL FORM 3
RMMM.pdf make it easy to upload and study
O7-L3 Supply Chain Operations - ICLT Program
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
A systematic review of self-coping strategies used by university students to ...
Anesthesia in Laparoscopic Surgery in India
Classroom Observation Tools for Teachers
human mycosis Human fungal infections are called human mycosis..pptx
Yogi Goddess Pres Conference Studio Updates
master seminar digital applications in india
Introduction-to-Literarature-and-Literary-Studies-week-Prelim-coverage.pptx
Soft-furnishing-By-Architect-A.F.M.Mohiuddin-Akhand.doc

Page 1 of 3 Problem Set 1 Due in class on Tuesday Jul.docx

  • 1. Page 1 of 3 Problem Set 1: Due in class on Tuesday July 7. Solution s to this homework will be posted right after class, hence no late submissions will be accepted. Test 1 on the content of this homework will be given on Tuesday July 14 at 9:00am sharp. Group solutions are welcomed and encouraged. (There is no limit on the group size.) Problem 1 (20p) Figure 1 Figure 2
  • 2. Figure 3 Figure 4 Figure 5 Figure 6
  • 3. Figure 7 Figure 8 Figure 9 Figure 10 Figures 1-10 above depict preference and indifference relations of ten different people on a set of three or four alternatives. (For each decision maker her set of alternatives constitutes
  • 4. the entire domain of choice.) Alternatives are marked as dots and preferences are marked Page 2 of 3 with arrows: the direction of an arrow is the direction of the preference relation, no arrow between two dots means that an individual is indifferent between these two alternatives. In each of the ten figures preference relation either is or is not transitive and also, independently of the transitivity of the preference relation, the indifference relation is or is not transitive. In the following table put “true” or “false” in each of the 20
  • 5. empty cells. Preference relation is transitive Indifference relation is transitive Figure 1 Figure 2 Figure 3 Figure 4 Figure 5 Figure 6 Figure 7
  • 6. Figure 8 Figure 9 Figure 10 Problem 2 (10p) Assume a voter has a strict preference over any two candidates in the set of Clinton, Obama and Edwards; in other words, it is not the case that he is indifferent between some two candidates in this set. In addition, assume that the voter is not rational. (1) Prove that a voter who prefers Obama over Clinton has to prefer Edwards over Obama and Clinton over Edwards. Present your reasoning.
  • 7. (2) Prove that if all voters are not rational then either (i) all of them have identical preferences or (ii) the set of all voters is split into two subsets such that in each subset all voters have identical preferences. Problem 3 (8p) Let’s see now how likely would we observe a rational outcome if a decision maker acted randomly. Consider the case of three alternatives X, Y and Z. Assume that deciding between any two of these alternatives, e.g., X and Y, the decision maker rolls a die and dependin each with equal probability. (More specifically, assume that a decision maker takes any two alternatives, say X and Y,
  • 8. and rolls a die; if one or two dots come up he decides that he is indifferent between X and Y, if three or four dots come up he decides that he prefers X over Y and if five or six dots come up he decides that he prefers Y over X. Then he does the same for X and Z and for Y and Z.) Page 3 of 3 ADVICE/HIT: Write out all possible outcomes. Each outcome should be depicted as a graph with three dots corresponding to X, Y and Z and arrows, or lack thereof, between any two dots. Now, each graph depicts a rational or a non-rational preference system. Which
  • 9. graphs correspond to rational systems? What is the relative frequency of the rational ones in the set of all systems? Note that this frequency is the probability that individual’s preferences determined at random, as described above, will end up being rational? Problem 4 (3 extra credit points) Let’s go back to explaining the survey data in which 60% chose Edwards over Obama, 60% chose Edwards over Clinton, 60% chose Clinton over Obama and then when asked to cast a single vote for one of the three candidates, 45% chose Clinton, 30% Obama, and 25% Edwards.
  • 10. (1) Prove that it is not possible that all voters are rational (have transitive preferences.) (2) Suppose now that the distribution of votes was not 45% chose Clinton, 30% Obama, and 25% Edwards but 38% Clinton, 32% Obama and 30% Edwards; pair-wise data remains unchanged. Prove that it is possible now that all voters are rational (have transitive preferences) and calculate the percentage of votes for each of the six different orderings of the three candidates. Page 1 of 3 Problem Set 1: Due in class on Tuesday July 7.