Stochastic stability in assignment problems

被引：15

作者：

Klaus, Bettina ^{[1
]}

Newton, Jonathan ^{[2
]}

机构：

[1] Univ Lausanne, Fac Business & Econ HEC, Internef 538, CH-1015 Lausanne, Switzerland

[2] Univ Sydney, Sch Econ, Sydney, NSW 2006, Australia

来源：

JOURNAL OF MATHEMATICAL ECONOMICS | 2016年 / 62卷

基金：

澳大利亚研究理事会; 瑞士国家科学基金会;

关键词：

Assignment problem; (Core) stability; Decentralization; Stochastic stability; RANDOM-PATHS; EVOLUTION; DYNAMICS; CORE;

D O I：

10.1016/j.jmateco.2015.11.002

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

In a dynamic model of assignment problems, it is shown that small deviations suffice to move between stable outcomes. This result is used to obtain no-selection and almost-no-selection results under the stochastic stability concept for uniform and payoff-dependent errors. There is no-selection of partner or payoff under uniform errors, nor for agents with multiple optimal partners under payoff-dependent errors. There can be selection of payoff for agents with a unique optimal partner under payoff-dependent errors. However, when every agent has a unique optimal partner, almost-no-selection is obtained. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：62 / 74

页数：13

共 50 条

[21] A one-shot deviation principle for stability in matching problems
Newton, Jonathan
Sawa, Ryoji
JOURNAL OF ECONOMIC THEORY, 2015, 157 : 1 - 27
[22] Three Special Assignment Problems
Bai, Guozhong
Chen, Wen
Ao, Lina
SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2008, : 1020 - 1025
[23] Selected topics on assignment problems
Burkard, RE
DISCRETE APPLIED MATHEMATICS, 2002, 123 (1-3) : 257 - 302
[24] Assignment problems with changeover cost
Pritibhushan Sinha
Annals of Operations Research, 2009, 172 : 447 - 457
[25] Persistency in the assignment and transportation problems
Cechlarova, K
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 47 (02) : 243 - 254
[26] Stochastic stability of stochastic switched epidemic models with constant and impulsive control schemes
Wang, Xiying
Xu, Wei
Liu, Xinzhi
CHAOS SOLITONS & FRACTALS, 2015, 78 : 185 - 193
[27] Stochastic stability in best shot network games
Boncinelli, Leonardo
Pin, Paolo
GAMES AND ECONOMIC BEHAVIOR, 2012, 75 (02) : 538 - 554
[28] The Stochastic Location-Assignment Problem on a Tree
Ting Zeng
James E. Ward
Annals of Operations Research, 2005, 136 : 81 - 97
[29] The stochastic location-assignment problem on a tree
Zeng, T
Ward, JE
ANNALS OF OPERATIONS RESEARCH, 2005, 136 (01) : 81 - 97
[30] Coalitional stochastic stability in games, networks and markets
Sawa, Ryoji
GAMES AND ECONOMIC BEHAVIOR, 2014, 88 : 90 - 111

← 1 2 3 4 5 →