Profitable Prediction Market Making

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 會議論文 > Item 987654321/121348

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/121348

題名:	Profitable Prediction Market Making
作者:	Chen, Po-An;Chen, Yiling;Lu, Chi-Jen;Lin, Chuang-Chieh
關鍵詞:	Online learning;market making;no-regret algorithms
日期:	2021-10-22
上傳時間:	2021-09-24 12:15:41 (UTC+8)
摘要:	We take advantage of the correspondence between online learning algorithms design for negative regrets under certain predictable (or regular) losses and protable prediction market makers design under some patterns of trade sequences. Thus, we adopt the optimistic (or double) lazy-update mirror descent algorithm: when in each time step, a leader is called a \strong" one compared with the other non-minimizers in terms of its much little current cumulative loss, the regret would be negative in this case, and the more frequent changes of leaders the more negative of the regret. Moreover, if the immediately previous loss vector is a good estimator of the current loss vector, the regret stays negative. On the other hand, we are using the modified double-update multiplicative update algorithm of for catching the switches of \dominant experts" quickly enough to beat a fixed best expert in hindsight in cumulative losses thereby to obtain negative regrets.
關聯:	Proceedings of the 14th Annual Meeting of the Asian Association for Algorithms and Computation (AAAC'2021)
顯示於類別:	[資訊工程學系暨研究所] 會議論文

文件中的檔案:

檔案	大小	格式	瀏覽次數
index.html	0Kb	HTML	226	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章