Algorithmic Game Theory

14th International Symposium, SAGT 2021, Aarhus, Denmark, September 21–24, 2021, Proceedings

AvIoannis Caragiannis,Kristoffer Arnsfelt Hansen

Häftad, Engelska, 2021

Del 12885 i serien Lecture Notes in Computer Science

933 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

This 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.

Produktinformation

Utgivningsdatum:2021-08-28
Mått:155 x 235 x 24 mm
Vikt:663 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:414
Förlag:Springer Nature Switzerland AG
ISBN:9783030859466

Utforska kategorier

Systemvetenskap och AI inom Data och IT
Artificiell intelligens inom Data och IT
Programmeringsböcker inom Data och IT

Innehållsförteckning

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.

Du kanske också är intresserad av

Web and Internet Economics : 18th International Conference, WINE 2022, Troy, NY, USA, December 12-15, 2022, Proceedings

Kristoffer Arnsfelt Hansen, Tracy Xiao Liu

653 kr

Web and Internet Economics

Ioannis Caragiannis, Vahab Mirrokni, Evdokia Nikolova

Häftad

726 kr

Web and Internet Economics

Kristoffer Arnsfelt Hansen, Tracy Xiao Liu, Azarakhsh Malekian

Häftad

800 kr

Euro-Par 2012: Parallel Processing Workshops

Ioannis Caragiannis, Michael Alexander, Rosa Maria Badia, Mario Cannataro, Alexandru Costan, Marco Danelutto, Frédéric Desprez, Bettina Krammer, Julio Sahuquillo, Stephen L Scott, Josef Weidendorfer

Häftad

552 kr