k-order additive discrete fuzzy measures and their representation
Fuzzy Sets and Systems - Special issue on fuzzy measures and integrals
Reaching agreements through argumentation: a logical model and implementation
Artificial Intelligence
Multiagent systems: a modern approach to distributed artificial intelligence
Multiagent systems: a modern approach to distributed artificial intelligence
An efficient approximate algorithm for winner determination in combinatorial auctions
Proceedings of the 2nd ACM conference on Electronic commerce
An agent-based approach for building complex software systems
Communications of the ACM
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Algorithms, games, and the internet
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
A genetic agent-based negotiation system
Computer Networks: The International Journal of Computer and Telecommunications Networking
Prisoner's Dilemma
Automated negotiation and decision making in multiagent environments
Mutli-agents systems and applications
Using an Annealing Mediator to Solve the Prisoners' Dilemma in the Negotiation of Complex Contracts
AAMAS '02 Revised Papers from the Workshop on Agent Mediated Electronic Commerce on Agent-Mediated Electronic Commerce IV, Designing Mechanisms and Systems
Prioritised fuzzy constraint satisfaction problems: axioms, instantiation and validation
Fuzzy Sets and Systems - Theme: Multicriteria decision
On Agent-Mediated Electronic Commerce
IEEE Transactions on Knowledge and Data Engineering
A Combinatorial Auction for Collaborative Planning
ICMAS '00 Proceedings of the Fourth International Conference on MultiAgent Systems (ICMAS-2000)
Smoothness, ruggedness and neutrality of fitness landscapes: from theory to application
Advances in evolutionary computing
Artificial Intelligence - Special issue: Fuzzy set and possibility theory-based methods in artificial intelligence
An agenda-based framework for multi-issue negotiation
Artificial Intelligence
Negotiation in multi-agent systems
The Knowledge Engineering Review
Agent-mediated electronic commerce: a survey
The Knowledge Engineering Review
Agent-Mediated Electronic Commerce
Autonomous Agents and Multi-Agent Systems
Towards Genetically Optimised Responsive Negotiation Agents
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Argumentation-based negotiation
The Knowledge Engineering Review
The Price of Stability for Network Design with Fair Cost Allocation
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Computing best-response strategies in infinite games of incomplete information
UAI '04 Proceedings of the 20th conference on Uncertainty in artificial intelligence
Efficient Management of Multi-Linked Negotiation Based on a Formalized Model
Autonomous Agents and Multi-Agent Systems
Modeling complex multi-issue negotiations using utility graphs
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
An Approximate Pareto Optimal Cooperative Negotiation Model for Multiple
IAT '05 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
A Study of Fitness Distance Correlation as a Difficulty Measure in Genetic Programming
Evolutionary Computation
A Negotiation Meta Strategy Combining Trade-off and Concession Moves
Autonomous Agents and Multi-Agent Systems
Protocols for Negotiating Complex Contracts
IEEE Intelligent Systems
An expressive approach to fuzzy constraint based agent purchase negotiation
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Classification Structure for Automated Negotiations
WI-IATW '06 Proceedings of the 2006 IEEE/WIC/ACM international conference on Web Intelligence and Intelligent Agent Technology
Games with Incomplete Information Played by "Bayesian" Players, I-III
Management Science
Models for Iterative Multiattribute Procurement Auctions
Management Science
An agent architecture for multi-attribute negotiation using incomplete preference information
Autonomous Agents and Multi-Agent Systems
Approximate and online multi-issue negotiation
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
A multi-issue negotiation protocol among agents with nonlinear utility functions
Multiagent and Grid Systems - Negotiation and Scheduling Mechanisms for Multiagent Systems
The Agents' Attitudes in Fuzzy Constraint Based Automated Purchase Negotiations
CEEMAS '07 Proceedings of the 5th international Central and Eastern European conference on Multi-Agent Systems and Applications V
An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Effective bidding and deal identification for negotiations in highly nonlinear scenarios
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Multi-issue negotiation with deadlines
Journal of Artificial Intelligence Research
Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A graphical formalism for mixed multi-unit combinatorial auctions
Autonomous Agents and Multi-Agent Systems
Bidding strategies for realistic multi-unit sealed-bid auctions
Autonomous Agents and Multi-Agent Systems
Avoiding the prisoner's dilemma in auction-based negotiations for highly rugged utility spaces
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
FOCS '10 Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
Strategic agents for multi-resource negotiation
Autonomous Agents and Multi-Agent Systems
A multi-agent negotiation model applied in multi-objective optimization
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
Eliminating interdependencies between issues for multi-issue negotiation
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Rational agents, contract curves, and inefficient compromises
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality
IEEE Transactions on Information Theory
Consensus policy based multi-agent negotiation
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
Predicting behavior in unstructured bargaining with a probability distribution
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Negotiating contracts with multiple interdependent issues may yield non- monotonic, highly uncorrelated preference spaces for the participating agents. These scenarios are specially challenging because the complexity of the agents' utility functions makes traditional negotiation mechanisms not applicable. There is a number of recent research lines addressing complex negotiations in uncorrelated utility spaces. However, most of them focus on overcoming the problems imposed by the complexity of the scenario, without analyzing the potential consequences of the strategic behavior of the negotiating agents in the models they propose. Analyzing the dynamics of the negotiation process when agents with different strategies interact is necessary to apply these models to real, competitive environments. Specially problematic are high price of anarchy situations, which imply that individual rationality drives the agents towards strategies which yield low individual and social welfares. In scenarios involving highly uncorrelated utility spaces, "low social welfare" usually means that the negotiations fail, and therefore high price of anarchy situations should be avoided in the negotiation mechanisms. In our previous work, we proposed an auction-based negotiation model designed for negotiations about complex contracts when highly uncorrelated, constraint-based utility spaces are involved. This paper performs a strategy analysis of this model, revealing that the approach raises stability concerns, leading to situations with a high (or even infinite) price of anarchy. In addition, a set of techniques to solve this problem are proposed, and an experimental evaluation is performed to validate the adequacy of the proposed approaches to improve the strategic stability of the negotiation process. Finally, incentive-compatibility of the model is studied.