S. Comparaisons-analytiques-entre and P. , Nous cherchons à mettre en évidence les paramètres multi-agents qui influencent les performances de chacun de ces mécanismes de formation de coalitions core stables

. Uniforme, Normale (con f lits ? N(?, ? 2 ) où ?=0.5 et ?=0.1), a=0 et b=10)

A. Exemple, Pour le même exemple que précédemment, on considère 8 clients différents. On en contacte 4. On admet qu'un client est mécontent s'il a fait l'objet d'une intervention avec retard. On note M le nombre de mécontents

M. Dans-le-cadre-d-'un-sondage, au tirage de 4 clients dans une population de 8 clients sans remise Nous pouvons en effet penser que la personne chargée de l'étude de satisfaction n'interroge chaque client qu'une seule fois. En outre, avant de commencer les tirages des individus, on connaît la probabilité d'intervention avec retard, donc de mécontentement est de 0.25. Donc nous pouvons estimer que X suit une loi Hypergéométrique qu'on note

A. Exemple, 3 En utilisant l'exemple précédent, nous étudions les lois des appels reçu par le service SAV

Y. Soit and . Loi, du rang du 1 er retard. Préciser la loi de Y , son espérance et sa variance

L. Appels-qui-définissent-une-loi-de, Bernoulli étant identiques et indépendants, le temps d'attente du 1 er retard définit une loi géométrique de même paramètre que la loi de Bernoulli précédemment évoquée

. Donc, pour n suffisamment grand, ? (n) ? * . ? * i est la probabilité que la chaine se trouve dans l'état i à un instant quelconque

S. Bibliographie, V. Abdallah, and . Lesser, Organization-based cooperative coalition formation. IAT, pp.162-168, 2004.

P. Aknine and . Caillou, Agreements without disagreements. ECAI, pp.3-7, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01499280

S. Aknine, P. Caillou, and E. A. Slodzian, Méthode consensuelle de formation de coalitions multi-agents

S. Aknine, S. Pinson, and M. F. Shakun, A Multi-Agent Coalition Formation Method Based on Preference Models, Group Decision and Negotiation, vol.20, issue.6, pp.513-538, 2004.
DOI : 10.1007/s10726-005-3074-5
URL : https://hal.archives-ouvertes.fr/hal-01169895

S. Arib and S. Aknine, A Plan Based Coalition Formation Model for Multi-agent Systems, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, pp.365-368
DOI : 10.1109/WI-IAT.2011.222

S. Arib and S. Aknine, Preferences and constraints for agent coalition formation. IAT, pp.130-137
URL : https://hal.archives-ouvertes.fr/hal-01339243

S. Arib, S. Aknine, and E. T. Génin, Handling agent's incomplete information in a coalition formation model

J. P. Aubin, Cooperative Fuzzy Games, Mathematics of Operations Research, vol.6, issue.1, pp.1-13, 1981.
DOI : 10.1287/moor.6.1.1

K. Avrachenkov, L. Cottatellucci, and E. L. Maggi, Cooperative Markov decision processes: time consistency, greedy players satisfaction, and cooperation maintenance, International Journal of Game Theory, vol.46, issue.1, pp.239-262, 2013.
DOI : 10.1007/s00182-012-0343-9
URL : https://hal.archives-ouvertes.fr/hal-00926471

R. Axelrod, The Evolution of Cooperation. Basic Books, 1984.

J. F. Banzhaf, Weighted voting doesn't work : A mathematical analysis, Rutgers Law Rev, pp.317-343, 1965.

S. Barberà and A. Gerber, On coalition formation: durable coalition structures, Mathematical Social Sciences, vol.45, issue.2, pp.185-203, 2003.
DOI : 10.1016/S0165-4896(03)00025-8

B. Baynat, Théorie Des Files D'attente -Des Chaînes De Markov Aux RÃ c seaux À Forme Produit, pp.46-56, 2000.

