Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists

Hirotatsu Kobayashi; Tomomi Matsui

首页> 外文期刊>Algorithmica >Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists

【24h】

Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists

机译：带有完整偏好列表的Gale-Shapley算法的作弊策略

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper deals with a strategic issue in the stable marriage model with complete preference lists (i.e., a preference list of an agent is a permutation of all the members of the opposite sex).

机译：本文讨论了具有完整偏好列表的稳定婚姻模型中的一个战略问题（即代理人的偏好列表是异性所有成员的排列）。

著录项

来源
《Algorithmica》 |2010年第1期|p.151-169|共19页
作者
Hirotatsu Kobayashi; Tomomi Matsui;
展开▼
作者单位

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
Stable marriage; Graph theory; NP; complete;

机译：稳定的婚姻;图论;NP;完整;
入库时间 2022-08-17 13:43:06

相似文献

外文文献
中文文献
专利

1. Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists [J] . Hirotatsu Kobayashi, rnTomomi Matsui Algorithmica . 2010,第1期

机译：带有完整偏好列表的Gale-Shapley算法的作弊策略
2. Preference profiles determining the proposals in the Gale-Shapley algorithm for stable matching problems [J] . Sukegawa N., Yamamoto Y. Japan journal of industrial and applied mathematics . 2012,第3期

机译：在Gale-Shapley算法中确定提案的偏好配置文件，以解决稳定的匹配问题
3. Asymmetry of Strategies in Proposal: Gale-Shapley Algorithm on Diagrams [J] . Yoshiteru Ishida, Shigetaka Ikeno Procedia Computer Science . 2016,第1期

机译：提议中策略的不对称性：图上的Gale-Shapley算法
4. Cheating by Men in the Gale-Shapley Stable Matching Algorithm [C] . Chien-Chung Huang Algorithms - ESA 2006; Lecture Notes in Computer Science; 4168 . 2006

机译：Gale-Shapley稳定匹配算法中的男子作弊
5. Low-complexity list detection algorithms for the multiple-input multiple-output channel. [D] . Milliner, David L. 2009

机译：用于多输入多输出通道的低复杂度列表检测算法。
6. Probabilistic Interaction Network of Evidence Algorithm and its Application to Complete Labeling of Peak Lists from Protein NMR Spectroscopy [O] . Arash Bahrami, Amir H. Assadi, John L. Markley, 2009

机译：证据算法的概率交互网络及其在蛋白质NMR谱图完全标记峰列表中的应用
7. Cheating by men in the Gale-Shapley stable matching algorithm [O] . Chien-chung Huang 2006

机译：Gale-Shapley稳定匹配算法中的男性作弊

Cheating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists

摘要

著录项

相似文献

相关主题

期刊订阅