R. Albert and A. Barabási, Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, pp.47-97, 2002.
DOI : 10.1103/RevModPhys.74.47

M. Andersson and T. Sandholm, Contract types for satisficing task allocation II: Experimental results, AAAI Spring Symposium Series: Satisficing Models, pp.1-7, 1998.

M. Andersson and T. Sandholm, Contract type sequencing for reallocative negotiation, Proceedings 20th IEEE International Conference on Distributed Computing Systems, pp.154-160, 2000.
DOI : 10.1109/ICDCS.2000.840917

E. Anshelevich, A. Dasgupta, E. Tardos, and T. Wexler, Near-optimal network design with selfish agents, Proceedings of the thirty-fifth ACM symposium on Theory of computing , STOC '03, pp.77-109, 2008.
DOI : 10.1145/780542.780617

K. K. Arrow, A. Sen, and K. Suzumura, Social Choice and Individual Values, Handbook of Social Choice and Welfare, vol.1, 1963.

F. Asselin, B. Jaumard, and A. Nongaillard, A Technique for Large Automated Mechanism Design Problems, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp.467-473, 2006.
DOI : 10.1109/IAT.2006.24

M. Bellosta, S. Kornman, and D. Vanderpooten, An Agent-Based Mechanism for Autonomous Multiple Criteria Auctions, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp.587-594, 2006.
DOI : 10.1109/IAT.2006.32

F. Berman, G. Fox, and A. Hey, Grid Computing: Making the Global Infrastructure a Reality, 2003.
DOI : 10.1002/0470867167

N. Biggs, E. Lloyd, and R. Wilson, Graph theory Random Graphs, USA Bollobás B, 1986.

E. Bonzon, M. Lagasquie-schiex, J. Lang, and B. Zanuttini, Compact preference representation and Boolean games, Autonomous Agents and Multi-Agent Systems, vol.19, issue.1???2, pp.1-35, 2009.
DOI : 10.1007/s10458-008-9040-2
URL : https://hal.archives-ouvertes.fr/hal-00947826

C. Boutilier, M. Goldszmidt, and B. Sabata, Sequential Auctions for the Allocation of Resources with Complementarities, IJCAI'99 -International Joint Conference on Artificial Intelligence, pp.527-534, 1999.

S. Bouveret and J. Lang, Efficiency and Envy-Freeness in Fair Division of Indivisible Goods: Logical Representation and Complexity, IJCAI'05 -International Joint Conference on Artificial Intelligence, pp.935-940, 2005.

S. Bouveret, U. Endriss, and J. Lang, Conditional importance networks: A graphical language for representing ordinal, monotonic preferences over sets of goods, IJCAI'09 -International Joint Conference on Artificial Intelligence, pp.67-72, 2009.

S. Brams and A. Taylor, Fair Division: From Cake-Cutting to Dispute Resolution, 1996.
DOI : 10.1017/CBO9780511598975

R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, Economic models for resource management and scheduling in Grid computing, Concurrency and Computation: Practice and Experience, vol.16, issue.13-15, pp.13-151507, 2002.
DOI : 10.1002/cpe.690

D. Capera, J. Georgé, M. Gleizes, and P. Glize, Emergence of Organisations, Emergence of Functions, AISB'03 -Symposium on Adaptive Agents and Multi-Agent Systems, Society for the Study of Artificial Intelligence and the Simulation of Behaviour, pp.103-108, 2003.

D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, Toward Distributed service discovery in pervasive computing environments, IEEE Transactions on Mobile Computing, vol.5, issue.2, pp.97-112, 2006.
DOI : 10.1109/TMC.2006.26

A. Chavez, A. Moukas, and P. Maes, A Multi-agent System for Distributed Resource Allocation. In: Agents'97 -Autonomous Agents, pp.323-331, 1997.

Y. Chevaleyre, U. Endriss, J. Lang, and N. Maudet, Negotiating over small bundles of resources, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems , AAMAS '05, pp.296-302, 2005.
DOI : 10.1145/1082473.1082518

Y. Chevaleyre, P. Dunne, U. Endriss, J. Lang, M. Lemaitre et al., Issues in Multiagent Resource Allocation, Informatica, vol.30, issue.1, p.3, 2006.

