Equilibrium Computation in First-Price Auctions with Correlated Priors.

Yiannis Giannakopoulos https://yiannisgiannakopoulos.com/ https://dl.acm.org/profile/81548012464 https://orcid.org/0000-0003-2382-1779 University of Glasgow, UK Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), Germany Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Charalampos Kokkalis Equilibrium Computation in First-Price Auctions with Correlated Priors. 7-33 2025 EC https://doi.org/10.1145/3736252.3742487 conf/sigecom/2025 db/conf/sigecom/sigecom2025.html#Filos-RatsikasG25

Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Charalampos Kokkalis Equilibrium Computation in First-Price Auctions with Correlated Priors. 2025 June abs/2506.05322 CoRR https://doi.org/10.48550/arXiv.2506.05322 db/journals/corr/corr2506.html#abs-2506-05322 streams/journals/corr

Yiannis Giannakopoulos Alexander Grosz Themistoklis Melissourgos On the Smoothed Complexity of Combinatorial Local Search. 72:1-72:19 2024 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2024.72 conf/icalp/2024 db/conf/icalp/icalp2024.html#GiannakopoulosG24 Yiannis Giannakopoulos Johannes Hahn Discrete Single-Parameter Optimal Auction Design. 165-183 2024 SAGT https://doi.org/10.1007/978-3-031-71033-9_10 conf/sagt/2024 db/conf/sagt/sagt2024.html#GiannakopoulosH24 streams/conf/sagt Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Charalampos Kokkalis On the Computation of Equilibria in Discrete First-Price Auctions. 379-399 2024 EC https://doi.org/10.1145/3670865.3673509 conf/sigecom/2024 db/conf/sigecom/sigecom2024.html#Filos-RatsikasG24 Yiannis Giannakopoulos A Smoothed FPTAS for Equilibria in Congestion Games. 401-413 2024 EC https://doi.org/10.1145/3670865.3673615 conf/sigecom/2024 db/conf/sigecom/sigecom2024.html#Giannakopoulos24

Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Charalampos Kokkalis On the Computation of Equilibria in Discrete First-Price Auctions. 2024 abs/2402.12068 CoRR https://doi.org/10.48550/arXiv.2402.12068 db/journals/corr/corr2402.html#abs-2402-12068

Yiannis Giannakopoulos Johannes Hahn Discrete Single-Parameter Optimal Auction Design. 2024 abs/2406.08125 CoRR https://doi.org/10.48550/arXiv.2406.08125 db/journals/corr/corr2406.html#abs-2406-08125

George Christodoulou 0001 Martin Gairing Yiannis Giannakopoulos Diogo Poças Clara Waldmann Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. 583-602 2023 February 48 Math. Oper. Res. 1 https://doi.org/10.1287/moor.2022.1272 db/journals/mor/mor48.html#ChristodoulouGGPW23

Yiannis Giannakopoulos Diogo Poças A Unifying Approximate Potential for Weighted Congestion Games. 855-876 2023 August 67 Theory Comput. Syst. 4 https://doi.org/10.1007/s00224-023-10133-z db/journals/mst/mst67.html#GiannakopoulosP23

Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Philip Lazos Diogo Poças On the Complexity of Equilibrium Computation in First-Price Auctions. 80-131 2023 February 52 SIAM J. Comput. 1 https://doi.org/10.1137/21m1435823 db/journals/siamcomp/siamcomp52.html#FilosRatsikasGHLP23

Yiannis Giannakopoulos A Smoothed FPTAS for Equilibria in Congestion Games. 2023 abs/2306.10600 CoRR https://doi.org/10.48550/arXiv.2306.10600 db/journals/corr/corr2306.html#abs-2306-10600

Yiannis Giannakopoulos Georgy Noarov Andreas S. Schulz Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses. 643-664 2022 47 Math. Oper. Res. 1 https://doi.org/10.1287/moor.2021.1144 db/journals/mor/mor47.html#GiannakopoulosN22

Aris Filos-Ratsikas Yiannis Giannakopoulos Philip Lazos The Pareto Frontier of Inefficiency in Mechanism Design. 923-944 2022 47 Math. Oper. Res. 2 https://doi.org/10.1287/moor.2021.1154 db/journals/mor/mor47.html#Filos-RatsikasG22

