Elamur Research⌕
☰
home / papers / 2018 / The Handling of Loops in Talmudic Logic, with Application to Odd and Even Loops in Argumentation

The Handling of Loops in Talmudic Logic, with Application to Odd and Even Loops in Argumentation

Paper · 2018 · Michael Abraham, Dov M. Gabbay and Uri J. Schild

Summary

The paper looks at how Talmudic reasoning handles cyclic attacks in abstract argumentation networks (S, R). Odd cycles are the hard case. Under standard Dung semantics they usually leave every argument undecided, yet a court still has to reach a ruling. The authors take a principle from Rabbi Shimon Shkop: if assuming an argument is accepted forces the conclusion that it is rejected, then that argument is struck out. They implement this with an added annihilator node. The test builds on Caminada's Socratic-discussion procedure, which reasons backwards along attack arrows, and a tableaux algorithm is given in an appendix. They also add time stamps to arguments and attacks, so that only the newest argument that closes a loop is tested. The motivating case is a conditional divorce that creates an odd loop between three marriage-related claims. Applying the principle rejects the final, self-undermining marriage and leaves a definite extension. The approach is positioned against CF2 and Stage semantics. It gives a principled, history-aware way out of deadlocks where standard semantics returns only "undecided."

Key points

  • Basic contrast: a two-node mutual attack has three complete extensions ({a}, {b}, ∅), while a three-node cycle has only ∅.
  • The paper lists three ways to use valuations V : S → U:
    • (a) build V into the extension definition (Amgoud, Bench-Capon), which Caminada criticises;
    • (b) compute extensions first, then pick among them with V (the Talmud; Wakaki 2010);
    • (c) apply V to the internal parts of arguments (Prakken 2010).
  • Shkop temporal frames are N = (S, R, T), where T time-stamps both nodes and attacks. The Shkop test for an argument is run on the sub-network that exists at that argument's time.
  • Worked examples:
    • the Jane/John/Terry/Frank divorce, where the March 31 marriage to Frank is the argument that gets annihilated;
    • a gift of a computer conditional on later work, where a sale that would cancel its own precondition is disallowed.
  • Appendix A's tableaux can check whether several nodes can sit together in one admissible set. Appendix B models future-conditional actions with backward causality as state revision.

Interesting ideas

  • I1. Self-defeat test: tentatively accept a claim, propagate the consequences, and reject the claim if it ends up contradicting itself. This yields a decision in exactly the cases where neutral semantics give only "undecided."
  • I2. Time-stamped conflict resolution: when a loop appears, test only the most recently added element, because earlier steps were reasonable given what was known at the time they happened.
  • I3. Incremental networks (S_n ⊆ S_{n+1}): resolve loops step by step as each new argument arrives, rather than searching a whole tangled graph for a global fix.
  • I4. Conditional actions whose validity depends on a future event (backward causality) are modelled as precondition/postcondition pairs with later cancellation.
  • I5. Make the structural reason for a verdict explicit, here as an annihilator node, instead of silently deleting an attack edge.

For Mova

How these ideas could serve Mova, our small open language model — its files, stages and tests:

  • I1 (world): When the world builder meets cyclic or self-cancelling states in a story, it could run this check and keep an explicit trace of which assumption collapsed.
  • I2 (world): Contradictory facts from later in a narrative could be the ones retracted first, with event order serving as an explainable tie-breaker.
  • I3 (learn): Self-induced repair rules could be added one at a time, and any new rule that creates a contradiction cycle with existing rules would be rejected.
  • I4 (answer): Questions about tales involving bargains or promises ("if you do X by Saturday") could be answered by checking whether a later action makes an earlier transfer void.
  • I5 (frames): When a frame is rejected for being pragmatically self-undermining, attach an explicit "defeated-by-self" marker so the explanation chain stays inspectable.

Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.

 Fields, topics and concepts

Cite

Cite as Michael Abraham, Dov M. Gabbay and Uri J. Schild. 2018. The Handling of Loops in Talmudic Logic, with Application to Odd and Even Loops in Argumentation. EPiC series in computing.

