TOWARDS AVERAGE-CASE ALGORITHMS FOR ABSTRACT ARGUMENTATION

Samer Nofal, Paul Dunne, Katie Atkinson

Abstract

Algorithms for abstract argumentation are created without extensive consideration of average-case analysis. Likewise, thorough empirical studies have been rarely implemented to analyze these algorithms. This paper presents average-case methods in the context of value-based argumentation frameworks. These methods solve decision problems related to arguments’ acceptability. Experiments have shown indications of an improved average-case behavior in comparison to the naive ones.

References

  1. Amgoud, L. and Cayrol, C. (2002). A reasoning model based on the production of acceptable arguments. Annals of Mathematics and Artificial Intelligence, 34:197-215.
  2. Atkinson, K., Bench-Capon, T., and McBurney, P. (2006). Parmenides: facilitating deliberation in democracies. Artificial Intelligence and Law, 14(4):261-275.
  3. Bench-Capon, T. (2003). Persuasion in practical argument using value-based argumentation frameworks. Logic and Computation, 13(3):429-448.
  4. Bench-Capon, T. and Dunne, P. (2007). Argumentation in artificial intelligence. Artificial Intelligence, 171:619- 641.
  5. Dung, P. (1995). On the acceptability of arguments and its fundamental role in non monotonic reasoning, logic programming and n-person games. Artificial Intelligence, 77(2):321-357.
  6. Dunne, P. (2010). Tractability in value-based argumentation. In proceedings of Computational models of arguments, pages 195-206.
  7. Modgil, S. (2009). Reasoning about preferences in argumentation frameworks. Artificial Intelligence, 173:901-934.
  8. Modgil, S. and Caminada, M. (2009). Proof theories and algorithms for abstract argumentation frameworks. In Rahwan, I. and Simari, G. R., editors, Argumentation in AI, pages 105-129. Springer-Verlag.
Download


Paper Citation


in Harvard Style

Nofal S., Dunne P. and Atkinson K. (2012). TOWARDS AVERAGE-CASE ALGORITHMS FOR ABSTRACT ARGUMENTATION . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 225-230. DOI: 10.5220/0003714602250230


in Bibtex Style

@conference{icaart12,
author={Samer Nofal and Paul Dunne and Katie Atkinson},
title={TOWARDS AVERAGE-CASE ALGORITHMS FOR ABSTRACT ARGUMENTATION},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={225-230},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003714602250230},
isbn={978-989-8425-95-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - TOWARDS AVERAGE-CASE ALGORITHMS FOR ABSTRACT ARGUMENTATION
SN - 978-989-8425-95-9
AU - Nofal S.
AU - Dunne P.
AU - Atkinson K.
PY - 2012
SP - 225
EP - 230
DO - 10.5220/0003714602250230