E. T. Bell, Exponential Numbers, The American Mathematical Monthly, vol.41, issue.7, pp.411-419, 1934.
DOI : 10.2307/2300300

B. Blankenburg and M. Klusch, On safe kernel stable coalition forming among agents, The Third International Joint Conference on Autonomous Agents and Multiagent Systems, pp.580-587, 2004.

A. Bogomolnaia and M. O. Jackson, The Stability of Hedonic Coalition Structures, Games and Economic Behavior, pp.201-230, 2002.
DOI : 10.1006/game.2001.0877

G. Bonnet and C. Tessier, Multi-agent collaboration : A satellite constellation case. STAIRS, pp.24-35, 2008.

S. Brânzei and K. Larson, Coalitional affinity games, AAMAS, pp.1319-1320, 2009.

P. Caillou, S. Aknine, and E. S. Pinson, A multi-agent method for forming and dynamic restructuring of pareto optimal coalitions, Proceedings of the first international joint conference on Autonomous agents and multiagent systems part 3, AAMAS '02, pp.1074-1081, 2002.
DOI : 10.1145/545056.545075
URL : https://hal.archives-ouvertes.fr/inria-00166072

C. Castelfranchi, M. Miceli, and E. A. Cesta, Dependence relations among autonomous agents. The 3rd European Workshop on Modeling Autonomous Agents in a Multi-Agent World, pp.215-227, 1992.

G. Chalkiadakis and C. Boutilier, Bayesian reinforcement learning for coalition formation under uncertainty, AAMAS, pp.1090-1097, 2004.

G. Chalkiadakis, E. Elkind, E. Markakis, M. Polukarov, and E. N. Jennings, Cooperative games with overlapping coalitions, Journal of AI Research, pp.179-216, 2010.

G. Chalkiadakis, E. Elkind, and E. M. Wooldrdidge, Computational Aspects of Cooperative Game Theory, Synthesis Lectures on Artificial Intelligence and Machine Learning, vol.5, issue.6, pp.1-9, 2011.
DOI : 10.2200/S00355ED1V01Y201107AIM016

G. Chalkiadakis, E. Markakis, and N. R. Jennings, Coalitional stability in structured environments, The 11th International Conference on Autonomous Agents and Multiagent Systems, pp.779-786, 2012.

V. Conitzer and T. Sandholm, Complexity of determining nonemptiness of the core, Proceedings of the 4th ACM conference on Electronic commerce , EC '03, pp.613-618, 2003.
DOI : 10.1145/779928.779973

V. Conitzer and T. Sandholm, Computing shapley values, manipulating value division schemes, and checking core membership in multi-issue domains, pp.219-225, 2004.

R. Conte and J. S. Sichman, DEPNET: How to benefit from social dependence???, The Journal of Mathematical Sociology, vol.39, issue.2-3, pp.161-177, 1995.
DOI : 10.1177/0022002787031004008

J. Contreras, F. Wu, M. Klusch, and E. O. Shehory, Coalition formation in a power transmission planning environment, International Conference on Practical Applications of autonomous Agents and Multi-Agent Systems, pp.21-23, 1997.

V. D. Dang, R. K. Dash, A. Rogers, and N. R. Jennings, Overlapping coalition formation for efficient data fusion in multi-sensor networks, pp.635-640, 2006.

V. D. Dang and N. R. Jennings, Generating coalition structures with finite bound from the optimal guarantees, AAMAS, pp.564-571, 2004.

E. Elkind, T. Rahwan, and N. R. Jennings, Computational coalition formation, p.1, 2013.

P. F. Faye, S. Aknine, O. Shehory, and E. M. Sène, Adapting Agent???s Interactions in Dynamic Contexts, Joint International Conference of the INFORMS GDN, 2014.
DOI : 10.1007/978-3-319-07179-4_17

