Positional queuetions
Computer Science and Game Theory
2025-12-15 v1 Optimization and Control
Authors:
Vladimir Yankovskiy
Abstract
In this work, we consider properties of VCG and GSP positional auctions in queues. The work is a continuation of "Position Auctions for Sponsored Search in Marketplaces" by the same author.
Cite
@article{arxiv.2512.11185,
title = {Positional queuetions},
author = {Vladimir Yankovskiy},
journal= {arXiv preprint arXiv:2512.11185},
year = {2025}
}
Related papers
View all related →
Computer Science and Game Theory · Computer Science
Sponsored Search Auctions with Markovian Users
Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal
2008-05-07
Computer Science and Game Theory · Computer Science
Sponsored Search Auctions with Rich Ads
Ruggiero Cavallo, Prabhakar Krishnamurthy, Maxim Sviridenko, Christopher A. Wilkens
2017-01-24
Computer Science and Game Theory · Computer Science
General Auction Mechanism for Search Advertising
Gagan Aggarwal, S. Muthukrishnan, David Pal, Martin Pal
2008-07-09
Computer Science and Game Theory · Computer Science
Computational Analysis of Perfect-Information Position Auctions
David R. M Thompson, Kevin Leyton-Brown
2014-08-05
Computer Science and Game Theory · Computer Science
Autobidding Equilibria in Sponsored Shopping
Paul Dütting, Yuhao Li, Renato Paes Leme, Kelly Spendlove +1
2026-02-27
Computer Science and Game Theory · Computer Science
Ad auctions and cascade model: GSP inefficiency and algorithms
Gabriele Farina, Nicola Gatti
2015-11-24
Computer Science and Game Theory · Computer Science
Bidding to the Top: VCG and Equilibria of Position-Based Auctions
Gagan Aggarwal, S. Muthukrishnan, Jon Feldman
2007-05-23
Computer Science and Game Theory · Computer Science
Characterizations of Network Auctions and Generalizations of VCG
Mingyu Xiao, Guixin Lin, Bakh Khoussainov, Yuchao Song
2023-08-03
Computer Science and Game Theory · Computer Science
Ranking and Tradeoffs in Sponsored Search Auctions
Ben Roberts, Dinan Gunawardena, Ian A. Kash, Peter Key
2013-04-30
Computer Science and Game Theory · Computer Science
Position Auctions with Externalities and Brand Effects
Patrick Hummel, R. Preston McAfee
2014-09-17
Statistics Theory · Mathematics
Parameter and State Estimation in Queues and Related Stochastic Models: A Bibliography
Azam Asanjarani, Yoni Nazarathy
2024-01-12
Computer Science and Game Theory · Computer Science
Non-Truthful Position Auctions Are More Robust to Misspecification
Paul Dütting, Felix Fischer, David C. Parkes
2018-06-22
Computer Science and Game Theory · Computer Science
Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective
Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi
2022-10-19
Computer Science and Game Theory · Computer Science
A note on the efficiency of position mechanisms with budget constraints
Alexandros A. Voudouris
2018-11-27
Computer Science and Game Theory · Computer Science
Position Auctions with a Capacity Constraint
Eleni Batziou, Georgios Birmpas, Georgios Chionas, Piotr Krysta
2026-05-13
Computer Science and Game Theory · Computer Science
Equilibria in Auctions With Ad Types
Hadi Elzayn, Riccardo Colini-Baldeschi, Brian Lan, Okke Schrijvers
2021-03-11
Computer Science and Game Theory · Computer Science
Auction for Double-Wide Ads
Jonathan Gu, David Pal, Kevin Ryan
2022-07-12
Theoretical Economics · Economics
Ads in Conversations
Martino Banchio, Aranyak Mehta, Andres Perlroth
2025-02-06
Computer Science and Game Theory · Computer Science
Sponsored Questions and How to Auction Them
Kshipra Bhawalkar, Alexandros Psomas, Di Wang
2025-12-04
General Economics · Economics
A Combinatorial Auction Design for Formulary Positions
Lawrence W. Abrams
2025-04-04
Computer Science and Game Theory · Computer Science
Sponsored Question Answering
Tommy Mordo, Moshe Tennenholtz, Oren Kurland
2024-07-08
Computer Science and Game Theory · Computer Science
Algorithmic Methods for Sponsored Search Advertising
Jon Feldman, S. Muthukrishnan
2008-12-18
Computer Science and Game Theory · Computer Science
Online repeated posted price auctions with a demand side platform
Rahul Meshram, Kesav Kaza
2019-10-07
Probability · Mathematics
Queueing-inventory Systems: A Survey
Salini K, Arya P S, Manikandan Rangaswamy
2023-09-20
Computer Science and Game Theory · Computer Science
Position Auctions in AI-Generated Content
Santiago Balseiro, Kshipra Bhawalkar, Yuan Deng, Zhe Feng +6
2025-06-05