Article

On possibilistic case-based reasoning for selecting partners for multi-attribute agent negotiation

Authors:

Jakub Brzostowski,

Ryszard KowalczykAuthors Info & Claims

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Pages 273 - 279

https://doi.org/10.1145/1082473.1082515

Published: 25 July 2005 Publication History

Get Access

Abstract

We propose an enhanced mechanism for selecting partners for multi-attribute negotiation. The mechanism employs possibilistic case-based reasoning. The possibility of successful negotiation for each potential partner is predicted on the basis of its behaviour in previous multi-attribute negotiations. The qualitative expected utility for each potential partner is derived and the agents are ordered according to the values of these utilities. The order determines who is more and who is less desirable partner for negotiation. The proposed approach allows choosing the most prospective negotiation partners based on small sample of historical cases of previous interactions even if the previous situations are different from the current one. A simple example of calculations is presented to demonstrate the proposed approach.

References

[1]

B. Banerjee and S. Sen. Selecting partners. In C. Sierra, M. Gini, and J. S. Rosenschein, editors, Proceedings of the Fourth International Conference on Autonomous Agents, pages 261--262, Barcelona, Catalonia, Spain, 2000. ACM Press.

Digital Library

Google Scholar

[2]

J. Brzostowski and R. Kowalczyk. On possibilistic case-based reasoning for selecting partners in multi-agent negotiation. In G. Webb and X. Yu, editors, Proceedings of the 17th Australian Joint Conference on Artificial Inltelligence, page in press, Cairns, Australia, 2004. Springer.

Digital Library

Google Scholar

[3]

D. Dubois and H. Prade. Possibility theory as a basis for qualitative decision theory. In C. Mellish, editor, Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pages 1924--1930, San Francisco, 1995. Morgan Kaufmann.

Digital Library

Google Scholar

[4]

D. Dubois and H. Prade. Fuzzy set modelling in case-based reasoning. International Journal of Intelligent Systems, 13:345--373, 1998.

Crossref

Google Scholar

[5]

S. S. Fatima, M. Wooldridge, and N. R. Jennings. The influence of information on negotiation equlibrium. In Proc 4th Int Workshop on Agent-Mediated Electronic Commerce, Bologna, Italy, pages 180--193, 2002.

Digital Library

Google Scholar

[6]

P. Garcia, E. Gimenez, and L. G. amd J. A. Rodriguez-Aguilar. Possibilistic-based design of bidding strategies in electronic auctions. In Proceedings of the Thirteen European Conference on Artificial Intelligence, pages 575--579, 1998.

Google Scholar

[7]

E. Gimenez-Funes, L. Godo, J. A. Rodriguez-Aguilar, and P. Garcia-Calves. Designing bidding strategies for trading agents in electronic auctions. In Proceedings of the Third International Conference on Multi-Agent Systems, pages 136--143, 1998.

Digital Library

Google Scholar

[8]

L. Godo and A. Zapico. On the possibilistic-based decision model: Characterization of preference relations under partial inconsistency. The Int. J. of Artificial Intelligence, Neural networks, and Complex Problem-Solving Technologies, 14(3):319--333, 2001.

Digital Library

Google Scholar

[9]

N. R. Jennings, P. Faratin, A. Lomuscio, S. Parson, C. Sierra, and M. Wooldridge. Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation, 10(2):199--215, 2001.

Crossref

Google Scholar

[10]

M. Klusch and A. Gerber. Dynamic coalition formation among rational agents. IEEE Intelligent Systems, 17:42--47, 2002.

Digital Library

Google Scholar

[11]

T. Sandholm and V. R. Lesser. Coalitions among computationally bounded agents. Artificial Intelligence, 94(1--2):99--137, 1997.

Digital Library

Google Scholar

Cited By

View all

Niu LRen FZhang MBai Q(2017)A Concurrent Multiple Negotiation Protocol Based on Colored Petri NetsIEEE Transactions on Cybernetics10.1109/TCYB.2016.257763547:11(3692-3705)Online publication date: Nov-2017
https://doi.org/10.1109/TCYB.2016.2577635
Ren FZhang MMiao CShen Z(2010)Optimization of multiple related negotiation through multi-negotiation networkProceedings of the 4th international conference on Knowledge science, engineering and management10.5555/1885721.1885739(174-185)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1885721.1885739
Richter JKlusch MKowalczyk R(2010)A multistage fuzzy decision approach for modelling adaptive negotiation strategiesInternational Conference on Fuzzy Systems10.1109/FUZZY.2010.5584295(1-8)Online publication date: Jul-2010
https://doi.org/10.1109/FUZZY.2010.5584295
Show More Cited By

Index Terms

