Thursday, 12 August 2010

Remote-control warfare: Droning on

Blogging for the record an interesting piece entitled "Remote-control warfare: Droning on" about "How to build ethical understanding into pilotless war planes" which featured in the April 3rd 2010 issue of The Economist (Science and Technology section). A quote:
... Ronald Arkin of the Georgian Institute of Technology's School of Interactive Computing has a suggestion that might ease some of these concerns. He proposes involving the drone itself - or, rather, the software that is used to operate it - in the decision to attack. In effect, he plans to give the machine a conscience...
Good article. Worth a re-read.

Saturday, 24 July 2010

PhD application

As well as the patient-appointments scenario which I have, i.e. making as many patients as possible happy with their allocated appointment, another one could be to give as many employees as possible a task which they like (or a task which is within their capacity perhaps).

Friday, 23 July 2010

74, Argumentative Alternating Offers

Good paper ('Argumentative Alternating Offers', Nabila Hadidi, Yannis Dimopolous, Pavlos Moraitis, 2010). Understandable. Always a good positive feeling understanding a paper!

Paper is about introducing argumentation to the "alternating offers (negotiation) protocol" and separating (making a distinction) between "practical" and "epistemic" arguments. Worth nothing that the work is for the 2-agent setting and arguments are treated as abstract entities.

A few questions to ask of the author(s):
  • Are (would) the conflict relations (Re and Rp) (be) shared by both agents? (see page 442)
  • Are (would) the preference relations (>=p and >=e) (be) shared by both agents? (see page 442)
  • Why is the assumption on page 443 that all practical arguments are 'useful' for some offer necessary?
  • The 'reject' case on page 445 (and explained on page 447): Why is it so? What does it mean for arguments and offers to be removed from the agent's theory?
  • Are offers ever added to the agents known offers (i.e. is it dynamic or static)?

73, Opportunistic Belief Reconciliation During Distributed Interactions

Tried reading this paper ('Opportunistic Belief Reconciliation During Distributed Interactions', Paul Martin, David Robertson, Michael Rovatsos, 2010) but couldn't understand why and what it is. Seems kind of related to my AABA paper.

Sunday, 6 June 2010

Tessella Work Placement

I am starting a one-month work placement at Tessella tomorrow. I will be based at Rutherford Appleton Laboratory working under Nicholas Draper on the Mantid project. The Mantid project is described as follows: "The Mantid project provides a platform that supports high-performance computing on neutron and muon data."

Wednesday, 21 April 2010

64-67, References from Master's Project Report

References from my Master's Project Report that I keep forgetting to Blog!...

64, A simple procedure for finding equitable allocations of indivisible goods, by Dorothea Herreiner & Clemens Puppe, 2000.

65, Issues in Multiagent Resource Allocation, by Yann Chevaleyre et al, 2006.

66, The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver, by Reid G. Smith, 1980.

67, A task-swap negotiation protocol based on the contract net paradigm, by Matteo Golfarelli, Dario Maio & Stefano Rizzi, 1997.

Tuesday, 20 April 2010

Deadlock in Implementation

After quite a few days debugging finally spotted the problem...

Consider the following case:

1) a1 initiates a proposal with a3 and a4.
2) a2 initiates the same proposal with a3 and a4.
3) a3 responds to a1 with acceptance.
4) a4 responds to a2 with acceptance.

In this situation a3 cannot respond to a2 and a4 cannot respond to a1. Both are stuck.

Now need to think what to do about it!