Escolar Documentos
Profissional Documentos
Cultura Documentos
ECONOMICS
Sets of Sets: It is possible for elements of a set to be sets. For example the has three
elements of which one element {1,2,3} is actually a set.
= {, {1,2,3}, }
It is important to note that the set and, not the objects contained within the set, is an
element of . For instance {1,2,3} is an element , however the object 1 is not an element
.
www.inside-economics.com
Inside
ECONOMICS
Finite Sets: If all the elements of a set can be listed then the set is called a finite set. The
sets A and B are examples of finite sets. Set A has 3 elements, set B 5 elements and set C
has 6 elements.
= {, , }
= {1,2,3,4,5}
= {1000,2001,3003,4004,5999,6555}
Infinite Sets: An infinite set is a set where we cannot possibly list all the numbers.
Therefore we denote an infinite set as follows.
= {1,2,3,4, } or = {1,2,3,4, }
For instance we can write the sets of natural numbers N and the set of real numbers in
the following way.
= {1,2,3,4, }
= {1,2,3,4, }
Intervals: If we have two number and then the set of all the numbers between and
and is called an interval of the set. An open interval is where the end points and are
excluded and is denoted as:
(, ) = { 1 : < < }
A closed interval is where the end points and are included and is denoted as:
[, ] = { 1 : }
If only one of the two end points is included in the interval then is called a half closed or half
open set which we denote as (, ] or [, ). Given the above definitions we know that there
are types of infinite intervals where we have the number and :
(, ] = { 1 : }
(, ) = { 1 : < }
[, +) = { 1 : }
(, +) = { 1 : > }
(, +) = 1
The Empty Set: The empty set or null set contains no elements. Every subset contains the
empty set, including itself. So we may not always expressly show the empty set when we
write out a set but it is important to note that the empty set will be a subset of any set. We
denote the empty set as the following:
= { } or
The empty set is the only set in which every property holds. Please note that the empty set
www.inside-economics.com
Inside
ECONOMICS
Equal Sets: Equal sets are two sets which contain the same elements but the elements are
in different order. Although the sets A and B, below have different order they are equal
because they contain the same elements. Remember that the order of a set is irrelevant.
If = {5,3,2,4,1} and = {1,2,3,4,5}, then the sets are equal ( = )
Subsets: A subset is a set within a set. The set is a subset of if and only if every
element of is an element of which is denoted as . A subset is defined as,
,
Also because these sets are equal it holds that if and then =
Proper Subset: A proper subset is a subset where not every element in is an element in
. This means that is a larger set that contains the smaller set .We denote the proper
subset as . Formally:
( , )
Essentially the proper set means that is the subset of but is larger than . So there is
at least one more element in than in .
If = {1,2,4,7} and = {, , 3, , 5,6, , 8,9,10} then because every element of is an
element in , and has at least one more element than . In fact in this case has 6 more
elements than .
The domain of a function defined as a subset: Some functions are based only on
subsets of . Given the function the set of numbers which the function () is defined is
called the domain of . There are reasons why the domain of a function may be limited. The
most common reasons for restricted the domain is that we cannot divide by zero, and cannot
1
take the square root or logarithm of a negative number. For example () = 2 the domain is
all except for 1 or +1. The domain of a function may also be restricted by the economic
application. In economic applications we mostly deal with sets with non negative numbers
and therefore the domain is restricted. If the function () is the cost to produce 100
computers then we can denote the domain of as:
+ { 1 : 0}
Example 2: Subsets
In the following diagram is a proper subset of the set because every element in is also
an element in .
is a subset of if and only if every element of is an element of ,
is a subset of because if we
pick an arbitrary element of
say 1 then this element is also
in the set
www.inside-economics.com
Inside
ECONOMICS
Example 3: Subsets
In the diagram below set is not a subset of because, although some elements are, not all
elements in are elements in the set . To be a subset every element of must be an
element in .
is a subset of if and only if every element of is an element of
The Universe::The universe is the space of all possible elements. For example, when
Intersection of two sets: The set containing the elements that are common to both sets is
called the intersection and is denoted by . The intersection of two sets is denoted as:
= { | }
The intersection of many sets: Given a collection of many sets , where the index
values that belong to some other set called , then:
= {| }
Example 4: Intersection
Suppose that we have the following two sets = {, 4, , 8} and = {1, , 5, , 7,9,11}. The
intersection of and is = {2,6}, where 2,6 . The intersection will include all
the values that are elements in both sets.
= {2,6}, where 2,6
2
6
www.inside-economics.com
Inside
ECONOMICS
4
3
2
Example 6: Intersection
Find the intersection between the following sets, : {1,2,3} and : {4,5,6} ?
In this case there is not intersection between the sets. This is known as a disjoint.
( ) = ( ) ( )
Unions of two sets The union of two sets is the set which contains all members of the two
sets and is denoted by the symbol . The union of two sets is denoted as:
= { | }
The unions of many sets: Given a collection of many sets , where the index values
that belong to some other set called , then:
= {| }
www.inside-economics.com
Inside
ECONOMICS
1
11
6
9
( ) = ( )
Disjoint The sets and are defined as a disjoint if there are no common elements
between the two sets. In other words each set is completely different to the other set. We
have already seen a disjoin in example 6.
Example 9: The Disjoint
If : {2,4,6,8} and : {1,3,5,7,9,11} then we call this a disjoint, as there are no elements
common to both sets.
www.inside-economics.com
Inside
ECONOMICS
space that are not elements of A or B. This is shown in general form in the following
diagram below. Where represents the union between the sets and we define
the compliment of the union as or .
= {: }
www.inside-economics.com
Inside
ECONOMICS
=
=
The difference between two sets: If we have two sets and and we subtract from
then we have the difference between the two sets. If we define the space of these sets as
then we can write this as:
= { | }
This operation will remove all the elements of that are also elements of . Essentially the
intersection between and is excluded from .
Example 12: Difference between sets
Suppose we have the sets : {1, 2, 3,4} and : {1,2,3,4,5} , in the space then the
difference between the sets will be = { | } .
= { | } = {1, 2, 3}
-1
-2
-3
The Symmetric Difference: The symmetric difference between two sets is the operation
where the intersection of two sets is subtracted from the union of two sets. If we have two
sets and then the symmetric difference is:
This is the same as
= { |[ ] [ ]}
: ( ) ( )
,
Example 13: Symmetric Difference
: ( ) ( )
: ( ) ( )
www.inside-economics.com
Inside
ECONOMICS
( ) = [ ( )] [( ) ]
As ( ) = {1,4,7,12}, therefore
Therefore [( )] is
[( )] = {3,9}
Suppose we have two sets : {1,2,3,4,5,6} and : {1,1,2,3} then the symmetric difference
between the two sets is:
: ( ) ( ) = {4,5,6} {1} = {1,4,5,6}
4
1
2
3
The = {4,5,6, }
The = {1, }
-1
We could also use the following equation to derive the same result.
: ( ) ( ) = {1,1,2,3,4,5,6, } {1,2,3} = {1,4,5,6}
4
1
2
3
-1
= {(, , , )| , , , }
Inside
ECONOMICS
In this text we do not explicitly deal with mathematical proofs as it is not essential in
gaining intuition of basic mathematical applications. However this being said, having the
ability and technique to construct proofs can be extremely important when working with
pure mathematics and abstract problems solving. Subsequently as sets are a fundamental
part of mathematics, and proofs of sets are relatively simplistic compared to various other
mathematical proofs, it is probably a good starting point. If you wish to skip this section the
next section 3.3 describes the properties of set operations.
To make proofs about sets we usually pick an arbitrary element from one set and prove that
it either belongs or does not belong to the other set or sets. For instance we may want to
prove that the set is equal to set , that is = . To prove these sets are equal we prove
that and that . To prove that is contained in the set , we simply pick
a random element from such as and show that it is contained within that is .
Then to prove that we just follow the same logic by choosing a random element of ,
say and show that . Basically there are two parts to the proof but the same
technique is used. It is important to note that the element chosen should not have any
special characteristics and should just be a generic element of the set.
If we want to prove that then we have to find an element that does not belong . In
this case the arbitrary can have a special characteristic and being generic is not important.
Please note that we do not have to follow this methodology strictly. Once you become
familiar with the properties of set operations, you can often use other properties to construct
your argument. Also another way to construct proofs about sets is to construct a truth table,
which will be covered further in this text.
Properties of Set Operations
There are certain properties which always hold for any sets , and . To prove theses
properties is quite simple and you can just use the proof techniques above for given sets to
show the following hold.
=
=
=
=
( ) = ( )
www.inside-economics.com
Inside
ECONOMICS
( ) = ( ) ( )
( ) =
De Morgan's Law: A well known pair of results known as De Morgan's Law holds for
every sets and .
= ( ) which is also expressed as = ( )
= ( ) which is also expressed as = ( )
More Results,
( ) = ( ) ( )
( ) ( ) = ( ) ( )
Example 19: Set Proof
Prove that ( ) = ( ) ( ).
This is equivalent to claiming that:
( ) ( ) ( ) and ( ) ( ) ( ).
We need both inclusions to be true to prove the equality holds.
Part 1: Show that ( ) ( ) ( )
2. If then it must be the case that belongs to both and . Therefore it must
be the case that belongs to both and , which we express as and
. This implies that ( ) ( ).
In both cases we always have ( ) ( ).
www.inside-economics.com
Inside
ECONOMICS
( ) ( ) ( ) and ( ) ( ) ( )
We need both inclusions to be true to prove the equality holds.
Part 1: Show that ( ) ( ) ( )
2. If then can belong to either and or . If then will belong to the set
( ) ( ), ( ) ( ). However if does not belong to , that is
then the element must belong to the set as . If belongs to the set it
must be the case that ( ) ( ). Therefore it must be that
( ) ( ).
Therefore ( ) ( ) ( )
1. If ( ) then must belong to both and . This means that and , and
it must be the case that ( ) and ( ).
www.inside-economics.com
Inside
ECONOMICS
( ) ( ) ( ) ( ) and ( ) ( ) ( ) ( )
Again we need both inclusions to be true to prove the equality holds.
Part 1: Show that ( ) ( ) ( ) ( )
De Morgan's Law: A well known pair of results known as De Morgan's Law holds for
every sets and .
= ( ) which is also expressed as = ( )
= ( ) which is also expressed as = ( )
Firstly we display these equalities in the following diagrams and the proceed with a formal
proof.
www.inside-economics.com
Inside
ECONOMICS
( ) =
( ) =
= ( )
= ( )
1. Prove = ( )
Part 1: Show that ( )
www.inside-economics.com
Inside
ECONOMICS
2. Prove = ( )
Therefore,
( ) = ( )
= ( )
= ( )
We know that these two equations are equal. To get them into the correct form we just take
the compliment. Just for clarification ( ) = but (( ) ) = , so when we take the
compliment of ( ) we are actually doing (( ) ) = .
( ) =
This is the equality we want to prove with a distinct notation for the sets and is equivalent
to:
( ) =
www.inside-economics.com
Inside
ECONOMICS
Please note that you can also express De Morgan's Laws as:
= ( )
= ( )
( ) ( ) ( )
Here we are just trying to see whether an element of ( ) ( ) is contained within the set
( )
= ( )( )
= ( )( ) = [( ) ( )] [( ) ( )]
The first term is the union of the two unions, and contains all points in the universe. This
means that if we subtract something from this, the remaining set is the complement of the
second term.(If X is a set and S is the universe of points then, S X = X c ) In this case all
that remains is the complement of the second term.
= ( )( ) = [( ) ( )]
This term is equivalent to ( ) ( )
www.inside-economics.com
Inside
ECONOMICS
(Hint: whenever you have term that is a complement of a complement then you should
always think back to De Morgan's Laws and see if you can use the laws in your proof)
= ( )
= ( )
= ( )( ) is true.
Proof Concluded.
0
0
1
1
0
1
0
1
and
0
0
0
1
or
0
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
www.inside-economics.com
( )
1
1
0
0
() and()
1
0
0
0
1
1
0
1
"
1
1
0
1
Inside
ECONOMICS
is a subset of because if we
pick an arbitrary element of
say 1 then this element is also
in the set
We can write this as, if then , , to prove that is a proper subset of , we can
use truth tables.
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
"
1
1
0
1
1
1
0
1
0
0
1
1
1
0
0
1
0
1
0
1
The first row says that if the element is not in then it is in . If the element is
not in then the element is in the compliment . By using the truth table we can see
where an element belongs based on the information. For instance in the last row the element
is in both and and therefore must be in the intersection of these two sets.
1
1
0
0
( )
0
0
0
1
www.inside-economics.com
0
0
0
1
Inside
ECONOMICS
From the truth table we have constructed we can see that if an element belongs to
( ) , that is ( ) then it must be the case that .
Example 31: Truth Tables and Sets
Show that ( ) = ( ) ( )
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
0
1
1
( )
0
0
0
0
0
1
( )
0
0
0
1
0
1
( )
0
0
0
0
1
1
The truth table above contains all the possible scenarios and from this we can see that if
( ) then ( ) and ( ) which means that ( ) ( ).
Therefore ( ) = ( ) ( ).
Power Sets
The power set is denoted 2 and is the set of all subsets of the set . A power set is a set
where each element of the set is also a set. If there are 2 elements in contained in the set
then the power set will contain 4 elements where each of these elements is itself a set. This
means that if a set has exactly elements then it's power set will have 2 elements. This
concept is best explained through demonstration.
If set = {1,2,3} then the power set is 2 = {, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, } .We
can also write this power set as 2 = {, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, }.
As the power set is a set, we can compute the power set of a power set. The power set of a
power set is denoted as 22 . For set above the power set of the power set would have 28
elements, which are sets.
If = {, } then, the power set is
2 = , {}, {}, {, }
22 =
The attributes and mechanics of power sets are further demonstrated in the following
examples.
Example 25: Power Sets
www.inside-economics.com
Inside
ECONOMICS
Calculate 2 2 and 2
Therefore,
2 2 = {, {}, {}, {, }, {, }, {, }, }
2 = , {}, {}, {, }
Therefore
2 2 = , {1}
Therefore
2 2 = , {}, {}, {, }
2 2 = 2
www.inside-economics.com
Inside
ECONOMICS
( ) = ( )
( ) = ( ) ( )
Complements
( ) =
=
=
De Morgan's Law
( ) =
Other Properties
( ) = ( ) ( )
( ) ( ) = ( ) ( )
www.inside-economics.com
Inside
ECONOMICS
Partitions of a Set
Introduction to Partitions
A finite partition of set is a finite collection of all the non empty subsets contained within
, based on a given division of set. In other words the original set is divided or separated
into a collection of non empty subsets. The concept of partitions is widely used in game
theory and information based applications.
Consider a non empty set . A finite partition of is a finite collection of non empty subsets
1 , 2 , , for some {1,2,3, } such that = and,
=
=1
= 1 , 2 , , , where = and
If the agents forecasts that the future state is in the partition = 1 , 2 , 3 , 4 where
each partition is a set of possible future states . This means that all the possible future
states are contained in the space which is divided into these four partitions. Therefore the
true state must belong to one of these four sets.
www.inside-economics.com
Inside
ECONOMICS
= {1 , 2 , } and = 1 , 2 , 3 , 4
w
w
=
=1
Let = {2,4,6,8}. Suppose we have the following partitions of the set : = {2,4}, {6,8}
and = {2,6}, {4,8}. List all the refinement of and all the refinements of .
Refinements of :
1 = = {2,4}, {6,8}
2 = {2}, {4}, {6,8}
3 = {2,4}, {6}, {8}
Refinements of :
www.inside-economics.com
Inside
ECONOMICS
Common Refinement: For a non empty set the Partition is a common refinement of
partitions and , if refines both partitions and . (in Example 30 above the only
common refinement is 4 = 4 )
Proper Refinement: For a non empty set the partition is a proper refinement of
partitions if partition refines partition and they are different partitions.
Consider the following partitions, = {1}, {2}, {3,4}, = {1,2,3}{4}, = {1,23}, {4} and
= {1,2,3,4,5}.
The partition is a proper refinement of the partitions and . This means that and is
are proper coarsenings of . The partitions and are equal and this means that partition
is a refinement of partition and vice versa. However these refinements are not proper
refinements. Likewise partition is a coarsening of partition and vice versa, but they are
mot proper coarsenings. The partition is a common refinement of both and . Partition
is a common coarsening of and . Also partition is common coarsening of and .
For simplification refer to the table below.
Refinement of
Coarsening of
Common
Proper
Common
Refinements of Refinements of Coarsenings of
Z,Y
Y,Z
Proper
Coarsenings of
X,Z
X,Y
Now find the refinements of this partition. Please note that the indexes 1 and 2 below are
just to label the refinement number and do not correspond to the sets in the partition
above.
1 = = {1}, {2}, {99,100}
www.inside-economics.com
Inside
ECONOMICS
The set has exactly 100 elements. Consider two element partitions of the set . That is
= {1 , 2 }, where 1 , 2 , 1 2 and = 1 2 .
(a)How many different 2 element partitions does have?
(b)How many different 2 element partitions does have if we require that #1 = 1 and
#2 = 99?
For any 2 element partition = {1 , 2 } of it must be the case that once we fix one of the
elements say 1 then 2 = 1 . Therefore to find the different 2 element partitions we
just need to know the number of non empty proper subsets of and divide by 2. We divided
by two because we know that if there are 100 elements then there will be 50 2 element
partitions. This is demonstrated in the following hypothetical partitions:
= {1}, {2, ,100},
To find the number of non empty proper subsets of we use the power set of . Remember
that the power set is the set of all subsets of the set . A power set is a set where each
element of the set is also a set. As there are 100 elements the number of non empty proper
subsets will be 2100. That is:
2 {, {1}, {2}, , {100}, {1,2}, {1,3}, , {1, . . ,50}, , {1, ,99}, }
However we want the number of non empty proper subsets and the power set includes both
the empty set and the set , which is not a proper subset. Therefore we just subtract two
away from the power set to get the number of non empty proper subsets.
2 2
Now we just divide the number of non empty proper subsets by 2 because we want to know
the number of 2 element partitions. Therefore:
2 2 2100 2
=
= 2100 1
2
2
www.inside-economics.com
Inside
ECONOMICS
www.inside-economics.com
Inside
ECONOMICS
= {2,4,5,6,7}
Although the partition {2}, {4}, {5}, {6}, {7} is also a common refinement, there is a coarser
common refinement and the join is the coarsest common refinement of and .
Another Method to Calculate Meets and Joins
For each let () denote the unique such that . Given two partitions
and of the same set , we can define their meet and their join as follows. Suppose that we
represent the meet and join as.
= 1 2
= 1 2
for some positive and . Then the elements 1 and 2 are in the same element of the
join if and only if they are both in the same element in the partition and they are also in
the same element in .
An Alternative Definitions for the Join
www.inside-economics.com
Inside
ECONOMICS
() = () (),
This means that the elements of the join are subsets of the elements of each partition.
Therefore the join is a refinement of and also a refinement of .
In the above example the elements of the join are {2}, {4}, {6}, and , {5,7}, and the elements of
the partition are {2,4} and {6,5,7}. Therefore every element of the join is a subset of the
elements in the partition. For instance the element {2} in join is a subset of the element {2,4}
from the partition . The same logic applies to the partition .Thus the join must be a
refinement of the partition and the partition .
An Alternative Definition for the Meet
() = () () () () ()
The above statement requires calculating the union of infinitely many sets, but since is
finite, every () must also be a finite set, and, at some finite point, there is nothing more
to add to the infinite union.
Example 34: Join and Meets
Let = {1,2,3,4,5,6,7,9,12} and suppose that we have the following partitions:
= {1,2,9,12}, {3,4}, {6,7}, {5}
Note that any two points that are in the same element of the join are also together in both
partitions and . To demonstrate what this actually means we can draw arrows
connecting the two point elements of the join and elements of partitions.
= {1,2,9,12}, {3,4}, {6,7}, {5}
= {1,2}, {3,4}, {5}, {6}, {7}, {9,12}
Note that for the meet every pair of points that are in the same element of the meet, for
instance 1 and 5, there is a path linking them. The path is mathematically represented as
www.inside-economics.com
Inside
ECONOMICS
The join and meet for partition and partition , are respectively
= {1,2}, {3,4}, {5}, {6}, {7}, {9,12}
= {1,2,5,9,12}, {3,4,6,7}
The join and meet for partition and partition , are respectively
= {{1,2,3,4,6,7,9,12}{5}}
() = {1,2,3,4,6,7,9,12}, {5}
Often it is useful to use matrix diagrams to calculate joins and meets. If partition has five
elements and partition has four elements we construct a 4 5 matrix. Partition is
represented in at the top for the columns and partition the rows. Once we setup the
matrix we can simply use it by ensuring that each state is written in the same row that
contains this state in the partition and in the same column it appears in partition .
To calculate the connected components we choose any state and draw all the vertical and
horizontal lines from the this state to other non empty cells. Upon reaching another state we
simply repeat the process of drawing horizontal and vertical lines. We continue this until
www.inside-economics.com
Inside
ECONOMICS
there are no new non empty cell that can be reached. Essentially we just follow the
connected points of each state until we cannot find any more connected points. It is
important to note that some states are directly reachable through a single connection but
other states are indirectly reachable. All the reachable states, directly or indirectly, are
included in the connected component state. The meet is the collection of all the sets of
connected components and the join is obtained by looking at each non empty cell and taking
the partition.
Example 36: Diagrammatic Calculation of Joins and Meets
Let = {1,2,3,4,5,6,7,8, } and consider the partition = {1,2}, {3,4}, {6,7}, {5}, {8} and
= {1,6}, {4,5}, {2,7,8}, {3}. The we can represent these partitions in the diagram below. As
partition has five elements and partition has four elements we construct a 4 5 matrix.
A
{1,2}
{1,6}
B
{3,4}
1
{4,5}
{2,7,8}
{3}
{6,7}
{5}
{8}
6
4
5
7
We start with the state = 1 and draw a line to every to every other state that is
connected directly to this state. The states directly reachable from = 1 are = 2 and
= 6. The states that are indirectly reachable from = 1 are those that are reachable from
the directly reachable states. Therefore we draw lines from state = 2 to = 7 and = 8,
and then draw lines from state = 6 to = 1 and = 7. Now check if there are any
reachable states from = 8. As there are not any reachable states from = 8 we have
exhausted all the reachable states. The states = 1, = = 2, = 6, = 7 and = 8 are
the elements that are in the first element of the meet. That is {1,2,6,7,8}.
Now we must go to the next state that is not in part of the element above. Hence we start at
= 4 and draw a line to the reachable states = 3 and = 5. Then we find all the
reachable sets from = 3 and = 5. In this case there are no reachable sets from = 3
and = 5. Therefore the states = 3, = 4 and = 5 are elements in the an element of
the meet. That is {3,4,5}
Now we simply combine the two elements to calculate the meet:
= {1,2,6,7,8}, {3,4,5}
The join is given by the partition of all the non empty in the cells above. This means to
calculate the join we just write the set of all the connecting states in the non empty cells.
= {1}, {2}, {3}, {4}, {5}, {6}, {7}, {8}
www.inside-economics.com
Inside
ECONOMICS
{1}
{1,5,8}
{8}
{2,5}
{7}
{3,4,6}
{4,2}
{6,7}
{3}
2
7
Start at = 1 and draw the lines that directly reachable. The only line directly reachable in
this case is = 5 and = 8. We then draw lines the directly reachable from states = 5
and = 8. In this case the only reachable state is = 2. We continue this process and draw
lines to all the directly reachable states from = 2. This takes us to the state = 4. Again
we continue the process = 4 to = 6 and = 6 to = 3 and = 7. All the states
= 2, = 4, = 6, = 7, = 3 are all indirectly reachable from state = 1. Therefore
the meet and join are, respectively:
= {1,2,3,4,5,6,7,8}
{a,b}
{c,d}
{a,d}
{b,c}
{e,f,g}
{e,h}
{f,g,i}
f,g
{h}
{i}
h
i
Start at = then draw lines to the directly reachable states = and = . Then draw
the reachable states from = and = and so on until we exhaust all the directly and
indirectly reachable states of = . The collection of the state is an element in the meet of
and . That is {, , , }. Now we go to the next state in , = and follow the same
process as that used for = . This is represented by the directly reachable states
from = to = and = , ,and the indirectly reachable states from = , to
= . Therefore the meet and join are, respectively:
www.inside-economics.com
Inside
ECONOMICS
= {, , , }, {, , , , }
Suppose that two firms are bidding on a patent for a new technology. There are two
companies that wish to purchase the patent of this technology from the inventor. However
both firms have done different analysis on the possible outcomes this technology will have
once it is commercialised and ready for the market. The possible states of the world are
= {, , , , , }. The firms will base their bids upon what they believe the possible state
will be. However neither firm has perfect knowledge of the likely outcome. However each
players refinement represents their knowledge of the potential states of the world. A
refinement means that the firm has potentially better knowledge. For instance {, } means
that the future state could be either or . Once further knowledge or information is gained
we may be able to refine this to {a} and {d}. Therefore in this case the join represents direct
communication between the firms and the meet represents common knowledge.
Firm 1's partition of knowledge is 1 = {, }, {, }, {}, {}
Firm 2's partition of knowledge is 2 = {, }, {}, {, , }
Firm 2
{a,b}
{c}
{d,e,f}
{a,d}
a
d
Firm 1
{b,e}
{c}
b
c
e
{f}
The knowledge common to both firms is that the state of world is in either the first or
second element of the meet. Therefore if we believe the true state of the world once the
product is released will be in the second element we know that the true state must be .
However if a firm believes that the true state lies in the first element of the meet then the
firms know it can be either , , , and . This means that the finest common coarsening is
a representation of general knowledge. Alternatively we could say the meet is a refinement of
the space and is therefore information, but because the partition has few elements it is not
specific knowledge, and because it is the coarsest common refinement it is the most general
knowledge a firm can have.
The join is the coarsest common refinement and represents the knowledge or information as
resulting from direct communication between the firms. So once they share information they
have a much better understanding of the possible states. Therefore if they believe the true
state, upon commercialisation of the technology, lies in the first element of the join they
www.inside-economics.com
Inside
ECONOMICS
know that the state must be and cannot be any other state. Each refinement represents an
increase in information or knowledge and therefore the firm can be more specific about the
possible state.
Example 40: Diagrammatic Calculation of Joins and Meets
Suppose that the national secret service is seeking specific information about possible threats
and opens a dialogue with other nations intelligence services. Let the set of all possible states
be = {, , , , , , , } and there are four nations with the following partitions of
knowledge on the matter:
Nation 1: 1 : {, , }, {, }, {, , }
Nation 2: 2 : {, , , , }, {, , , }
Nation 3: 3 : {, , }, {}, {, , }
Suppose that Nation 1 is the nation seeking information regarding possible threats. Nation 1
firstly shares information with Nation 2. This is depicted in the following diagram.
Nation 2
Nation 1
{a,b,g}
{c,h}
{d,e,f}
{a,b,c,d}
ab
{e,f,g,h}
ef
Now Nation 1 has refined its knowledge partition as the join between its knowledge partition
1 and Nation 2's knowledge partition 2 .
1 2 = {, }, {}, {}, {, }, {}, {}
Now Nation 1 uses the join as its own knowledge partition when it opens information sharing
with Nation 3.
Nation 3
Nation 1
{a,b,c}
{d}
{a,b}
{c}
ab
{d}
{e,f}
{g}
{h}
e,f
{e,f,g,h}
Again the meet is the common knowledge and the join is the refinement of knowledge base
on sharing information. Therefore when Nation 1 uses 1 2 to refine its knowledge and
uncover the possible threats.
(1 2 )3 = {, }, {}, {}, {, }, {}, {}
www.inside-economics.com
Inside
ECONOMICS
The join has not refined the partition and therefore has not revealed more information on
the possible threats to Nation 1. However Nation 1 decides to open discussions with Nation
4.
Nation 1
Nation 4
{a,b}
{a}
{b}
{c,d}
{e,h}
{c}
{d}
{e,f}
{g}
{f}
{g}
{h}
h
g
Nation 4 more knowledge than the other nations. This is evident as the matrix has a larger
dimension than the previous matrices. We can see that the join of these partitions reveals
more information about the situation.
(1 2 )4 = {}, {}, {}, {}, {}, {}, {}, {}
In fact this partition is the finest refinement and allows Nation 1 the best possible
information about the possible threats. It is also important to note that the meet is also
becoming more refined as we have finer partitions. This means that with more information
sharing the level of common knowledge is becoming more refined.
www.inside-economics.com
Inside
ECONOMICS
The inclusion exclusion principle for Probability: If and are two events then the
probability that one event or the other will occur, ( ), is given by;
( ) = ( ) = () + () ( )
Suppose that 60 people were interviewed for a position at a bank. 26 had an economics
degree, 40 had and finance degree and 9 had both an economics and finance degree.
(a) What is the probability that a person selected has both a finance and economics degree?
( ) =
9
60
(b) What is the probability that a person has a finance degree or an economics degree? Hint
use the inclusion exclusion principle
www.inside-economics.com
Inside
ECONOMICS
( ) =
26 40 9
57
+
=
60 60 60 60
A firm has 14 employees: 5 are women and 9 are men. Three of the women and 5 of the men
are older than 40. If a person is chosen at random from this firm, what is the probability
that the person is male or over 40 years old?
( 40) = () + ( 40) ( 40
9
8
5
12 6
+
=
=
14 14 14 14 7
6
Therefore the probability that person is a male or over 40 year old is .
( 40) =
The board of directors consist of 9 liberals, 5 are female and 4 male, and 9 labour where 5
are male and 4 are female. If a director is picked at random to attend a meeting on behalf of
the company what is the probability that person will be a labour voter or female?
( ) = () + () ( )
( ) =
9
9
4
14 7
+
=
=
18 18 18 18 9
7
9
How many number between 1 and 100 are multipliers of where = {5,7,35}. The quantity
of multipliers of 5 and 7 is equal to:
5 = 20
7 = 14
35 = 2
As 35 and its multiples are multiples of both 5 and 7 they represent the intersection. This
means that we will double count these numbers and therefore they must be excluded.
Therefore we can now use the inclusion exclusion principle to work out the number of
multiples of 5 and 7 between 1 and 100. By the inclusion-exclusion principle:
5 + 7 35 = 20 + 14 2 = 32
There are 32 number between 1 and 100 that are multipliers of 5 and 7.
The Inclusion-Exclusion Principle for Three Sets
Following the logic for two sets we can also use the inclusion-exclusion principle for three
sets. We state the inclusion-exclusion principle for three sets as:
www.inside-economics.com
Inside
ECONOMICS
#( ) = # + # + # #( ) #( ) #( ) + #( )
= # + # + # #( ) #( ) + #( ) #( ) ( ) =
= # + # + # #( ) #( ) #( ) + #( )
Suppose that it is Sports Day at a local school, and there are three major events, Shot-Put,
100m Sprint and High Jump. There are 300 students at sports day who have entered the
competition. We know that 60 contestants did the Shot-Put, 80 competed in the 100m and
50 the High Jump. We know that 30 students competed in both the Shot-Put and the 100m
Sprint, 25 competed in both the Shot-Put and High Jump and 15 competed in both the
100m Sprint and the High Jump. How many competitors competed in all three events
considering that 130 students competed in at least one event?
Let = # , = #100 and = # . Then:
#( ) = # + # + # #( ) #( ) #( ) + #( )
#( ) = 130 = 60 + 80 + 50 30 25 15 + #( ) =
130 = 120 + #( )
10 = #( )
www.inside-economics.com
Inside
ECONOMICS
pass in Mathematics, 300 pass Economics and 600 Pass English. In addition 100 pass
Mathematics and Economics, 150 pass Mathematics and English and 200 pass both
Economics and English. If 800 Candidates passed at least one subject then how many
candidates passed all three tests?
Let = #, = # and = #, then
#( ) = # + # + # #( ) #( ) #( ) + #( )
#( ) = 800 = 200 + 300 + 600 100 150 200 + #( ) =
800 = 650 + #( )
150 = #( )
Therefore 150 students passed all three tests and are eligible for a scholarship.
Example 47: The Inclusion-Exclusion Principle for Three Sets
315 = 0
#( ) = # + # + # #( ) #( ) #( ) + #( )
20 + 14 + 11 2 2 1 + 0 = 40
Therefore there are 40 number between 1 and 100 that are multiples of 5,7 or 9
www.inside-economics.com