LEADER 05368nam 22007815 450 001 9910502634203321 005 20251225173518.0 010 $a3-030-85947-9 024 7 $a10.1007/978-3-030-85947-3 035 $a(CKB)4100000012026391 035 $a(MiAaPQ)EBC6726386 035 $a(Au-PeEL)EBL6726386 035 $a(OCoLC)1268327155 035 $a(PPN)258051183 035 $a(BIP)81571431 035 $a(BIP)81078048 035 $a(DE-He213)978-3-030-85947-3 035 $a(EXLCZ)994100000012026391 100 $a20210828d2021 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlgorithmic Game Theory $e14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21?24, 2021, Proceedings /$fedited by Ioannis Caragiannis, Kristoffer Arnsfelt Hansen 205 $a1st ed. 2021. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2021. 215 $a1 online resource (424 pages) 225 1 $aInformation Systems and Applications, incl. Internet/Web, and HCI,$x2946-1642 ;$v12885 311 08$a3-030-85946-0 320 $aIncludes bibliographical references and index. 327 $a Auctions and Mechanism Design -- Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming -- The Price of Stability of Envy-Free Equilibria in Multi-Buyer Sequential Auctions -- Auctions with Interdependence and SOS: Improved Approximation -- Approximate Mechanism Design for Distributed Facility Location -- Prior-Free Clock Auctions for Bidders with Interdependent Values -- Incentive Compatible Mechanism for Influential Agent Selection -- Computational Aspects of Games -- On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium -- Prophet Inequality with Competing Agents -- Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games- Gerrymandering on graphs: Computational complexity and parameterized algorithms -- Game theory on the blockchain: a model for games with smart contracts -- Algorithmic Challenges in Information Design XVII -- On the Complexity of Nucleolus Computation for Bipartite b-Matching Games.-Pure Nash Equilibria in a Generalization of Congestion Games Allowing Resource Failures -- Markets and Matchings -- On (Coalitional) Exchange-Stable Matching -- Optimal Revenue Guarantees for Pricing in Large Markets -- Approximate Competitive Equilibrium with Generic Budget -- Cost Sharing in Two-Sided Markets -- The Three-Dimensional Stable Roommates Problem with Additively Separable Preferences -- Descending the Stable Matching Lattice: How many Strategic Agents are required to turn Pessimality to Optimality? -- Social Choice and Cooperative Games -- Metric-Distortion Bounds under Limited Information -- Hedonic Expertise Games -- When Dividing Mixed Manna is Easier than Dividing Goods: Competitive Equilibria with a Constant Number of Chores -- Computing Fair and Efficient Allocations with Few Utility Values -- An Approval-Based Model for Single-Step Liquid Democracy -- Two Birds With One Stone: Fairness and Welfare via Transfers -- Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees -- Abstracts -- On Reward Sharing in Blockchain Mining Pools -- On Submodular Prophet Inequalities and Correlation Gap -- Vote Delegation and Misbehavio. 330 $aThis book constitutes the refereed proceedings of the 14th International Symposium on Algorithmic Game Theory, SAGT 2021, held in Aarhus, Denmark in September 2021. The 26 full papers presented together with 4 abstract papers were carefully reviewed and selected from 73 submissions. In addition, the volume contains abstracts from 3 invited talks and 2 tutorial talks. The papers are organized in topical sections named: auctions and mechanism design, computational aspects of games, markets and matchings, and social choice and cooperative games. 410 0$aInformation Systems and Applications, incl. Internet/Web, and HCI,$x2946-1642 ;$v12885 606 $aComputer simulation 606 $aComputer science$xMathematics 606 $aArtificial intelligence 606 $aData structures (Computer science) 606 $aInformation theory 606 $aComputer engineering 606 $aComputer networks 606 $aComputer Modelling 606 $aMathematics of Computing 606 $aArtificial Intelligence 606 $aData Structures and Information Theory 606 $aComputer Engineering and Networks 615 0$aComputer simulation. 615 0$aComputer science$xMathematics. 615 0$aArtificial intelligence. 615 0$aData structures (Computer science). 615 0$aInformation theory. 615 0$aComputer engineering. 615 0$aComputer networks. 615 14$aComputer Modelling. 615 24$aMathematics of Computing. 615 24$aArtificial Intelligence. 615 24$aData Structures and Information Theory. 615 24$aComputer Engineering and Networks. 676 $a519.3 702 $aCaragiannis$b Ioannis 702 $aHansen$b Kristoffer Arnsfelt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910502634203321 996 $aAlgorithmic game theory$9715330 997 $aUNINA