On possibilistic case-based reasoning for selecting partners for multi-attribute agent negotiation
1. Computing methodologies
  1. Artificial intelligence
    1. Philosophical/theoretical foundations of artificial intelligence

Recommendations

On possibilistic case-based reasoning for selecting partners in multi-agent negotiation
AI'04: Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence

The paper proposes an approach for selecting partners in multi-agent negotiation with the use of possibilistic case-based reasoning It predicts the possibility of successful negotiation with other agents based on their past negotiation behaviour and the ...
Case-Based Reasoning Algorithm Based on Qualitative Causality
CSO '14: Proceedings of the 2014 Seventh International Joint Conference on Computational Sciences and Optimization

With the limitation of low predictive performance and poor reliability in current case-based reasoning method, this paper proposes a case-based reasoning algorithm based on qualitative causality (CBR-QC). On the basis of traditional quantitative ...
A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning
KES'06: Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I

Fuzzy reasoning, case-based reasoning (CBR) and experience-based reasoning (EBR) or natural reasoning have been seriously studied for years. However, these studies essentially can be considered as a 1-dimensional approach, because their reasoning ...

Comments

Information & Contributors

Information

Published In

AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

July 2005

1407 pages

ISBN:1595930930

DOI:10.1145/1082473

Program Chairs:
Michal Pechoucek
Czech Republic
,
Donald Steiner
USA
,
Simon Thompson
UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

AAMAS05

Sponsor:

SIGAI

AAMAS05: AAMAS '05 - Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005

July 25 - 29, 2005

The Netherlands

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
435
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Niu LRen FZhang MBai Q(2017)A Concurrent Multiple Negotiation Protocol Based on Colored Petri NetsIEEE Transactions on Cybernetics10.1109/TCYB.2016.257763547:11(3692-3705)Online publication date: Nov-2017
https://doi.org/10.1109/TCYB.2016.2577635
Ren FZhang MMiao CShen Z(2010)Optimization of multiple related negotiation through multi-negotiation networkProceedings of the 4th international conference on Knowledge science, engineering and management10.5555/1885721.1885739(174-185)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.5555/1885721.1885739
Richter JKlusch MKowalczyk R(2010)A multistage fuzzy decision approach for modelling adaptive negotiation strategiesInternational Conference on Fuzzy Systems10.1109/FUZZY.2010.5584295(1-8)Online publication date: Jul-2010
https://doi.org/10.1109/FUZZY.2010.5584295
Ren FZhang MMiao CShen Z(2010)Optimization of Multiple Related Negotiation through Multi-Negotiation NetworkKnowledge Science, Engineering and Management10.1007/978-3-642-15280-1_18(174-185)Online publication date: 2010
https://doi.org/10.1007/978-3-642-15280-1_18
Sun SZhao JWang H(2010)A negotiation based approach for service compositionProceedings of the 5th international conference on Global Perspectives on Design Science Research10.1007/978-3-642-13335-0_26(381-393)Online publication date: 4-Jun-2010
https://dl.acm.org/doi/10.1007/978-3-642-13335-0_26
Ren FZhang M(2008)Partners selection in multi-agent systems by using linear and non-linear approachesTransactions on computational science I10.5555/1805820.1805823(37-60)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1805820.1805823
Lai GSycara KLi C(2008)A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functionsMultiagent and Grid Systems10.5555/1378675.13786774:1(45-65)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.5555/1378675.1378677
Ren FZhang M(2008)Partners Selection in Multi-Agent Systems by Using Linear and Non-linear ApproachesTransactions on Computational Science I10.1007/978-3-540-79299-4_2(37-60)Online publication date: 2008
https://doi.org/10.1007/978-3-540-79299-4_2
Kersten GKowalczyk RLai HNeumann DChhetri M(2008)Shaman: Software and Human Agents in Multiattribute Auctions and NegotiationsNegotiation, Auctions, and Market Engineering10.1007/978-3-540-77554-6_9(116-149)Online publication date: 2008
https://doi.org/10.1007/978-3-540-77554-6_9
Brzostowski JKowalczyk R(2008)Experimental Evaluation of Possibilistic Mechanism for Negotiation Partners SelectionRational, Robust, and Secure Negotiations in Multi-Agent Systems10.1007/978-3-540-76282-9_8(127-145)Online publication date: 2008
https://doi.org/10.1007/978-3-540-76282-9_8
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On possibilistic case-based reasoning for selecting partners in multi-agent negotiation

Case-Based Reasoning Algorithm Based on Qualitative Causality

A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

On possibilistic case-based reasoning for selecting partners in multi-agent negotiation

Case-Based Reasoning Algorithm Based on Qualitative Causality

A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations