Sciweavers

1653 search results - page 128 / 331
» Computer science and game theory
Sort
View
EMMCVPR
2001
Springer
15 years 2 months ago
Matching Free Trees, Maximal Cliques, and Monotone Game Dynamics
—Motivated by our recent work on rooted tree matching, in this paper we provide a solution to the problem of matching two free (i.e., unrooted) trees by constructing an associati...
Marcello Pelillo
GI
2004
Springer
15 years 3 months ago
Herausforderungen bei der Gestaltung von Pervasive Games
: In dem vorliegenden Papier geben wir einen kurzen Überblick über den aktuellen Stand der Entwicklungen im Bereich Pervasive Gaming. Dabei gehen wir insbesondere auf zwei Bereic...
Irma Lindt, Leonie Schäfer, Dian Tan
TLCA
2009
Springer
15 years 4 months ago
On the Meaning of Logical Completeness
G¨odel’s completeness theorem is concerned with provability, while Girard’s theorem in ludics (as well as full completeness theorems in game semantics) are concerned with proo...
Michele Basaldella, Kazushige Terui
GI
2010
Springer
14 years 8 months ago
Towards an Open Product Repository using Playful Crowdsourcing
Despite the ubiquity of barcodes there is no common product repository available today linking product master data to the corresponding barcodes. This paper proposes a social netwo...
Andreas Budde, Florian Michahelles
FOCS
2010
IEEE
14 years 8 months ago
Pure and Bayes-Nash Price of Anarchy for Generalized Second Price Auction
Generalized Second Price Auction, also knows as Ad Word auctions, and its variants has been the main mechanism used by search companies to auction positions for sponsored search l...
Renato Paes Leme, Éva Tardos