Networks and Games View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2004

AUTHORS

Christos Papadimitriou

ABSTRACT

The Internet is the first computational artifact that was not designed by a single entity, but emerged from the complex interaction of many. As a result, it must be approached as a mysterious object, akin to the universe, the brain, the market, and the cell, to be understood by observation and falsifiable theories. The theory of games promises to play an important role in this endeavor, since the entities involved in the Internet are interacting selfish agents in various and varying degrees of collaboration and competition.We survey recent work by the speaker and collaborators considering networks and protocols as equilibria in appropriate games, and trying to explain phenomena such as the power law distributions of the degrees of the Internet topology in terms of the complex optimization problems faced by each node. More... »

PAGES

7-7

Book

TITLE

High Performance Computing - HiPC 2004

ISBN

978-3-540-24129-4
978-3-540-30474-6

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-30474-6_6

DOI

http://dx.doi.org/10.1007/978-3-540-30474-6_6

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1030383038


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of California, Berkeley, USA", 
          "id": "http://www.grid.ac/institutes/grid.47840.3f", 
          "name": [
            "University of California, Berkeley, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Papadimitriou", 
        "givenName": "Christos", 
        "id": "sg:person.013233165465.63", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013233165465.63"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "The Internet is the first computational artifact that was not designed by a single entity, but emerged from the complex interaction of many. As a result, it must be approached as a mysterious object, akin to the universe, the brain, the market, and the cell, to be understood by observation and falsifiable theories. The theory of games promises to play an important role in this endeavor, since the entities involved in the Internet are interacting selfish agents in various and varying degrees of collaboration and competition.We survey recent work by the speaker and collaborators considering networks and protocols as equilibria in appropriate games, and trying to explain phenomena such as the power law distributions of the degrees of the Internet topology in terms of the complex optimization problems faced by each node.", 
    "editor": [
      {
        "familyName": "Boug\u00e9", 
        "givenName": "Luc", 
        "type": "Person"
      }, 
      {
        "familyName": "Prasanna", 
        "givenName": "Viktor K.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-30474-6_6", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-24129-4", 
        "978-3-540-30474-6"
      ], 
      "name": "High Performance Computing - HiPC 2004", 
      "type": "Book"
    }, 
    "keywords": [
      "complex optimization problems", 
      "Internet topology", 
      "computational artifacts", 
      "selfish agents", 
      "optimization problem", 
      "appropriate games", 
      "Internet", 
      "theory of games", 
      "network", 
      "game", 
      "degree of collaboration", 
      "power law distribution", 
      "single entity", 
      "law distribution", 
      "nodes", 
      "objects", 
      "mysterious object", 
      "entities", 
      "recent work", 
      "topology", 
      "theory", 
      "artifacts", 
      "protocol", 
      "collaboration", 
      "collaborators", 
      "falsifiable theory", 
      "problem", 
      "work", 
      "complex interactions", 
      "speakers", 
      "terms", 
      "equilibrium", 
      "endeavor", 
      "universe", 
      "results", 
      "market", 
      "important role", 
      "distribution", 
      "phenomenon", 
      "degree", 
      "agents", 
      "competition", 
      "interaction", 
      "observations", 
      "role", 
      "brain", 
      "cells", 
      "first computational artifact"
    ], 
    "name": "Networks and Games", 
    "pagination": "7-7", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1030383038"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-30474-6_6"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-30474-6_6", 
      "https://app.dimensions.ai/details/publication/pub.1030383038"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-12-01T20:13", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_89.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-30474-6_6"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30474-6_6'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30474-6_6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30474-6_6'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30474-6_6'


 

This table displays all metadata directly associated to this object as RDF triples.

113 TRIPLES      23 PREDICATES      74 URIs      67 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-30474-6_6 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nad839ab97fba4f83aadfb8a1e7695564
4 schema:datePublished 2004
5 schema:datePublishedReg 2004-01-01
6 schema:description The Internet is the first computational artifact that was not designed by a single entity, but emerged from the complex interaction of many. As a result, it must be approached as a mysterious object, akin to the universe, the brain, the market, and the cell, to be understood by observation and falsifiable theories. The theory of games promises to play an important role in this endeavor, since the entities involved in the Internet are interacting selfish agents in various and varying degrees of collaboration and competition.We survey recent work by the speaker and collaborators considering networks and protocols as equilibria in appropriate games, and trying to explain phenomena such as the power law distributions of the degrees of the Internet topology in terms of the complex optimization problems faced by each node.
7 schema:editor Nbb2733ea5b5e4cd6a2dac184260b1322
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nd8c94206da654e1b9f9972d7618500bb
12 schema:keywords Internet
13 Internet topology
14 agents
15 appropriate games
16 artifacts
17 brain
18 cells
19 collaboration
20 collaborators
21 competition
22 complex interactions
23 complex optimization problems
24 computational artifacts
25 degree
26 degree of collaboration
27 distribution
28 endeavor
29 entities
30 equilibrium
31 falsifiable theory
32 first computational artifact
33 game
34 important role
35 interaction
36 law distribution
37 market
38 mysterious object
39 network
40 nodes
41 objects
42 observations
43 optimization problem
44 phenomenon
45 power law distribution
46 problem
47 protocol
48 recent work
49 results
50 role
51 selfish agents
52 single entity
53 speakers
54 terms
55 theory
56 theory of games
57 topology
58 universe
59 work
60 schema:name Networks and Games
61 schema:pagination 7-7
62 schema:productId N2c824cd9eddc45799b1870d66105a715
63 Nef882d1b41b242a489b23b749a6bc182
64 schema:publisher Na54f980d22854c20b50f141128316270
65 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030383038
66 https://doi.org/10.1007/978-3-540-30474-6_6
67 schema:sdDatePublished 2021-12-01T20:13
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher N9500c17cdc404848a4ae5c76a1c1eb92
70 schema:url https://doi.org/10.1007/978-3-540-30474-6_6
71 sgo:license sg:explorer/license/
72 sgo:sdDataset chapters
73 rdf:type schema:Chapter
74 N2c824cd9eddc45799b1870d66105a715 schema:name dimensions_id
75 schema:value pub.1030383038
76 rdf:type schema:PropertyValue
77 N609b0bdcd523429591c1dcc42aad7d43 rdf:first N854f12090e0b49fbb8aa823ffd4ffd72
78 rdf:rest rdf:nil
79 N854f12090e0b49fbb8aa823ffd4ffd72 schema:familyName Prasanna
80 schema:givenName Viktor K.
81 rdf:type schema:Person
82 N9500c17cdc404848a4ae5c76a1c1eb92 schema:name Springer Nature - SN SciGraph project
83 rdf:type schema:Organization
84 N9713efa32b8c4ff5997aaddd859666de schema:familyName Bougé
85 schema:givenName Luc
86 rdf:type schema:Person
87 Na54f980d22854c20b50f141128316270 schema:name Springer Nature
88 rdf:type schema:Organisation
89 Nad839ab97fba4f83aadfb8a1e7695564 rdf:first sg:person.013233165465.63
90 rdf:rest rdf:nil
91 Nbb2733ea5b5e4cd6a2dac184260b1322 rdf:first N9713efa32b8c4ff5997aaddd859666de
92 rdf:rest N609b0bdcd523429591c1dcc42aad7d43
93 Nd8c94206da654e1b9f9972d7618500bb schema:isbn 978-3-540-24129-4
94 978-3-540-30474-6
95 schema:name High Performance Computing - HiPC 2004
96 rdf:type schema:Book
97 Nef882d1b41b242a489b23b749a6bc182 schema:name doi
98 schema:value 10.1007/978-3-540-30474-6_6
99 rdf:type schema:PropertyValue
100 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
101 schema:name Mathematical Sciences
102 rdf:type schema:DefinedTerm
103 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
104 schema:name Numerical and Computational Mathematics
105 rdf:type schema:DefinedTerm
106 sg:person.013233165465.63 schema:affiliation grid-institutes:grid.47840.3f
107 schema:familyName Papadimitriou
108 schema:givenName Christos
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013233165465.63
110 rdf:type schema:Person
111 grid-institutes:grid.47840.3f schema:alternateName University of California, Berkeley, USA
112 schema:name University of California, Berkeley, USA
113 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...