A Formal Theory of Cooperative TU-Games

被引:0
作者
Daumas, Marc [1 ]
Martin-Dorel, Erik [1 ,2 ]
Truffert, Annick [2 ]
Venton, Michel [2 ]
机构
[1] Univ Perpignan, ELIAUS EA 3679 UPVD, F-66860 Perpignan, France
[2] Univ Perpignan, LAMPS EA 4217 UPVD, F-66860 Perpignan, France
来源
MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, PROCEEDINGS | 2009年 / 5861卷
关键词
formalization; cooperative games; automated proof checker; AXIOMATIZATION; CORE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Results of game theory are often the keys to decisions of economical and political executives. are also used to create internal tools of many decision making software. For example, coordination games may be cooperative games, when the players choose the strategies by a consensus decision making process, and game trees are used to represent some key cooperative games. Our theory of cooperative games with transferable utilities makes it possible to deliver a formal certificate that contains statements and proofs with each result of any procedure in theory of cooperative TU-games. Such formal certificates can be archived and audited by independent experts to guarantee that the process that, lead to the decision is sound and pertaining. As we use an automated proof checker, the review only has to guarantee that the statements of the certificate are correct. The proofs contained in the certificate are guaranteed automatically by the proof checker and our formal theory.
引用
收藏
页码:81 / +
页数:3
相关论文
共 31 条
  • [1] AARTS H, 1993, MATH METHOD OPER RES, V38, P163
  • [2] COST ALLOCATION FOR A SPANNING TREE - GAME THEORETIC APPROACH
    BIRD, CG
    [J]. NETWORKS, 1976, 6 (04) : 335 - 350
  • [3] Bondareva Olga N., 1963, Problemy Kybernetiki, V10, P119
  • [4] DAUMAS M, 2009, MANIFESTATION JEUNES
  • [5] DAUMAS M, 2009, NASA FORMAL METHODS, P136
  • [6] Verified Real Number Calculations: A Library for Interval Arithmetic
    Daumas, Marc
    Lester, David
    Munoz, Cesar
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (02) : 226 - 237
  • [7] KERNEL OF A COOPERATIVE GAME
    DAVIS, M
    MASCHLER, M
    [J]. NAVAL RESEARCH LOGISTICS QUARTERLY, 1965, 12 (3-4): : 223 - &
  • [8] Driessen T., 1985, Methods of Operations Research, V50, P505
  • [9] FOUGERES A, 2000, WORKSH COAL FORM BAR
  • [10] FOUGERES A, 1999, 99A19 GROUP RECH EC