Not obviously manipulable allotment rules
针对单峰偏好智能体的商品分配问题,研究非显然可操纵性(NOM)这一弱化策略防伪性,刻画满足效率、NOM和公平性的“简单”规则族,并证明其偏好极大域基本不变。
2024-04-24 econ.TH
Empirical strategy-proofness
我们研究了与策略证明社会选择函数相关联的直接揭示机制的次优纳什均衡的可验证性。通过使用最近引入的经验均衡分析(Velez和Brown,2019,arXiv:1804.07986),我们确定只有当社会选择函数违反非支配条件并且信息不是内部的时,这种行为才是合理的。对这些游戏积累的实验和经验证据的分析支持了我们的发现。
2020-07-06 cs.GT econ.TH
Efficiency in Truthful Auctions via a Social Network
在本文中,我们研究了通过社会网络的真实拍卖的效率,其中卖方只能通过买方的网络向买方传播拍卖的信息。在单一物品拍卖,我们表明,没有一种机制是防策略的,个人理性的,有效的,弱预算平衡。此外,我们提出了$α$ -APG机制,一类机制,经营效率和弱预算平衡之间的权衡。在多物品拍卖中,当所有买家只需要一个物品时,已经存在一种防策略机制。然而,我们指出了一个反例,在这个机制中的防策略性,并尽我们所知,找到一个防策略机制的问题仍然是开放的。我们假设所有的买家都有递减的边际效用,并提出了一个广义的APG机制,是防策略和个人理性,但不是有效的。重要的是,我们表明,该机制实现了最大的效率措施之间的所有防策略机制。
2019-04-29 cs.GT econ.TH
Strategy-Proof and Non-Wasteful Multi-Unit Auction via Social Network
由Li et al.(2017)开创的通过社交网络的拍卖在拍卖的机制设计文献中引起了相当大的关注。然而,没有已知的机制,满足防策略,无赤字,无浪费,和个人理性的多单位单位需求拍卖,除了一些幼稚的。在本文中,我们首先提出了一种机制,满足所有上述性质。然后,我们与两个天真的机制进行了全面的比较,表明所提出的机制在社会剩余,卖方的收入,并鼓励买方说实话。我们还分析了社会剩余的特点和收入所取得的建议机制,包括不断逼近的最坏情况下的效率损失和优化收入的复杂性,从卖方的角度来看。
2019-11-20 cs.GT econ.TH
Strictly strategy-proof auctions
严格防策略机制要求代理使用严格的占优策略。在规范的一维机制设计设置与私人值,我们表明,严格的防策略性是等价的严格单调性加上包络公式,呼应一个著名的(弱)防策略性的特点。一个结果是,通过任意小的修改,可以使防策略性变得严格,因此严格性“基本上是免费的”。
2020-07-25 econ.TH
Optimal Strategy-proof Mechanisms on Single-crossing Domains
本文研究单交叉域上买方与卖方的最优策略-proof机制,通过单调性和间接偏好连续性刻画机制,并提供有限范围最优机制的计算程序,无需收益等价或虚拟估值。
2024-12-15 cs.GT econ.TH
Strategy-proof Selling: a Geometric Approach
本文研究单一买卖双方的防策略销售机制,在拟线性、非拟线性及风险厌恶等多维偏好下,用单交叉性质、单调性与间接偏好对应的连续性刻画机制,并给出可计算最优机制且易扩展至 n 个买方的优化程序。
2024-07-27 cs.GT econ.TH
Strategy-proof allocation with outside option
防策略机制广泛应用于市场设计。在代理可以使用外部选项的抽象分配框架中,我们获得了防策略机制的两个结果。它们为不同模型中的几个现有结果提供了统一的基础,并在某些模型中暗示了新的结果。第一个结果证明,对于个体理性和防策略机制,牵制每个代理人选择外部选项的概率相当于牵制一个机制。第二个结果提供了一个充分条件,两个防策略机制是等价的,当可能的分配数量是有限的。
2021-01-04 econ.TH
Fairness and Strategy-Proofness in Automated Market Makers
研究自动做市商中流动性提供者投票聚合规则,证明在加权乘积族中不存在同时满足公平性和策略证明性的规则,除非是单提供者独裁。
2026-06-03 cs.GT econ.TH q-fin.TR
The structure of strategy-proof rules
本文证明严格偏好域上的防策略社会选择规则必为“信息揭示后接独裁或二元值域子规则”的两步结构,为统一解释及发现新域中的防策略规则提供指导。
2023-04-25 econ.TH
Pareto-undominated strategy-proof rules in economies with multidimensional single-peaked preferences
研究多维单峰偏好下完全分配问题,提出帕累托非支配策略-proof规则的充分条件,扩展顺序分配规则族,并刻画多维均匀规则,推广至多代理人情形。
2025-02-24 econ.TH
Decomposability and Strategy-proofness in Multidimensional Models
本文提出多维混合偏好域,证明公共品模型中半可分性下偏好自然形成,且丰富条件下策略防伪规则可分解为分量规则,并刻画此类域的必要性。
2023-11-16 econ.TH
Breaking Ties among Equals: Serial and Sequential Dictatorships in House Allocation
Dongbei University of Finance and Economics(东北财经大学);University of Lausanne(洛桑大学)
本文针对无货币转移的住房分配问题,提出两个正当公平性属性,结合策略-proof性和非老板性,分别刻画了序列独裁制和顺序独裁制机制。
2026-10-27 econ.TH
Strategy-proof and Envy-free Mechanisms for House Allocation
我们考虑的问题,分配不可分割的对象代理时,代理有严格的偏好对象。在分配机制中,效率、公平和激励等相互竞争的概念之间存在着内在的权衡。因此,自然会考虑满足这三个性质中两个最强概念的机制,同时试图改进第三个维度。在本文中,我们的动机是以下问题:是否有一个策略证明和嫉妒自由的随机分配机制比平均划分更有效?我们在本文中的贡献是双重的。首先,我们进一步探讨了效率和嫉妒之间的不相容性类的策略证明机制。我们定义了一个新的效率概念,比事后效率弱,并证明了任何防策略和无嫉妒机制必须牺牲效率,即使在这个非常弱的意义上。接下来,我们引入了一个新的机制家族,称为成对交换机制,并令人惊讶地发现,在这个类中,防策略性等同于无嫉妒性。我们的特点集的所有中立和战略证明(因此,也羡慕免费)在这个家庭的机制,并表明,他们承认一个非常简单的线性表示。
2020-10-30 econ.TH
Strategy-proof Market Segmentation against Price Discrimination
Renmin University of China(中国人民大学);Yale(耶鲁大学);CUP(北京大学)
本文研究消费者在垄断者设定细分价格前选择细分市场的策略证明机制,证明在策略证明的细分市场中,生产者利润固定为统一垄断利润,消费者剩余在统一垄断水平到买家最优水平之间变化,且所有消费者均获益。
2026-05-13 econ.TH
Strategy-proof Popular Mechanisms
我们认为不可分割的对象的分配时,代理人有自己的分配的偏好,但共享的资源分配的所有权。例子可能包括公立学校的座位,教师办公室和公共网球场的时间段。给定一个分配,喜欢另一个分配的代理组可能会挑战它。如果一个分配没有被另一个分配挑战,那么它是受欢迎的。通过假设代理人的能力,挑战分配可以代表加权投票,我们的特征的条件下,流行的分配可能存在,当这些可以通过策略证明机制来实现。使用与代理权重一致的排序的串行代理不仅是防策略和帕累托有效的,而且在这些分配存在时也很受欢迎。我们还提供了一个新的表征为串行conciliorships作为唯一的机制,是流行的,防策略,非浪费,并满足一致性条件。
2021-09-06 econ.TH
The structure of two-valued strategy-proof social choice functions with indifference
我们给出了一个结构定理的所有联盟战略证明社会选择功能,其范围是一个子集的基数2的一个给定的较大的一组选择。我们提供的情况下,选民/代理人被允许表达冷漠和域由配置文件的偏好超过任意基数的社会。该定理以表示公式的形式出现,可以用来构造所有的函数。
2020-07-03 econ.TH
The Domain of RSD Characterization by Efficiency, Symmetry, and Strategy-Proofness
Technion - Israel Institute of Technology(以色列理工学院)
本研究通过效率、对称性和策略无偏性公理,确定RSD机制在不同(n,m)对下的唯一性及替代方案的存在性。
2026-02-01 cs.GT econ.TH
Strategy-Proof Probabilistic Social Choice Correspondences under Conditional Expected Utility
Indian Institute of Management Calcutta(印度管理学院加尔各答分校);Hausdorff Center for Mathematics and Institute for Microeconomics, University of Bonn(波恩大学豪斯多夫数学中心与微观经济学研究所);Indian Institute of Technology Kanpur(坎普尔印度理工学院)
研究一致且防策略的概率社会选择对应关系,分析两个偏好域,刻画了这些域上的此类对应关系,明确随机化何时扩大可允许规则类,不同域和主体数量下有不同结果。
2026-07-07 econ.TH
The cost of strategy-proofness in school choice
本文比较了DA、TTC与排名最小化机制(RM)在学校选择中的分配结果,发现RM在排名效率、最差学生安置及减少正当嫉妒方面均显著优于前两者,并经布达佩斯数据验证。
2023-07-26 econ.TH
Worst-case Strategy-proofness
Graduate School of Economics, Keio University(庆应义塾大学经济学研究科)
提出一种新的非可操纵性公理——最坏情况策略证明性(WCSP),它弱于策略证明性但强于非明显可操纵性最坏情况(NOM-worst),并分析了投票模型中WCSP的含义。
2026-06-23 econ.TH
Loss aversion in strategy-proof school-choice mechanisms
研究将基于预期的损失厌恶引入策略无关学校选择机制,发现非真实偏好提交在满足顶级单调性时可为严格最优,并导致低效率或正当嫉妒,使更厌恶损失或更不自信的学生获得次优分配。
2022-07-29 econ.TH
Strategy-Proof Set-Valued Choice on Single-Dipped Domains
Indian Statistical Institute(印度统计研究所);Ashoka University(阿肖卡大学);Shiv Nadar University(希夫·纳德大学)
本文研究单峰谷偏好下防策略集合值选择,提出响应扩展下端点限制与匿名阈值规则,并刻画投票委员会及群体防策略性质。
2026-09-15 econ.TH
Exploring Weak Strategy-Proofness in Voting Theory
投票是个人偏好的集合,以选择获胜的替代方案。获胜者的选择是通过投票规则来完成的,例如,排序表决、多数表决、多数原则、赞成表决。应采用哪种投票规则?在社会选择理论中,投票规则的理想性质被表示为要满足的公理。本论文主要探讨选民策略操纵的公理。有时,选民可能故意歪曲他们的真实偏好,以改变对自己有利的结果。例如,在多数原则中,如果选民知道他们的首选候选人会输,那么他们可能会投票给他们的第二选择候选人,以避免更不理想的结果。当没有一个选民联盟能够在战略上操纵时,那么投票规则就被认为满足了战略证明性公理。一个限制性较小的公理是弱战略证明(如Dasgupta和Maskin(2019)所定义的),它允许除最小联盟外的所有联盟进行战略操纵。在一定的直观条件下,Dasgupta和Maskin(2019)证明了满足策略证明性的投票规则只有排序投票和多数规则。在我的论文中,我推广了他们的结果,通过证明排序投票和多数规则仍然是唯一满足弱策略证明的投票规则。
2020-05-13 econ.TH
Strategy-proofness with single-peaked and single-dipped preferences
本文在已知代理人偏好类型的单峰与单谷偏好域中刻画了所有策略证明的公共设施选址规则,证明其可分解为先预选后决策的两步过程,并推广了经典单峰与单谷偏好下的相关结论。
2024-03-30 econ.TH
Strategy-proof aggregation rules in median semilattices with applications to preference aggregation
给出了有限中值并半格中局部单峰前序富域上整类防策略聚集规则的两个刻画。特别是,它表明,这样一个类组成的广义弱赞助规则诱导的某些家庭的顺序过滤器的联盟偏序集。因此,共同多数规则和许多其他包容性聚合规则属于这一类。奇数代理的共同多数规则的特点和证明是相当于一个孔-凯梅尼中位数规则。应用程序的偏好聚集规则,包括阿罗的社会福利功能也被认为是。证明了在全预序的任意轮廓上定义的、满足适当放松的独立性条件的防策略匿名的、弱中立的和尊重公平性的社会福利函数的存在性。
2022-08-26 econ.TH
Strategy-proof voting schemes under single-peaked preferences over intervals
Adam Smith Business School, University of Glasgow(亚当·斯密商学院,格拉斯哥大学)
本文研究区间上的单峰偏好下的防策略投票方案,提出左右方案为唯一防策略方案,加匿名性简化为广义中位数方案,奇数代理人时中位数方案唯一满足效率、匿名性和防策略性。
2026-10-07 econ.TH
Egalitarian-equivalent and strategy-proof mechanisms in homogeneous multi-object allocation problems
Institute of Science Tokyo(东京科学大学);University of Hyogo(兵库大学)
研究带货币的同质不可分物品分配问题,刻画满足平等等价、策略证明、个体理性和无补贴的机制类,发现平等等价与效率存在冲突;用非明显可操纵性替代策略证明后,可设计同时满足平等等价和效率的机制,并识别出福利最优机制。
2026-06-26 econ.TH
Minimizing Instability in Strategy-Proof Matching Mechanism Using A Linear Programming Approach
The University of Tokyo(东京大学)
本文提出使用线性规划方法设计稳定且策略证明的一对一匹配机制,通过优化减少稳定性违规,实验证明在3×3市场中平均不稳定性降低至RSD的三分之一。
2026-02-03 econ.TH
Anonymous and Strategy-Proof Voting under Subjective Expected Utility Preferences
本文在主观期望效用框架下刻画了同时满足匿名性、防策略性和范围一致性的社会选择函数,证明其可分解为常值或四种基本类型之一的二元投票规则。
2024-08-02 econ.TH
A Stable and Strategy-Proof Controlled School Choice Mechanism with Integrated and Flexible Rules
本研究提出整合保留、配额、加分等规则的通用受控择校框架,通过调整评分规则实现稳定匹配,机制满足防策略性,线性优先级下可保证学生最优稳定性,助力管控择校市场的权衡问题。
2025-03-23 econ.TH
A characterization of strategy-proof probabilistic assignment rules
Indian Institute of Technology Kanpur(印度坎普尔理工学院);Indian Statistical Institute, Kolkata(印度统计学院,加尔各答);Indian Institute of Technology Hyderabad(印度海得拉巴理工学院)
本文在概率分配问题中引入SD-top-strategy-proofness,证明TTC规则在FPT和FTT域上是唯一满足相应效率、个体理性与顶端策略防操纵性要求的规则,从而从概率设定、顶端激励和更一般域三个维度推广了经典确定性结果。
2025-11-06 econ.TH
Strategy-proof choice on strictly convex frontiers
Lingnan College, Sun Yat-sen University(中山大学岭南学院)
本文在严格凸体边界上,用对角一致性刻画诚实选择,证明策略proof性导致固定独裁,而内部结果允许加权平均妥协。
2026-09-23 econ.TH
Geometry of anonymous binary social choices that are strategy-proof
假设$V$是一个社会,其成员表达对两种选择的偏好,包括冷漠。识别匿名二元社会选择函数与定义在整数三角形网格$G=\{(k,m)\in \mathbb{N}_0\times\mathbb{N}_0 : k+m\le |V|\} $上的二元函数$f=f(k,m)$,我们证明了每个策略证明,匿名社会选择函数可以通过以顺序的方式列出G的相等的线段组来几何描述。(最大可能)长度,交替水平和垂直,代表决定两个备选方案之一的集体选择的偏好简档。事实上,我们表明,每一个功能,这是匿名的和策略证明可以描述的一个序列的非负整数$(q_1, q_2, \cdots, q_s)$对应的基数所提到的组段。我们还分析了我们目前的代表与我们的另一个早期的代表,涉及序列的多数配额之间的连接。作者提供了一个Python代码来实现任何这样的社会选择函数。
2020-08-05 econ.TH math.CO
Coalitional Manipulation and Target Set Correspondences
Undergraduate School of Management, Department of Business Economics, Tokyo University of Science(东京理科大学经营管理学部商业经济系)
该论文针对单峰域上区间值中位数对应关系的联盟操纵问题,证明了不同扩展下群体策略防卫性的表现,且最多两名选民的联盟即可支撑相关结果,明确了联盟稳健性对集值灵活性的限制作用。
2026-09-15 econ.TH
Coalition strategy-proof anonymous binary social choice in a countably infinite society
Dipartimento di Scienze Economiche e Statistiche, Università Federico II(那不勒斯费德里科二世大学);Department of Computer Information Systems, Indiana University Northwest(印第安纳大学西北分校);School of Business and Economics, Indiana University Northwest(印第安纳大学西北分校)
本文刻画可数无限社会中匿名联盟策略性防操纵的二元社会选择函数,证明其等价于三角网格上的超序闭子集,并给出含缺失边界角点的几何分类与四种广义锯齿参数化形式。
2026-09-17 econ.TH
Minimally rational reallocation of objects
Özyeğin University(Özyeğin大学);Washington University in St. Louis(圣路易斯华盛顿大学);Durham University(杜伦大学)
本文证明婚姻问题中的延迟接受与对象再分配中的顶级交易循环共享相同的公理基础,并表明个体理性、配对理性和策略证明性唯一刻画TTC,弱理性要求在有交换循环上限时排除策略证明实施。
2026-09-24 econ.TH
A Taxonomy of Non-dictatorial Unidimensional Domains
如果一个偏好域允许设计一致的社会选择函数(以下简称规则),这些函数是非独裁的和防策略的,那么这个偏好域就被称为非独裁域。我们研究了一类称为一维域的偏好域,并建立了唯一的秒性质(由Aswal,Chatterji和Sen(2003)引入),它刻画了所有非独裁域。主要贡献是随后的所有非独裁,一维域和规范的策略证明规则,这些域上的详尽分类,基于一个简单的属性的两个选民规则称为不变性。构成分类的偏好域是半单峰域(由Chatterji,Sanver和Sen(2013)介绍)和半混合域(这里介绍),这是两个适当的单峰域的削弱,并允许策略证明规则依赖于非峰值信息的选民的喜好;这些领域的规范规则分别是投影规则和混合规则。作为分类的细化,单峰域和混合域成为唯一的一维域,迫使策略证明规则完全由选民的偏好峰值决定。
2022-10-24 econ.TH
Incentives and Efficiency in Constrained Allocation Mechanisms
University of Chicago(芝加哥大学);Washington University in St. Louis(圣路易斯华盛顿大学)
研究一般约束下的私人物品分配,证明两人防策略机制为局部独裁,N人群体防策略机制包含局部独裁边际机制,为房屋分配、室友匹配等问题提供统一见解,并应用于任务分配与网络规制。
2025-11-03 econ.TH
A simple characterization of single-peaked domains
Ashoka University(阿肖卡大学);Shiv Nadar Institution of Eminence(希夫·纳德卓越学院)
本文通过树上极端规则的策略证明性,刻画了单峰域。规则在任何偏好域上都是统一和匿名的,尤其在关联的单峰域上具有策略证明性。
2026-04-29 econ.TH
Strong Observable Substitutability and the Cumulative Offer Mechanism
Hitotsubashi University(一桥大学);Kobe University(神户大学)
本文研究当机构选择函数满足强可观测替代性时累积要约机制的性质,证明其多项性质可刻画强OS,且强OS能将COM的弱群体策略完备性简化为个体策略完备性,但该简化不依赖强OS。
2026-08-31 econ.TH
Pick-an-object Mechanisms
我们引入了一个新的机制,单边匹配市场,表示挑选一个对象(PAO)机制。当通过PAO实现分配规则时,会要求座席从个性化菜单中选择对象。这些选择可能在以后被拒绝,并且这些代理呈现新菜单。当过程结束时,代理将被分配他们拾取的最后一个对象。我们的特点是分配规则,可以顺序化的PAO机制,以及可以实现一个强大的真实的平衡。我们证明使用的PAO,而不是直接的机制,表明其平衡行为是密切相关的一个明显的防策略(OSP)的机制,但实现常用的规则,如盖尔-沙普利DA和顶部的交易周期,这是不是OSP实现。我们运行实验室实验比较真实的行为时,使用PAO,OSP,和直接机制来实现不同的规则。这表明,代理更有可能表现出符合理论预测PAO和OSP实现比他们的直接同行。
2023-02-05 econ.TH
Efficiency in Multiple-Type Housing Markets
针对多类型住房市场中 Pareto 效率与个人理性、防策略性不相容的问题,本文提出坐标式与成对效率,并据此刻画 cTTC 和 bTTC 两种 TTC 扩展机制。
2025-02-15 econ.TH
Strategy-Proof and Minimally Wasteful Random Assignment
WZB Berlin Social Science Center(WZB柏林社会科学中心);Université de Montréal(蒙特利尔大学)
该研究针对不可分物品的随机分配问题,证明满足特定条件的机制必然存在至少1/6的代理人-物品浪费,且随机串行独裁(RSD)在相关场景中达到浪费最小界限,随机延期接受(RDA)浪费更低但违反平等对待条件。
2026-08-28 econ.TH