Yiannis Giannakopoulos Diogo Poças Alexandros Tsigonias-Dimitriadis Robust Revenue Maximization Under Minimal Statistical Information. 11:1-11:34 2022 September 10 ACM Trans. Economics and Comput. 3 https://doi.org/10.1145/3546606 db/journals/teco/teco10.html#GiannakopoulosPT22

Yiannis Giannakopoulos Alexander Grosz Themistoklis Melissourgos On the Smoothed Complexity of Combinatorial Local Search. 2022 abs/2211.07547 CoRR https://doi.org/10.48550/arXiv.2211.07547 db/journals/corr/corr2211.html#abs-2211-07547

Yiannis Giannakopoulos Alexander Hammerl Diogo Poças A New Lower Bound for Deterministic Truthful Scheduling. 2895-2913 2021 83 Algorithmica 9 https://doi.org/10.1007/s00453-021-00847-2 db/journals/algorithmica/algorithmica83.html#GiannakopoulosH21

Yiannis Giannakopoulos Diogo Poças Keyu Zhu Optimal Pricing for MHR and λ-regular Distributions. 2:1-2:28 2021 9 ACM Trans. Economics and Comput. 1 https://doi.org/10.1145/3434423 db/journals/teco/teco9.html#GiannakopoulosP21

Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Philip Lazos Diogo Poças On the Complexity of Equilibrium Computation in First-Price Auctions. 454-476 2021 EC https://doi.org/10.1145/3465456.3467627 conf/sigecom/2021 db/conf/sigecom/sigecom2021.html#Filos-RatsikasG21

Aris Filos-Ratsikas Yiannis Giannakopoulos Alexandros Hollender Philip Lazos Diogo Poças On the Complexity of Equilibrium Computation in First-Price Auctions. 2021 abs/2103.03238 CoRR https://arxiv.org/abs/2103.03238 db/journals/corr/corr2103.html#abs-2103-03238

George Christodoulou 0001 Martin Gairing Yiannis Giannakopoulos Diogo Poças Clara Waldmann Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. 32:1-32:18 2020 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2020.32 conf/icalp/2020 db/conf/icalp/icalp2020.html#0001GGPW20 Yiannis Giannakopoulos Diogo Poças A Unifying Approximate Potential for Weighted Congestion Games. 99-113 2020 SAGT https://doi.org/10.1007/978-3-030-57980-7_7 conf/sagt/2020 db/conf/sagt/sagt2020.html#GiannakopoulosP20 Yiannis Giannakopoulos Alexander Hammerl Diogo Poças A New Lower Bound for Deterministic Truthful Scheduling. 226-240 2020 SAGT https://doi.org/10.1007/978-3-030-57980-7_15 conf/sagt/2020 db/conf/sagt/sagt2020.html#GiannakopoulosH20 Yiannis Giannakopoulos Diogo Poças Alexandros Tsigonias-Dimitriadis Robust Revenue Maximization Under Minimal Statistical Information. 177-190 2020 WINE https://doi.org/10.1007/978-3-030-64946-3_13 conf/wine/2020 db/conf/wine/wine2020.html#GiannakopoulosP20

Yiannis Giannakopoulos Alexander Hammerl Diogo Poças A New Lower Bound for Deterministic Truthful Scheduling. 2020 abs/2005.10054 CoRR https://arxiv.org/abs/2005.10054 db/journals/corr/corr2005.html#abs-2005-10054

Yiannis Giannakopoulos Diogo Poças A Unifying Approximate Potential for Weighted Congestion Games. 2020 abs/2005.10101 CoRR https://arxiv.org/abs/2005.10101 db/journals/corr/corr2005.html#abs-2005-10101

George Christodoulou 0001 Martin Gairing Yiannis Giannakopoulos Paul G. Spirakis The Price of Stability of Weighted Congestion Games. 1544-1582 2019 48 SIAM J. Comput. 5 https://doi.org/10.1137/18M1207880 https://www.wikidata.org/entity/Q126979590 db/journals/siamcomp/siamcomp48.html#ChristodoulouGG19

Yiannis Giannakopoulos Elias Koutsoupias Maria Kyropoulou The anarchy of scheduling without money. 19-32 2019 778 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2019.01.022 https://www.wikidata.org/entity/Q128539946 db/journals/tcs/tcs778.html#GiannakopoulosK19

