when is someone considered "married"?

when the Government recognises it?

When it is done before God (or in some cases, gods and goddessess)

can to people traped on a desert island be married there and then by there own sweet selves?