P. F. Faye, S. Aknine, O. Shehory, and E. M. Sène, Formation de coalition stable dans un contexte nondéterministe et instable, Reconnaissance de Formes et l'Intelligence Artificielle (RFIA), 2014.

P. F. Faye, S. Aknine, O. Shehory, and E. M. Sène, Stabilizing Agent's Interactions in Dynamic Contexts, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, 2014.
DOI : 10.1109/AINA.2014.113

P. F. Faye, S. Aknine, O. Shehory, and E. M. Sène, Stable collaboration in unstable environments. International workshop on cooperative games in multiagent systems, CoopMAS), 2014.

J. Ferber, . Les, and . Multi-agents, Vers une intelligence collective. Dunod, 1997.

J. A. Filar and L. A. Petrosjan, DYNAMIC COOPERATIVE GAMES, International Game Theory Review, vol.02, issue.01, pp.47-65, 2000.
DOI : 10.1142/S0219198900000044

T. Génin and S. Aknine, Coalition formation strategies for self-interested agents. ECAI, pp.418-422, 2008.

T. Génin and S. Aknine, Coalition formation strategies for self-interested agents in hedonic games

T. Génin and S. Aknine, Coalition formation strategies for self-interested agents in task oriented domains. WI-IAT, pp.205-212, 2010.

M. Grabisch, Fuzzy integral in multicriteria decision making. Fuzzy Sets and Systems, pp.279-298, 1995.

F. Guerin, B. Dumon, and E. R. Hambli, Determining the shape parameter of a Weibull distribution from mechanical damage models, Annual Reliability and Maintainability Symposium. 2001 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.01CH37179), pp.156-160, 2001.
DOI : 10.1109/RAMS.2001.902459

B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker et al., Distributed sensor network for real time tracking. AGENTS'01 Autonomous Agents, pp.417-424, 2001.
DOI : 10.1145/375735.376399

L. Hribar and D. Duka, Weibull distribution in modeling component faults, 52nd International Symposium ELMAR, pp.183-186, 2010.

K. Jahanbakhsh, V. King, and G. C. Shoja, Predicting missing contacts in mobile social networks, Pervasive and Mobile Computing, vol.8, issue.5, pp.698-716, 2012.
DOI : 10.1016/j.pmcj.2012.07.007

T. Jiang, G. Theodorakopoulos, and J. S. Baras, Coalition formation in manets, Army Science Conference, pp.1-8, 2006.

J. P. Kahan and A. Rapoport, Theories of coalition formation. L. Erlbaum Associates, 1984.

H. Keinänen and M. Keinänen, Simulated annealing for coalition formation. ECAI, pp.857-858, 2008.

M. A. Khan, D. Turgut, and L. , Optimizing coalition formation for tasks with dynamically evolving rewards and nondeterministic action effects, Autonomous Agents and Multi-Agent Systems, vol.113, issue.1, pp.415-438, 2011.
DOI : 10.1007/s10458-010-9134-5

M. Klusch and A. Gerber, Issues of dynamic coalition formation among rational agents. Intelligent Systems, IEEE Computer Society, pp.42-47, 2002.

M. Klusch and O. Shehory, A polynomial kernel-oriented coalition formation algorithm for rational information agents, International Conference on Multi-Agent Systems (ICMAS), pp.157-164, 1996.

L. Kranich, A. Perea, and E. H. Peters, CORE CONCEPTS FOR DYNAMIC TU GAMES, International Game Theory Review, vol.07, issue.01, pp.43-61, 2005.
DOI : 10.1142/S0219198905000417

J. Levine and R. E. Dalton, Minimum periods, modulo p, of first-order bell exponential integers, Math. Comput, vol.16, pp.416-423, 1962.

C. Li and K. Sycara, Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace, Proceedings of the first international joint conference on Autonomous agents and multiagent systems part 1, AAMAS '02, pp.120-127, 2002.
DOI : 10.1145/544741.544771