Aris Filos-Ratsikas Yiannis Giannakopoulos Philip Lazos The Pareto Frontier of Inefficiency in Mechanism Design. 186-199 2019 WINE https://doi.org/10.1007/978-3-030-35389-6_14 conf/wine/2019 db/conf/wine/wine2019.html#Filos-RatsikasG19

Yiannis Giannakopoulos Diogo Poças Alexandros Tsigonias-Dimitriadis Robust Revenue Maximization Under Minimal Statistical Information. 2019 abs/1907.04220 CoRR http://arxiv.org/abs/1907.04220 db/journals/corr/corr1907.html#abs-1907-04220

Yiannis Giannakopoulos Elias Koutsoupias Selling two goods optimally. 432-445 2018 261 Inf. Comput. https://doi.org/10.1016/j.ic.2018.02.016 db/journals/iandc/iandc261.html#GiannakopoulosK18

Yiannis Giannakopoulos Elias Koutsoupias Duality and Optimality of Auctions for Uniform Distributions. 121-165 2018 47 SIAM J. Comput. 1 https://doi.org/10.1137/16M1072218 db/journals/siamcomp/siamcomp47.html#GiannakopoulosK18

George Christodoulou 0001 Martin Gairing Yiannis Giannakopoulos Paul G. Spirakis The Price of Stability of Weighted Congestion Games. 150:1-150:16 2018 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2018.150 conf/icalp/2018 db/conf/icalp/icalp2018.html#0001GGS18 Yiannis Giannakopoulos Keyu Zhu Optimal Pricing for MHR Distributions. 154-167 2018 WINE https://doi.org/10.1007/978-3-030-04612-5_11 conf/wine/2018 db/conf/wine/wine2018.html#GiannakopoulosZ18

George Christodoulou 0001 Martin Gairing Yiannis Giannakopoulos Paul G. Spirakis The Price of Stability of Weighted Congestion Games. 2018 abs/1802.09952 CoRR http://arxiv.org/abs/1802.09952 db/journals/corr/corr1802.html#abs-1802-09952

Aris Filos-Ratsikas Yiannis Giannakopoulos Philip Lazos The Pareto Frontier of Inefficiency in Mechanism Design. 2018 abs/1809.03454 CoRR http://arxiv.org/abs/1809.03454 db/journals/corr/corr1809.html#abs-1809-03454

Yiannis Giannakopoulos Keyu Zhu Optimal Pricing For MHR Distributions. 2018 abs/1810.00800 CoRR http://arxiv.org/abs/1810.00800 db/journals/corr/corr1810.html#abs-1810-00800

Yiannis Giannakopoulos Georgy Noarov Andreas S. Schulz An Improved Algorithm for Computing Approximate Equilibria in Weighted Congestion Games. 2018 abs/1810.12806 CoRR http://arxiv.org/abs/1810.12806 db/journals/corr/corr1810.html#abs-1810-12806

Yiannis Giannakopoulos Maria Kyropoulou The VCG Mechanism for Bayesian Scheduling. 19:1-19:16 2017 5 ACM Trans. Economics and Comput. 4 https://doi.org/10.1145/3105968 db/journals/teco/teco5.html#GiannakopoulosK17

Yiannis Giannakopoulos Elias Koutsoupias Philip Lazos Online Market Intermediation. 47:1-47:14 2017 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2017.47 conf/icalp/2017 db/conf/icalp/icalp2017.html#GiannakopoulosK17

Yiannis Giannakopoulos Elias Koutsoupias Philip Lazos Online Market Intermediation. 2017 abs/1703.09279 CoRR http://arxiv.org/abs/1703.09279 db/journals/corr/corr1703.html#GiannakopoulosK17

Yiannis Giannakopoulos Elias Koutsoupias Maria Kyropoulou The Anarchy of Scheduling Without Money. 302-314 2016 SAGT https://doi.org/10.1007/978-3-662-53354-3_24 conf/sagt/2016 db/conf/sagt/sagt2016.html#GiannakopoulosK16

Yiannis Giannakopoulos Elias Koutsoupias Maria Kyropoulou The Anarchy of Scheduling Without Money. 2016 abs/1607.03688 CoRR http://arxiv.org/abs/1607.03688 db/journals/corr/corr1607.html#GiannakopoulosK16

