Automata based formulation: Definitions

 

 

 A Chronobot is a 8-tuple (M, S, f, k, s0, F, DB, Φ)

 

Where

 

M is a non-empty set of messages (the message space)

 

S is a non-empty set of states (the state space), S = Sc * Ds * Da

 

Where

 

Sc is a nonempty set  of states of the Chronobot

                       

Ds is a nonempty set of self-models of the Chronobot, and

 

Da is a nonempty set of alien-models of the Chronobot

 

f :  Sc * (M * M)* -> Sc is the state transition function. Given the current state of the Chronobot and the history of messages exchanged between the Chronobot initiating the bid and the Chronobots participating in the bidding process, f specifies the next state

 

k :  Ds *  Da -> N is the knowledge distance function. Given the self-model of the Chronobot

and the set of all other alien models of Chronobots participating in the bidding process, k

specifies the knowledge distance between the negotiating entities

 

Φ :  Ds *  Da -> Ds is the knowledge plane function. Given the self-model of the Chronobot

and the set of all other alien models of Chronobots participating in the bidding process,

when k, the knowledge distance between the negotiating entities exceeds threshold t,

the knowledge plane function is responsible for transferring to the higher plane of

knowledge

 

s0 in S is the initial state of the Chronobot

         

F, a subset of S, is the nonempty set of final states

           

DB is the Database that stores the history of all the Chronobots involved in the Time/Knowledge Exchange