Hello there. So we're going to talk now a little bit
about dynamic strategic network formation.
So add some dynamics to the process instead of just a static look at what's
stable. And looking at these dynamic processes we
can think of, of you know adding dynamics for different reasons.
you know again as I sort of mentioned earlier in the course we don't
necessarily want to just add enriched models because that adds realism.
That's not a good reason to enrich your model because it complicates the model
and we want things to be as simple as possible.
So we only want to add it if it's going to give us something that we didn't
get before. And here in particular what it's going to
do is, is begin to give us some predictions of which networks might form
when there might be multiple ones which are stable.
And you know, another possibility is that by doing this you could begin to capture
forward looking behaviour. Where people were sort of asking, well if
I do this, then what's going to happen further down the line.
We're going to start by just really focussing in on this fact that it's going
to refine static, models. And there's three different approaches to
deal with dynamics. We can think of dynamics where they are
myopic and error-prone and, and nature's just marching along.
And we're thinking about an evolution of a system or we can think of very forward
looking calculating types. And we're going to look at a fairly
myopic version of a model right now, but a fairly simple one.
So the idea here is that we're going to look at a dynamic process where people
can form links over time. And, even if there are multiple pairwise
stable networks and some of them happen to be efficient, we might not reach
those. And this process we'll look at was first
proposed by Allison Watson in 2001 and the process is really the simplest one
you can think of in terms of adding a dynamic.
Nature just finds a link, uniformly at random picks a link, and then it, it's,
then that link is added if adding that link to the current network would benefit
both individuals involved. At least one of them strictly benefiting,
and if the link is already in the network.
Then it will be deleted if it would, if deleting it would help either of those
individuals involved. So, it's basically like the pairwise
stability concept but instead we're just going to look a link at a time.
So, we start at some network randomly pick a link and then if it's already
there, we think about deleting it. If it's not there we think about adding
and then, just continue randomly picking links and, and so forth.
So now we've got a nice dynamic process, it's going to march along and then we can
ask where will it, where, where will it end.
So, first thing we can say is that any resting point, so if, if, if this process
ever stops at some network and never moves from that network.
It must be that whichever links are recognized nobody wants to add a new one
and nobody wants to delete an existing one.
Therefore it must be pairwise stable. So this process is going to identify
pairwise stable networks. It's going to come to rest at pairwise
stable networks. And so the proposition that Allison Watts
showed is an interesting one. Where, let's suppose we consider the
connections model, where c is less than delta, so it actually makes sense just to
form individual links to people you're not connected with.
But c is bigger than delta minus delta squared.
So, it stars are going to be efficient networks and a star would be pairwise
stable. So, if you actually had the center of a
star, where this sort of low to medium cost range where stars are going to be
efficient, and pairwise stable. And a point that she made is that if we
look at this dynamic process as end grows the probability that this process
actually stops at a star goes to a zero. So, even though a star would be one of
the pairwise stable networks, the chance that a process of fairly of natural.
Dynamic process is actually going to reach one of those efficient networks is
going to zero. So most likely you're going to end up
with an inefficient network. And, and let me just go through the basic
ideas here and then we can go through a short proof of this.
So the ideas of, are fairly straight forward.
So let's imagine we started at an empty network and we just start building in
these things up. So, we started an empty network and you
know, two people are, are identified. And they can form a link let's call them
one and two so that the first two people who have a chance to form a link.
Well, we're in a situation where c is less than delta, so they're going to form
that link, it's beneficial. Now another person comes along, we
recognize another link, now there's different possibilities in this, in this
setting. one is that, that somehow the link
involves two individuals other than one and two.
And those people would want to form that link if, if we happened to find three and
four they'd want to form a link because that link's not theirs and they're myopic
they think this is good, it's beneficial. They would form that link.
Already, we're on a on a path that's not going to lead to a star.
and question is we have to be careful to find out if that three, four ever be
deleted and maybe they'd form a new link to one and so forth.
But at this point the the we're on a bad tragectory we could also think of a
situation instead. Where maybe, some individuals recognized
along with the link to one or two. Okay.
So we do happen. So we do happen to, to go on a good
trajectory towards the star. And once that happens then as new links
come in, it's quite possible that the new links being recognized are not directly
to either one or two, but to somebody else.
In which case you know, we can end up having things move out in ways that are
not going to lead to a star. Okay, so the, the, the fact that people
are biopic and not necessarily thinking, oh we have to get to a star, that's the
best thing for us. Instead adding links when they're
valuable means that this thing could arise in a way that's going to look very
different from the star. And, the, you know, we would have to have
basically an order where the ordering of the links that are recognized would have
to just happen to be exactly in a configuration of a star for a star to
arise. And a that these are the links that are
recognized and not any other ones before we get to finishing it is going to zero.
So that's the basic idea behind this proposition of balance and watts.