Synchronous Values of Games

We study synchronous values of games, especially synchronous games. It is known that a synchronous game has a perfect strategy if and only if it has a perfect synchronous strategy. However, we give examples of synchronous games, in particular graph colouring games, with synchronous value that is str...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-08
Main Authors: Helton, J William, Mousavi, Hamoon, Seyed Sajjad Nezhadi, Paulsen, Vern I, Russell, Travis B
Format: Article
Language:English
Subjects:
Game theory
Games
Graph coloring
Optimization
Strategy
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Helton, J William
Mousavi, Hamoon
Seyed Sajjad Nezhadi
Paulsen, Vern I
Russell, Travis B
description We study synchronous values of games, especially synchronous games. It is known that a synchronous game has a perfect strategy if and only if it has a perfect synchronous strategy. However, we give examples of synchronous games, in particular graph colouring games, with synchronous value that is strictly smaller than their ordinary value. Thus, the optimal strategy for a synchronous game need not be synchronous. We derive a formula for the synchronous value of an XOR game as an optimization problem over a spectrahedron involving a matrix related to the cost matrix. We give an example of a game such that the synchronous value of repeated products of the game is strictly increasing. We show that the synchronous quantum bias of the XOR of two XOR games is not multiplicative. Finally, we derive geometric and algebraic conditions that a set of projections that yields the synchronous value of a game must satisfy.
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2578271895</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2578271895</sourcerecordid><originalsourceid>FETCH-proquest_journals_25782718953</originalsourceid><addsrcrecordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mSQDq7MS84oys_LLy1WCEvMKU0tVshPU3BPzE0t5mFgTUvMKU7lhdLcDMpuriHOHroFRfmFQIUl8Vn5pUV5QKl4I1NzCyNzQwtLU2PiVAEA-tUrSQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2578271895</pqid></control><display><type>article</type><title>Synchronous Values of Games</title><source>Publicly Available Content (ProQuest)</source><creator>Helton, J William ; Mousavi, Hamoon ; Seyed Sajjad Nezhadi ; Paulsen, Vern I ; Russell, Travis B</creator><creatorcontrib>Helton, J William ; Mousavi, Hamoon ; Seyed Sajjad Nezhadi ; Paulsen, Vern I ; Russell, Travis B</creatorcontrib><description>We study synchronous values of games, especially synchronous games. It is known that a synchronous game has a perfect strategy if and only if it has a perfect synchronous strategy. However, we give examples of synchronous games, in particular graph colouring games, with synchronous value that is strictly smaller than their ordinary value. Thus, the optimal strategy for a synchronous game need not be synchronous. We derive a formula for the synchronous value of an XOR game as an optimization problem over a spectrahedron involving a matrix related to the cost matrix. We give an example of a game such that the synchronous value of repeated products of the game is strictly increasing. We show that the synchronous quantum bias of the XOR of two XOR games is not multiplicative. Finally, we derive geometric and algebraic conditions that a set of projections that yields the synchronous value of a game must satisfy.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Game theory ; Games ; Graph coloring ; Optimization ; Strategy</subject><ispartof>arXiv.org, 2023-08</ispartof><rights>2023. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2578271895?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>780,784,25753,37012,44590</link.rule.ids></links><search><creatorcontrib>Helton, J William</creatorcontrib><creatorcontrib>Mousavi, Hamoon</creatorcontrib><creatorcontrib>Seyed Sajjad Nezhadi</creatorcontrib><creatorcontrib>Paulsen, Vern I</creatorcontrib><creatorcontrib>Russell, Travis B</creatorcontrib><title>Synchronous Values of Games</title><title>arXiv.org</title><description>We study synchronous values of games, especially synchronous games. It is known that a synchronous game has a perfect strategy if and only if it has a perfect synchronous strategy. However, we give examples of synchronous games, in particular graph colouring games, with synchronous value that is strictly smaller than their ordinary value. Thus, the optimal strategy for a synchronous game need not be synchronous. We derive a formula for the synchronous value of an XOR game as an optimization problem over a spectrahedron involving a matrix related to the cost matrix. We give an example of a game such that the synchronous value of repeated products of the game is strictly increasing. We show that the synchronous quantum bias of the XOR of two XOR games is not multiplicative. Finally, we derive geometric and algebraic conditions that a set of projections that yields the synchronous value of a game must satisfy.</description><subject>Game theory</subject><subject>Games</subject><subject>Graph coloring</subject><subject>Optimization</subject><subject>Strategy</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNpjYuA0MjY21LUwMTLiYOAtLs4yMDAwMjM3MjU15mSQDq7MS84oys_LLy1WCEvMKU0tVshPU3BPzE0t5mFgTUvMKU7lhdLcDMpuriHOHroFRfmFQIUl8Vn5pUV5QKl4I1NzCyNzQwtLU2PiVAEA-tUrSQ</recordid><startdate>20230822</startdate><enddate>20230822</enddate><creator>Helton, J William</creator><creator>Mousavi, Hamoon</creator><creator>Seyed Sajjad Nezhadi</creator><creator>Paulsen, Vern I</creator><creator>Russell, Travis B</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope></search><sort><creationdate>20230822</creationdate><title>Synchronous Values of Games</title><author>Helton, J William ; Mousavi, Hamoon ; Seyed Sajjad Nezhadi ; Paulsen, Vern I ; Russell, Travis B</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_25782718953</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Game theory</topic><topic>Games</topic><topic>Graph coloring</topic><topic>Optimization</topic><topic>Strategy</topic><toplevel>online_resources</toplevel><creatorcontrib>Helton, J William</creatorcontrib><creatorcontrib>Mousavi, Hamoon</creatorcontrib><creatorcontrib>Seyed Sajjad Nezhadi</creatorcontrib><creatorcontrib>Paulsen, Vern I</creatorcontrib><creatorcontrib>Russell, Travis B</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Helton, J William</au><au>Mousavi, Hamoon</au><au>Seyed Sajjad Nezhadi</au><au>Paulsen, Vern I</au><au>Russell, Travis B</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Synchronous Values of Games</atitle><jtitle>arXiv.org</jtitle><date>2023-08-22</date><risdate>2023</risdate><eissn>2331-8422</eissn><abstract>We study synchronous values of games, especially synchronous games. It is known that a synchronous game has a perfect strategy if and only if it has a perfect synchronous strategy. However, we give examples of synchronous games, in particular graph colouring games, with synchronous value that is strictly smaller than their ordinary value. Thus, the optimal strategy for a synchronous game need not be synchronous. We derive a formula for the synchronous value of an XOR game as an optimization problem over a spectrahedron involving a matrix related to the cost matrix. We give an example of a game such that the synchronous value of repeated products of the game is strictly increasing. We show that the synchronous quantum bias of the XOR of two XOR games is not multiplicative. Finally, we derive geometric and algebraic conditions that a set of projections that yields the synchronous value of a game must satisfy.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2023-08
issn 2331-8422
language eng
recordid cdi_proquest_journals_2578271895
source Publicly Available Content (ProQuest)
subjects Game theory
Games
Graph coloring
Optimization
Strategy
title Synchronous Values of Games
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-28T06%3A54%3A33IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Synchronous%20Values%20of%20Games&rft.jtitle=arXiv.org&rft.au=Helton,%20J%20William&rft.date=2023-08-22&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2578271895%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_journals_25782718953%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2578271895&rft_id=info:pmid/&rfr_iscdi=true