唐平中研究組論文獲AAMAS雙料提名獎(jiǎng)
唐平中研究組論文獲AAMAS雙料提名獎(jiǎng)
2017年06月12日 瀏覽次數(shù): 0
2017國際智能體與多智能體系統(tǒng)會(huì)議（AAMAS 2017）上月在巴西召開。交叉信息院唐平中助理教授研究組的研究論文“Stability of generalized two-sided markets with transaction thresholds”獲得最佳論文和最佳學(xué)生論文雙料提名獎(jiǎng)。論文主要作者為計(jì)算機(jī)科學(xué)實(shí)驗(yàn)班（姚班）大四學(xué)生占瑋和李志遠(yuǎn)，由李志遠(yuǎn)完成大會(huì)口頭報(bào)告。
姚班學(xué)生李志遠(yuǎn)在AAMAS 2017宣講論文
市場設(shè)計(jì)與定價(jià)是經(jīng)濟(jì)學(xué)和計(jì)算機(jī)科學(xué)學(xué)科交叉的熱門課題之一，被認(rèn)為是經(jīng)濟(jì)學(xué)中的“工程學(xué)”。計(jì)算機(jī)科學(xué)（尤其是人工智能）一方面能夠設(shè)計(jì)有效的算法，實(shí)現(xiàn)復(fù)雜的經(jīng)濟(jì)學(xué)機(jī)制，另一方面又能夠利用機(jī)制運(yùn)行中產(chǎn)生的數(shù)據(jù)進(jìn)一步優(yōu)化設(shè)計(jì)。唐平中研究組此項(xiàng)研究工作源于我國西北甘肅省石羊河流域的水權(quán)市場設(shè)計(jì)。眾所周知，西北尤其是甘肅的干旱問題非常嚴(yán)重，當(dāng)?shù)卣疄榱司徑飧珊祮栴}，設(shè)計(jì)了兩級(jí)的水權(quán)市場。一級(jí)市場由政府設(shè)計(jì)，旨在年初將總水量按往年需求分配給各個(gè)村莊；年中隨時(shí)間進(jìn)展，每個(gè)村莊的需求發(fā)生動(dòng)態(tài)變化，需要設(shè)計(jì)一個(gè)二級(jí)市場實(shí)現(xiàn)村莊之間的交易，有盈余的村莊將水權(quán)賣給有需求的村莊，從而進(jìn)一步達(dá)到水資源的有效分配。之前設(shè)計(jì)的二級(jí)市場提供一個(gè)接口，由各村莊輸入買賣單，由工作人員手動(dòng)將這些買賣單進(jìn)行匹配，效率十分低，而且很難優(yōu)化。
唐平中研究組2016年曾首次證明該匹配問題是SNP-Hard，并提供快速算法，能夠有效地在現(xiàn)有規(guī)模上計(jì)算出最優(yōu)匹配，成果發(fā)表在當(dāng)年的美國人工智能年會(huì)（AAAI 2016）上。在最新研究中，唐平中研究組進(jìn)一步提出了搭配最優(yōu)匹配的定價(jià)，并證明該定價(jià)能夠最大程度滿足各村的交易動(dòng)機(jī)，促進(jìn)村與村之間的交易效率。這項(xiàng)工作從計(jì)算和經(jīng)濟(jì)兩個(gè)角度組合出擊，解決了水權(quán)市場的設(shè)計(jì)難題，得到水利方面專家的極大認(rèn)可。目前唐平中研究組正和清華水利系、經(jīng)管學(xué)院以及當(dāng)?shù)卣黄鸷献?，推進(jìn)該系統(tǒng)落地。
AAMAS是人工智能與多智能體系統(tǒng)領(lǐng)域頂級(jí)會(huì)議，本年度論文接收率為26%，唐平中研究組共有6篇論文被大會(huì)接收，其中2篇由學(xué)生獨(dú)立完成。該研究組專注于互聯(lián)網(wǎng)背景下計(jì)算機(jī)科學(xué)與經(jīng)濟(jì)學(xué)的交互研究，包括機(jī)制設(shè)計(jì)、市場設(shè)計(jì)、拍賣和博弈，并將其理論應(yīng)用于電子商務(wù)、互聯(lián)網(wǎng)廣告等相關(guān)領(lǐng)域。
論文鏈接：http://www.aamas2017.org/proceedings/pdfs/p290.pdf
?
版權(quán)與免責(zé)聲明：本網(wǎng)頁的內(nèi)容由收集互聯(lián)網(wǎng)上公開發(fā)布的信息整理獲得。目的在于傳遞信息及分享，并不意味著贊同其觀點(diǎn)或證實(shí)其真實(shí)性，也不構(gòu)成其他建議。僅提供交流平臺(tái)，不為其版權(quán)負(fù)責(zé)。如涉及侵權(quán)，請(qǐng)聯(lián)系我們及時(shí)修改或刪除。郵箱：sales@allpeptide.com