The paper itself, not this page. BibTeX from the library's record of the work. DOI 10.29007/gkg6

@inproceedings{abraham2018handling,
  title = {{The Handling of Loops in Talmudic Logic, with Application to Odd and Even Loops in Argumentation}},
  author = {Michael Abraham, Dov M. Gabbay and Uri J. Schild},
  booktitle = {EPiC series in computing},
  year = {2018},
  doi = {10.29007/gkg6},
  url = {https://doi.org/10.29007/gkg6}
}

References

15 references, 1 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

  1. M. Abraham, D. Gabbay, and U. Schild. Analysis of the Talmudic Argumentum A Fortiori Inference Rule (Kal-Vachomer) using Matrix Abduction. Studia Logica, vol 92 , No 3, pp 281–364, 2009. — Analysis of the Talmudic Argumentum A Fortiori Inference Rule (Kal Vachomer) using Matrix Abduction
  2. M. Abraham, G. Hazut, D. Gabbay, Maruvka and U. Schild. Logical Analysis of the Talmudic Rule of General and Specific (Klal-u-Prat). Special issue on Judaic Logic edited by A Schumann, Journal of the History and Philosophy of Logic, Vol 32 issue 1, pp 47–62, 2011. find
  3. M. Abraham, D. Gabbay, and U. Schild. Obligations and Prohibitions in Talmudic Deontic Logic. In G. Governatori and G. Sartor, eds., DEON 2010, LNAI 6181, pp. 166–178, 2010. M. Abraham, D. Gabbay and U. Schild The Handling of Loops in Talmudic Logic . . . find
  4. M. Abraham, D. Gabbay, and U. Schild. Contrary to Time Conditionals in Talmudian Law. Journal of Artificial Intelligence and Law, 20:2, 145–179, 2012. Submitted to J of AI and Law. find
  5. M. Abraham, D. Gabbay, and U. Schild. Obligations and Prohibitions in Talmudic Deontic Logic. Journal of Artificial Intelligence and Law, 19:2, 117–148, 2011. find
  6. D. Gabbay. Equational Approach to Argumentation Networks. Argument and Computation, 3:2-3, 87-142, 2012. find
  7. S. A. Gaggl and S. Woltran. Strong Equivalence for Argumentation Semantics Based on Conflict-Free Sets, slides of lecture presented in ECSQARU 2011. find
  8. H. Prakken. An abstract framework for argumentation with structured arguments Argument & Computation, 2010. find
  9. M. Caminada. Preferred Semantics as Socratic Discussion, http://homepages.abdn.ac.uk/martin.caminada/pages/publications/preferred_game.pdf, 2010. ↗
  10. T. Wakaki. Preference-based Argumentation Capturing Prioritized Logic Programming, ArgMAS, 2010. find
  11. P. Baroni and M. Giacomin. Solving semantic problems with odd-length cycles in argumentation. In Proceedings of the 7th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2003), pp. 440–451. LNAI 2711, Springer-Verlag, Aalborg, Denmark, 2003. find
  12. G. A. Bodanza and F. A. Tohmé. Two approaches to the problems of self-attacking arguments and general odd-length cycles of attack. Journal of Applied Logic, 7, 403–420, 2009. find
  13. P. Baroni, M. Giacomi and G. Guida. SCC-recursiveness: a general schema for argumentation semantics. Artificial Intelligence, 168 (1-2):162–210, 2005. find
  14. Bart Verheij. A Labelling approach to to the computation of credulous acceptance in argumentation. In Proceedings IJCAI’07. Proceedings of the 20th international joint conference on Artifical intelligence, 623–628. Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, 2007. find
  15. Martin Caminada. A Labelling Approach for Ideal and Stage Semantics. Argument and Computation, 2 (1): 1–21, 2011. M. Abraham, D. Gabbay and U. Schild find

Updated

↑ back to top

This page in Markdown → https://md.research.elamur.ai/free/en/papers/abraham-2018-handling-loops-talmudic-logic/