English
Related papers

Related papers: Mechanism Design for Mobile Geo-Location Advertisi…

200 papers

We study the game-theoretic task of selecting mobile agents to deliver multiple items on a network. An instance is given by $m$ messages (physical objects) which have to be transported between specified source-target pairs in a weighted…

Computer Science and Game Theory · Computer Science 2019-04-17 Andreas Bärtschi , Daniel Graf , Paolo Penna

The enormous amount of recently available mobile phone data is providing unprecedented direct measurements of human behavior. Early recognition and prediction of behavioral patterns are of great importance in many societal applications like…

Social and Information Networks · Computer Science 2015-10-13 Zolzaya Dashdorj , Stanislav Sobolevsky

The auction theory literature has so far focused mostly on the design of mechanisms that takes the revenue or the efficiency as a yardstick. However, scenarios where the {\it capacity}, which we define as \textit{``the number of bidders the…

Computer Science and Game Theory · Computer Science 2007-11-13 Sudhir Kumar Singh , Vwani P. Roychowdhury

The facility location with strategic agents is a canonical problem in the literature on mechanism design without money. Recently, Agrawal et. al. considered this problem in the context of machine learning augmented algorithms, where the…

Computer Science and Game Theory · Computer Science 2024-10-11 Qingyun Chen , Nick Gravin , Sungjin Im

Click models are an important tool for leveraging user feedback, and are used by commercial search engines for surfacing relevant search results. However, existing click models are lacking in two aspects. First, they do not share…

Information Retrieval · Computer Science 2014-01-03 Dinesh Govindaraj , Tao Wang , S. V. N. Vishwanathan

In this paper, we investigate the social resource allocation in an emerging mobility system consisting of connected and automated vehicles (CAVs) using mechanism design. CAVs provide the most intriguing opportunity for enabling travelers to…

Systems and Control · Electrical Eng. & Systems 2024-06-19 Ioannis Vasileios Chremos , Andreas Malikopoulos

Web search has become an inevitable part of everyday life. Improving and monetizing web search has been a focus of major Internet players. Understanding the context of web search query is an important aspect of this task as it represents…

Information Retrieval · Computer Science 2026-03-17 Jelena Gligorijevic , Djordje Gligorijevic , Aravindan Raghuveer , Mihajlo Grbovic , Zoran Obradovic

Generating accurate and efficient predictions for the motion of the humans present in the scene is key to the development of effective motion planning algorithms for robots moving in promiscuous areas, where wrong planning decisions could…

Localization is one of the most important factor in wireless sensor networks as many applications demand position information of sensors. Recently there is an increasing interest on the use of mobile anchors for localizing sensors. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-02 Kaushik Mondal , Arindam Karmakar , Partha Sarathi Mandal

In recent years, smartphones have become prevalent. Much attention is being paid to developing and making use of mobile applications that require position information. The Global Positioning System (GPS) is a very popular localization…

Networking and Internet Architecture · Computer Science 2013-12-25 Haifeng Liu , Feng Xia , Zhuo Yang , Yang Cao

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

Computer Science and Game Theory · Computer Science 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

Motivated by the problem of optimizing allocation in guaranteed display advertising, we develop an efficient, lightweight method of generating a compact {\em allocation plan} that can be used to guide ad server decisions. The plan itself…

Data Structures and Algorithms · Computer Science 2012-03-19 Vijay Bharadwaj , Peiji Chen , Wenjing Ma , Chandrashekhar Nagarajan , John Tomlin , Sergei Vassilvitskii , Erik Vee , Jian Yang

With the rise of large language models (LLMs), generative engines are becoming powerful alternatives to traditional search, reshaping retrieval tasks. In e-commerce, for instance, conversational shopping agents now guide consumers to…

Information Retrieval · Computer Science 2025-11-27 Puneet S. Bagga , Vivek F. Farias , Tamar Korkotashvili , Tianyi Peng , Yuhang Wu

Real-time advertising allows advertisers to bid for each impression for a visiting user. To optimize specific goals such as maximizing revenue and return on investment (ROI) led by ad placements, advertisers not only need to estimate the…

Machine Learning · Statistics 2018-11-02 Junqi Jin , Chengru Song , Han Li , Kun Gai , Jun Wang , Weinan Zhang

ATMs enable the public to perform financial transactions. Banks try to strategically position their ATMs in order to maximize transactions and revenue. In this paper, we introduce a model which provides a score to an ATM location, which…

Computers and Society · Computer Science 2017-06-29 Somnath Basu Roy Chowdhury , Biswarup Bhattacharya , Sumit Agarwal

Mobile social network applications constitute an important platform for traffic information sharing, helping users collect and share sensor information about the driving conditions they experience on the traveled path in real time. In this…

Computer Science and Game Theory · Computer Science 2018-12-04 Yunpeng Li , Costas Courcoubetis , Lingjie Duan

An increasing number of mobile applications share location-dependent information, from collaborative applications and social networks to location-based games. For such applications, peer-to-peer architectures where mobile devices share…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-04 Luís M. Silva , Frederico Aleixo , Albert van der Linde , João Leitão , Nuno Preguiça

We consider the problem of designing an expected-revenue maximizing mechanism for allocating multiple non-perishable goods of $k$ varieties to flexible consumers over $T$ time steps. In our model, a random number of goods of each variety…

Computer Science and Game Theory · Computer Science 2020-07-08 Shiva Navabi , Ashutosh Nayyar

We address the problem where a mobile search agent seeks to find an unknown number of stationary objects distributed in a bounded search domain, and the search mission is subject to time/distance constraint. Our work accounts for false…

Robotics · Computer Science 2018-06-26 Harun Yetkin , Collin Lutz , Daniel Stilwell

This paper presents GeoAgent, a model capable of reasoning closely with humans and deriving fine-grained address conclusions. Previous RL-based methods have achieved breakthroughs in performance and interpretability but still remain…

Artificial Intelligence · Computer Science 2026-02-16 Modi Jin , Yiming Zhang , Boyuan Sun , Dingwen Zhang , MingMing Cheng , Qibin Hou