Computer Science and Game Theory Apr 2024

<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" lang="en" xml:lang="en"> <head> <title>Computer Science and Game Theory Apr 2024</title> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="apple-touch-icon" sizes="180x180" href="/static/browse/0.3.4/images/icons/apple-touch-icon.png"> <link rel="icon" type="image/png" sizes="32x32" href="/static/browse/0.3.4/images/icons/favicon-32x32.png"> <link rel="icon" type="image/png" sizes="16x16" href="/static/browse/0.3.4/images/icons/favicon-16x16.png"> <link rel="manifest" href="/static/browse/0.3.4/images/icons/site.webmanifest"> <link rel="mask-icon" href="/static/browse/0.3.4/images/icons/safari-pinned-tab.svg" color="#5bbad5"> <meta name="msapplication-TileColor" content="#da532c"> <meta name="theme-color" content="#ffffff"> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/arXiv.css?v=20241206" /> <link rel="stylesheet" type="text/css" media="print" href="/static/browse/0.3.4/css/arXiv-print.css?v=20200611" /> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/browse_search.css" /> <script language="javascript" src="/static/browse/0.3.4/js/accordion.js" /></script> <link rel="stylesheet" type="text/css" media="screen" href="/static/browse/0.3.4/css/slider.css?v=20241211" /> <script src="//code.jquery.com/jquery-latest.min.js" type="text/javascript"></script> <script type="text/javascript" src="/static/browse/0.3.4/js/donate.js?v=121124"></script><script src="/static/browse/0.3.4/js/mathjaxToggle.min.js" type="text/javascript"></script> <script type="text/javascript" language="javascript">mathjaxToggle();</script> </head> <body class="with-cu-identity"> <aside class="slider-wrapper bps-banner special-color"> <div class="columns"> <div class="copy-donation bps-banner"> <h2>Change to arXiv's privacy policy</h2> <p>The <a target="_blank" href="https://info.arxiv.org/help/policies/privacy_policy.html">arXiv Privacy Policy</a> has changed. By continuing to use arxiv.org, you are agreeing to the privacy policy.</p> </div> <div class="amount-donation bps-banner"> <div class="donate-cta"><a class="banner_link banner-btn-grad do-close-slider" href="#"><b>I Understand</b></a></div> </div> </div> </aside> <div class="flex-wrap-footer"> <header> <a href="#content" class="is-sr-only">Skip to main content</a>  <div class="columns is-vcentered is-hidden-mobile" id="cu-identity"> <div class="column" id="cu-logo"> <a href="https://www.cornell.edu/"><img src="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg" alt="Cornell University" /></a> </div><div class="column" id="support-ack"> <span id="support-ack-url">We gratefully acknowledge support from the Simons Foundation, <a href="https://info.arxiv.org/about/ourmembers.html">member institutions</a>, and all contributors.</span> <a href="https://info.arxiv.org/about/donate.html" class="btn-header-donate">Donate</a> </div> </div> <div id="header" class="is-hidden-mobile"> <a aria-hidden="true" tabindex="-1" href="/IgnoreMe"></a> <div class="header-breadcrumbs"> <a href="/"><img src="/static/browse/0.3.4/images/arxiv-logo-one-color-white.svg" alt="arxiv logo" style="height:40px;"/></a> <span>></span> <a href="/list/cs.GT/recent">cs.GT</a> </div> <div class="search-block level-right"> <form class="level-item mini-search" method="GET" action="https://arxiv.org/search"> <div class="field has-addons"> <div class="control"> <input class="input is-small" type="text" name="query" placeholder="Search..." aria-label="Search term or terms" /> <p class="help"><a href="https://info.arxiv.org/help">Help</a> | <a href="https://arxiv.org/search/advanced">Advanced Search</a></p> </div> <div class="control"> <div class="select is-small"> <select name="searchtype" aria-label="Field to search"> <option value="all" selected="selected">All fields</option> <option value="title">Title</option> <option value="author">Author</option> <option value="abstract">Abstract</option> <option value="comments">Comments</option> <option value="journal_ref">Journal reference</option> <option value="acm_class">ACM classification</option> <option value="msc_class">MSC classification</option> <option value="report_num">Report number</option> <option value="paper_id">arXiv identifier</option> <option value="doi">DOI</option> <option value="orcid">ORCID</option> <option value="author_id">arXiv author ID</option> <option value="help">Help pages</option> <option value="full_text">Full text</option> </select> </div> </div> <input type="hidden" name="source" value="header"> <button class="button is-small is-cul-darker">Search</button> </div> </form> </div> </div> <div class="mobile-header"> <div class="columns is-mobile"> <div class="column logo-arxiv"><a href="https://arxiv.org/"><img src="/static/browse/0.3.4/images/arxiv-logomark-small-white.svg" alt="arXiv logo" style="height:60px;" /></a></div> <div class="column logo-cornell"><a href="https://www.cornell.edu/"> <picture> <source media="(min-width: 501px)" srcset="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg 400w" sizes="400w" /> <source srcset="/static/browse/0.3.4/images/icons/cu/cornell_seal_simple_black.svg 2x" /> <img src="/static/browse/0.3.4/images/icons/cu/cornell-reduced-white-SMALL.svg" alt="Cornell University Logo" /> </picture> </a></div> <div class="column nav" id="toggle-container" role="menubar"> <button class="toggle-control"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-white"><title>open search</title><path d="M505 442.7L405.3 343c-4.5-4.5-10.6-7-17-7H372c27.6-35.3 44-79.7 44-128C416 93.1 322.9 0 208 0S0 93.1 0 208s93.1 208 208 208c48.3 0 92.7-16.4 128-44v16.3c0 6.4 2.5 12.5 7 17l99.7 99.7c9.4 9.4 24.6 9.4 33.9 0l28.3-28.3c9.4-9.4 9.4-24.6.1-34zM208 336c-70.7 0-128-57.2-128-128 0-70.7 57.2-128 128-128 70.7 0 128 57.2 128 128 0 70.7-57.2 128-128 128z"/></svg></button> <div class="mobile-toggle-block toggle-target"> <form class="mobile-search-form" method="GET" action="https://arxiv.org/search"> <div class="field has-addons"> <input class="input" type="text" name="query" placeholder="Search..." aria-label="Search term or terms" /> <input type="hidden" name="source" value="header"> <input type="hidden" name="searchtype" value="all"> <button class="button">GO</button> </div> </form> </div> <button class="toggle-control"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512" class="icon filter-white" role="menu"><title>open navigation menu</title><path d="M16 132h416c8.837 0 16-7.163 16-16V76c0-8.837-7.163-16-16-16H16C7.163 60 0 67.163 0 76v40c0 8.837 7.163 16 16 16zm0 160h416c8.837 0 16-7.163 16-16v-40c0-8.837-7.163-16-16-16H16c-8.837 0-16 7.163-16 16v40c0 8.837 7.163 16 16 16zm0 160h416c8.837 0 16-7.163 16-16v-40c0-8.837-7.163-16-16-16H16c-8.837 0-16 7.163-16 16v40c0 8.837 7.163 16 16 16z"/ ></svg></button> <div class="mobile-toggle-block toggle-target"> <nav class="mobile-menu" aria-labelledby="mobilemenulabel"> <h2 id="mobilemenulabel">quick links</h2> <ul> <li><a href="https://arxiv.org/login">Login</a></li> <li><a href="https://info.arxiv.org/help">Help Pages</a></li> <li><a href="https://info.arxiv.org/about">About</a></li> </ul> </nav> </div> </div> </div> </div> </header> <main> <div id="content"> <div id='content-inner'> <div id='dlpage'> <h1>Computer Science and Game Theory</h1> <h2>Authors and titles for April 2024 </h2> <div class='paging'>Total of 120 entries : <span>1-50</span> <a href=/list/cs.GT/2024-04?skip=50&show=50>51-100</a> <a href=/list/cs.GT/2024-04?skip=100&show=50>101-120</a> </div> <div class='morefewer'>Showing up to 50 entries per page: <a href=/list/cs.GT/2024-04?skip=0&show=25 rel="nofollow"> fewer</a> | <a href=/list/cs.GT/2024-04?skip=0&show=100 rel="nofollow"> more</a> | <a href=/list/cs.GT/2024-04?skip=0&show=2000 rel="nofollow"> all</a> </div> <dl id='articles'> <dt> <a name='item1'>[1]</a> <a href ="/abs/2404.00045" title="Abstract" id="2404.00045"> arXiv:2404.00045 </a> [<a href="/pdf/2404.00045" title="Download PDF" id="pdf-2404.00045" aria-labelledby="pdf-2404.00045">pdf</a>, <a href="https://arxiv.org/html/2404.00045v2" title="View HTML" id="html-2404.00045" aria-labelledby="html-2404.00045" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.00045" title="Other formats" id="oth-2404.00045" aria-labelledby="oth-2404.00045">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Policy Optimization finds Nash Equilibrium in Regularized General-Sum LQ Games </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Zaman,+M+A+u">Muhammad Aneeq uz Zaman</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Aggarwal,+S">Shubham Aggarwal</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Bastopcu,+M">Melih Bastopcu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ba%C5%9Far,+T">Tamer Ba艧ar</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Accepted for Conference on Decision and Control 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA) </div> </div> </dd> <dt> <a name='item2'>[2]</a> <a href ="/abs/2404.00150" title="Abstract" id="2404.00150"> arXiv:2404.00150 </a> [<a href="/pdf/2404.00150" title="Download PDF" id="pdf-2404.00150" aria-labelledby="pdf-2404.00150">pdf</a>, <a href="https://arxiv.org/html/2404.00150v1" title="View HTML" id="html-2404.00150" aria-labelledby="html-2404.00150" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.00150" title="Other formats" id="oth-2404.00150" aria-labelledby="oth-2404.00150">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Winning Without Observing Payoffs: Exploiting Behavioral Biases to Win Nearly Every Round </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Blum,+A">Avrim Blum</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Dutz,+M">Melissa Dutz</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item3'>[3]</a> <a href ="/abs/2404.00153" title="Abstract" id="2404.00153"> arXiv:2404.00153 </a> [<a href="/pdf/2404.00153" title="Download PDF" id="pdf-2404.00153" aria-labelledby="pdf-2404.00153">pdf</a>, <a href="/format/2404.00153" title="Other formats" id="oth-2404.00153" aria-labelledby="oth-2404.00153">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Precision game engineering through reshaping strategic payoffs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Eshoa,+E">Elie Eshoa</a> (1, 2, 3 and 4), <a href="https://arxiv.org/search/cs?searchtype=author&query=Zomorrodi,+A+R">Ali R. Zomorrodi</a> (3 and 4) ((1) Computer Science Department, Harvard John A. Paulson School of Engineering and Applied Sciences, Boston, MA, USA, (2) Harvard Kenneth C. Griffin Graduate School of Arts and Sciences, Cambridge, MA, USA, (3) Mucosal Immunology and Biology Research Center, Pediatrics Department, Massachusetts General Hospital, Boston, MA, USA, (4) Harvard Medical School, Boston, MA, USA)</div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Optimization and Control (math.OC) </div> </div> </dd> <dt> <a name='item4'>[4]</a> <a href ="/abs/2404.00732" title="Abstract" id="2404.00732"> arXiv:2404.00732 </a> [<a href="/pdf/2404.00732" title="Download PDF" id="pdf-2404.00732" aria-labelledby="pdf-2404.00732">pdf</a>, <a href="https://arxiv.org/html/2404.00732v3" title="View HTML" id="html-2404.00732" aria-labelledby="html-2404.00732" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.00732" title="Other formats" id="oth-2404.00732" aria-labelledby="oth-2404.00732">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> An Abundance of Katherines: The Game Theory of Baby Naming </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Blumer,+K">Katy Blumer</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Donahue,+K">Kate Donahue</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Fritz,+K">Katie Fritz</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ivanovich,+K">Kate Ivanovich</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Lee,+K">Katherine Lee</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Luo,+K">Katie Luo</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Meng,+C">Cathy Meng</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Van+Koevering,+K">Katie Van Koevering</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Accepted at SIGBOVIK 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Computers and Society (cs.CY) </div> </div> </dd> <dt> <a name='item5'>[5]</a> <a href ="/abs/2404.00733" title="Abstract" id="2404.00733"> arXiv:2404.00733 </a> [<a href="/pdf/2404.00733" title="Download PDF" id="pdf-2404.00733" aria-labelledby="pdf-2404.00733">pdf</a>, <a href="https://arxiv.org/html/2404.00733v2" title="View HTML" id="html-2404.00733" aria-labelledby="html-2404.00733" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.00733" title="Other formats" id="oth-2404.00733" aria-labelledby="oth-2404.00733">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Smooth Information Gathering in Two-Player Noncooperative Games </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Palafox,+F">Fernando Palafox</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Milzman,+J">Jesse Milzman</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Lee,+D+H">Dong Ho Lee</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Park,+R">Ryan Park</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Fridovich-Keil,+D">David Fridovich-Keil</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> <a href="https://github.com/CLeARoboticsLab/GamesVoI.jl" rel="external noopener nofollow" class="link-external link-https">this https URL</a> </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Multiagent Systems (cs.MA); Systems and Control (eess.SY) </div> </div> </dd> <dt> <a name='item6'>[6]</a> <a href ="/abs/2404.00831" title="Abstract" id="2404.00831"> arXiv:2404.00831 </a> [<a href="/pdf/2404.00831" title="Download PDF" id="pdf-2404.00831" aria-labelledby="pdf-2404.00831">pdf</a>, <a href="https://arxiv.org/html/2404.00831v1" title="View HTML" id="html-2404.00831" aria-labelledby="html-2404.00831" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.00831" title="Other formats" id="oth-2404.00831" aria-labelledby="oth-2404.00831">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Settling the Communication Complexity of VCG-based Mechanisms for all Approximation Guarantees </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Qiu,+F+V">Frederick V. Qiu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Weinberg,+S+M">S. Matthew Weinberg</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 40 pages, 2 figures, to appear in STOC 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item7'>[7]</a> <a href ="/abs/2404.02174" title="Abstract" id="2404.02174"> arXiv:2404.02174 </a> [<a href="/pdf/2404.02174" title="Download PDF" id="pdf-2404.02174" aria-labelledby="pdf-2404.02174">pdf</a>, <a href="https://arxiv.org/html/2404.02174v1" title="View HTML" id="html-2404.02174" aria-labelledby="html-2404.02174" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.02174" title="Other formats" id="oth-2404.02174" aria-labelledby="oth-2404.02174">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Bounds of Block Rewards in Honest PinFi Systems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=He,+Q">Qi He</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mao,+Y">Yunwei Mao</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Li,+J">Ju Li</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE) </div> </div> </dd> <dt> <a name='item8'>[8]</a> <a href ="/abs/2404.03314" title="Abstract" id="2404.03314"> arXiv:2404.03314 </a> [<a href="/pdf/2404.03314" title="Download PDF" id="pdf-2404.03314" aria-labelledby="pdf-2404.03314">pdf</a>, <a href="https://arxiv.org/html/2404.03314v1" title="View HTML" id="html-2404.03314" aria-labelledby="html-2404.03314" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.03314" title="Other formats" id="oth-2404.03314" aria-labelledby="oth-2404.03314">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Learning to Bid in Forward Electricity Markets Using a No-Regret Algorithm </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Abate,+A+G">Arega Getaneh Abate</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Majdi,+D">Dorsa Majdi</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kazempour,+J">Jalal Kazempour</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kamgarpour,+M">Maryam Kamgarpour</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Systems and Control (eess.SY) </div> </div> </dd> <dt> <a name='item9'>[9]</a> <a href ="/abs/2404.03476" title="Abstract" id="2404.03476"> arXiv:2404.03476 </a> [<a href="/pdf/2404.03476" title="Download PDF" id="pdf-2404.03476" aria-labelledby="pdf-2404.03476">pdf</a>, <a href="https://arxiv.org/html/2404.03476v2" title="View HTML" id="html-2404.03476" aria-labelledby="html-2404.03476" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.03476" title="Other formats" id="oth-2404.03476" aria-labelledby="oth-2404.03476">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A Reduction from Multi-Parameter to Single-Parameter Bayesian Contract Design </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Castiglioni,+M">Matteo Castiglioni</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Chen,+J">Junjie Chen</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Li,+M">Minming Li</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Xu,+H">Haifeng Xu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zuo,+S">Song Zuo</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> update some results </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item10'>[10]</a> <a href ="/abs/2404.03974" title="Abstract" id="2404.03974"> arXiv:2404.03974 </a> [<a href="/pdf/2404.03974" title="Download PDF" id="pdf-2404.03974" aria-labelledby="pdf-2404.03974">pdf</a>, <a href="https://arxiv.org/html/2404.03974v1" title="View HTML" id="html-2404.03974" aria-labelledby="html-2404.03974" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.03974" title="Other formats" id="oth-2404.03974" aria-labelledby="oth-2404.03974">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Game-theoretic Distributed Learning Approach for Heterogeneous-cost Task Allocation with Budget Constraints </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Yang,+W">Weiyi Yang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Liu,+X">Xiaolu Liu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=He,+L">Lei He</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Du,+Y">Yonghao Du</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Chen,+Y">Yingwu Chen</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 15 pages,5 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item11'>[11]</a> <a href ="/abs/2404.05036" title="Abstract" id="2404.05036"> arXiv:2404.05036 </a> [<a href="/pdf/2404.05036" title="Download PDF" id="pdf-2404.05036" aria-labelledby="pdf-2404.05036">pdf</a>, <a href="https://arxiv.org/html/2404.05036v2" title="View HTML" id="html-2404.05036" aria-labelledby="html-2404.05036" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.05036" title="Other formats" id="oth-2404.05036" aria-labelledby="oth-2404.05036">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> The Hyperdrive Protocol: An Automated Market Maker for Fixed and Variable Rates </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Rhea,+J">Jonny Rhea</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Towle,+A">Alex Towle</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Cosma,+M">Mihai Cosma</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Computational Engineering, Finance, and Science (cs.CE) </div> </div> </dd> <dt> <a name='item12'>[12]</a> <a href ="/abs/2404.05198" title="Abstract" id="2404.05198"> arXiv:2404.05198 </a> [<a href="/pdf/2404.05198" title="Download PDF" id="pdf-2404.05198" aria-labelledby="pdf-2404.05198">pdf</a>, <a href="https://arxiv.org/html/2404.05198v2" title="View HTML" id="html-2404.05198" aria-labelledby="html-2404.05198" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.05198" title="Other formats" id="oth-2404.05198" aria-labelledby="oth-2404.05198">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Fair Lotteries for Participatory Budgeting </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Aziz,+H">Haris Aziz</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Lu,+X">Xinhang Lu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Suzuki,+M">Mashbat Suzuki</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Vollen,+J">Jeremy Vollen</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Walsh,+T">Toby Walsh</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Appears in the 38th AAAI Conference on Artificial Intelligence (AAAI), 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item13'>[13]</a> <a href ="/abs/2404.05543" title="Abstract" id="2404.05543"> arXiv:2404.05543 </a> [<a href="/pdf/2404.05543" title="Download PDF" id="pdf-2404.05543" aria-labelledby="pdf-2404.05543">pdf</a>, <a href="https://arxiv.org/html/2404.05543v1" title="View HTML" id="html-2404.05543" aria-labelledby="html-2404.05543" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.05543" title="Other formats" id="oth-2404.05543" aria-labelledby="oth-2404.05543">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Optimal Allocation of Tasks and Price of Anarchy of Distributed Optimization in Networked Computing Facilities </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Mancuso,+V">Vincenzo Mancuso</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Castagno,+P">Paolo Castagno</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Badia,+L">Leonardo Badia</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Sereno,+M">Matteo Sereno</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Marsan,+M+A">Marco Ajmone Marsan</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Edge-Cloud Continuum; Network servers; Optimization; Next generation networking; Game Theory; Price of Anarchy </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF) </div> </div> </dd> <dt> <a name='item14'>[14]</a> <a href ="/abs/2404.05841" title="Abstract" id="2404.05841"> arXiv:2404.05841 </a> [<a href="/pdf/2404.05841" title="Download PDF" id="pdf-2404.05841" aria-labelledby="pdf-2404.05841">pdf</a>, <a href="https://arxiv.org/html/2404.05841v1" title="View HTML" id="html-2404.05841" aria-labelledby="html-2404.05841" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.05841" title="Other formats" id="oth-2404.05841" aria-labelledby="oth-2404.05841">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> General Lotto Games with Scouts: Information versus Strength </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Brethouwer,+J">Jan-Tino Brethouwer</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=van+Ginkel,+B">Bart van Ginkel</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Lindelauf,+R">Roy Lindelauf</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item15'>[15]</a> <a href ="/abs/2404.06252" title="Abstract" id="2404.06252"> arXiv:2404.06252 </a> [<a href="/pdf/2404.06252" title="Download PDF" id="pdf-2404.06252" aria-labelledby="pdf-2404.06252">pdf</a>, <a href="https://arxiv.org/html/2404.06252v2" title="View HTML" id="html-2404.06252" aria-labelledby="html-2404.06252" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.06252" title="Other formats" id="oth-2404.06252" aria-labelledby="oth-2404.06252">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Lu,+P">Pinyan Lu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Luo,+Z">Zihan Luo</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zhang,+J">Jialin Zhang</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item16'>[16]</a> <a href ="/abs/2404.06293" title="Abstract" id="2404.06293"> arXiv:2404.06293 </a> [<a href="/pdf/2404.06293" title="Download PDF" id="pdf-2404.06293" aria-labelledby="pdf-2404.06293">pdf</a>, <a href="https://arxiv.org/html/2404.06293v1" title="View HTML" id="html-2404.06293" aria-labelledby="html-2404.06293" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.06293" title="Other formats" id="oth-2404.06293" aria-labelledby="oth-2404.06293">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Optimal Stopping with Interdependent Values </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Mauras,+S">Simon Mauras</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mohan,+D">Divyarthi Mohan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Reiffenh%C3%A4user,+R">Rebecca Reiffenh盲user</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Data Structures and Algorithms (cs.DS) </div> </div> </dd> <dt> <a name='item17'>[17]</a> <a href ="/abs/2404.06495" title="Abstract" id="2404.06495"> arXiv:2404.06495 </a> [<a href="/pdf/2404.06495" title="Download PDF" id="pdf-2404.06495" aria-labelledby="pdf-2404.06495">pdf</a>, <a href="https://arxiv.org/html/2404.06495v4" title="View HTML" id="html-2404.06495" aria-labelledby="html-2404.06495" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.06495" title="Other formats" id="oth-2404.06495" aria-labelledby="oth-2404.06495">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> $Proo\varphi$: A ZKP Market Mechanism </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+W">Wenhao Wang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zhou,+L">Lulu Zhou</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Yaish,+A">Aviv Yaish</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zhang,+F">Fan Zhang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Fisch,+B">Ben Fisch</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Livshits,+B">Benjamin Livshits</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item18'>[18]</a> <a href ="/abs/2404.06516" title="Abstract" id="2404.06516"> arXiv:2404.06516 </a> [<a href="/pdf/2404.06516" title="Download PDF" id="pdf-2404.06516" aria-labelledby="pdf-2404.06516">pdf</a>, <a href="https://arxiv.org/html/2404.06516v1" title="View HTML" id="html-2404.06516" aria-labelledby="html-2404.06516" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.06516" title="Other formats" id="oth-2404.06516" aria-labelledby="oth-2404.06516">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Dong,+J">Jing Dong</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+B">Baoxiang Wang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Yu,+Y">Yaoliang Yu</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Machine Learning (cs.LG) </div> </div> </dd> <dt> <a name='item19'>[19]</a> <a href ="/abs/2404.06519" title="Abstract" id="2404.06519"> arXiv:2404.06519 </a> [<a href="/pdf/2404.06519" title="Download PDF" id="pdf-2404.06519" aria-labelledby="pdf-2404.06519">pdf</a>, <a href="/format/2404.06519" title="Other formats" id="oth-2404.06519" aria-labelledby="oth-2404.06519">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Best Response Shaping </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Aghajohari,+M">Milad Aghajohari</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Cooijmans,+T">Tim Cooijmans</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Duque,+J+A">Juan Agustin Duque</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Akatsuka,+S">Shunichi Akatsuka</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Courville,+A">Aaron Courville</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA) </div> </div> </dd> <dt> <a name='item20'>[20]</a> <a href ="/abs/2404.06703" title="Abstract" id="2404.06703"> arXiv:2404.06703 </a> [<a href="/pdf/2404.06703" title="Download PDF" id="pdf-2404.06703" aria-labelledby="pdf-2404.06703">pdf</a>, <a href="/format/2404.06703" title="Other formats" id="oth-2404.06703" aria-labelledby="oth-2404.06703">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Algorithms and Analysis for Optimizing Robust Objectives in Fair Machine Learning </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Cousins,+C">Cyrus Cousins</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item21'>[21]</a> <a href ="/abs/2404.07302" title="Abstract" id="2404.07302"> arXiv:2404.07302 </a> [<a href="/pdf/2404.07302" title="Download PDF" id="pdf-2404.07302" aria-labelledby="pdf-2404.07302">pdf</a>, <a href="https://arxiv.org/html/2404.07302v1" title="View HTML" id="html-2404.07302" aria-labelledby="html-2404.07302" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.07302" title="Other formats" id="oth-2404.07302" aria-labelledby="oth-2404.07302">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Altruism Improves Congestion in Series-Parallel Nonatomic Congestion Games </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Hill,+C">Colton Hill</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Brown,+P+N">Philip N. Brown</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 7 pages, 2 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item22'>[22]</a> <a href ="/abs/2404.07707" title="Abstract" id="2404.07707"> arXiv:2404.07707 </a> [<a href="/pdf/2404.07707" title="Download PDF" id="pdf-2404.07707" aria-labelledby="pdf-2404.07707">pdf</a>, <a href="https://arxiv.org/html/2404.07707v1" title="View HTML" id="html-2404.07707" aria-labelledby="html-2404.07707" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.07707" title="Other formats" id="oth-2404.07707" aria-labelledby="oth-2404.07707">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Wu,+X">Xiaowei Wu</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zhou,+S">Shengwei Zhou</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 30 pages, 11 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item23'>[23]</a> <a href ="/abs/2404.07818" title="Abstract" id="2404.07818"> arXiv:2404.07818 </a> [<a href="/pdf/2404.07818" title="Download PDF" id="pdf-2404.07818" aria-labelledby="pdf-2404.07818">pdf</a>, <a href="/format/2404.07818" title="Other formats" id="oth-2404.07818" aria-labelledby="oth-2404.07818">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Robustness of voting mechanisms to external information in expectation </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Chen,+Y">Yiling Chen</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Finocchiaro,+J">Jessie Finocchiaro</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Working paper </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item24'>[24]</a> <a href ="/abs/2404.08126" title="Abstract" id="2404.08126"> arXiv:2404.08126 </a> [<a href="/pdf/2404.08126" title="Download PDF" id="pdf-2404.08126" aria-labelledby="pdf-2404.08126">pdf</a>, <a href="https://arxiv.org/html/2404.08126v1" title="View HTML" id="html-2404.08126" aria-labelledby="html-2404.08126" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.08126" title="Other formats" id="oth-2404.08126" aria-labelledby="oth-2404.08126">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Auctions with LLM Summaries </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Dubey,+K+A">Kumar Avinava Dubey</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Feng,+Z">Zhe Feng</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kidambi,+R">Rahul Kidambi</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mehta,+A">Aranyak Mehta</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+D">Di Wang</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Artificial Intelligence (cs.AI) </div> </div> </dd> <dt> <a name='item25'>[25]</a> <a href ="/abs/2404.08261" title="Abstract" id="2404.08261"> arXiv:2404.08261 </a> [<a href="/pdf/2404.08261" title="Download PDF" id="pdf-2404.08261" aria-labelledby="pdf-2404.08261">pdf</a>, <a href="https://arxiv.org/html/2404.08261v1" title="View HTML" id="html-2404.08261" aria-labelledby="html-2404.08261" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.08261" title="Other formats" id="oth-2404.08261" aria-labelledby="oth-2404.08261">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> QI-DPFL: Quality-Aware and Incentive-Boosted Federated Learning with Differential Privacy </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Yuan,+W">Wenhao Yuan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+X">Xuehe Wang</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> To be published in IJCNN 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item26'>[26]</a> <a href ="/abs/2404.08474" title="Abstract" id="2404.08474"> arXiv:2404.08474 </a> [<a href="/pdf/2404.08474" title="Download PDF" id="pdf-2404.08474" aria-labelledby="pdf-2404.08474">pdf</a>, <a href="https://arxiv.org/html/2404.08474v1" title="View HTML" id="html-2404.08474" aria-labelledby="html-2404.08474" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.08474" title="Other formats" id="oth-2404.08474" aria-labelledby="oth-2404.08474">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> The Squared Kemeny Rule for Averaging Rankings </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Lederer,+P">Patrick Lederer</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Peters,+D">Dominik Peters</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=W%C4%85s,+T">Tomasz W膮s</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 45 pages including appendix </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Theoretical Economics (econ.TH) </div> </div> </dd> <dt> <a name='item27'>[27]</a> <a href ="/abs/2404.08710" title="Abstract" id="2404.08710"> arXiv:2404.08710 </a> [<a href="/pdf/2404.08710" title="Download PDF" id="pdf-2404.08710" aria-labelledby="pdf-2404.08710">pdf</a>, <a href="https://arxiv.org/html/2404.08710v2" title="View HTML" id="html-2404.08710" aria-labelledby="html-2404.08710" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.08710" title="Other formats" id="oth-2404.08710" aria-labelledby="oth-2404.08710">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Do Large Language Models Learn Human-Like Strategic Preferences? </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Roberts,+J">Jesse Roberts</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Moore,+K">Kyle Moore</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Fisher,+D">Doug Fisher</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Artificial Intelligence (cs.AI) </div> </div> </dd> <dt> <a name='item28'>[28]</a> <a href ="/abs/2404.08963" title="Abstract" id="2404.08963"> arXiv:2404.08963 </a> [<a href="/pdf/2404.08963" title="Download PDF" id="pdf-2404.08963" aria-labelledby="pdf-2404.08963">pdf</a>, <a href="https://arxiv.org/html/2404.08963v1" title="View HTML" id="html-2404.08963" aria-labelledby="html-2404.08963" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.08963" title="Other formats" id="oth-2404.08963" aria-labelledby="oth-2404.08963">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Facility Assignment with Fair Cost Sharing: Equilibrium and Mechanism Design </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ma,+M">Mengfan Ma</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Xiao,+M">Mingyu Xiao</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Bai,+T">Tian Bai</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Cheng,+X">Xin Cheng</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item29'>[29]</a> <a href ="/abs/2404.09097" title="Abstract" id="2404.09097"> arXiv:2404.09097 </a> [<a href="/pdf/2404.09097" title="Download PDF" id="pdf-2404.09097" aria-labelledby="pdf-2404.09097">pdf</a>, <a href="https://arxiv.org/html/2404.09097v1" title="View HTML" id="html-2404.09097" aria-labelledby="html-2404.09097" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.09097" title="Other formats" id="oth-2404.09097" aria-labelledby="oth-2404.09097">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Faster Game Solving via Hyperparameter Schedules </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Zhang,+N">Naifeng Zhang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=McAleer,+S">Stephen McAleer</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Sandholm,+T">Tuomas Sandholm</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item30'>[30]</a> <a href ="/abs/2404.09477" title="Abstract" id="2404.09477"> arXiv:2404.09477 </a> [<a href="/pdf/2404.09477" title="Download PDF" id="pdf-2404.09477" aria-labelledby="pdf-2404.09477">pdf</a>, <a href="https://arxiv.org/html/2404.09477v1" title="View HTML" id="html-2404.09477" aria-labelledby="html-2404.09477" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.09477" title="Other formats" id="oth-2404.09477" aria-labelledby="oth-2404.09477">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Servers Placement Scheme Based on All-pay Auction Framework in Mobile Edge Computing </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Xia,+Y">Yun Xia</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item31'>[31]</a> <a href ="/abs/2404.09627" title="Abstract" id="2404.09627"> arXiv:2404.09627 </a> [<a href="/pdf/2404.09627" title="Download PDF" id="pdf-2404.09627" aria-labelledby="pdf-2404.09627">pdf</a>, <a href="https://arxiv.org/html/2404.09627v1" title="View HTML" id="html-2404.09627" aria-labelledby="html-2404.09627" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.09627" title="Other formats" id="oth-2404.09627" aria-labelledby="oth-2404.09627">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Centralization in Proof-of-Stake Blockchains: A Game-Theoretic Analysis of Bootstrapping Protocols </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Varul">Varul Srivastava</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Damle,+S">Sankarshan Damle</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Gujar,+S">Sujit Gujar</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Appears at the 6th Games, Agents, and Incentives Workshop (GAIW-24). Held as part of the Workshops at the 22st International Conference on Autonomous Agents and Multiagent Systems (AAMAS) </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Distributed, Parallel, and Cluster Computing (cs.DC) </div> </div> </dd> <dt> <a name='item32'>[32]</a> <a href ="/abs/2404.09699" title="Abstract" id="2404.09699"> arXiv:2404.09699 </a> [<a href="/pdf/2404.09699" title="Download PDF" id="pdf-2404.09699" aria-labelledby="pdf-2404.09699">pdf</a>, <a href="https://arxiv.org/html/2404.09699v2" title="View HTML" id="html-2404.09699" aria-labelledby="html-2404.09699" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.09699" title="Other formats" id="oth-2404.09699" aria-labelledby="oth-2404.09699">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Generative AI for Game Theory-based Mobile Networking </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=He,+L">Long He</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Sun,+G">Geng Sun</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Niyato,+D">Dusit Niyato</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Du,+H">Hongyang Du</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mei,+F">Fang Mei</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kang,+J">Jiawen Kang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Debbah,+M">M茅rouane Debbah</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Han,+Z">Zhu Han</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item33'>[33]</a> <a href ="/abs/2404.09832" title="Abstract" id="2404.09832"> arXiv:2404.09832 </a> [<a href="/pdf/2404.09832" title="Download PDF" id="pdf-2404.09832" aria-labelledby="pdf-2404.09832">pdf</a>, <a href="https://arxiv.org/html/2404.09832v1" title="View HTML" id="html-2404.09832" aria-labelledby="html-2404.09832" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.09832" title="Other formats" id="oth-2404.09832" aria-labelledby="oth-2404.09832">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Aggarwal,+G">Gagan Aggarwal</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Fikioris,+G">Giannis Fikioris</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zhao,+M">Mingfei Zhao</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Machine Learning (cs.LG) </div> </div> </dd> <dt> <a name='item34'>[34]</a> <a href ="/abs/2404.10679" title="Abstract" id="2404.10679"> arXiv:2404.10679 </a> [<a href="/pdf/2404.10679" title="Download PDF" id="pdf-2404.10679" aria-labelledby="pdf-2404.10679">pdf</a>, <a href="https://arxiv.org/html/2404.10679v1" title="View HTML" id="html-2404.10679" aria-labelledby="html-2404.10679" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.10679" title="Other formats" id="oth-2404.10679" aria-labelledby="oth-2404.10679">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> HSVI-based Online Minimax Strategies for Partially Observable Stochastic Games with Neural Perception Mechanisms </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Yan,+R">Rui Yan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Santos,+G">Gabriel Santos</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Norman,+G">Gethin Norman</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Parker,+D">David Parker</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kwiatkowska,+M">Marta Kwiatkowska</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 12 pages, 2 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Artificial Intelligence (cs.AI) </div> </div> </dd> <dt> <a name='item35'>[35]</a> <a href ="/abs/2404.10767" title="Abstract" id="2404.10767"> arXiv:2404.10767 </a> [<a href="/pdf/2404.10767" title="Download PDF" id="pdf-2404.10767" aria-labelledby="pdf-2404.10767">pdf</a>, <a href="https://arxiv.org/html/2404.10767v1" title="View HTML" id="html-2404.10767" aria-labelledby="html-2404.10767" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.10767" title="Other formats" id="oth-2404.10767" aria-labelledby="oth-2404.10767">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Privacy Can Arise Endogenously in an Economic System with Learning Agents </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ananthakrishnan,+N">Nivasini Ananthakrishnan</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Ding,+T">Tiffany Ding</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Werner,+M">Mariel Werner</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Karimireddy,+S+P">Sai Praneeth Karimireddy</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Jordan,+M+I">Michael I. Jordan</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> To appear in Symposium on Foundations of Responsible Computing (FORC 2024) </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item36'>[36]</a> <a href ="/abs/2404.10900" title="Abstract" id="2404.10900"> arXiv:2404.10900 </a> [<a href="/pdf/2404.10900" title="Download PDF" id="pdf-2404.10900" aria-labelledby="pdf-2404.10900">pdf</a>, <a href="https://arxiv.org/html/2404.10900v1" title="View HTML" id="html-2404.10900" aria-labelledby="html-2404.10900" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.10900" title="Other formats" id="oth-2404.10900" aria-labelledby="oth-2404.10900">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Allocation Mechanisms in Decentralized Exchange Markets with Frictions </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Ghossoub,+M">Mario Ghossoub</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Principi,+G">Giulio Principi</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+R">Ruodu Wang</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Theoretical Economics (econ.TH); Functional Analysis (math.FA); Risk Management (q-fin.RM) </div> </div> </dd> <dt> <a name='item37'>[37]</a> <a href ="/abs/2404.10929" title="Abstract" id="2404.10929"> arXiv:2404.10929 </a> [<a href="/pdf/2404.10929" title="Download PDF" id="pdf-2404.10929" aria-labelledby="pdf-2404.10929">pdf</a>, <a href="https://arxiv.org/html/2404.10929v1" title="View HTML" id="html-2404.10929" aria-labelledby="html-2404.10929" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.10929" title="Other formats" id="oth-2404.10929" aria-labelledby="oth-2404.10929">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Decreasing Wages in Gig Economy: A Game Theoretic Explanation Using Mathematical Program Networks </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Koirala,+P">Pravesh Koirala</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Laine,+F">Forrest Laine</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item38'>[38]</a> <a href ="/abs/2404.11407" title="Abstract" id="2404.11407"> arXiv:2404.11407 </a> [<a href="/pdf/2404.11407" title="Download PDF" id="pdf-2404.11407" aria-labelledby="pdf-2404.11407">pdf</a>, <a href="https://arxiv.org/html/2404.11407v1" title="View HTML" id="html-2404.11407" aria-labelledby="html-2404.11407" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.11407" title="Other formats" id="oth-2404.11407" aria-labelledby="oth-2404.11407">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Generalizing Instant Runoff Voting to Allow Indifferences </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Delemazure,+T">Th茅o Delemazure</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Peters,+D">Dominik Peters</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 43 pages including appendix </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Theoretical Economics (econ.TH) </div> </div> </dd> <dt> <a name='item39'>[39]</a> <a href ="/abs/2404.11543" title="Abstract" id="2404.11543"> arXiv:2404.11543 </a> [<a href="/pdf/2404.11543" title="Download PDF" id="pdf-2404.11543" aria-labelledby="pdf-2404.11543">pdf</a>, <a href="https://arxiv.org/html/2404.11543v1" title="View HTML" id="html-2404.11543" aria-labelledby="html-2404.11543" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.11543" title="Other formats" id="oth-2404.11543" aria-labelledby="oth-2404.11543">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Ordinal Maximin Guarantees for Group Fair Division </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Manurangsi,+P">Pasin Manurangsi</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Suksompong,+W">Warut Suksompong</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Appears in the 33rd International Joint Conference on Artificial Intelligence (IJCAI), 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item40'>[40]</a> <a href ="/abs/2404.11545" title="Abstract" id="2404.11545"> arXiv:2404.11545 </a> [<a href="/pdf/2404.11545" title="Download PDF" id="pdf-2404.11545" aria-labelledby="pdf-2404.11545">pdf</a>, <a href="https://arxiv.org/html/2404.11545v1" title="View HTML" id="html-2404.11545" aria-labelledby="html-2404.11545" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.11545" title="Other formats" id="oth-2404.11545" aria-labelledby="oth-2404.11545">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Strategic Network Inspection with Location-Specific Detection Capabilities </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Bahamondes,+B">Basti谩n Bahamondes</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Dahan,+M">Mathieu Dahan</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 50 pages, 6 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item41'>[41]</a> <a href ="/abs/2404.11582" title="Abstract" id="2404.11582"> arXiv:2404.11582 </a> [<a href="/pdf/2404.11582" title="Download PDF" id="pdf-2404.11582" aria-labelledby="pdf-2404.11582">pdf</a>, <a href="https://arxiv.org/html/2404.11582v1" title="View HTML" id="html-2404.11582" aria-labelledby="html-2404.11582" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.11582" title="Other formats" id="oth-2404.11582" aria-labelledby="oth-2404.11582">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Maximin Shares in Hereditary Set Systems </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Hummel,+H">Halvard Hummel</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item42'>[42]</a> <a href ="/abs/2404.11853" title="Abstract" id="2404.11853"> arXiv:2404.11853 </a> [<a href="/pdf/2404.11853" title="Download PDF" id="pdf-2404.11853" aria-labelledby="pdf-2404.11853">pdf</a>, <a href="https://arxiv.org/html/2404.11853v1" title="View HTML" id="html-2404.11853" aria-labelledby="html-2404.11853" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.11853" title="Other formats" id="oth-2404.11853" aria-labelledby="oth-2404.11853">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Oracle-Augmented Prophet Inequalities </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Har-Peled,+S">Sariel Har-Peled</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Harb,+E">Elfarouk Harb</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Livanos,+V">Vasilis Livanos</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item43'>[43]</a> <a href ="/abs/2404.12121" title="Abstract" id="2404.12121"> arXiv:2404.12121 </a> [<a href="/pdf/2404.12121" title="Download PDF" id="pdf-2404.12121" aria-labelledby="pdf-2404.12121">pdf</a>, <a href="https://arxiv.org/html/2404.12121v2" title="View HTML" id="html-2404.12121" aria-labelledby="html-2404.12121" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.12121" title="Other formats" id="oth-2404.12121" aria-labelledby="oth-2404.12121">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A Simplified Analysis of the Ascending Auction to Sell a Matroid Base </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Peis,+B">Britta Peis</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Rieken,+N">Niklas Rieken</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item44'>[44]</a> <a href ="/abs/2404.13527" title="Abstract" id="2404.13527"> arXiv:2404.13527 </a> [<a href="/pdf/2404.13527" title="Download PDF" id="pdf-2404.13527" aria-labelledby="pdf-2404.13527">pdf</a>, <a href="https://arxiv.org/html/2404.13527v2" title="View HTML" id="html-2404.13527" aria-labelledby="html-2404.13527" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.13527" title="Other formats" id="oth-2404.13527" aria-labelledby="oth-2404.13527">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> On the structure of EFX orientations on graphs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Zeng,+J+A">Jinghan A Zeng</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mehta,+R">Ruta Mehta</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 12 pages, 4 figures </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Combinatorics (math.CO) </div> </div> </dd> <dt> <a name='item45'>[45]</a> <a href ="/abs/2404.13566" title="Abstract" id="2404.13566"> arXiv:2404.13566 </a> [<a href="/pdf/2404.13566" title="Download PDF" id="pdf-2404.13566" aria-labelledby="pdf-2404.13566">pdf</a>, <a href="https://arxiv.org/html/2404.13566v1" title="View HTML" id="html-2404.13566" aria-labelledby="html-2404.13566" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.13566" title="Other formats" id="oth-2404.13566" aria-labelledby="oth-2404.13566">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Facility Location Problems with Capacity Constraints: Two Facilities and Beyond </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Auricchio,+G">Gennaro Auricchio</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Wang,+Z">Zihe Wang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Zhang,+J">Jie Zhang</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 14 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item46'>[46]</a> <a href ="/abs/2404.13687" title="Abstract" id="2404.13687"> arXiv:2404.13687 </a> [<a href="/pdf/2404.13687" title="Download PDF" id="pdf-2404.13687" aria-labelledby="pdf-2404.13687">pdf</a>, <a href="https://arxiv.org/html/2404.13687v1" title="View HTML" id="html-2404.13687" aria-labelledby="html-2404.13687" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.13687" title="Other formats" id="oth-2404.13687" aria-labelledby="oth-2404.13687">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Faster Game Solving by Fixpoint Acceleration </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Hausmann,+D">Daniel Hausmann</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Logic in Computer Science (cs.LO) </div> </div> </dd> <dt> <a name='item47'>[47]</a> <a href ="/abs/2404.14128" title="Abstract" id="2404.14128"> arXiv:2404.14128 </a> [<a href="/pdf/2404.14128" title="Download PDF" id="pdf-2404.14128" aria-labelledby="pdf-2404.14128">pdf</a>, <a href="https://arxiv.org/html/2404.14128v1" title="View HTML" id="html-2404.14128" aria-labelledby="html-2404.14128" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.14128" title="Other formats" id="oth-2404.14128" aria-labelledby="oth-2404.14128">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Individual Rationality in Topological Distance Games is Surprisingly Hard </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Deligkas,+A">Argyrios Deligkas</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Eiben,+E">Eduard Eiben</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Knop,+D">Du拧an Knop</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Schierreich,+%C5%A0">艩imon Schierreich</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> A preliminary version appeared in IJCAI '24 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span>; Data Structures and Algorithms (cs.DS) </div> </div> </dd> <dt> <a name='item48'>[48]</a> <a href ="/abs/2404.14180" title="Abstract" id="2404.14180"> arXiv:2404.14180 </a> [<a href="/pdf/2404.14180" title="Download PDF" id="pdf-2404.14180" aria-labelledby="pdf-2404.14180">pdf</a>, <a href="https://arxiv.org/html/2404.14180v1" title="View HTML" id="html-2404.14180" aria-labelledby="html-2404.14180" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.14180" title="Other formats" id="oth-2404.14180" aria-labelledby="oth-2404.14180">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Metric Distortion under Group-Fair Objectives </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Amanatidis,+G">Georgios Amanatidis</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Anshelevich,+E">Elliot Anshelevich</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Jerrett,+C">Christopher Jerrett</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Voudouris,+A+A">Alexandros A. Voudouris</a></div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item49'>[49]</a> <a href ="/abs/2404.14522" title="Abstract" id="2404.14522"> arXiv:2404.14522 </a> [<a href="/pdf/2404.14522" title="Download PDF" id="pdf-2404.14522" aria-labelledby="pdf-2404.14522">pdf</a>, <a href="https://arxiv.org/html/2404.14522v1" title="View HTML" id="html-2404.14522" aria-labelledby="html-2404.14522" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.14522" title="Other formats" id="oth-2404.14522" aria-labelledby="oth-2404.14522">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> Finite-memory Strategies for Almost-sure Energy-MeanPayoff Objectives in MDPs </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Dantam,+M">Mohan Dantam</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Mayr,+R">Richard Mayr</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> Full version (incl. appendix) of a paper presented at ICALP 2024 </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> <dt> <a name='item50'>[50]</a> <a href ="/abs/2404.14679" title="Abstract" id="2404.14679"> arXiv:2404.14679 </a> [<a href="/pdf/2404.14679" title="Download PDF" id="pdf-2404.14679" aria-labelledby="pdf-2404.14679">pdf</a>, <a href="https://arxiv.org/html/2404.14679v1" title="View HTML" id="html-2404.14679" aria-labelledby="html-2404.14679" rel="noopener noreferrer" target="_blank">html</a>, <a href="/format/2404.14679" title="Other formats" id="oth-2404.14679" aria-labelledby="oth-2404.14679">other</a>] </dt> <dd> <div class='meta'> <div class='list-title mathjax'><span class='descriptor'>Title:</span> A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization </div> <div class='list-authors'><a href="https://arxiv.org/search/cs?searchtype=author&query=Chawla,+S">Shuchi Chawla</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Christou,+D">Dimitris Christou</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Dang,+T">Trung Dang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Huang,+Z">Zhiyi Huang</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Kehne,+G">Gregory Kehne</a>, <a href="https://arxiv.org/search/cs?searchtype=author&query=Rezvan,+R">Rojin Rezvan</a></div> <div class='list-comments mathjax'><span class='descriptor'>Comments:</span> 39 pages </div> <div class='list-subjects'><span class='descriptor'>Subjects:</span> <span class="primary-subject">Computer Science and Game Theory (cs.GT)</span> </div> </div> </dd> </dl> <div class='paging'>Total of 120 entries : <span>1-50</span> <a href=/list/cs.GT/2024-04?skip=50&show=50>51-100</a> <a href=/list/cs.GT/2024-04?skip=100&show=50>101-120</a> </div> <div class='morefewer'>Showing up to 50 entries per page: <a href=/list/cs.GT/2024-04?skip=0&show=25 rel="nofollow"> fewer</a> | <a href=/list/cs.GT/2024-04?skip=0&show=100 rel="nofollow"> more</a> | <a href=/list/cs.GT/2024-04?skip=0&show=2000 rel="nofollow"> all</a> </div> </div> </div> </div> </main> <footer style="clear: both;"> <div class="columns is-desktop" role="navigation" aria-label="Secondary" style="margin: -0.75em -0.75em 0.75em -0.75em">  <div class="column" style="padding: 0;"> <div class="columns"> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/about">About</a></li> <li><a href="https://info.arxiv.org/help">Help</a></li> </ul> </div> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><title>contact arXiv</title><desc>Click here to contact arXiv</desc><path d="M502.3 190.8c3.9-3.1 9.7-.2 9.7 4.7V400c0 26.5-21.5 48-48 48H48c-26.5 0-48-21.5-48-48V195.6c0-5 5.7-7.8 9.7-4.7 22.4 17.4 52.1 39.5 154.1 113.6 21.1 15.4 56.7 47.8 92.2 47.6 35.7.3 72-32.8 92.3-47.6 102-74.1 131.6-96.3 154-113.7zM256 320c23.2.4 56.6-29.2 73.4-41.4 132.7-96.3 142.8-104.7 173.4-128.7 5.8-4.5 9.2-11.5 9.2-18.9v-19c0-26.5-21.5-48-48-48H48C21.5 64 0 85.5 0 112v19c0 7.4 3.4 14.3 9.2 18.9 30.6 23.9 40.7 32.4 173.4 128.7 16.8 12.2 50.2 41.8 73.4 41.4z"/></svg> <a href="https://info.arxiv.org/help/contact.html"> Contact</a> </li> <li> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><title>subscribe to arXiv mailings</title><desc>Click here to subscribe</desc><path d="M476 3.2L12.5 270.6c-18.1 10.4-15.8 35.6 2.2 43.2L121 358.4l287.3-253.2c5.5-4.9 13.3 2.6 8.6 8.3L176 407v80.5c0 23.6 28.5 32.9 42.5 15.8L282 426l124.6 52.2c14.2 6 30.4-2.9 33-18.2l72-432C515 7.8 493.3-6.8 476 3.2z"/></svg> <a href="https://info.arxiv.org/help/subscribe"> Subscribe</a> </li> </ul> </div> </div> </div>   <div class="column" style="padding: 0;"> <div class="columns"> <div class="column"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/help/license/index.html">Copyright</a></li> <li><a href="https://info.arxiv.org/help/policies/privacy_policy.html">Privacy Policy</a></li> </ul> </div> <div class="column sorry-app-links"> <ul style="list-style: none; line-height: 2;"> <li><a href="https://info.arxiv.org/help/web_accessibility.html">Web Accessibility Assistance</a></li> <li> <p class="help"> <a class="a11y-main-link" href="https://status.arxiv.org" target="_blank">arXiv Operational Status <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 256 512" class="icon filter-dark_grey" role="presentation"><path d="M224.3 273l-136 136c-9.4 9.4-24.6 9.4-33.9 0l-22.6-22.6c-9.4-9.4-9.4-24.6 0-33.9l96.4-96.4-96.4-96.4c-9.4-9.4-9.4-24.6 0-33.9L54.3 103c9.4-9.4 24.6-9.4 33.9 0l136 136c9.5 9.4 9.5 24.6.1 34z"/></svg></a><br> Get status notifications via <a class="is-link" href="https://subscribe.sorryapp.com/24846f03/email/new" target="_blank"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 512 512" class="icon filter-black" role="presentation"><path d="M502.3 190.8c3.9-3.1 9.7-.2 9.7 4.7V400c0 26.5-21.5 48-48 48H48c-26.5 0-48-21.5-48-48V195.6c0-5 5.7-7.8 9.7-4.7 22.4 17.4 52.1 39.5 154.1 113.6 21.1 15.4 56.7 47.8 92.2 47.6 35.7.3 72-32.8 92.3-47.6 102-74.1 131.6-96.3 154-113.7zM256 320c23.2.4 56.6-29.2 73.4-41.4 132.7-96.3 142.8-104.7 173.4-128.7 5.8-4.5 9.2-11.5 9.2-18.9v-19c0-26.5-21.5-48-48-48H48C21.5 64 0 85.5 0 112v19c0 7.4 3.4 14.3 9.2 18.9 30.6 23.9 40.7 32.4 173.4 128.7 16.8 12.2 50.2 41.8 73.4 41.4z"/></svg>email</a> or <a class="is-link" href="https://subscribe.sorryapp.com/24846f03/slack/new" target="_blank"><svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 448 512" class="icon filter-black" role="presentation"><path d="M94.12 315.1c0 25.9-21.16 47.06-47.06 47.06S0 341 0 315.1c0-25.9 21.16-47.06 47.06-47.06h47.06v47.06zm23.72 0c0-25.9 21.16-47.06 47.06-47.06s47.06 21.16 47.06 47.06v117.84c0 25.9-21.16 47.06-47.06 47.06s-47.06-21.16-47.06-47.06V315.1zm47.06-188.98c-25.9 0-47.06-21.16-47.06-47.06S139 32 164.9 32s47.06 21.16 47.06 47.06v47.06H164.9zm0 23.72c25.9 0 47.06 21.16 47.06 47.06s-21.16 47.06-47.06 47.06H47.06C21.16 243.96 0 222.8 0 196.9s21.16-47.06 47.06-47.06H164.9zm188.98 47.06c0-25.9 21.16-47.06 47.06-47.06 25.9 0 47.06 21.16 47.06 47.06s-21.16 47.06-47.06 47.06h-47.06V196.9zm-23.72 0c0 25.9-21.16 47.06-47.06 47.06-25.9 0-47.06-21.16-47.06-47.06V79.06c0-25.9 21.16-47.06 47.06-47.06 25.9 0 47.06 21.16 47.06 47.06V196.9zM283.1 385.88c25.9 0 47.06 21.16 47.06 47.06 0 25.9-21.16 47.06-47.06 47.06-25.9 0-47.06-21.16-47.06-47.06v-47.06h47.06zm0-23.72c-25.9 0-47.06-21.16-47.06-47.06 0-25.9 21.16-47.06 47.06-47.06h117.84c25.9 0 47.06 21.16 47.06 47.06 0 25.9-21.16 47.06-47.06 47.06H283.1z"/></svg>slack</a> </p> </li> </ul> </div> </div> </div>   </div> </footer> </div> <script src="/static/base/1.0.1/js/member_acknowledgement.js"></script> </body> </html>

CINXE.COM

Computer Science and Game Theory Apr 2024