Y. Chevaleyre, U. Endriss, and J. Lang, Expressive Power of Weighted Propositional Formulas for Cardinal Preference Modelling. In: KR'06 -Principles of Knowledge Representation and Reasoning, pp.145-152, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00119309

Y. Chevaleyre, E. Endriss, S. Estivie, and N. Maudet, Reaching Envy-free States in Distributed Negotiation Settings, IJCAI'07 -International Joint Conference on Artificial Intelligence, pp.1239-1244, 2007.

Y. Chevaleyre, U. Endriss, and N. Maudet, Simple negotiation schemes for agents with simple preferences: sufficiency, necessity and maximality, Autonomous Agents and Multi-Agent Systems, vol.29, issue.12, 2009.
DOI : 10.1007/s10458-009-9088-7

G. Christodoulou and E. Koutsoupias, The price of anarchy of finite congestion games, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing , STOC '05, pp.67-73, 2005.
DOI : 10.1145/1060590.1060600

B. Chun, R. Fonseca, I. Stoica, and J. Kubiatowicz, Characterizing Selfishly Constructed Overlay Routing Networks, INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, 2004.

S. Clearwater, Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, 1996.
DOI : 10.1142/2741

V. Conitzer and T. Sandholm, Complexity of Mechanism Design In: UAI'02 -Uncertainty in Artificial Intelligence, pp.103-110, 2002.

V. Conitzer and T. Sandholm, An Algorithm for Automatically Designing Deterministic Mechanisms Without Payments, AAMAS'04 -Autonomous Agents and MultiAgent Systems, pp.128-135, 2004.

P. Corning, The Re-Emergence of Emergence, Complexity, vol.7, issue.6, pp.18-30, 2002.
DOI : 10.7208/chicago/9780226116334.003.0006

S. Coste-marquis, J. Lang, P. Liberatore, and P. Marquis, Expressive Power and Succinctness of Propositional Languages for Preference Representation, Principles of Knowledge Representation and Reasoning, Canada, Whistler, pp.203-212, 2004.

P. Cramton, Y. Shoham, R. R. Steinberg, N. Jennings, and D. Parkes, Combinatorial auctions Computational-Mechanism Design: A Call to Arms, IEEE Intelligent Systems, vol.18, issue.6, pp.40-47, 2003.

R. Dash, S. Ramchurn, J. N. , N. , C. University-dash et al., Trust-based Mechanism Design In: AAMS'04 -Autonomous Agents and MultiAgent Systems Constrained Bandwidth Allocation in Multi-sensor Information Fusion: A Mechanism Design Approach, In: Information Fusion, 2004.

D. Vries, S. Vohra, and R. , Combinatorial Auctions: A Survey, INFORMS Journal on Computing, vol.15, issue.3, pp.284-309, 2003.
DOI : 10.1287/ijoc.15.3.284.16077

M. Deshpande and N. Venkatasubramanian, The different dimensions of dynamicity, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings., pp.244-251, 2004.
DOI : 10.1109/PTP.2004.1334953

D. Marzo-serugendo, G. Gleizes, M. Karageorgos, and A. , Self-Organisation and Emergence in Multi-Agent Systems: An Overview, Informatica, vol.30, issue.1, pp.45-54, 2006.

J. Doyle, Prospects for Preferences, Computational Intelligence, vol.1, issue.1, pp.111-136, 2004.
DOI : 10.1016/0004-3702(80)90014-4

P. Dunne, Extremal behaviour in multiagent contract negotiation, Journal of Artificial Intelligence Research, vol.23, pp.41-78, 2005.

U. Endriss and N. Maudet, On the Communication Complexity of Multilateral Trading: Extended Report, Autonomous Agents and Multi-Agent Systems, vol.42, issue.1-3, pp.1-107, 2005.
DOI : 10.1007/s10458-005-1080-2

U. Endriss, N. Maudet, F. Sadri, and T. F. , Negotiating Socially Optimal Allocations of Resources, Journal of Artificial Intelligence Research, vol.25, pp.315-348, 2006.
URL : https://hal.archives-ouvertes.fr/hal-01393006

P. Erd?-os and A. Rényi, On Random Graphs, Publicationes Mathematicae, vol.6, pp.290-297, 1959.

E. Estivie, Allocation de Resources Multi-Agents: Théorie et Pratique, 2006.

