.:: 回首頁 | 陽明交通大學 | 意見回饋 | 網站地圖 | 手機板 | English  ::.
國立陽明交通大學 回陽明交通大學 回本系應數首頁
最新消息 系所介紹 師資人員 學術研究 招生入學 修業規章 學生專區 系友會 FAQ

  • 招生與徵聘
  • 系所公告
  • 獎勵與補助
  • 工讀與就業
  • 學生活動
  • 其他消息

  • 演講公告月份查詢
  • 論文研討
  • 演講
  • 研討會

    • 微積分教學小組
    • 相關學術網站
    • 校內相關單位
    • 陽明交通大學
    • 意見回饋

演講公告

新聞標題: ( 2014-06-19 )

  • 演講主題:Graph coloring games and voter models

  • 主講人:金芳蓉院士 ( University of California, San Diego, USA)

  • 演講日期:2014年07月10日(星期四)11:10-12:00

  • 演講地點:中山大學理學院四樓理SC 4009-1室

  • 摘要內容:

    We investigate certain random processes on graphs which are related to the so-called Tsetlin library random walks as well as to some variants of classical voter model. A specific example can be described as a hypergraph coloring game. Each node represents a voter and is colored according to its preferred candidate, or undecided. Each hyperedge is a subset of nodes and can be viewed as a chat group. In each round of the game, one chat group is chosen randomly, and voters in the group can change colors based on interactions. We analyze the game as a random walk on the associated weighted directed state graph. Under certain `memoryless' conditions, the spectrum of the state graph can be explicitly determined by using semigroup spectral theory. It can be shown that random walk on the state graph converges to its stationary distribution in $O(m \log n)$ time, where $n$ denotes the number of voters and $m$ denotes the number of chat groups. This can then be used to determine the appropriate cut-off time for voting. We also consider a partial memoryless version which can be used to approximate general voter games.
    This is based on joint papers with Ron Graham and Alex Tsiatas.

返回go back





  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •    
  • English Version|
  • 意見回饋|
  • Go Top
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         
  •         

本網站著作權屬於國立陽明交通大學 應用數學系  © 2023

地址: 300 新竹市大學路1001號 科學一館2樓

系辦電話 (03)5722088 傳真 (03) 5724679 電子郵件:lcchang@math.nctu.edu.tw

本系網站資訊開放宣告

本系個人資料保護暨資訊安全宣言

最後更新:2018-03-1 05:31:24 PM (CST)