This paper studies a simultaneous-move infinite-horizon delegation game in which the principal of a durable goods monopoly entrusts pricing decisions to a manager who enjoys consuming her monetary rewards but dislikes production effort. The delegation contract allows for continual interference with managerial incentives: in each period the principal rewards the manager according to her performa...

Properties of systems with majority voting rules have been exhaustingly studied. In this work we focus on the randomized case where the system is initialized by randomized initial set of seeds. Our main aim is to give an asymptotic estimate for sampling probability, such that the initial set of seeds is (is not) a dynamic monopoly almost surely. After presenting some trivial examples, we presen...

Consider the following coloring process in a simple directed graph G(V, E) with positive indegrees. Initially, a set S of vertices are white, whereas all the others are black. Thereafter, a black vertex is colored white whenever more than half of its in-neighbors are white. The coloring process ends when no additional vertices can be colored white. If all vertices end up white, we call S an irr...