Home >

news ヘルプ

論文・著書情報


タイトル
和文: 
英文:A new binary relation to compare viability of winning coalitions and its interrelationships to desirability relation and blockability relation 
著者
和文: 喜多村 正仁, 猪原 健弘.  
英文: Masahito Kitamura, Takehiro Inohara.  
言語 English 
掲載誌/書名
和文: 
英文:Applied Mathematics and Computation 
巻, 号, ページ Volume 217        pp. 6176-6184
出版年月 2011年2月 
出版者
和文: 
英文: 
会議名称
和文: 
英文: 
開催地
和文: 
英文: 
公式リンク http://www.sciencedirect.com/science/journal/00963003
 
DOI https://doi.org/10.1016/j.amc.2010.12.101
アブストラクト This paper aims to propose a new type of binary relations, called the viability relation, defined on the set of all coalitions in a simple game for a comparison of coalition influence, and to investigate its properties, especially its interrelationships to the desirability relation and the blockability relation. The viability relation is defined to compare coalitions based on their robustness over deviation of their members for complementing the inability of the desirability relation and the blockability relation to make a distinguishable comparison among winning coalitions. It is verified in this paper that the viability relation on a simple game is always transitive and is complete if and only if the simple game is S-unanimous for a coalition S. Examples show that there are no general inclusion relations among the desir- ability relation, the blockability relation and the viability relation. It is also verified that the viability relation and the blockability relation are complementary to each other. Specifi- cally, the blockability relation between two coalitions is equivalent to the inversed viability relation between the complements of the two coalitions.

©2007 Institute of Science Tokyo All rights reserved.