Contracting with uncertain level of trust

被引:26
作者
Braynov, S [1 ]
Sandholm, T
机构
[1] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY 14260 USA
[2] Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA
关键词
e-commerce; decision theory; game theory; negotiation; multi-agent systems; distributed AI;
D O I
10.1111/1467-8640.00200
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper investigates the impact of trust on market efficiency and bilateral contracts. we prove that a market in which agents are trusted to the degree they deserve to be trusted is as efficient as a market with complete trustworthiness. In other words, complete trustworthiness is not a necessary condition for market efficiency. We prove that distrust could significantly reduce market efficiency, and we show how, to solve the problem by using appropriately designed multiagent contracts. The problem of trust is studied in the context of a bilateral negotiation game between a buyer and a seller, It is shown that if the seller's trust equals the buyer's trustworthiness, then the social welfare, the amount of trade, and the agents' utility functions are maximized. The paper also studies the efficiency of advance payment contracts as a tool for improving trustworthiness, It is proved that advance payment contracts maximize the social welfare and the amount of trade. Finally, the paper studies the problem of how to make agents truthfully reveal their level of trustworthiness. An incentive-compatible contract is defined, in which agents do not benefit from lying about their trustworthiness. The analysis and the solutions proposed in this paper could help agent designers avoid many market failures and produce efficient interaction mechanisms.
引用
收藏
页码:501 / 514
页数:14
相关论文
共 27 条
[1]  
[Anonymous], 1974, ESSAYS EC CRIME PUNI
[2]  
[Anonymous], 1999, PROBLEMI RESTAURO RI
[3]   AGREEING TO DISAGREE [J].
AUMANN, RJ .
ANNALS OF STATISTICS, 1976, 4 (06) :1236-1239
[4]  
Brainov S, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P11
[5]  
BRAINOV S, 2001, P IJCAI 01 WORKSH EC, P62
[6]  
BRAINOV SB, 1994, P EUR C ART INT, P274
[7]  
BRAYNOV S, 2002, P CHI 02 WORKSH PHIL, P57
[8]  
Coleman J. S., 1990, Foundations of Social Theory
[9]  
DASGUPTA P, 1990, MAKING BREAKING COOP
[10]  
DASKALOPULU A, 2002, IN PRESS INFORMS J G