000 05277nam a22007095i 4500
001 200467715
003 TR-AnTOB
005 20260327112903.0
006 m o d |
007 cr#cnu||||||||
008 210828s2021 sz | o |||| 0|eng d
020 _a3030859479
024 7 _a10.1007/978-3-030-85947-3
_2doi
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
040 _aMiAaPQ
_beng
_erda
_epn
_cMiAaPQ
_dMiAaPQ
041 0 _aeng
050 1 4 _aQA269
_b.A446 2021
072 7 _aUYM
_2bicssc
072 7 _aCOM072000
_2bisacsh
072 7 _aUYM
_2thema
090 _aQA269
_b.A446 2021EBK
245 1 0 _aAlgorithmic Game Theory :
_b14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021, Proceedings /
_cedited by Ioannis Caragiannis, Kristoffer Arnsfelt Hansen.
250 _a1st ed. 2021.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2021.
300 _a1 online resource (424 pages)
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
490 1 _aInformation Systems and Applications, incl. Internet/Web, and HCI,
_x2946-1642 ;
_v12885
504 _aIncludes bibliographical references and index.
505 0 _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.
520 _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.
650 0 _aComputer simulation.
650 0 _aComputer science
_xMathematics.
_9363
650 0 _aArtificial intelligence.
650 0 _aData structures (Computer science)
_91407
650 0 _aInformation theory.
_9579
650 0 _aComputer engineering.
_92665
650 0 _aComputer networks.
_9968
650 1 4 _aComputer Modelling.
650 2 4 _aMathematics of Computing.
650 2 4 _aArtificial Intelligence.
650 2 4 _aData Structures and Information Theory.
650 2 4 _aComputer Engineering and Networks.
655 7 _aElectronic books
_2local
_92032
700 1 _aCaragiannis, Ioannis,
_eeditor.
700 1 _aHansen, Kristoffer Arnsfelt,
_eeditor.
776 0 8 _z3-030-85946-0
830 0 _aInformation Systems and Applications, incl. Internet/Web, and HCI,
_x2946-1642 ;
_v12885
856 4 0 _3Springerlink
_uhttps://link.springer.com/book/10.1007/978-3-030-85947-3
_zOnline access link to the resource
942 _2lcc
_cEBK
999 _c200467715
_d85927