J. Feigenbaum and S. Shenker, Distributed algorithmic mechanism design, Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications , DIALM '02, pp.1-13, 2002.
DOI : 10.1145/570810.570812

J. Ferber, Multi-Agent System: An Introduction to Distributed Artificial Intelligence, 1999.

P. Fishburn, Utility Theory for Decision Making. Storming Media, 1970.

M. Fisher, The Lagrangian Relaxation Method for Solving Integer Programming Problems, Management Science, vol.50, issue.12_supplement, pp.1861-1871, 2004.
DOI : 10.1287/mnsc.1040.0263

D. Friedman and J. Rust, The Double Auction Market: Institutions, Theories and Evidence, 1993.

M. Gairing, T. Lücking, M. Mavronicolas, and B. Monien, The Price of Anarchy for Polynomial Social Cost, Theoretical Computer Science, vol.369, pp.1-3116, 2006.

M. Gairing, B. Monien, and K. Tiemann, Selfish Routing with Incomplete Information, Theory of Computing Systems, vol.1, issue.1, pp.91-130, 2008.
DOI : 10.1007/s00224-007-9015-8

A. Galstyan, K. Czajkowski, and K. Lerman, Resource Allocation in the Grid with Learning Agents, Journal of Grid Computing, vol.1, issue.1, pp.91-100, 2005.
DOI : 10.1007/s10723-005-9003-7

Z. Ge, D. Figueiredo, S. Jaiswal, J. Kurose, and D. Towsley, Modeling peer-peer file sharing systems, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), pp.2188-2198, 2003.
DOI : 10.1109/INFCOM.2003.1209239
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.3320

M. Gibney and N. Jennings, Dynamic resource allocation by market-based routing in telecommunications networks, Lecture Notes in Computer Science, vol.1437, pp.102-117, 1998.
DOI : 10.1007/BFb0053947

J. Goldstein, Emergence as a Construct, History and Issues. Emergence, vol.1, issue.1, pp.49-72, 1997.

M. Grabisch, k-order additive discrete fuzzy measures and their representation, Fuzzy Sets and Systems, vol.92, issue.2, pp.167-189, 1997.
DOI : 10.1016/S0165-0114(97)00168-1

D. Grosu and A. Chronopoulos, Algorithmic Mechanism Design for Load Balancing in Distributed Systems, IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol.34, issue.1, pp.77-84, 2004.
DOI : 10.1109/TSMCB.2002.805812

T. Groves and J. Ledyard, Optimal Allocation of Public Goods: A Solution to the "Free Rider" Problem, Econometrica, vol.45, issue.4, pp.783-809, 1977.
DOI : 10.2307/1912672

A. Guerra-hernández, J. Castro-manzano, E. Fallah-seghrouchni, and A. , CTL AgentSpeak(L): A specification language for agent programs, Journal of Algorithms, vol.64, issue.1, pp.31-40, 2009.
DOI : 10.1016/j.jalgor.2009.02.003

D. Hales, From selfish nodes to cooperative networks - emergent link-based incentives in peer-to-peer networks, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings., pp.151-158, 2004.
DOI : 10.1109/PTP.2004.1334942

M. Hemaissia, E. Fallah-seghrouchni, A. Labreuche, C. Mattioli, and J. , A multilateral multi-issue negotiation protocol, Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems , AAMAS '07, pp.1-8, 2007.
DOI : 10.1145/1329125.1329314
URL : https://hal.archives-ouvertes.fr/hal-01305990

F. Hickernell and Y. Yuan, A Simple Multistart Algorithm for Global Optimization, OR Transactions, vol.1, issue.2, 1997.

J. Hofbauer and S. K. , Evolutionary game dynamics, Bulletin of the American Mathematical Society, vol.40, issue.04, pp.479-520, 2003.
DOI : 10.1090/S0273-0979-03-00988-1

A. Jameson, C. Hackl, and T. Kleinbauer, Evaluation of Automatically Designed Mechanisms, UAI'03 -Bayesian Modeling Applications Workshop, 2003.

T. Kaihara, Multi-agent based supply chain modelling with dynamic environment, International Journal of Production Economics, vol.85, issue.2, pp.263-269, 2003.
DOI : 10.1016/S0925-5273(03)00114-2

