关于无限正则图的一般传染域的一个注记
A note on general epidemic region for infinite regular graphs
摘要:
本文研究了在[N]中引入并建立数学模型的无限正则图上带有双语期权的传染博弈。Immorlica等人(2007年)]。在参考文献中,Immorlica等人研究了创新在无限规则树、网格和无限粗线上成为流行病的条件,这些条件涉及双语选项的收益增强和成本。我们改进了他们的结果表明,一类无限正则树的创新最不有利于成为流行病考虑整个类的无限正则图。此外,我们还证明了任何包含无限$Δ$ -树结构的无限$Δ$ -正则图也是最不有利于流行的。此外,我们还构造了一个无限族的无限$Δ$ -正则图(包括粗$Δ$ -线),这是迄今为止已知的最有利的流行。
英文摘要:
We study the contagion game with the bilingual option on infinite regular graphs introduced and modeled mathematically in [N. Immorlica et al. (2007)]. In the reference, Immorlica et al. studied conditions for an innovation to become epidemic over infinite regular trees, the grid, and the infinite thick-lines in terms of payoff enhancement and cost of the bilingual option. We improved their results by showing that the class of infinite regular trees make an innovation least advantageous to become epidemic considering the whole class of infinite regular graphs. Moreover, we show that any infinite $Δ$-regular graph containing the infinite $Δ$-tree structure is also least advantageous to be epidemic. Also, we construct an infinite family of infinite $Δ$-regular graphs (including the thick $Δ$-line) that is the most advantageous to be epidemic as known so far.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。