摘要翻译:
租住和谐是将一个租住房屋中的房间分配给不同偏好的租客,并在其中同步分割租金,使得没有租客羡慕给另一个租客的捆绑(房间+价格)。不同的论文在两个不相容的假设下研究了这个问题:吝啬租户假设是每个租户都喜欢一个免费的房间而不是一个非免费的房间;拟线性租户假设是,每个租户为每个房间赋予一个货币价值,并喜欢价值与价格之差最大的房间。本文说明了如何利用Sperner引理,将用于与吝啬租户和谐租赁的主要技术应用于一个更普遍的偏好类别,该类别包含吝啬租户和拟线性租户作为特例。这意味着最近为吝啬的租户得出的一些结果也适用于这个更普遍的偏好类。
---
英文标题:
《Generalized Rental Harmony》
---
作者:
Erel Segal-Halevi
---
最新提交年份:
2020
---
分类信息:
一级分类:Computer Science 计算机科学
二级分类:Computer Science and Game Theory 计算机科学与博弈论
分类描述:Covers all theoretical and applied aspects at the intersection of computer science and game theory, including work in mechanism design, learning in games (which may overlap with Learning), foundations of agent modeling in games (which may overlap with Multiagent systems), coordination, specification and formal methods for non-cooperative computational environments. The area also deals with applications of game theory to areas such as electronic commerce.
涵盖计算机科学和博弈论交叉的所有理论和应用方面,包括机制设计的工作,游戏中的学习(可能与学习重叠),游戏中的agent建模的基础(可能与多agent系统重叠),非合作计算环境的协调、规范和形式化方法。该领域还涉及博弈论在电子商务等领域的应用。
--
一级分类:Economics 经济学
二级分类:Theoretical Economics 理论经济学
分类描述:Includes theoretical contributions to Contract Theory, Decision Theory, Game Theory, General Equilibrium, Growth, Learning and Evolution, Macroeconomics, Market and Mechanism Design, and Social Choice.
包括对契约理论、决策理论、博弈论、一般均衡、增长、学习与进化、宏观经济学、市场与机制设计、社会选择的理论贡献。
--
---
英文摘要:
Rental Harmony is the problem of assigning rooms in a rented house to tenants with different preferences, and simultaneously splitting the rent among them, such that no tenant envies the bundle (room+price) given to another tenant. Different papers have studied this problem under two incompatible assumptions: the miserly tenants assumption is that each tenant prefers a free room to a non-free room; the quasilinear tenants assumption is that each tenant attributes a monetary value to each room, and prefers a room of which the difference between value and price is maximum. This note shows how to adapt the main technique used for rental harmony with miserly tenants, using Sperner's lemma, to a much more general class of preferences, that contains both miserly and quasilinear tenants as special cases. This implies that some recent results derived for miserly tenants apply to this more general preference class too.
---
PDF链接:
https://arxiv.org/pdf/1912.13249