Preferences over Sets in Coalition Formation and Strategic Voting
联盟组建和战略投票中对集合的偏好
基本信息
- 批准号:197185415
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Research Grants
- 财政年份:2011
- 资助国家:德国
- 起止时间:2010-12-31 至 2015-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
In diesem Vorhaben werden zwei Themengebiete der algorithmischen Spieltheorie und „computational social choice“ behandelt: Die Manipulation von Wahlverfahren und die Bildung von Koalitionen in hedonischen Spielen. Ein Wahlverfahren ist nicht-manipulierbar - oder strategiesicher - wenn kein Agent durch das strategische Verfälschen seiner Präferenzen ein, aus seiner Sicht, bevorzugtes Ergebnis erzielen kann. Gibbard und Satterthwaite haben gezeigt, dass resolute Wahlverfahren, d.h. Wahlverfahren, die immer ein einziges Ergebnis liefern, im Allgemeinen manipulierbar sind. Das hat erhebliche Auswirkungen auf deren Anwendbarkeit in Multiagentensystemen und Online-Bündelungsmechanismen. Ähnliche Probleme treten im spezielleren Kontext von hedonischen Spielen, einem eleganten und vielseitigen Modell der Koalitionsbildung, auf. Auch in diesem Zusammenhang lag der Fokus bisher auf resoluten Mechanismen. Wir argumentieren, dass das Aufheben der Resolutheitseinschränkung in beiden Szenarien ein vielversprechender Ansatz zum Erreichen von Robustheit gegenüber Manipulation ist. Dieser Ansatz verlangt ein formales Verständnis der verschiedenen Möglichkeiten wie Präferenzen über einzelnen Ergebnissen zu Präferenzen über Mengen von Ergebnissen erweitert werden können. Wir beabsichtigen in diesem Zusammenhang, (i) zu untersuchen welche nicht-resoluten Wahlverfahren gemäß üblicher Präferenzerweiterungen strategiesicher sind, (ii) die Berechnungskomplexität stabiler Partionen in hedonischen Spielen zu analysieren, (iii) strategiesichere nicht-resolute Mechanismen zum Erreichen von stabilen Partitionen zu entwickeln und (iv) die Anwendbarkeit von verallgemeinerten Turnierlösungen auf hedonische Spiele zu eruieren.
在这两本书中,韦尔登提出了算法游戏理论和“计算社会选择”的两个主题:快乐游戏中的游戏操纵和游戏化教育。一个Wahlverfahren不是操纵杆或战略家-如果没有代理人通过战略Verfälschen seiner Preferenzen ein,从seiner Sicht,bevorzugtes Ergebnis erzielen kann。Gibbard和Satterthwaite曾说过,坚决的Wahlverfahren,d.h.在所有人的操纵下,总是有一个人在撒谎。这是在多代理系统和在线联合机制中非常重要的一步。这是一个关于快乐的特殊背景的问题,一个优雅而又丰富的联合培养模式。在这方面,我们也要把焦点放在坚定的机制上。我们认为,在Szenarien北部的Resolutheitseinschränkung的Aufheben是一个非常简单的操作,它是Robustheit的Erreichen。Dieser Answer verlangt ein formales Verständnis der versedenen Möglichkeiten wie Präferenzen über einzelnen Ergebnissen zu Präferenzen über Mengen von Ergebnissen erweitert韦尔登können.我们的共同点是:(i)确定不确定的Wahlverfahren gemäschüblicher Präferenzerweiterungen strategiesicher sind,(ii)分析快乐游戏中的复杂的稳定性分区,(iii)确定不确定的机制以使分区稳定,(iv)确定快乐游戏中的非确定性分区。
项目成果
期刊论文数量(4)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Pareto optimality in coalition formation
联盟形成中的帕累托最优
- DOI:10.1016/j.geb.2013.08.006
- 发表时间:2013
- 期刊:
- 影响因子:0
- 作者:H. Aziz;F. Brandt;P. Harrenstein
- 通讯作者:P. Harrenstein
Fractional Hedonic Games
分数享乐游戏
- DOI:10.1145/3327970
- 发表时间:2019
- 期刊:
- 影响因子:0
- 作者:Brandl;Florian;Brandt;Harrenstein;Martin;Peters;Dominik
- 通讯作者:Dominik
Set-monotonicity implies Kelly-strategyproofness
集合单调性意味着凯利策略证明
- DOI:10.1007/s00355-015-0881-8
- 发表时间:2015
- 期刊:
- 影响因子:0.9
- 作者:F. Brandt
- 通讯作者:F. Brandt
Finding strategyproof social choice functions via SAT solving
通过 SAT 求解找到策略证明的社会选择函数
- DOI:10.1613/jair.4959
- 发表时间:2016
- 期刊:
- 影响因子:0
- 作者:F. Brandt;C. Geist
- 通讯作者:C. Geist
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Professor Dr. Felix Brandt其他文献
Professor Dr. Felix Brandt的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr. Felix Brandt', 18)}}的其他基金
Computational Foundations of Social Choice
社会选择的计算基础
- 批准号:
209922626 - 财政年份:2011
- 资助金额:
-- - 项目类别:
Research Grants
Computational Foundations of Social Choice (CFSC)
社会选择的计算基础(CFSC)
- 批准号:
72312721 - 财政年份:2008
- 资助金额:
-- - 项目类别:
Research Grants
Preference Aggregation in Multiagent Systems
多代理系统中的偏好聚合
- 批准号:
5448609 - 财政年份:2005
- 资助金额:
-- - 项目类别:
Independent Junior Research Groups
The Design of Secure Public Choice Protocols (Konstruktion sicherer sozialer Entscheidungsprotokolle)
安全公共选择协议的设计
- 批准号:
5412504 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Research Fellowships
An Axiomatic and Computational Study of Probabilistic Social Choice
概率社会选择的公理化和计算研究
- 批准号:
276311297 - 财政年份:
- 资助金额:
-- - 项目类别:
Research Grants
Collective Choice Lotteries: Dealing with Randomization in Voting, Matching, and Allocation
集体选择彩票:处理投票、匹配和分配中的随机化
- 批准号:
392447304 - 财政年份:
- 资助金额:
-- - 项目类别:
Reinhart Koselleck Projects
相似国自然基金
面向IP over EON多层网络生存性流量疏导机理的研究
- 批准号:61671313
- 批准年份:2016
- 资助金额:60.0 万元
- 项目类别:面上项目
面向UWB-over-fiber的光生可调谐超宽带信号研究
- 批准号:61108027
- 批准年份:2011
- 资助金额:28.0 万元
- 项目类别:青年科学基金项目
基于QAM光载毫米波信号的10Gb/s RoF系统关键技术研究
- 批准号:61001061
- 批准年份:2010
- 资助金额:7.0 万元
- 项目类别:青年科学基金项目
基于约束行为的柔性精微机构设计方法研究
- 批准号:50975007
- 批准年份:2009
- 资助金额:38.0 万元
- 项目类别:面上项目
基于无线光载射频(Radio over Free Space Optics)技术的分布式天线系统关键技术研究
- 批准号:60902038
- 批准年份:2009
- 资助金额:20.0 万元
- 项目类别:青年科学基金项目
基于双路光相位调制光学倍频法的毫米波Radio Over Fiber系统研究
- 批准号:60877053
- 批准年份:2008
- 资助金额:42.0 万元
- 项目类别:面上项目
小桐子种子油含量关键靶基因的克隆与调控研究
- 批准号:30871548
- 批准年份:2008
- 资助金额:30.0 万元
- 项目类别:面上项目
毫米波光纤无线系统理论与技术
- 批准号:60736003
- 批准年份:2007
- 资助金额:190.0 万元
- 项目类别:重点项目
新一代互联网络体系结构与协议理论
- 批准号:90704001
- 批准年份:2007
- 资助金额:100.0 万元
- 项目类别:重大研究计划
基于正交调制FSK/ASK 的IP-over-DWDM、FSK 光标记交换关键技术研究
- 批准号:60677004
- 批准年份:2006
- 资助金额:21.0 万元
- 项目类别:面上项目
相似海外基金
Analysis and Synthesis of Systems Sustainable Over Sets
系统可持续超集的分析与综合
- 批准号:
1707184 - 财政年份:2017
- 资助金额:
-- - 项目类别:
Standard Grant
Developing a Climatology of Horizontal Convective Rolls over Oklahoma: Combining Observational Data Sets to Increase Understanding
发展俄克拉荷马州水平对流滚转的气候学:结合观测数据集以增进了解
- 批准号:
1632850 - 财政年份:2016
- 资助金额:
-- - 项目类别:
Standard Grant
Optimization over the union of closed convex sets and its application to signal processing
闭凸集并集的优化及其在信号处理中的应用
- 批准号:
26730128 - 财政年份:2014
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Young Scientists (B)
Derived categories of sheaves over finite partially ordered sets and their homological properties
有限偏序集上滑轮的派生类别及其同调性质
- 批准号:
125726341 - 财政年份:2009
- 资助金额:
-- - 项目类别:
Priority Programmes
Research on families of fixed point sets of G-manifolds in transformation group theory
变换群理论中G流形不动点集族的研究
- 批准号:
15540079 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Regression analysis of patterned binary reponses over time for sets of individuals classified by covariates
按协变量分类的个体组随时间的模式化二元响应的回归分析
- 批准号:
8720-1993 - 财政年份:1996
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Regression analysis of patterned binary reponses over time for sets of individuals classified by covariates
按协变量分类的个体组随时间的模式化二元响应的回归分析
- 批准号:
8720-1993 - 财政年份:1995
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Regression analysis of patterned binary reponses over time for sets of individuals classified by covariates
按协变量分类的个体组随时间的模式化二元响应的回归分析
- 批准号:
8720-1993 - 财政年份:1994
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual