Android - comunicar una aplicación vía internet

Hola a todos
Me gustaría aprender a crear aplicación es que se manden datos entre ellas vía Internet.
Por ejemplo un juego que jueguen dos personas y que cuando juega jugador 1 reciba
La información el jugador dos. Su jugada,los puntos etc....
Debo tener mi propia pagina con una base de datos.
Donde mando los datos ,como los recoge el jugador dos con un broadcastreceiver.
Que es lo que debo tener en cuenta para realizar esta clase de programas.

Algún tutorial.
Espero que me podáis encaminar un poco.
Gracias por todo.

Bueno como bien dices necesitarás una base de datos, en la que cuando cada jugador acabe de jugar hagas un insert o un update con la puntuación que ha conseguido...

Después cuando los demás jugadores entren en la app puedan ver la puntuación de los demás en una tabla o lista (va por gustos). Esta puntuación la mostrarás tras hacer un select en tu bdd de los resultados, y la ordenarás según convenga (order by puntuación, by jugador, etc).

Para hacer estas peticiones a la base de datos conviene que montes un servicio web en c#, java, php, etc..

Espero haberte sido de ayuda ;)

Vale entonces tender que comprar un sitio web para poder subir ahí la base de datos
Una duda esa pagina web solo la puede usar para base de datos o puedo añadir mas opciones
cuanto espacio puedo ocupar
gracias por todo...