N. Kfir-dahav, D. Monderer, and M. Tennenholtz, Mechanism design for resource bounded agents, Proceedings Fourth International Conference on MultiAgent Systems, pp.309-315, 2000.
DOI : 10.1109/ICMAS.2000.858468

E. Koutsoupias and C. Papadimitriou, Worst-case equilibria, Computer Science Review, vol.3, issue.2, pp.65-69, 2009.
DOI : 10.1016/j.cosrev.2009.04.003

V. Krishna, Auction Theory, 2002.

Y. Kubera, P. Mathieu, and S. Picault, Interaction-Oriented Agent Simulations : From Theory to Implementation, ECAI'08 -European Conference on Artificial Intelligence, pp.383-387, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00731987

J. Lang, Logical Preference Representation and Combinatorial Vote, Annals of Mathematics and Artificial Intelligence, vol.42, issue.1-3, pp.37-71, 2004.
DOI : 10.1023/B:AMAI.0000034522.25580.09
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.4687

D. Lehmann, R. Muller, and T. Sandholm, The Winner Determination Problem, Combinatorial Auctions, pp.297-318, 2006.
DOI : 10.7551/mitpress/9780262033428.003.0013

M. Lemaître, G. Verfaillie, and N. Bataille, Exploiting a Common Property Resource under a Fairness Constraint : A Case Study, IJCAI'99 -International Joint Conference on Artificial IntelligenceInter, pp.206-211, 1999.

A. Mas-colell, M. Whinston, and J. Green, Microeconomic Theory, 1995.

P. Miranda, M. Grabisch, and P. Gil, Axiomatic structure of k-additive capacities, Mathematical Social Sciences, vol.49, issue.2, pp.153-178, 2005.
DOI : 10.1016/j.mathsocsci.2004.06.001
URL : https://hal.archives-ouvertes.fr/hal-00188165

M. Morge and P. Mathieu, Mécanisme de Rétribution pour les Systèmes P2P d'Échange de Fichiers. Ingéniérie des Systèmes, pp.61-84, 2007.

M. Morge, P. Mathieu, and P. Mancarella, Assumption-Based Argumentation for the Minimal Concession Strategy of Agents Engaged in Resource Negotiation. In: MFI'09 -Modèles Formels de l'Interaction, pp.1-10, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00732038

B. Moulin and B. Chaib-draa, An Overview of Distributed Artificial Intelligence, Foundations of Distributed Artificial Intelligence, vol.1, pp.3-55, 1996.

H. Moulin, Choosing from a tournament, Social Choice and Welfare, vol.41, issue.4, pp.271-291, 1986.
DOI : 10.1007/BF00292732

H. Moulin, Axioms of Cooperative Decision Making Fair Division and Collective Welfare, 1988.

L. Ni and Y. Liu, Efficient peer-to-peer overlay construction, IEEE International Conference on E-Commerce Technology for Dynamic E-Business, pp.314-317, 2004.
DOI : 10.1109/CEC-EAST.2004.39

N. Nisan, Algorithms for Selfish Agents, Lecture Notes in Computer Science, vol.1563, issue.1, pp.1-15, 1999.
DOI : 10.1007/3-540-49116-3_1

N. Nisan, Bidding and allocation in combinatorial auctions, Proceedings of the 2nd ACM conference on Electronic commerce , EC '00, pp.1-12, 2000.
DOI : 10.1145/352871.352872

A. Nongaillard and P. Mathieu, A Multi-agent Resource Negotiation for Social Welfare, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, pp.58-62, 2009.
DOI : 10.1109/WI-IAT.2009.126
URL : https://hal.archives-ouvertes.fr/hal-00731993

A. Nongaillard and P. Mathieu, Allocation de ressources et maximisation de bien-être social, Actes des Cinquièmes Journées Francophones sur les Modèles Formels de l'Interaction (MFI'09), pp.243-254, 2009.

