Phân tích tổ hợp sâu về các tập chấp nhận được cho lập luận trừu tượng

Springer Science and Business Media LLC - Tập 90 Số 11-12 - Trang 1139-1158 - 2022
Cosmina Croitoru1, Madalina Croitoru2
1Max Planck Institut for Informatics, Saarbrücken, Germany
2LIRMM Montpellier, Montpellier, France

Tóm tắt

Tóm tắtBài báo này điều tra, từ góc độ lý thuyết đồ thị, khái niệm tính chấp nhận trong ngữ nghĩa Dung cho các khuôn khổ lập luận trừu tượng. Chúng tôi nâng cao trạng thái hiện tại của lĩnh vực bằng cách giới thiệu và phân tích các cấu trúc tổ hợp được khai thác nhằm kiềm chế, trong những trường hợp cụ thể, sự gia tăng theo cấp số nhân của các thuật toán chấp nhận. Chúng tôi kết thúc bài báo bằng một loạt các quan sát cho phép làm sâu sắc thêm trực giác liên quan đến việc sử dụng thực tiễn ngữ nghĩa dựa trên sự chấp nhận của Dung.

Từ khóa


Tài liệu tham khảo

Baroni, P., Giacomin, M.: On principle-based evaluation of extension-based argumentation semantics. Artif. Intell. 171, 675–700 (2007)

Baumann, R., Brewka, G., Ulbricht, M.: Comparing weak admissibility semantics to their dung-style counterparts - reduct, modularization, and strong equivalence in abstract argumentation. In: KR, pp. 79–88 (2020)

Brandt, F., Harrenstein, P.: Set-Rationalizable Choice functions and self- stability. J. Econ. Theory 146, 233–273 (2011)

Caminada, M.: On the issue of reinstatement in argumentation. In: Proc. of Logics in Artificial Intelligence, 10Th European Conference, JELIA, LNCS 4160, vol. 4160, pp 112–123. Springer, Berlin (2006)

Caminada, M.: Semi-Stable Semantics. Proc. of COMMA 2006, IOS Press 144, 121–130 (2006)

Caminada, M.: Comparing two unique extension semantics for formal argumentation: ideal and eager. In: Proc. of the 19th Belgian-Dutch Conference on Artificial Intelligence (BNAIC 2007), pp 81–87, Utrecht University Press (2007)

Cayrol, C., Doutre, S., Mengin, J.: On decision problems related to the preferred semantics for argumentation frameworks. Journal of Logic and Computation 13(3), 377–403 (2003)

Charwat, G., Dvorák, W., Gaggle, S.A., Wallner, J.P., Woltran, S.: Methods for solving reasoning problems in abstract argumentation - a survey. Artif. Intell., pp. 28–63 (2015)

Chvátal, V: On the Computational Complexity of Finding a Kernel. Tech Rep. Centre de Recherches Mathématiques, Université de Montréal (1973)

Chvátal, V., Lovász, L.: Every directed graph has a semi-kernel, vol. 411, p 175 (1974)

Croitoru, C.: A note on quasi-kernels in digraphs. Inf. Process. Lett. 115(11), 863–865 (2015)

Dimopoulos, Y., Torres, A.: Graph theoretical structures in logic programs and default theories. Theoret Comput Sci 170, 209–244 (1996)

Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artif. Intell. 77, 321–357 (1995)

Dung, P.M., Mancarella, P., Toni, F.: A Dialectic Procedure for Sceptical Assumption-Based Argumentation Proc. of COMMA 2006, IOS Press, vol. 144, pp 145–146 (2006)

Dunne, P.E.: Computational properties of argument systems satisfying graph-theoretic constraints. Artif. Intell. 171, 701–729 (2007)

Dunne, P.E., Bench-Capon, T.: Coherence in finite argument systems. Artif. Intell. 141, 187–203 (2002)

Dunne, P.E., Dvorák, W., Woltran, S.: Parametric properties of ideal semantics. Artif. Intell. 202, 1–28 (2013)

Dvorák, W., Dunne, P.E.: Computational Problems in Formal Argumentation and their Complexity. Handbook of Formal Argumentation, Chap 14, 631–687 (2018)

Fraenkel, A.: Combinatorial game theory foundations applied to digraph kernels. Electron. J. Comb. 4, 100–117 (1997)

Grossi, D., Modgil, S.: On the graded acceptability of arguments in abstract and instantiated argumentation. Artif Intell, pp. 138–173 (2019)

Heusner, M., Keller, T., Helmert, M.: Understanding the search behavior of gbfs. In: Proceedings of SOCS, vol. 2017, pp 47–55 (2017)

Nofal, S., Atkinson, K., Dunne, P.E.: Algorithms for decision problems in argument systems under preferred semantics. Artif. Intell. 207, 23–51 (2014)

Nofal, S., Atkinson, K., Dunne, E.P.: On checking skeptical and ideal admissibility in abstract argumentation frameworks. Inf Process Lett, pp. 7–12 (2019)

Pollock, J.L.: Cognitive Carpentry a Blueprint for How to Build a Person. MIT Press, Cambridge (1995)

Thimm, M.: Dredd - A heuristics-guided backtracking solver with information propagation for abstract argumentation. In: The Third International Competition on Computational Models of Argumentation (2019)