skip to main content
Department of Computer Science University of Colorado Boulder
cu: home | engineering | mycuinfo | about | cu a-z | search cu | contact cu cs: about | calendar | directory | catalog | schedules | mobile | contact cs
home · events · colloquia · 2002-2003 · 

Colloquium - Bredin


Potluck Computing: Reputation-based Service Exchange in Ubiquitous Computing Applications
Colorado College
Jonathan Bredin photo

Context-aware applications pull data from devices spread throughout the environment to power novel applications. The literature focuses on how to organize data streams and hardware to complete goals for a single interest, but it ignores the agency problem when devices are owned by multiple parties. We believe that the traditional view limits the usefulness of ubiquitous computation. An individual user may not have enough devices on hand to complete her tasks, but a population of users can share informational and computational resources to harness greater functionality. We investigate service sharing among self-interested agents with hard constraints in a ubiquitous computing environment. An application might require several devices, owned by multiple parties, to expend capacity to complete a user's task. A device that donates service to others builds a reputation for service and an expectation that the service's consumers will return favors in the future. The interesting features of this interaction is that efforts made by devices are complementary, and that devices' utilities are uncorrelated. We pose the problem as a two-person repeated game and analyze several strategies.

The Department holds colloquia throughout the Fall and Spring semesters. These colloquia, open to the public, are typically held on Thursday afternoons, but sometimes occur at other times as well. If you would like to receive email notification of upcoming colloquia, subscribe to our Colloquia Mailing List. If you would like to schedule a colloquium, see Colloquium Scheduling.

Sign language interpreters are available upon request. Please contact Stephanie Morris at least five days prior to the colloquium.

See also:
Department of Computer Science
College of Engineering and Applied Science
University of Colorado Boulder
Boulder, CO 80309-0430 USA
Send email to

Engineering Center Office Tower
ECOT 717
FAX +1-303-492-2844
XHTML 1.0/CSS2 ©2012 Regents of the University of Colorado
Privacy · Legal · Trademarks
May 5, 2012 (13:29)