Tsinghua Yao sınıf öğrencisi Bei Xiaohui ve Li Zihao, AAAI 2020'nin en iyi öğrenci makalesini "kazandı"
Bu makale AI New Media Qubit'in (genel numara kimliği: qbitai) yetkisi altında yeniden basılmıştır, lütfen yeniden yazdırmak için kaynakla iletişime geçin
Bu makale hakkında 1700 kelime , Okumanız tavsiye edilir 5 dakika
Arenanın kahramanları çok sayıda çıkıyor ve Yao Ban'ın genç çocuğu.
Arenanın kahramanları çok sayıda çıkıyor ve Yao Ban'ın genç çocuğu.
34.Amerikan Yapay Zeka Derneği Yıllık Toplantısı AAAI 2020'de önemli bir ödül daha açıklandı.
En İyi Öğrenci Bildirisi Ödülü, "Karma Bölünebilir ve Bölünemez Malların Adil Bölümü" ne (Karma Bölünebilir ve Bölünemez Malların Adil Bölümü) verildi.
Yazarlar: Lizi Hao, Tony Xiaohui, hepsi Tsinghua Üniversitesi Yao sınıflarından.
Bei Xiaohui, Yao sınıfının ilk öğrencisi ve Lou'nun öğretmeni olan Lu Rong'un sınıf arkadaşıdır ve Li Zihao, şu anda çalışmakta olan Yao sınıfının 2016 sınıfının bir lisans öğrencisidir.
AAAI 2020 En İyi Öğrenci Makaleleri
En İyi Öğrenci Bildirisi Ödülü'nü kazanan bu makale, kaynaklar hem bölünebilir hem de bölünemez malları içerdiğinde adil dağıtım konusunu incelemektedir.
Adil dağıtım sorunu, oyun teorisinin ve algoritmik oyun teorisinin klasik bir problemidir. Sınırlı sayıda kaynak birkaç dağıtıcıya tahsis edildiğinde oyunu ifade eder.
Kaynak bir madde olduğunda ve bölünebildiğinde, tahsis kolay olacaktır. Bununla birlikte, kaynak türleri karmaşık ve bölünemez olduğunda ve ayırıcıların tercihleri farklı olduğunda, tahsis zor olacaktır. Örneğin, farklı ırklardan 17 canlı sığırı 3 kişiye bölün.
Araştırmacılar, geleneksel kıskançlıktan (EF) ve tek bir ürünün bir malına (EF1) kadar kıskançlıktan bağımsız olmanın klasik adalet sorunu kavramına dayanarak, bölünebilir ve bölünemez karışımının bir konseptini ortaya koydu. Adaletin daha anlamlı doğası, karma mallar için kıskançlıktır (EFM).
Önceki araştırma, esas olarak, ayrılabilir veya bölünemez durumunda adil dağıtım konusunu ele aldı, ancak karma durumda iki tür malın adil dağıtımı üzerine araştırmadan yoksundu.Araştırma sonuçları hem EF hem de EF1'i karışık ortama genişletti.
Araştırmacılar, herhangi bir sayıda ajan (ajan) için, EFM'nin doğasını karşılayan bir tahsis olması gerektiğini kanıtladılar ve 2 ajan ve n ajanın EFM tahsis problemini hesaplamak için etkili bir algoritma önerdiler. Emtialar, segmentlere ayrılmış doğrusal değerlendirme için bölünebilir
Araştırmacılar, kıskanmama gerekliliğini gevşettikten ve karma ürünler için -kıskançlık (-EFM) 'ye döndükten sonra, belirli sayıda ajan ve belirli bölünemez mallar için uygun hale getirmek için -EFM algoritmasını önerdiler. Miktarların toplamının 1 / olması durumunda, zaman polinomunun -EFM dağılımını bulun.
Araştırmacılar, karma bir ürün ortamında adil dağıtımın zengin bir yapıyı kodladığına ve takip araştırmasına değer yeni bir araştırma yönü yarattığına inanıyor.
Yao sınıfı mezunları ve Yao sınıfı lisans öğrencileri arasındaki işbirliği
Bu makale üç kurum tarafından imzalanmış olsa da: Nanyang Teknoloji Üniversitesi, Tsinghua Üniversitesi ve Hong Kong Üniversitesi, Tsinghua ve Tsinghua Yaoban açıkça en büyük kazananlar.
Makalenin ilk yazarı Bei Xiaohui , Şu anda Singapur'daki Nanyang Teknoloji Üniversitesi'nde yardımcı doçent, ancak başka bir kimliği var: 2008'de Tsinghua Yao Sınıfı mezunları ve Yao sınıfı öğrencisi.
Bei Xiaohui, Liaoning'in bir yerlisidir ve ünlü bir rekabet okulu olan Northeast Yucai School'da eğitim almıştır.Ulusal Bilişim Yarışması'nda altın madalya kazanan Bei Xiaohui, 2004 yılında Tsinghua Üniversitesi Bilgisayar Bilimleri Bölümü'ne tavsiye edilmiştir.
2005 yılında, Yao sınıfı kampüse ilk kez öğrenci kaydettirdiğinde, Pei Xiaohui, Lou Tiancheng, Li Rong ve diğerleriyle birlikte kabul edildi.Mezuniyetten sonra araştırmayı seçmeye devam etti.Yao Qizhi ile doktora eğitimi aldı ve Microsoft Asya Çalışmaları aldı. 2011 Akademi "Microsoft Scholar" Bursu.
2012 yılında doktorasını aldıktan sonra Nanyang Teknoloji Üniversitesi ve Max Planck Enformatik Enstitüsü'nde araştırmacı olarak çalıştı.
Başlıca araştırma ilgi alanları hesaplamalı ekonomi, sosyal ağ analizi ve genel algoritma tasarımıdır.En önemli konferans ve dergilerde 20'den fazla makale yayınlamıştır.
İkinci yazar, 2016 yılında Yao sınıfında bir lisans öğrencisi olan Pei Xiaohuinin doğrudan küçük erkek kardeşidir. Li Zihao , Aynı zamanda bilişim yarışmasında da ustadır.
Guangdong, Foshan'ın yerlisi olan Li Zihao, lisede Nanhai Shimen Ortaokulunda okudu. 2015 yılında Ulusal Bilişim Yarışması'nda altın madalya kazandıktan sonra, 2016 kolej giriş sınavında doğrudan Tsinghua Üniversitesi'ne önerilmeye hak kazandı.
Tsinghua Üniversitesi Çatal Akademisi'nin tanıtımına göre, bu araştırma çalışması, 2019 yılının bahar döneminde Singapur'daki Nanyang Teknoloji Üniversitesi'nde yardımcı doçent Pei Xiaohui'nin araştırma grubunun ziyareti ve değişimi sırasında yaptığı işbirliğinin bir sonucudur. Makalelerin yazarları, soyadlarının ilk harfine göre sıralanmıştır.
Li Zihao (ilk soldan) ve Bei Xiaohui'nin (sağdan üçüncü) araştırma grubu, resim Tsinghua Fork Academy'nin resmi hesabından alınmıştır.
Bunun arkasında, Yao sınıfı 2016'dan beri Bahar Araştırma ve Geliştirme Programını tam olarak uyguladı ve lisans öğrencilerinin üçüncü sınıflarının ilkbaharında bilimsel araştırma değişimleri için yurtiçi ve yurtdışındaki en iyi üniversitelere gitmelerini gerektirdi.Şimdi Yao sınıfının eğitim programının önemli bir parçası.
Bu üst düzey konferans raporunun sonuçlarına göre, mezunların ve lisans öğrencilerinin akademik mirasını kademeli olarak oluşturmuştur.
Bunun, Yao sınıfı öğrencilerinin adil dağıtım alanındaki en iyi toplantıda ilk kez en iyi ödevi kazandıkları ilk şey olmadığını belirtmekte fayda var.
Tsinghua Fork Akademisi'nin bir raporuna göre, 2010 yılında Yao sınıfından bir lisans öğrencisi olan Wang Junxing, adil dağıtım alanında tek bir malın maksimum ve minimum dağıtımının yaklaşık adil şeması sayesinde 15. ACM Uluslararası Hesaplamalı Ekonomi Konferansı'nda En İyi Öğrenci Bildirisi Ödülü'nü kazandı.
"Tsinghua Yao Sınıfı" oluştu ve birçok mekanizmayı araştırıyor.
Belki de daha üstün yeteneklerin eğitimi için bir referans sağlayabilir. Atmosferi açan ilk kişi olduğu ve geleceğe fayda sağlayacağı söylenebilir.
Ne dersin?
Kağıt adresi: https://arxiv.org/pdf/1911.07048.pdf
Editör: Wen Jing
-Bitiş-
Tsinghua-Qingdao Veri Bilimi Enstitüsü'nün resmi WeChat kamu platformunu takip edin " THU Veri Pastası "Ve kız kardeş numarası" Veri Pastası THU "Daha fazla ders avantajı ve kaliteli içerik elde edin.
