Conjecture on decreasing marginal value of defectors in majority dynamics
Conjecture on decreasing marginal value of defectors in majority dynamics
Let be the probability that Red wins when Red's camp initially has size , with , and define the value of the th defector by
with . Values of defectors conjecture. For any fixed and sufficiently large ,
The claim formalizes the intuition that successive defectors provide diminishing advantages; the paper gives no proof or resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Linh Tran and Van Vu, “Reaching a Consensus on Random Networks: The Power of Few”, arXiv:1911.10279 (2020).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.