D. W. Manchala, E-commerce trust metrics and models, IEEE Internet Computing, vol.4, issue.2, pp.36-44, 2000.
DOI : 10.1109/4236.832944

M. Mares, Fuzzy cooperative games -Cooperation with vague expectations, 2001.

A. W. Marshall and . Olkin, Inequalities : Theory of Majorization and Its Applications, 1979.
DOI : 10.1007/978-0-387-68276-1

M. F. Melvin, Modeling and supporting task-oriented group processes : Purposeful complex adaptive systems and evolutionary systems design, GDN, pp.305-317, 1996.

I. Milchtaich and E. Winter, Stability and Segregation in Group Formation, Games and Economic Behavior, vol.38, issue.2, pp.318-346, 2002.
DOI : 10.1006/game.2001.0878

J. Pragnesh and . Modi, Distributed constraint optimization for multiagent systems. PhD, University of Southern California, 2003.

J. F. Nash, Equilibrium points in n-person games, Proceedings of the National Academy of Sciences, vol.36, issue.1, pp.48-49, 1950.
DOI : 10.1073/pnas.36.1.48

R. Ortner, Linear dependence of stationary distributions in ergodic Markov decision processes, Operations Research Letters, vol.35, issue.5, pp.619-626, 2007.
DOI : 10.1016/j.orl.2006.12.001

M. J. Osborne and A. Rubinstein, A course in game theory, 1994.

T. Rahwan and N. R. Jennings, An algorithm for distributing coalitional value calculations among cooperating agents, Artificial Intelligence, vol.171, issue.8-9, pp.535-567, 2007.
DOI : 10.1016/j.artint.2007.03.002

T. Rahwan and N. R. Jennings, Coalition structure generation : Dynamic programming meets anytime optimization, pp.156-161, 2008.

T. Rahwan and N. R. Jennings, An improved dynamic programming algorithm for coalition structure generation, AAMAS, vol.3, pp.1417-1420, 2008.

T. Rahwan, T. Michalak, and N. R. Jennings, A hybrid algorithm for coalition structure generation

T. Rahwan, T. P. Michalak, E. Elkind, P. Faliszewski, J. Sroka et al., Constrained coalition formation, pp.2011-2025

T. Rahwan, T. P. Michalak, N. R. Jennings, M. Wooldridge, and E. P. Mcburney, Anytime coalition structure generation in multi-agent systems with positive or negative externalities, Artificial Intelligence, vol.186, pp.257-263, 2009.
DOI : 10.1016/j.artint.2012.03.007

T. Rahwan, S. D. Ramchurn, V. D. Dang, and N. R. Jennings, Near-optimal anytime coalition structure generation, IJCAI, pp.2365-2371, 2007.

T. Rahwan, S. D. Ramchurn, A. Giovannucci, and N. R. Jennings, An anytime algorithm for optimal coalition structure generation, JAIR, vol.34, issue.30, pp.521-567, 2009.

M. H. Rothkopf, A. Peke?, and R. M. Harstad, Computationally Manageable Combinational Auctions, Management Science, vol.44, issue.8, pp.1131-1147, 1998.
DOI : 10.1287/mnsc.44.8.1131

J. C. Rubiera, J. M. Lopez, and J. D. Muro, A fuzzy model of reputation in multi-agent systems, Proceedings of the fifth international conference on Autonomous agents , AGENTS '01, pp.25-26, 2001.
DOI : 10.1145/375735.375815

T. Sandholm, Distributed rational decision making In the textbook Multiagent Systems : A Modern Introduction to Distributed Artificial Intelligence, pp.201-258, 1999.

T. Sandholm, K. Larson, M. Andersson, O. Shehory, and E. F. Tohmétohm´tohmé, Anytime coalition structure generation with worst case guarantees. arXiv preprint cs, pp.46-53, 1998.

