In this paper, we provide a framework to study trust-based coalition formation in multi-agent systems using cooperative game theory as the underlying mathematical framework. We describe how to study trust dynamics between agents as a result of their trust synergy and trust liability in cooperative coalitions. We also rigorously justify the behaviors of agents for different classes of games and discuss how to exploit the formal properties of these games for cooperative control in an unmanned military vehicle convoy.
SingerPW. Advanced warfare: how we might fight with robots. In: Wired for war. New York: Penguin Press, 2009, pp.205–236.
2.
LuhmannN. Familiarity, confidence, trust: problems and alternatives. In GambettaD (ed.) Trust: making and breaking cooperative relations. New York: Basil Blackwell, 1988, pp.94–108.
3.
AdamsBWebbR. Trust in small military teams. In: 7th international command and control technology symposium, 2002.
4.
RamchurnSDHuynhDJenningsNR. Trust in multi-agent systems. Knowl Eng Rev2004; 19: 1–25.
5.
SenS. Reciprocity: a foundational principle for promoting cooperative behavior among self-interested agents. In: proceedings of the 2nd international conference on multi-agent systems, Menlo Park, CA, AAAI Press, 1996, pp.322–329.
CastelfranchiCFalconeR. Principles of trust for MAS: cognitive anatomy, social importance, and quantification. In: proceedings of the international conference of multi-agent systems (ICMAS98), 1998, pp.72–79.
8.
CastelfranchiCFalconeR. Social trust: a cognitive approach. In: CastelfranchiCYao-HuaTan (eds) Trust and deception in virtual societies. Dordrecht: Kluwer Academic Publishers, 2001, pp.55–90.
9.
CastelfranchiCFalconeR. Trust is much more than subjective probability: mental components and sources of trust. In: proceedings of the 33rd Hawaii international conference on system sciences (online edition), IEEE Computer Society, Vol. 6, 2000.
10.
WitkowskiMArtikisAPittJ. Experiments in building experiential trust in a society of objective-trust based agents. In: FalconeRSinghMYao-HuaTan (eds) Trust in cyber-societies. Heidelberg: Springer, 2001, pp.111–132.
11.
SabaterJSierraC. REGRET: a reputation model for gregarious societies. In: CastelfranchiCJohnsonL (eds) proceedings of the 1st international joint conference on autonomous agents and multi-agent systems, 2002, pp.475–482.
12.
TeacyLPatelJJenningsNLuckM. Coping with inaccurate reputation sources: experimental analysis of a probabilistic trust model. In: proceedings of the 4th international joint conference on autonomous agents and multiagent systems (AAMAS), ACM Press, 2005, pp.997–1004.
13.
TheodorakopoulosGBarasJ. In trust models and trust evaluation metrics for ad hoc networks. IEEE J Sel Areas Commun2006; 24: 318–328.
14.
WangYSinghM. Formal trust model for multiagent systems. In: proceedings of the 20th international joint conference on artificial intelligence (IJCAI), 2007, pp.1551–1556.
15.
Abdul-RahmanAHailesS. Supporting trust in virtual communities. In: proceedings of the 33rd Hawaii international conference on systems science, 2000.
16.
ZhangWDasSLiuY. A trust based framework for secure data aggregation in wireless sensor networks. In: proceedings of the 3rd IEEE communication society of sensor and ad hoc communications and networks, Reston, VA, 2006, pp.60–69.
17.
BarasJJiangTPurkayasthaP. Constrained coalitional games and networks of autonomous agents. In: ISCCSP 2008, Malta, 2008, pp.972–979.
18.
BallalPLewisF. Trust-based collaborative control for teams in communication networks, In:proceedings of the 26th army science conference, Orlando, FL, 2008.
19.
ParkesDShneidmanJ. Distributed Implementations of Vickrey-Clarke-Groves mechanisms. In: proceedings of the 3rd international joint conference on autonomous agents and multiagent systems, 2004, pp.261–268.
20.
ZachariaGMaesP. Trust through reputation mechanisms. Appl Artif Intell2000; 14: 881–907.
21.
PosladSCalistiMCharltonP. Specifying standard security mechanisms in multi-agent systems. In: workshop on deception, fraud and trust in agent societies (AAMAS 2002), Bologna, Italy, 2002, pp.122–127.
22.
FIPA Abstract Architecture Specification. Foundation for Intelligent Physical Agents, http://fipa.org/specs/fipa00001/ (2002, accessed 15 January 2011).
23.
ShohamYLeyton-BrownK. Teams of selfish agents: an introduction to coalitional game theory. In: ShohamYLeyton-BrownK (eds) Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge: Cambridge University Press, 2009, pp.367–391.
24.
BranzeiRDimitrovDTijsS. A new characterization of convex games. Discussion Paper 2004–109. Tiburg University, Center of Economic Research, 2004.
25.
LovaszL. Submodular function and convexity. In: BachemAGrotschelMKorteB (eds) Mathematical programming. The state of the art. New York: Springer, 1983, pp.235–257.
26.
ConitzerVSandholmT. Computing Shapley values, manipulating value division schemes, and checking core membership in multi-issue domains. In: proceedings of the AAAI conference on artificial intelligence, 2004.
27.
ArneyDCPetersonE. Cooperation in social networks: communication, trust, and selflessness. In: proceedings of the 2008 army science conference, 2008.
28.
SchoenherrE. Moving future convoy operations with Convoy Active Safety Technologies (CAST). TARDEC Accelerate Mag2009; 4: 74–78.
29.
DixitANalebuffB. Prisoners’ dilemmas and how to resolve them, the art of strategy. New York: W.W. Norton and Company, 2008, pp.64–101.
