Back to search

Institutes outside Greece

Interacting agents in complex application domains and electronic commerce: a proposal-based approach to trade and a computational logic approach to negotiate under contract violation

Abstract

dc:description

Automated negotiation, wherein rationality lays a main role, is one of the most significant fields in the application of intelligent logical agents. So, in this Thesis two distinct negotiation approaches are developed. Such approaches are classified according to theinteraction types which are applied during each negotiation process.In the first approach, the interaction among the involved agents is proposal-based, where the agents exchange simplified messages containing just numeric values related to the issues under negotiation. Such approach’s goal is to accelerate the negotiation process in order to reach to an agreement. This target can be satisfied by limiting the overall attempt made among the participating agents. More precisely, the (proposal-based) process of negotiation is considered as a distributed constraint satisfaction problem (DCSP), and the negotiation spaces, representing the admissible values of the issues involved in the process, as convex regions: i.e., all points included in the individual region corresponds to acceptable agreements. The whole work presented in the first part of this Thesis is based upon the presentation and the evaluation of an extension to a previous approach stated by Marco Cadoli. The extended algorithm overcomes some problems of the original one, such as the limitation to polyhedral negotiation areas, and can be usefully integrated to it thus obtaining a new algorithm that may be useful in many practical cases. Then, a number of experiments are presented and discussed so to establish which parameters influence the performance of the algorithm and in which way.In the second approach, the interaction among the involved agents is argumentation-based, where the agents use more complex messages containing not just values but arguments as well. This approach’s goal is to deal with contract violations by constructing a justification able to motivate the violation itself and recover, if possible, the contract under modified condition. The proposal developed is based upon a temporal modal logic language. This language focuses on supporting and depicting the arguments/justifications used in dialectical disputes, where suitable algorithms or mechanisms are set to contradict justification.The study of negotiation, and more generally, the processes of interaction between agents operating under complex application domains, it is strongly suggested by the rapid development of e-commerce and transactions via the web. In recent years, many works have been presented concerning trades in general. Most of them have been focused in the study of efficient trading algorithms but also in the introduction of simple language suitable to represent different mental attitudes of agents such as knowledge, desires, beliefs and intentions.

Degree

thesis:*
Grantor dc:publisher
Institutes outside Greece
Year dc:date
2011

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Tsintza, Panagiota
  • Τσίντζα, Παναγιώτα

Subjects

dc:subject × 16

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/50827

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Tsintza, Panagiota; Τσίντζα, Παναγιώτα. Interacting agents in complex application domains and electronic commerce: a proposal-based approach to trade and a computational logic approach to negotiate under contract violation. Institutes outside Greece, 2011. http://hdl.handle.net/10442/hedi/50827