T. W. Sandholm, K. Larson, M. Andersson, O. Shehory, and E. F. Tohmétohm´tohmé, Coalition structure generation with worst case guarantees, Artificial Intelligence, vol.111, issue.1-2, pp.209-238, 1999.
DOI : 10.1016/S0004-3702(99)00036-3

T. Scully, M. G. Madden, and E. G. Lyons, Coalition calculation in a dynamic agent environment, Twenty-first international conference on Machine learning , ICML '04, p.93, 2004.
DOI : 10.1145/1015330.1015380

S. Sen, I. Sen, and P. S. Dutta, Searching for optimal coalition structures, Proceedings Fourth International Conference on MultiAgent Systems, pp.286-292, 2000.
DOI : 10.1109/ICMAS.2000.858465

L. S. Shapley, A Value for N-Person Games, 1944.

O. Shehory, Coalition formation : Towards feasible solutions, Fundamenta Informaticae, pp.107-124, 2004.

O. Shehory and S. Kraus, Formation of overlapping coalitions for precedence-ordered task-execution among autonomous agents, International Conference on Multiagent Systems (ICMAS), pp.330-337, 1996.

O. Shehory and S. Kraus, Methods for task allocation via agent coalition formation, Artificial Intelligence, vol.101, issue.1-2, pp.165-200, 1998.
DOI : 10.1016/S0004-3702(98)00045-9

J. S. Sichman, DEPINT : Dependence-Based Coalition Formation in an Open Multi-Agent Scenario, JASSS, vol.1, 1998.

L. Sless, N. Hazon, S. Kraus, and E. M. Wooldridge, Forming coalitions and facilitating relationships for completing tasks in social networks, AAMAS, pp.261-268, 2014.

J. Suijs, P. Borm, A. De-waegenaere, and E. S. Tijs, Cooperative games with stochastic payoffs, European Journal of Operational Research, vol.113, issue.1, pp.193-205, 1999.
DOI : 10.1016/S0377-2217(97)00421-9

R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, IEEE Transactions on Neural Networks, vol.9, issue.5, 1998.
DOI : 10.1109/TNN.1998.712192

S. Ueda, A. Iwasaki, M. Yokoo, M. Silaghi, K. Hirayama et al., Coalition Structure Generation based on Distributed Constraint Optimization, Transactions of the Japanese Society for Artificial Intelligence, vol.26, pp.2010-2024
DOI : 10.1527/tjsai.26.179

D. ?i?lák, M. P?chou?ek, M. Rehák, J. To?i?ka, and E. P. Benda, Solving inaccessibility in multiagent systems by mobile middle agent. Multiagent and Grid Systems, pp.73-87, 2005.

J. Yamamoto and K. Sycara, A stable and efficient buyer coalition formation scheme for emarketplaces . AGENTS'01 Autonomous Agents, pp.576-583, 2001.

R. D. Yates and D. J. Goodman, Probability and Stochastic Processes : A Friendly Introduction for Electrical and Computer Engineers, pp.46-47, 2005.

D. Ye, M. Zhang, and E. D. Sutanto, Integrating self-organisation into dynamic coalition formation, The 11th International Conference on Autonomous Agents and Multiagent Systems, pp.1253-1254, 2012.

Y. Yeh, A dynamic programming approach to the complete set partitioning problem, BIT, vol.15, issue.1, pp.467-474, 1986.
DOI : 10.1007/BF01935053

B. Yu and M. P. Singh, A Social Mechanism of Reputation Management in Electronic Communities, International Workshop on Cooperative Information Agents, pp.154-165, 2000.
DOI : 10.1007/978-3-540-45012-2_15

Y. Zick, G. Chalkiadakis, and E. E. Elkind, Overlapping coalition formation games : Charting the tractability frontier, The 11th International Conference on Autonomous Agents and Multiagent Systems, pp.787-794, 2012.

G. Zlotkin and J. S. Rosenschein, Coalition, cryptography, and stability : Mechanisms for coalition formation in task oriented domains, pp.432-437, 1994.