权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Computational Foundations of Social Choice

社会选择的计算基础

基本信息

批准号：
209922626
负责人：
Professor Dr. Felix Brandt
金额：
--
依托单位：
Chair of Decision Sciences and Systems
依托单位国家：
德国
项目类别：
Research Grants
财政年份：
2011
资助国家：
德国
起止时间：
2010-12-31 至 2015-12-31
项目状态：
已结题

来源：
https://gepris.dfg.de/gepris/projekt/209922626?language=en
关键词：
Computational Foundations Social Choice

项目摘要

Dieser Antrag behandelt zwei wichtige Teilbereiche der Computational-Social-Choice-Theorie: Turnierlösungen und Präferenzbündelung im Kontext partieller Information. Im ersten Teil untersuchen wir die Anwendbarkeit von Turnierlösungen auf verschiedenartige Matching-Probleme, die momentan ein wieder erstarktes Interesse in der Informatik erfahren. Diese Verbindung führt zu einer Vielzahl von herausfordernden algorithmischen Problemen sowie konzeptueller Fragestellungen wie beispielsweise der Erweiterung von Turnierlösungen auf Dominanzrelationen, die nicht notwendigerweise vollständig und asymmetrisch sind. Wir haben außerdem vor, Algorithmen zur Berechnung von Turnierlösungen in einem experimentellen Rahmen mit Hilfe realistischer Verteilungen von Turnieren zu evaluieren. Ein derartiger Ansatz ist auch zur Beantwortung anderer Fragen, die sich einer analytischen Untersuchung entziehen, sehr hilfreich. Dies gilt beispielsweise für eine bekannte Vermutung von Schwartz. Im zweiten Teil untersuchen wir Präferenzbündelung im Kontext partieller Information. In einem formalen Modell zur Beschreibung „abgeschnittener“ Wahlstimmen sollen die algorithmischen und komplexitätstheoretischen Eigenschaften vieler Varianten des Possible-Winner-Problems bestimmt werden. Außerdem werden Axiome der Sozialwahltheorie, die gut im Modell „abgeschnittener“ Wahlstimmen ausgedrückt werden können, hinsichtlich ihrer effizienten Lösbarkeit untersucht. Weiterhin interpretieren wir ein „erwünschteres“ Ergebnis in Manipulations-, Wahlkontroll-, Bestechungs- und Lobbying-Problemen allgemeiner als nur durch „Gewinnen statt Verlieren“ und untersuchen diese Probleme algorithmisch. Schließlich wollen wir Methoden zur Kalibrierung der Punktwerte von voreingenommenen Gutachtern in einem Peer-Review-Prozess entwickeln und empirisch sowohl mit echten Daten als auch in Simulationen testen.

计算-社会-选择理论：Turnierlösungen和Präferenzbündelung。背景粒子信息。在此基础上，作者提出了一种新的研究方法，即在信息技术领域的研究方向，即在信息技术领域的研究方向。disese verindung fhrt izeiner Vielzahl von herausfordernden algorithmischen Problemen sowie konzeptueller Fragestellungen weispielsweise der erweitung von Turnierlösungen auf Dominanzrelationen, die nicht not endigerweise vollständig and asymmetric sind。在此基础上，推导算法（Algorithmen zur Berechnung von Turnierlösungen）在实验中的应用，推导了算法（Algorithmen zur Berechnung von Turnierlösungen）在实验中的应用。在分析的过程中，分析的过程是分析的过程，分析的过程是分析的过程，分析的过程是分析的过程。我的意思是，我的意思是我的意思是我的意思是我的意思是我的意思。Im zweiten Teil untersuchen wir Präferenzbündelung Im context partieller Information。在einem formalen model zur Beschreibung " abgeschnittener " Wahlstimmen sollen - die algorithm mischen and komplexitätstheoretischen特征schaftener变异的可能赢家问题的最佳估计。Außerdem werden Axiome der Sozialwahltheorie, die gut im model " abgeschnittener " Wahlstimmen ausgedr<s:1> ckt werden können, hinsichtlich ihrer effizienten Lösbarkeit untersucht。weiterin interpretien wiir in“erw<s:1> nschteres”，Ergebnis in Manipulations-, wahlkontrol -， bestchoungs - and游说- problem - men allgemeiner，以及“Gewinnen statt Verlieren”and untersuchen disme problem algorithmisch。schließ ßlich wollen wir Methoden zur alibrierung der Punktwerte von voreingenommenen Gutachtern in einem Peer-Review-Prozess entwickeland empirisch sohden Daten也同样在Simulationen测试中。

项目成果

期刊论文数量（10）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Positional scoring-based allocation of indivisible goods

DOI：
10.1007/s10458-016-9340-x
发表时间：
2016-08
期刊：
Autonomous Agents and Multi-Agent Systems
影响因子：
1.9
作者：
Dorothea Baumeister;S. Bouveret;J. Lang;Nhan-Tam Nguyen;T. Nguyen;J. Rothe;Abdallah Saffidine
通讯作者：
Dorothea Baumeister;S. Bouveret;J. Lang;Nhan-Tam Nguyen;T. Nguyen;J. Rothe;Abdallah Saffidine

Strategy-proofness of scoring allocation correspondences for indivisible goods

不可分割商品的评分分配对应关系的策略证明