Friday, 9 April 2010

Assumptions as contraries of assumptions

I wanted the desirable property of not allowing two conflicting assumptions to hold simultaneously and thus added conflicting assumptions to the set of contraries for each assumption, e.g. asmHas(X,R) is set as a contrary of asmNotHas(X,R) and vice versa.

This introduces a couple of problems though:
(1) The defences of arguments get really large since there are now so many more attacks to consider/counter.
(2) Incorrectness! e.g. the contrary of asmHas(a2,r5) is notHas(a2,r5) supported by asmNotHas(a2,r5), but asmHas(a2,r5) counter-attacks asmNotHas(a2,r5) so the initial attack doesn't hold (wrongly).

I have commented out for now (in the implementation) assumptions as contraries of assumptions.

Saturday, 6 March 2010

IBM - the smarter city

Awesome resource for those into information, technology and governance. So exciting no? Or maybe it's just me :(

Split into six sections as follows: Transportation, Public Safety, Energy & Utilities, Education, Healthcare and Development. Would be an exercise to think how my PhD research could tie into some of these.

"Welcome to the smarter city. A collection of smart ideas happening in cities all over the world today..."

"The time to make our city smarter is now. But how do you keep traffic flowing, cure healthcare systems, protect citizens while protecting their privacy? How do you demonstrate one decision affecting millions of people? And involve them in making their city a better place to live?"

http://www-03.ibm.com/innovation/us/thesmartercity/#/home/

Wednesday, 3 March 2010

Signalling and Signalling Games

Just did a bit of reading on the class of Game Theory games termed 'Signalling Games' and the Economics and Evolutionary Biology theories of 'Signalling'.

Tuesday, 2 March 2010

68-69, Coloured Trails (CT) game

Looked through a couple of papers describing and running experiments using the Coloured Trails (CT) game for multi-agent resource negotiation:

68, The Influence of Social Dependencies on Decision-Making: Initial Investigations with a New Game, by Barbara J. Grosz, Sarit Kraus & Shavit Talman, 2004.

69, The Effects of Goal Revelation on Computer-Mediated Negotiation, by Ya'akov Gal et al, 2009.

Implementation referenced in [69] can be found here:
http://www.eecs.harvard.edu/ai/ct

Tuesday, 24 November 2009

63, A Redefinition of Arguments in Defeasible Logic Programming

A paper ('A Redefinition of Arguments in Defeasible Logic Programming', 2009, by Ignaccio Viglizzo, Fernando Tohme, Guillermo Simari) I had to read and be a 'discussant' for at the 'Uses of Computational Argumentation' workshop (held at Washington DC) I attended earlier this month (part of the AAAI 2009 Fall Symposium Series).

Good paper. Well written. Easy to follow/understand. Quite similar in what it does to the paper I presented ('Assumption-Based Argumentation for Communicating Agents') at the workshop - doing for DLP (partially) what I did for ABA, i.e. a step towards making it applicable for multi-agent contexts.

Tuesday, 17 November 2009

Attempts at summing up my PhD

A couple of attempts with two different people from the last two days to sum up my PhD...

Attempt 1:
... the rough area is "distributed artificial intelligence". The concept of "artificial intelligence" (AI) is to make smart computer programs. Within AI is the concept of "agents" - autonomous, proactive, reactive computer programs - that, given a goal or task, should be able to go off, work out how best to achieve it and achieve it. I look at a specific problem (can explain upon request) making use of "multi-agent systems", where multiple "agents" have to collaborate/cooperate/dialogue (can elaborate upon request) to achieve their individual goals, and as a result the "society" of agents also benefits...

Attempt 2:
... the rough area is "distributed artificial intelligence", or, more specifically "multi-agent systems". An "agent" is an "autonomous", "proactive", "reactive" computer program - that, given a "goal" or "task", should be able to go off, work out how best to achieve it and achieve it. I model my agents, their internal reasoning/decision-making mechanisms, using a form of logic based on "argumentation", and the interactions between the agents by means of communication protocols termed "dialogues". Concretely, I am trying to apply my framework to a specific problem (the "resource reallocation problem" - can explain upon request) where multiple agents have to collaborate/cooperate/dialogue to achieve their individual goals, and as a result the "society" of agents also benefits...

I thought I was getting better at explaining my PhD topic. From the responses I received, apparently not!

Wednesday, 23 September 2009

62, Agents that reason and negotiate by arguing

A seminal piece of work ('Agents that reason and negotiate by arguing', 1998, Simon Parsons, Carles Sierra, Nick R Jennings). Finally went through it after 3 years! Need to compare it with my (A)ABA-based ABN framework.

Nice examples of 'negotiation' dialogues (proposal, critique, counter-proposal, explanation) in Section 2.1. Would be nicer if they can be *generated*.

Can't see how the stuff in Sections 3-5 (agent architecture etc) links to the negotiation protocol in Section 2.2.

No concept of 'assumptions' or the ability for agents to reason (make decisions/utterances) despite incomplete information. We allow for this.

No implementation, though it is claimed there is a clear link between the formal (agent architecture) model and its practical instantiation. We support our framework with an implementation.

The framework is based on an ad hoc system of argumentation. Arguments can be classified into rough classes of acceptability, but this is not enough to determine the acceptability of arguments. Also, only inconsistency *between* agents is considered; inconsistency that arises within an agent is not considered/handled. We base our framework on a general argumentation system (AABA) for which the argument acceptability semantics are clearly defined.

This is what I intend to include in the Related Work section of my forthcoming "argmas09paper":
In [61] a negotiation language and protocol is presented that allows for the exchange of complex proposals which can include compelling arguments for why a proposal should be adopted. Whilst [61] does not concentrate on the way in which arguments are built and analysed, the work is extended in [62] by indicating how argumentation can be used to construct proposals, create critiques, provide explanations and meta-information. However, even in [62], further expansion is required for agents to be able to generate and rate arguments, and for any kind of implementation to be produced. In particular, the acceptability classes used in [62] to rank arguments are not sufficient to resolve inconsistencies that may arise within and between agents. A more fine-grained mechanism is required. We use an existing argumentation framework (AABA) for this purpose, that is able to build and determine the acceptability of arguments, even as the knowledge bases of agents change over time (as a result of the dialogues). The AABA framework also allows agents to make assumptions, enabling agents to make decisions even despite incomplete information. Lastly, we supplement our formal model with an implementation.