English
Related papers

Related papers: Selling a Single Item with Negative Externalities

200 papers

We study a problem inspired by regulated health insurance markets, such as those created by the government in the Affordable Care Act Exchanges or by employers when they contract with private insurers to provide plans for their employees.…

Computer Science and Game Theory · Computer Science 2020-02-18 Meryem Essaidi , Kira Goldner , S. Matthew Weinberg

The Internet of Things (IoT) has enabled a wide range of sectors to interact effectively with their consumers in order to deliver seamless services and products. Despite the widespread availability of (IoT) devices and their Internet…

Cryptography and Security · Computer Science 2022-04-11 Ghassan Samara , Ruzayn Quaddoura , Mooad Imad Al-Shalout , AL-Qawasmi Khaled , Ghadeer Al Besani

Markets for zero-day exploits (software vulnerabilities unknown to the vendor) have a long history and a growing popularity. We study these markets from a revenue-maximizing mechanism design perspective. We first propose a theoretical model…

Computer Science and Game Theory · Computer Science 2020-06-26 Mingyu Guo , Hideaki Hata , Ali Babar

Recent policy proposals aim to improve the safety of general-purpose AI, but there is little understanding of the efficacy of different regulatory approaches to AI safety. We present a strategic model that explores the interactions between…

Computer Science and Game Theory · Computer Science 2025-06-18 Benjamin Laufer , Jon Kleinberg , Hoda Heidari

Internet of Things (IoT) has been widely discussed over the past few years in technology point of view. However, the social aspects of IoT are seldom studied to date. In this paper, we discuss the IoT in social point of view. Specifically,…

Computers and Society · Computer Science 2014-01-28 Charith Perera , Arkady Zaslavsky

Online learning algorithms, widely used to power search and content optimization on the web, must balance exploration and exploitation, potentially sacrificing the experience of current users for information that will lead to better…

Machine Learning · Computer Science 2018-07-04 Manish Raghavan , Aleksandrs Slivkins , Jennifer Wortman Vaughan , Zhiwei Steven Wu

Internet of Things (IoT) data are increasingly viewed as a new form of massively distributed and large scale digital assets, which are continuously generated by millions of connected devices. The real value of such assets can only be…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-11 Paolo Missier , Shaimaa Bajoudah , Angelo Capossele , Andrea Gaglione , Michele Nati

We consider a scenario where a retailer can set different prices for different consumers in a smart grid. The retailer's objective is to maximize the revenue, minimize the operating cost, and maximize the consumer's welfare. The retailer…

Optimization and Control · Mathematics 2021-11-09 Diptangshu Sen , Kushaagra Goyal , Varun Ramamohan , Arnob Ghosh

Internet Service Providers (ISPs) and individual users of Internet of Things (IoT) play a vital role in securing IoT. However, encouraging them to do so is hard. Our study investigates ISPs' and individuals' attitudes towards the security…

Computers and Society · Computer Science 2022-10-06 Nissy Sombatruang , Tristan Caulfield , Ingolf Becker , Akira Fujita , Takahiro Kasama , Koji Nakao , Daisuke Inoue

Smart home Internet of Things (IoT) devices are rapidly increasing in popularity, with more households including Internet-connected devices that continuously monitor user activities. In this study, we conduct eleven semi-structured…

Human-Computer Interaction · Computer Science 2018-10-19 Serena Zheng , Noah Apthorpe , Marshini Chetty , Nick Feamster

We discuss the problem of setting prices in an electronic market that has more than one buyer. We assume that there are self-interested sellers each selling a distinct item that has an associated cost. Each buyer has a submodular valuation…

Computer Science and Game Theory · Computer Science 2019-09-25 Allan Borodin , Akash Rakheja

Motivated by online retail, we consider the problem of selling one item (e.g., an ad slot) to two non-excludable buyers (say, a merchant and a brand). This problem captures, for example, situations where a merchant and a brand cooperatively…

Computer Science and Game Theory · Computer Science 2025-05-26 Gagan Aggarwal , Ashwinkumar Badanidiyuru , Paul Dütting , Federico Fusco

Internet of Things (IoT) devices are becoming increasingly important. These devices are often resource-limited, hindering rigorous enforcement of security policies. Assessing the vulnerability of IoT devices is an important problem, but…

Cryptography and Security · Computer Science 2019-01-30 Davino Mauro Junior , Luis Melo , Harvey Lu , Marcelo d'Amorim , Atul Prakash

We model real-world data markets, where sellers post fixed prices and buyers are free to purchase from any set of sellers, as a simultaneous game. A key component here is the negative externality buyers induce on one another due to data…

Computer Science and Game Theory · Computer Science 2024-02-16 Safwan Hossain , Yiling Chen

This paper studies optimal mechanisms for collecting and trading data. Consumers benefit from revealing information about their tastes to a service provider because this improves the service. However, the information is also valuable to a…

Theoretical Economics · Economics 2026-01-29 Jiadong Gu

The security of confidential information associated with devices in the industrial Internet of Things (IIoT) network is a serious concern. This article focuses on achieving a nonorthogonal multiple access (NOMA)-enabled secure IIoT network…

Information Theory · Computer Science 2023-08-21 Sapna Thapar , Deepak Mishra , Ravikant Saini

The world is currently strongly connected through both the internet at large, but also the very supply chains which provide everything from food to infrastructure and technology. The supply chains are themselves vulnerable to adversarial…

Computers and Society · Computer Science 2022-08-09 Kaspar Rosager Ludvigsen , Shishir Nagaraja , Angela Daly

The consumer Internet of Things (IoT) space has experienced a significant rise in popularity in the recent years. From smart speakers, to baby monitors, and smart kettles and TVs, these devices are increasingly found in households around…

Networking and Internet Architecture · Computer Science 2020-03-17 Anna Maria Mandalari , Roman Kolcun , Hamed Haddadi , Daniel J. Dubois , David Choffnes

Internet of Things (IoT) systems are bundles of networked sensors and actuators that are deployed in an environment and act upon the sensory data that they receive. These systems, especially consumer electronics, have two main cooperating…

Human-Computer Interaction · Computer Science 2019-04-02 Andrew Truelove , Farah Naz Chowdhury , Omprakash Gnawali , Mohammad Amin Alipour

In this paper, we study the problem of resource allocation as well as pricing in the context of Internet of things (IoT) networks. We provide a novel pricing model for IoT services where all the parties involved in the communication…

Information Theory · Computer Science 2019-03-08 Mohammad Moltafet , Atefeh Rezaei , Nader Mokari , Mohammad Reza Javan , Hamid Saeedi , Hossein Pishro Nik