Non-algebraic Convergence Proofs for Continuous-Time Fictitious Play View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2012-03

AUTHORS

Ulrich Berger

ABSTRACT

In this technical note we use insights from the theory of projective geometry to provide novel and non-algebraic proofs of convergence of continuous-time fictitious play for a class of games. As a corollary we obtain a kind of equilibrium selection result, whereby continuous-time fictitious play converges to a particular equilibrium contained in a continuum of equivalent equilibria for symmetric 4×4 zero-sum games. More... »

PAGES

4-17

References to SciGraph publications

  • 1971-12. Über periodizitätseigenschaften spieltheoretischer lernprozesse in PROBABILITY THEORY AND RELATED FIELDS
  • 2002-05. Best response dynamics for role games in INTERNATIONAL JOURNAL OF GAME THEORY
  • 1994-11. Fictitious play in 2×2 games: A geometric proof of convergence in ECONOMIC THEORY
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s13235-011-0033-4

    DOI

    http://dx.doi.org/10.1007/s13235-011-0033-4

    DIMENSIONS

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


    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/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "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"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Vienna University of Economics and Business", 
              "id": "https://www.grid.ac/institutes/grid.15788.33", 
              "name": [
                "Department of Economics, WU Vienna, Augasse 2-6, 1090, Vienna, Austria"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Berger", 
            "givenName": "Ulrich", 
            "id": "sg:person.010700407322.20", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010700407322.20"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.jet.2008.01.007", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004265751"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s001820200096", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007127042", 
              "https://doi.org/10.1007/s001820200096"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jet.2009.01.007", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012274882"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0531(92)90040-o", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023188859"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.3390/g1030189", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029496013"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jet.2005.12.010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030052010"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01213819", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032827484", 
              "https://doi.org/10.1007/bf01213819"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01213819", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032827484", 
              "https://doi.org/10.1007/bf01213819"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00536300", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035297058", 
              "https://doi.org/10.1007/bf00536300"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jet.2004.02.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1041290063"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/game.1995.1052", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045527016"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/jeth.1996.0014", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1048660121"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jet.2008.09.003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051555611"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.geb.2006.10.008", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053030019"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1088/0951-7715/24/6/002", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1059110097"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/moor.23.2.479", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064724142"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/1969530", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069674905"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2938230", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1070139885"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9781139173179", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098684942"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012-03", 
        "datePublishedReg": "2012-03-01", 
        "description": "In this technical note we use insights from the theory of projective geometry to provide novel and non-algebraic proofs of convergence of continuous-time fictitious play for a class of games. As a corollary we obtain a kind of equilibrium selection result, whereby continuous-time fictitious play converges to a particular equilibrium contained in a continuum of equivalent equilibria for symmetric 4\u00d74 zero-sum games.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s13235-011-0033-4", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.7580443", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1053341", 
            "issn": [
              "2153-0785", 
              "2153-0793"
            ], 
            "name": "Dynamic Games and Applications", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "2"
          }
        ], 
        "name": "Non-algebraic Convergence Proofs for Continuous-Time Fictitious Play", 
        "pagination": "4-17", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "0366cf7297b77e6696b6fdf15305253146f092385496a0a62cb28f4786785733"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s13235-011-0033-4"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1000714293"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s13235-011-0033-4", 
          "https://app.dimensions.ai/details/publication/pub.1000714293"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T13:19", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8659_00000519.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007%2Fs13235-011-0033-4"
      }
    ]
     

    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/s13235-011-0033-4'

    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/s13235-011-0033-4'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s13235-011-0033-4'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s13235-011-0033-4'


     

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

    120 TRIPLES      21 PREDICATES      45 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s13235-011-0033-4 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author N47aa4656536c405193d793c8c27edf78
    4 schema:citation sg:pub.10.1007/bf00536300
    5 sg:pub.10.1007/bf01213819
    6 sg:pub.10.1007/s001820200096
    7 https://doi.org/10.1006/game.1995.1052
    8 https://doi.org/10.1006/jeth.1996.0014
    9 https://doi.org/10.1016/0022-0531(92)90040-o
    10 https://doi.org/10.1016/j.geb.2006.10.008
    11 https://doi.org/10.1016/j.jet.2004.02.003
    12 https://doi.org/10.1016/j.jet.2005.12.010
    13 https://doi.org/10.1016/j.jet.2008.01.007
    14 https://doi.org/10.1016/j.jet.2008.09.003
    15 https://doi.org/10.1016/j.jet.2009.01.007
    16 https://doi.org/10.1017/cbo9781139173179
    17 https://doi.org/10.1088/0951-7715/24/6/002
    18 https://doi.org/10.1287/moor.23.2.479
    19 https://doi.org/10.2307/1969530
    20 https://doi.org/10.2307/2938230
    21 https://doi.org/10.3390/g1030189
    22 schema:datePublished 2012-03
    23 schema:datePublishedReg 2012-03-01
    24 schema:description In this technical note we use insights from the theory of projective geometry to provide novel and non-algebraic proofs of convergence of continuous-time fictitious play for a class of games. As a corollary we obtain a kind of equilibrium selection result, whereby continuous-time fictitious play converges to a particular equilibrium contained in a continuum of equivalent equilibria for symmetric 4×4 zero-sum games.
    25 schema:genre research_article
    26 schema:inLanguage en
    27 schema:isAccessibleForFree true
    28 schema:isPartOf N676bad01aec7445781a1d122d304d5ab
    29 N927e7ee76f284166866346de83c05789
    30 sg:journal.1053341
    31 schema:name Non-algebraic Convergence Proofs for Continuous-Time Fictitious Play
    32 schema:pagination 4-17
    33 schema:productId N67be462613a74a8ba649b08da91dafaf
    34 N84741557c1764b88b5e5dc15b5c3df12
    35 Nbcb2f7d2d0a54b3081b86a51fb47c9f4
    36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000714293
    37 https://doi.org/10.1007/s13235-011-0033-4
    38 schema:sdDatePublished 2019-04-10T13:19
    39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    40 schema:sdPublisher N39eec33684304abaab0748127d1cb9b0
    41 schema:url http://link.springer.com/10.1007%2Fs13235-011-0033-4
    42 sgo:license sg:explorer/license/
    43 sgo:sdDataset articles
    44 rdf:type schema:ScholarlyArticle
    45 N39eec33684304abaab0748127d1cb9b0 schema:name Springer Nature - SN SciGraph project
    46 rdf:type schema:Organization
    47 N47aa4656536c405193d793c8c27edf78 rdf:first sg:person.010700407322.20
    48 rdf:rest rdf:nil
    49 N676bad01aec7445781a1d122d304d5ab schema:volumeNumber 2
    50 rdf:type schema:PublicationVolume
    51 N67be462613a74a8ba649b08da91dafaf schema:name readcube_id
    52 schema:value 0366cf7297b77e6696b6fdf15305253146f092385496a0a62cb28f4786785733
    53 rdf:type schema:PropertyValue
    54 N84741557c1764b88b5e5dc15b5c3df12 schema:name dimensions_id
    55 schema:value pub.1000714293
    56 rdf:type schema:PropertyValue
    57 N927e7ee76f284166866346de83c05789 schema:issueNumber 1
    58 rdf:type schema:PublicationIssue
    59 Nbcb2f7d2d0a54b3081b86a51fb47c9f4 schema:name doi
    60 schema:value 10.1007/s13235-011-0033-4
    61 rdf:type schema:PropertyValue
    62 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    63 schema:name Mathematical Sciences
    64 rdf:type schema:DefinedTerm
    65 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    66 schema:name Pure Mathematics
    67 rdf:type schema:DefinedTerm
    68 sg:grant.7580443 http://pending.schema.org/fundedItem sg:pub.10.1007/s13235-011-0033-4
    69 rdf:type schema:MonetaryGrant
    70 sg:journal.1053341 schema:issn 2153-0785
    71 2153-0793
    72 schema:name Dynamic Games and Applications
    73 rdf:type schema:Periodical
    74 sg:person.010700407322.20 schema:affiliation https://www.grid.ac/institutes/grid.15788.33
    75 schema:familyName Berger
    76 schema:givenName Ulrich
    77 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010700407322.20
    78 rdf:type schema:Person
    79 sg:pub.10.1007/bf00536300 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035297058
    80 https://doi.org/10.1007/bf00536300
    81 rdf:type schema:CreativeWork
    82 sg:pub.10.1007/bf01213819 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032827484
    83 https://doi.org/10.1007/bf01213819
    84 rdf:type schema:CreativeWork
    85 sg:pub.10.1007/s001820200096 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007127042
    86 https://doi.org/10.1007/s001820200096
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1006/game.1995.1052 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045527016
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1006/jeth.1996.0014 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048660121
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1016/0022-0531(92)90040-o schema:sameAs https://app.dimensions.ai/details/publication/pub.1023188859
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1016/j.geb.2006.10.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053030019
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1016/j.jet.2004.02.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041290063
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1016/j.jet.2005.12.010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030052010
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1016/j.jet.2008.01.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004265751
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1016/j.jet.2008.09.003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051555611
    103 rdf:type schema:CreativeWork
    104 https://doi.org/10.1016/j.jet.2009.01.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012274882
    105 rdf:type schema:CreativeWork
    106 https://doi.org/10.1017/cbo9781139173179 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098684942
    107 rdf:type schema:CreativeWork
    108 https://doi.org/10.1088/0951-7715/24/6/002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059110097
    109 rdf:type schema:CreativeWork
    110 https://doi.org/10.1287/moor.23.2.479 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064724142
    111 rdf:type schema:CreativeWork
    112 https://doi.org/10.2307/1969530 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069674905
    113 rdf:type schema:CreativeWork
    114 https://doi.org/10.2307/2938230 schema:sameAs https://app.dimensions.ai/details/publication/pub.1070139885
    115 rdf:type schema:CreativeWork
    116 https://doi.org/10.3390/g1030189 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029496013
    117 rdf:type schema:CreativeWork
    118 https://www.grid.ac/institutes/grid.15788.33 schema:alternateName Vienna University of Economics and Business
    119 schema:name Department of Economics, WU Vienna, Augasse 2-6, 1090, Vienna, Austria
    120 rdf:type schema:Organization
     




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


    ...