Social Networks § So the topology of a social network has a big influence on the extent of distortions and on other heavily studied applications such as: • The spread of computer viruses. [...] Example: Optimal Solution: 2 The 𝜌-Illusion Elimination Problem § This problem is essentially a distance measures how far H is from a graph that does not suffer from misinformation? § More generally, consider a bi-coloured graph H where at least a 𝜌-fraction of the vertices are blue. [...] Now we can derive analogues of the Fundamental Welfare Theorems for the case of Combinatorial Markets… The Welfare Theorems § For combinatorial markets we have seen that equilibria need not exist. [...] If there the linear program relaxation is integral then there is a Walrasian equilibrium for the corresponding allocation. [...] § So the existence of an equilibrium corresponds to the integrality of an LP.
- Pages
- 47
- Published in
- Canada
