Introducing the Omega-machine
Introducing the Omega-machine
In this paper, we propose the ?-machine model for social machines. By introducing a cluster of "oracles" to a traditional Turing machine, the ?-machine is capable of describing the interaction between human participants and mechanical machines. We also give two examples of social machines, collective intelligence and rumor spreading, and demonstrate how the general ?-machine model could be used to simulate their computations.
omega-machine, social machine, turing machine
978-1-4503-2745-9
905-908
Zhang, Lei
d355a3e1-eacf-4f73-9d25-da5458cd495f
Tiropanis, Thanassis
d06654bd-5513-407b-9acd-6f9b9c5009d8
Hall, Wendy
11f7f8db-854c-4481-b1ae-721a51d8790c
Myaeng, Sung-Hyon
3e243512-0100-4239-8037-f2577d229f91
7 April 2014
Zhang, Lei
d355a3e1-eacf-4f73-9d25-da5458cd495f
Tiropanis, Thanassis
d06654bd-5513-407b-9acd-6f9b9c5009d8
Hall, Wendy
11f7f8db-854c-4481-b1ae-721a51d8790c
Myaeng, Sung-Hyon
3e243512-0100-4239-8037-f2577d229f91
Zhang, Lei, Tiropanis, Thanassis, Hall, Wendy and Myaeng, Sung-Hyon
(2014)
Introducing the Omega-machine.
SOCM 2014: 2nd International Workshop on the Theory and Practice of Social Machines.
07 Apr 2014.
.
(doi:10.1145/2567948.2578838).
Record type:
Conference or Workshop Item
(Paper)
Abstract
In this paper, we propose the ?-machine model for social machines. By introducing a cluster of "oracles" to a traditional Turing machine, the ?-machine is capable of describing the interaction between human participants and mechanical machines. We also give two examples of social machines, collective intelligence and rumor spreading, and demonstrate how the general ?-machine model could be used to simulate their computations.
Text
p905-zhang.pdf
- Other
More information
Published date: 7 April 2014
Venue - Dates:
SOCM 2014: 2nd International Workshop on the Theory and Practice of Social Machines, 2014-04-07 - 2014-04-07
Keywords:
omega-machine, social machine, turing machine
Organisations:
Web & Internet Science
Identifiers
Local EPrints ID: 364433
URI: http://eprints.soton.ac.uk/id/eprint/364433
ISBN: 978-1-4503-2745-9
PURE UUID: fab8fa32-c085-48c2-aa01-3a8aa2638f33
Catalogue record
Date deposited: 25 Apr 2014 20:31
Last modified: 15 Mar 2024 03:31
Export record
Altmetrics
Contributors
Author:
Lei Zhang
Author:
Thanassis Tiropanis
Author:
Sung-Hyon Myaeng
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics