English
Related papers

Related papers: Designing Fair, Cost-optimal Auctions based on Dee…

200 papers

Iterative combinatorial auctions (CAs) are often used in multi-billion dollar domains like spectrum auctions, and speed of convergence is one of the crucial factors behind the choice of a specific design for practical applications. To…

Computer Science and Game Theory · Computer Science 2019-07-12 Gianluca Brero , Sébastien Lahaie , Sven Seuken

In this paper, we develop a new method for finding an optimal biddingstrategy in sequential auctions, using a dynamic programming technique. Theexisting method assumes that the utility of a user is represented in anadditive form. Thus, the…

Computer Science and Game Theory · Computer Science 2013-01-14 Hiromitsu Hattori , Makoto Yokoo , Yuko Sakurai , Toramatsu Shintani

The number of objects is considered an important factor in a variety of tasks in the agricultural domain. Automated counting can improve farmers decisions regarding yield estimation, stress detection, disease prevention, and more. In recent…

Computer Vision and Pattern Recognition · Computer Science 2023-05-10 Guy Farjon , Liu Huijun , Yael Edan

With the large number of prosumers deploying distributed energy resources (DERs), integrating these prosumers into a transactive energy market (TEM) is a trend for the future smart grid. A community-based double auction market is considered…

Systems and Control · Electrical Eng. & Systems 2025-02-25 Jun Jiang , Yuanliang Li , Luyang Hou , Mohsen Ghafouri , Peng Zhang , Jun Yan , Yuhong Liu

We study auction design in a setting where agents can communicate over a censorship-resistant broadcast channel like the ones we can implement over a public blockchain. We seek to design credible, strategyproof auctions in a model that…

Computer Science and Game Theory · Computer Science 2024-09-04 Tarun Chitra , Matheus V. X. Ferreira , Kshitij Kulkarni

Federated learning makes it possible for all parties with data isolation to train the model collaboratively and efficiently while satisfying privacy protection. To obtain a high-quality model, an incentive mechanism is necessary to motivate…

Computer Science and Game Theory · Computer Science 2022-05-18 Jingwen Zhang , Yuezhou Wu , Rong Pan

One of the central problems in auction design is developing an incentive-compatible mechanism that maximizes the auctioneer's expected revenue. While theoretical approaches have encountered bottlenecks in multi-item auctions, recently,…

Computer Science and Game Theory · Computer Science 2023-01-24 Zhijian Duan , Jingwu Tang , Yutong Yin , Zhe Feng , Xiang Yan , Manzil Zaheer , Xiaotie Deng

Blockchain has recently been applied in many applications such as bitcoin, smart grid, and Internet of Things (IoT) as a public ledger of transactions. However, the use of blockchain in mobile environments is still limited because the…

Computer Science and Game Theory · Computer Science 2017-11-20 Nguyen Cong Luong , Zehui Xiong , Ping Wang , Dusit Niyato

We study how to enable auctions in the big data context to solve many upcoming data-based decision problems in the near future. We consider the characteristics of the big data including, but not limited to, velocity, volume, variety, and…

Cryptography and Security · Computer Science 2015-11-23 Taeho Jung , Xiang-Yang Li

Many sequential decision-making tasks require satisfaction of multiple, partially contradictory objectives. Existing approaches are monolithic, namely all objectives are fulfilled using a single policy, which is a function that selects a…

Artificial Intelligence · Computer Science 2024-02-02 Guy Avni , Kaushik Mallik , Suman Sadhukhan

In cloud investment markets, consumers are looking for the lowest cost and a desirable fairness while providers are looking for strategies to achieve the highest possible profit and return. Most existing models for auction-based resource…

Computer Science and Game Theory · Computer Science 2016-09-22 Reihaneh Hassanzadeh , Ali Movaghar , Hamid Reza Hassanzadeh

Auctions play an important role in electronic commerce, and have been used to solve problems in distributed computing. Automated approaches to designing effective auction mechanisms are helpful in reducing the burden of traditional game…

Computer Science and Game Theory · Computer Science 2010-02-08 Jinzhong Niu , Kai Cai , Simon Parsons

We propose an original application of screening methods using machine learning to detect collusive groups of firms in procurement auctions. As a methodical innovation, we calculate coalition-based screens by forming coalitions of bidders in…

General Economics · Economics 2021-05-04 David Imhof , Hannes Wallimann

Sponsored search is an important monetization channel for search engines, in which an auction mechanism is used to select the ads shown to users and determine the prices charged from advertisers. There have been several pieces of work in…

Computer Science and Game Theory · Computer Science 2014-06-05 Di He , Wei Chen , Liwei Wang , Tie-Yan Liu

Despite some promising results in federated learning using game-theoretical methods, most existing studies mainly employ a one-level game in either a cooperative or competitive environment, failing to capture the complex dynamics among…

Computer Science and Game Theory · Computer Science 2024-12-23 Xiaobing Chen , Xiangwei Zhou , Songyang Zhang , Mingxuan Sun

With the world population rapidly increasing, transforming our agrifood systems to be more productive, efficient, safe, and sustainable is crucial to mitigate potential food shortages. Recently, artificial intelligence (AI) techniques such…

Artificial Intelligence · Computer Science 2024-09-27 Tao Chen , Liang Lv , Di Wang , Jing Zhang , Yue Yang , Zeyang Zhao , Chen Wang , Xiaowei Guo , Hao Chen , Qingye Wang , Yufei Xu , Qiming Zhang , Bo Du , Liangpei Zhang , Dacheng Tao

Budget-feasible procurement auctions play a pivotal role in various AI-driven marketplaces, such as data acquisition and crowdsourcing, where a buyer with a limited budget seeks to procure services from strategic sellers with private costs.…

Computer Science and Game Theory · Computer Science 2026-05-04 Shuang Cui , He Huang , Yu-e Sun , Chen Xue

Standard ad auction formats do not immediately extend to settings where multiple size configurations and layouts are available to advertisers. In these settings, the sale of web advertising space increasingly resembles a combinatorial…

Computer Science and Game Theory · Computer Science 2020-11-10 Rad Niazadeh , Jason Hartline , Nicole Immorlica , Mohammad Reza Khani , Brendan Lucier

Federated learning (FL) represents a promising distributed machine learning paradigm that allows smart devices to collaboratively train a shared model via providing local data sets. However, problems considering multiple co-existing FL…

Computer Science and Game Theory · Computer Science 2022-06-14 Zhipeng Cheng , Minghui Liwang , Xiaoyu Xia , Minghui Min , Xianbin Wang , Xiaojiang Du

We consider some classical optimization problems in path planning and network transport, and we introduce new auction-based algorithms for their optimal and suboptimal solution. The algorithms are based on mathematical ideas that are…

Optimization and Control · Mathematics 2022-07-21 Dimitri Bertsekas