A. Nongaillard, P. Mathieu, and B. Jaumard, La négociation du bien-être social utilitaire, Actes des 16e Journées Francophones sur les Systèmes Multi-Agents (JFSMA'2008), Cépaduès, pp.55-64, 2008.

A. Nongaillard, P. Mathieu, and B. Jaumard, A multi-agent resource negotiation for the utilitarian social welfare, Proceedings of the 9th International Workshop Engineering Societies in the Agents World, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00731993

A. Nongaillard, P. Mathieu, B. Jaumard, Y. Demazeau, J. Pavòn et al., A Realistic Approach to Solve the Nash Welfare, Proceedings of the 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS'2009) Practical Advances in Intelligent and Soft Computing, pp.374-382, 2009.
DOI : 10.1007/978-3-642-00487-2_40
URL : https://hal.archives-ouvertes.fr/hal-00732047

A. Nongaillard, P. Mathieu, and B. Jaumard, La maximisation du bien-être utilitaire des sociétés d'agents. Revue d, Intelligence Artificielle, vol.23, pp.5-6653, 2009.

S. Parsons, M. Wooldridge, and L. Amgoud, Properties and Complexity of Some Formal Inter-agent Dialogues, Journal of Logic and Computation, vol.13, issue.3, pp.347-376, 2003.
DOI : 10.1093/logcom/13.3.347

A. Petcu, B. Faltings, and D. Parkes, MDPOP, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems , AAMAS '06, pp.1397-1404, 2006.
DOI : 10.1145/1160633.1160895

I. Rahwan and K. Larson, Pareto Optimality in Abstract Argumentation, AAAI'08 - Conference on Artificial Intelligence, pp.150-155, 2008.

S. Ramezani and U. Endriss, Nash Social Welfare in Multiagent Resource Allocation, AMEC'09 -International Workshop on Agent-Mediated Electronic Commerce, 2009.
DOI : 10.1007/978-3-642-15117-0_9

J. Rawls, A Theory of Justice Selfish Routing and the Price of Anarchy, 1999.

S. Saha and S. Sen, An Efficient Protocol for Negotiation over Multiple Indivisible Resources, IJCAI'07 -International Joint Conference on Artificial Intelligence, pp.1494-1499, 2007.

N. Sahli and B. Moulin, EKEMAS, an agent-based geo-simulation framework to support continual planning in the real-word, Applied Intelligence, vol.13, issue.2, pp.188-209, 2009.
DOI : 10.1007/s10489-008-0122-2

T. Sandholm, Contract Types for Satisficing Task Allocation I : Theoretical Results, AAAI Spring Symposium: Satisficing Models, pp.68-75, 1998.

T. Sandholm, Algorithm for optimal winner determination in combinatorial auctions, Artificial Intelligence, vol.135, issue.1-2, pp.1-54, 2002.
DOI : 10.1016/S0004-3702(01)00159-X

T. Sandholm, Automated Mechanism Design: A New Application Area for Search Algorithms, Lecture Notes in Computer Science, pp.19-36, 2003.
DOI : 10.1007/978-3-540-45193-8_2

A. Sen, Collective Choice and Social Welfare. Holden-Day Sen A (1995) Inequality Reexamined Choice, Welfare and Measurement, 1970.

S. Sen, Reciprocity: a Foundational Principle for Promoting Cooperative Behavior Among Self-Interested Agents, ICMAS'96 -International Conference on Multi- Agent Systems, pp.322-329, 1996.

G. Serugendo, M. Gleizes, and A. Karageorgos, Self-Organisation and Emergence in MAS: An Overview, Informatica, vol.30, issue.1, pp.45-54, 2006.

J. Sethuraman, T. Piaw, and R. Vohra, Integer Programming and Arrovian Social Welfare Functions, Mathematics of Operations Research, vol.28, issue.2, pp.309-326, 2003.
DOI : 10.1287/moor.28.2.309.14478

W. Shen, Distributed manufacturing scheduling using intelligent agents, IEEE Intelligent Systems, vol.17, issue.1, pp.88-94, 2002.
DOI : 10.1109/5254.988492

K. Sycara, S. Roth, N. Sadeh, and M. Fox, Resource allocation in distributed factory scheduling, IEEE Expert, vol.6, issue.1, pp.29-40, 1991.
DOI : 10.1109/64.73815

J. Uckelman, Y. Chevaleyre, U. Endriss, and J. Lang, Representing Utility Functions via Weighted Goals, MLQ, vol.13, issue.4, pp.341-361, 2009.
DOI : 10.1002/malq.200810024

M. Wellman and J. Doyle, Modular Utility Representation for Decision-Theoretic Planning, AIPS'92 -Artificial Intelligence Planning Systems, pp.236-242, 1992.
DOI : 10.1016/B978-0-08-049944-4.50033-1