Yiannis Giannakopoulos Duality theory for optimal mechanism design. 2015 University of Oxford, UK http://ora.ox.ac.uk/objects/uuid:90e1fdec-8803-4306-8985-5106c457f34d https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.667030 British Library, EThOS

Yiannis Giannakopoulos Elias Koutsoupias Competitive analysis of maintaining frequent items of a stream. 23-32 2015 562 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2014.09.011 db/journals/tcs/tcs562.html#GiannakopoulosK15

Yiannis Giannakopoulos Bounding the optimal revenue of selling multiple goods. 83-96 2015 581 Theor. Comput. Sci. https://doi.org/10.1016/j.tcs.2015.03.010 db/journals/tcs/tcs581.html#Giannakopoulos15

Yiannis Giannakopoulos Elias Koutsoupias Selling Two Goods Optimally. 650-662 2015 ICALP (2) https://doi.org/10.1007/978-3-662-47666-6_52 conf/icalp/2015-2 db/conf/icalp/icalp2015-2.html#GiannakopoulosK15 Yiannis Giannakopoulos Maria Kyropoulou The VCG Mechanism for Bayesian Scheduling. 343-356 2015 WINE https://doi.org/10.1007/978-3-662-48995-6_25 conf/wine/2015 db/conf/wine/wine2015.html#GiannakopoulosK15

Yiannis Giannakopoulos Maria Kyropoulou The VCG Mechanism for Bayesian Scheduling. 2015 abs/1509.07455 CoRR http://arxiv.org/abs/1509.07455 db/journals/corr/corr1509.html#GiannakopoulosK15

Yiannis Giannakopoulos Elias Koutsoupias Selling Two Goods Optimally. 2015 abs/1510.03399 CoRR http://arxiv.org/abs/1510.03399 db/journals/corr/corr1510.html#GiannakopoulosK15a

Yiannis Giannakopoulos Elias Koutsoupias Duality and optimality of auctions for uniform distributions. 259-276 2014 EC https://doi.org/10.1145/2600057.2602883 conf/sigecom/2014 db/conf/sigecom/sigecom2014.html#GiannakopoulosK14

Yiannis Giannakopoulos Elias Koutsoupias Duality and Optimality of Auctions for Uniform Distributions. 2014 abs/1404.2329 CoRR http://arxiv.org/abs/1404.2329 db/journals/corr/corr1404.html#GiannakopoulosK14

Yiannis Giannakopoulos Bounding Optimal Revenue in Multiple-Items Auctions. 2014 abs/1404.2832 CoRR http://arxiv.org/abs/1404.2832 db/journals/corr/corr1404.html#Giannakopoulos14

Yiannis Giannakopoulos A Note on Optimal Auctions for Two Uniformly Distributed Items. 2014 abs/1409.6925 CoRR http://arxiv.org/abs/1409.6925 db/journals/corr/corr1409.html#Giannakopoulos14a

Yiannis Giannakopoulos Elias Koutsoupias Competitive Analysis of Maintaining Frequent Items of a Stream. 340-351 2012 SWAT https://doi.org/10.1007/978-3-642-31155-0_30 conf/swat/2012 db/conf/swat/swat2012.html#GiannakopoulosK12

Luca Becchetti Ioannis Chatzigiannakis Yiannis Giannakopoulos Streaming techniques and data aggregation in networks of tiny artefacts. 27-46 2011 5 Comput. Sci. Rev. 1 https://doi.org/10.1016/j.cosrev.2010.09.007 https://www.wikidata.org/entity/Q57608059 db/journals/csr/csr5.html#BecchettiCG11

Luca Becchetti Ioannis Chatzigiannakis George Christodoulou 0001 Aris Filos-Ratsikas Martin Gairing Alexander Grosz Johannes Hahn Alexander Hammerl Alexandros Hollender Charalampos Kokkalis Elias Koutsoupias Maria Kyropoulou Philip Lazos Themistoklis Melissourgos Georgy Noarov Diogo Poças Andreas S. Schulz Paul G. Spirakis Alexandros Tsigonias-Dimitriadis Clara Waldmann Keyu Zhu