首页 > 最新文献

Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation最新文献

英文 中文
A cooperative game-theoretic approach to quantify the value of personal data in networks 合作博弈论方法量化网络中个人数据的价值
Michela Chessa, P. Loiseau
The Internet has become an essential part of the citizens' life and of the economy. In this online ecosystem, service providers collect large amounts of personal data about individuals and use it to offer services from which they derive high profits. Personal data therefore has clear intrinsic economic value, which is extensively exploited by online services. At the same time, users also benefit from this ecosystem by being granted free access to services but it is unclear whether this appropriately compensates them for the release of their personal data. As the amount of data collected by online services is exploding, users and organizations increasingly ask for more fair, transparent, and personalized compensations. This naturally raises the question how much is personal data worth?
互联网已经成为公民生活和经济的重要组成部分。在这个网络生态系统中,服务提供商收集了大量个人数据,并利用这些数据提供服务,从中获得高额利润。因此,个人数据具有明显的内在经济价值,并被网络服务广泛利用。与此同时,用户也从这个生态系统中受益,因为他们被授予免费访问服务的权利,但目前尚不清楚这是否对他们公布个人数据进行了适当的补偿。随着在线服务收集的数据量呈爆炸式增长,用户和组织越来越多地要求更公平、透明和个性化的补偿。这自然引发了一个问题:个人数据到底值多少钱?
{"title":"A cooperative game-theoretic approach to quantify the value of personal data in networks","authors":"Michela Chessa, P. Loiseau","doi":"10.1145/3106723.3106732","DOIUrl":"https://doi.org/10.1145/3106723.3106732","url":null,"abstract":"The Internet has become an essential part of the citizens' life and of the economy. In this online ecosystem, service providers collect large amounts of personal data about individuals and use it to offer services from which they derive high profits. Personal data therefore has clear intrinsic economic value, which is extensively exploited by online services. At the same time, users also benefit from this ecosystem by being granted free access to services but it is unclear whether this appropriately compensates them for the release of their personal data. As the amount of data collected by online services is exploding, users and organizations increasingly ask for more fair, transparent, and personalized compensations. This naturally raises the question how much is personal data worth?","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129856715","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Dynamic policies for cooperative networked systems 协作网络系统的动态策略
G. Iosifidis, L. Tassiulas
A set of economic entities embedded in a network graph collaborate by opportunistically exchanging their resources to satisfy their dynamically generated needs. Under what conditions their collaboration leads to a sustainable economy? Which online policy can ensure a feasible resource exchange point will be attained, and what information is needed to implement it? Furthermore, assuming there are different resources and the entities have diverse production capabilities, which production policy each entity should employ in order to maximize the economy's sustainability? Importantly, can we design such policies that are also incentive compatible even when there is no a priori information about the entities' needs? We introduce a dynamic production scheduling and resource exchange model to capture this fundamental problem and provide answers to the above questions. Applications range from infrastructure sharing, trade and organization management, to social networks and sharing economy services.
嵌入在网络图中的一组经济实体通过机会主义地交换资源来满足它们动态生成的需求。在什么条件下,他们的合作能带来可持续的经济?哪个在线策略可以确保获得可行的资源交换点,需要哪些信息来实现它?进一步,假设存在不同的资源,各实体具有不同的生产能力,各实体应采用何种生产政策以使经济的可持续性最大化?重要的是,我们能否设计这样的政策,即使在没有关于实体需求的先验信息的情况下,也能激励相容?我们引入了一个动态的生产调度和资源交换模型来捕捉这个基本问题,并给出了上述问题的答案。应用范围从基础设施共享、贸易和组织管理,到社交网络和共享经济服务。
{"title":"Dynamic policies for cooperative networked systems","authors":"G. Iosifidis, L. Tassiulas","doi":"10.1145/3106723.3106735","DOIUrl":"https://doi.org/10.1145/3106723.3106735","url":null,"abstract":"A set of economic entities embedded in a network graph collaborate by opportunistically exchanging their resources to satisfy their dynamically generated needs. Under what conditions their collaboration leads to a sustainable economy? Which online policy can ensure a feasible resource exchange point will be attained, and what information is needed to implement it? Furthermore, assuming there are different resources and the entities have diverse production capabilities, which production policy each entity should employ in order to maximize the economy's sustainability? Importantly, can we design such policies that are also incentive compatible even when there is no a priori information about the entities' needs? We introduce a dynamic production scheduling and resource exchange model to capture this fundamental problem and provide answers to the above questions. Applications range from infrastructure sharing, trade and organization management, to social networks and sharing economy services.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115346920","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Learning context-dependent preferences from raw data 从原始数据中学习上下文相关的偏好
A. Peysakhovich, J. Ugander
A large body of existing work in social science as well as computer science attempts to infer preferences of individuals from the actions they take. This includes research areas such as industrial organization [4], marketing [1], political science [12], analysis of auctions [3], recommender systems [8], search engine ranking [9], and many others. The workhorse model used either implicitly or explicitly in these disparate literatures is the rational choice model.
社会科学和计算机科学领域的大量现有工作都试图从个人的行为中推断出他们的偏好。这包括研究领域,如产业组织[4],市场营销[1],政治学[12],拍卖分析[3],推荐系统[8],搜索引擎排名[9]等等。在这些不同的文献中,隐含或明确使用的主力模型是理性选择模型。
{"title":"Learning context-dependent preferences from raw data","authors":"A. Peysakhovich, J. Ugander","doi":"10.1145/3106723.3106731","DOIUrl":"https://doi.org/10.1145/3106723.3106731","url":null,"abstract":"A large body of existing work in social science as well as computer science attempts to infer preferences of individuals from the actions they take. This includes research areas such as industrial organization [4], marketing [1], political science [12], analysis of auctions [3], recommender systems [8], search engine ranking [9], and many others. The workhorse model used either implicitly or explicitly in these disparate literatures is the rational choice model.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130838358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation 第十二届网络、系统和计算经济学研讨会论文集
Vincent Conitzer, R. Guérin
{"title":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","authors":"Vincent Conitzer, R. Guérin","doi":"10.1145/3106723","DOIUrl":"https://doi.org/10.1145/3106723","url":null,"abstract":"","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123512668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Pricing social goods 社会商品定价
Alon Eden, Tomer Ezra, M. Feldman
Social goods are goods that grant value not only to their owners but also to the owners' surroundings, be it their families, friends or office mates. The benefit a non-owner derives from the good is affected by many factors, including the type of the good, its availability, and the social status of the non-owner. Depending on the magnitude of the benefit and on the price of the good, a potential buyer might stay away from purchasing the good, hoping to free ride on others' purchases. A revenue-maximizing seller who sells social goods must take these considerations into account when setting prices for the good. The literature on optimal pricing has advanced considerably over the last decade, but little is known about optimal pricing schemes for selling social goods. In this paper, we conduct a systematic study of revenue-maximizing pricing schemes for social goods: we introduce a Bayesian model for this scenario, and devise nearly-optimal pricing schemes for various types of externalities, both for simultaneous sales and for sequential sales. To study this problem, we consider a setting with a single type of good, of unlimited supply, and a set of n agents; each agent i ϵ [n] has a non-negative valuation vi for purchasing the good, drawn independently from a distribution Fi. We denote the product distribution by F = Xiϵ[n]Fi. An agent i who purchases the good derives value vi from it. If an agent does not purchase the good, but the good is purchased by others, then this agent derives only a fraction of her value, depending on the set of agents and the type of externality the good exhibits on the agent. This type of externality is captured in our model by an externality function xi : 2[n] → [0, 1], where xi(S) denotes the fraction of vi an agent i derives when the good is purchased by the set of agents S. We assume that xi is publicly known (as it captures the agent's externalities), monotonically nondecreasing and normalized; i.e., for every T ⊆ S, xi(T) ≤ xi(S), xi(∅) = 0, and xi(S) = 1 whenever i ϵ S. We consider three structures of the function xi, corresponding to three types of externalities of social goods. (a) Full externalities (commonly known as "public goods"): in this scenario all agents derive their entire value if the good is purchased by any agent. Therefore, xi(S) = 1 if and only if S ≠ ∅. This model captures goods that are non-excludable, such as a coffee machine in a shared office. A special case of this scenario, where valuations are independently and identically distributed, has been studied in [1]. (b) Status-based externalities: in this scenario, agent i's "social status" is captured by some discount factor wi ϵ [0, 1], which corresponds to the fraction of the value agent i derives from a good when purchased by another party. This model captures settings that exhibit asymmetry with respect to the benefit different agents derive from goods they do not own (e.g., a fast food restaurant might benefit from any traffic in the shopp
社会商品是指不仅对其所有者有价值,而且对其所有者周围的环境也有价值的商品,比如他们的家人、朋友或同事。非所有者从物品中获得的利益受到许多因素的影响,包括物品的类型、可获得性和非所有者的社会地位。根据利益的大小和商品的价格,潜在买家可能不会购买商品,希望搭别人的便车。销售社会商品的收入最大化的销售者在为商品定价时必须考虑到这些因素。在过去的十年中,关于最优定价的文献已经取得了相当大的进步,但对销售社会商品的最优定价方案知之甚少。在本文中,我们对社会商品的收入最大化定价方案进行了系统研究:我们为这种情况引入了贝叶斯模型,并为各种外部性设计了近乎最优的定价方案,包括同时销售和连续销售。为了研究这个问题,我们考虑一个具有无限供给的单一商品和一组n个代理的设置;每个代理i ε [n]对购买商品有一个非负的估值vi,独立于分布Fi。我们用F = xii [n]Fi来表示乘积分布。购买商品的代理人i从中获得价值vi。如果一个代理人没有购买该商品,但该商品被其他人购买,那么这个代理人只能获得其价值的一小部分,这取决于代理人的集合和该商品在代理人身上展示的外部性类型。这种类型的外部性在我们的模型中通过外部性函数xi: 2[n]→[0,1]来捕获,其中xi(S)表示当一组代理S购买该商品时,代理i派生的vi的分数。我们假设xi是公开的(因为它捕获了代理的外部性),单调非递减且归一化;即,对于每个T≤xi(S),当i φ S时,xi(T)≤xi(S), xi(∅)= 0,xi(S) = 1。我们考虑函数xi的三种结构,对应于社会商品的三种外部性。(a)完全外部性(通常称为“公共物品”):在这种情况下,如果物品被任何代理人购买,所有代理人都能获得其全部价值。因此,当且仅当S≠∅时,xi(S) = 1。此模型捕获非排他性的商品,例如共享办公室中的咖啡机。[1]中已经研究了这种情况的一个特殊情况,即估值是独立且相同分布的。(b)基于地位的外部性:在这种情况下,代理人i的“社会地位”由某种折现系数(ε[0,1])表示,它对应于代理人i从另一方购买的商品中获得的价值的比例。该模型捕获了不同代理从他们不拥有的商品中获得利益的不对称设置(例如,快餐店可能从购物中心的任何流量中受益,而更专业的商店可能从吸引对类似产品感兴趣的客户的活动中受益)。(c)以可得性为基础的外部性:在这种情况下,一种商品的可得性随着更多的代理人购买该商品而增加,因此,当更多的代理人购买该商品时,一个代理人获得的价值比例就越大。这是由单调非递减函数w捕获的:{0,…, n−1}→[0,1],w(0) = 0。这种场景的例子包括经常由邻居共享的物体(例如,吹雪机,割草机),办公用品等。我们提供了以下结果:(i)我们为具有完全外部性的设置设计了多时间定价方案,为同时和顺序销售提供了恒定因子近似于最优定价方案。此外,这些结果可以通过非歧视价格来实现,尽管买家之间存在不对称。(ii)我们为具有基于状态的外部性的设置设计了多时间定价方案,该方案为同时和顺序销售提供了恒定因子近似于最优定价方案。(iii)我们设计了一个基于可用性外部性的顺序销售多时间定价方案,该方案给出了最优定价方案的对数因子近似值。
{"title":"Pricing social goods","authors":"Alon Eden, Tomer Ezra, M. Feldman","doi":"10.1145/3106723.3106733","DOIUrl":"https://doi.org/10.1145/3106723.3106733","url":null,"abstract":"Social goods are goods that grant value not only to their owners but also to the owners' surroundings, be it their families, friends or office mates. The benefit a non-owner derives from the good is affected by many factors, including the type of the good, its availability, and the social status of the non-owner. Depending on the magnitude of the benefit and on the price of the good, a potential buyer might stay away from purchasing the good, hoping to free ride on others' purchases. A revenue-maximizing seller who sells social goods must take these considerations into account when setting prices for the good. The literature on optimal pricing has advanced considerably over the last decade, but little is known about optimal pricing schemes for selling social goods. In this paper, we conduct a systematic study of revenue-maximizing pricing schemes for social goods: we introduce a Bayesian model for this scenario, and devise nearly-optimal pricing schemes for various types of externalities, both for simultaneous sales and for sequential sales. To study this problem, we consider a setting with a single type of good, of unlimited supply, and a set of n agents; each agent i ϵ [n] has a non-negative valuation vi for purchasing the good, drawn independently from a distribution Fi. We denote the product distribution by F = Xiϵ[n]Fi. An agent i who purchases the good derives value vi from it. If an agent does not purchase the good, but the good is purchased by others, then this agent derives only a fraction of her value, depending on the set of agents and the type of externality the good exhibits on the agent. This type of externality is captured in our model by an externality function xi : 2[n] → [0, 1], where xi(S) denotes the fraction of vi an agent i derives when the good is purchased by the set of agents S. We assume that xi is publicly known (as it captures the agent's externalities), monotonically nondecreasing and normalized; i.e., for every T ⊆ S, xi(T) ≤ xi(S), xi(∅) = 0, and xi(S) = 1 whenever i ϵ S. We consider three structures of the function xi, corresponding to three types of externalities of social goods. (a) Full externalities (commonly known as \"public goods\"): in this scenario all agents derive their entire value if the good is purchased by any agent. Therefore, xi(S) = 1 if and only if S ≠ ∅. This model captures goods that are non-excludable, such as a coffee machine in a shared office. A special case of this scenario, where valuations are independently and identically distributed, has been studied in [1]. (b) Status-based externalities: in this scenario, agent i's \"social status\" is captured by some discount factor wi ϵ [0, 1], which corresponds to the fraction of the value agent i derives from a good when purchased by another party. This model captures settings that exhibit asymmetry with respect to the benefit different agents derive from goods they do not own (e.g., a fast food restaurant might benefit from any traffic in the shopp","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120948242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A contract-theoretic design of mobile data plan with time flexibility 具有时间灵活性的移动数据计划契约理论设计
Zhiyuan Wang, Lin Gao, Jianwei Huang
With the increase of market competition, many Mobile Network Operators (MNOs) are introducing various innovative data mechanisms as complementary to the "traditional" data plan to attract more subscribers and increase profits. The traditional data plan is a three-part tariff, where a subscriber pays the MNO a lump-sum subscription fee for the data usage up to a data cap, and then pays a linear usage-based fee for the data usage over the data cap. Due to the stochastic nature of users' data usage, it is often difficult for a user to decide the best choice of monthly data cap to achieve an optimal balance between the data waste (when the actual data usage is lower than the data cap) and the overage usage (when the actual data usage exceeds the data cap). Therefore, the MNOs are investigating various innovative data mechanisms that can give users more flexibility and attract more subscriptions.
随着市场竞争的加剧,许多流动网络营办商正推出各种创新的数据机制,作为“传统”数据计划的补充,以吸引更多用户和增加利润。传统的数据计划是由三部分组成的资费,用户向移动运营商支付高达数据上限的一次性订阅费,然后为超过数据上限的数据使用支付基于使用的线性费用。由于用户数据使用的随机性,用户通常很难决定每月数据上限的最佳选择,以实现数据浪费(当实际数据使用量低于数据上限时)和超额使用量(当实际数据使用量超过数据上限时)之间的最佳平衡。因此,移动网络运营商正在研究各种创新的数据机制,以便为用户提供更大的灵活性并吸引更多的订阅。
{"title":"A contract-theoretic design of mobile data plan with time flexibility","authors":"Zhiyuan Wang, Lin Gao, Jianwei Huang","doi":"10.1145/3106723.3106729","DOIUrl":"https://doi.org/10.1145/3106723.3106729","url":null,"abstract":"With the increase of market competition, many Mobile Network Operators (MNOs) are introducing various innovative data mechanisms as complementary to the \"traditional\" data plan to attract more subscribers and increase profits. The traditional data plan is a three-part tariff, where a subscriber pays the MNO a lump-sum subscription fee for the data usage up to a data cap, and then pays a linear usage-based fee for the data usage over the data cap. Due to the stochastic nature of users' data usage, it is often difficult for a user to decide the best choice of monthly data cap to achieve an optimal balance between the data waste (when the actual data usage is lower than the data cap) and the overage usage (when the actual data usage exceeds the data cap). Therefore, the MNOs are investigating various innovative data mechanisms that can give users more flexibility and attract more subscriptions.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"124 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128109995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Drivers, riders and service providers: the impact of the sharing economy on mobility 司机、乘客和服务提供商:共享经济对出行的影响
S. Benjaafar, Harald Bernhard, C. Courcoubetis
Ride sharing denotes the practice of sharing a car such that more than one person travels in a car during a journey. Sharing rides was traditionally restricted to family members and close friends or long-distance journeys scheduled well before the intended time of departure. Only the emergence of mobile computing technologies and GPS location services in combination with electronic payments and online reputation systems provided for the technological cornerstones to make on-demand short-distance ride sharing among strangers viable. Typically individuals enter their trip details on an online platform1 which then facilitates the matching of riders with cars and drivers - and within minutes the individual's trip commences. Such platforms must attract both, supply and demand for rides.
拼车(Ride sharing)指的是在同一旅程中,多人共用一辆车的做法。传统上,拼车仅限于家庭成员和亲密的朋友,或者在预定出发时间之前安排好的长途旅行。只有移动计算技术和GPS定位服务的出现,再加上电子支付和在线声誉系统,才为陌生人之间按需短途拼车提供了技术基础。通常情况下,个人在一个在线平台上输入他们的出行细节,然后该平台就会为乘客与汽车和司机进行匹配——在几分钟内,个人的出行就开始了。这样的平台必须同时吸引出行的供需双方。
{"title":"Drivers, riders and service providers: the impact of the sharing economy on mobility","authors":"S. Benjaafar, Harald Bernhard, C. Courcoubetis","doi":"10.1145/3106723.3106724","DOIUrl":"https://doi.org/10.1145/3106723.3106724","url":null,"abstract":"Ride sharing denotes the practice of sharing a car such that more than one person travels in a car during a journey. Sharing rides was traditionally restricted to family members and close friends or long-distance journeys scheduled well before the intended time of departure. Only the emergence of mobile computing technologies and GPS location services in combination with electronic payments and online reputation systems provided for the technological cornerstones to make on-demand short-distance ride sharing among strangers viable. Typically individuals enter their trip details on an online platform1 which then facilitates the matching of riders with cars and drivers - and within minutes the individual's trip commences. Such platforms must attract both, supply and demand for rides.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121094545","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 35
Designing cyber insurance policies in the presence of security interdependence 在安全相互依赖的情况下设计网络保险政策
Mohammad Mahdi Khalili, Parinaz Naghizadeh Ardabili, M. Liu
Cyber insurance is a method for risk transfer but may or may not improve the state of network security. In this work, we consider a profit-maximizing insurer with voluntarily participating insureds. We are particularly interested in two features of cybersecurity and their impact on the contract design problem. The first is the interdependent nature of cybersecurity, whereby one entity's state of security depends on its own effort and others' effort. The second is our ability to perform accurate quantitative assessment of security posture at a firm level by combining recent advances in Internet measurement and machine learning techniques. We observe that security interdependency leads to a "profit opportunity" for the insurer, created by the inefficient effort levels exerted by agents who do not account for risk externalities when insurance is not available; this is in addition to risk transfer that an insurer profits from. Security pre-screening allows the insurer to take advantage of this opportunity by designing appropriate contracts which incentivize agents to increase their effort levels, allowing the insurer to effectively "sell commitment" to interdependent agents, in addition to risk transfer. We identify conditions under which this type of contracts lead to an improved state of network security.
网络保险是一种风险转移的方法,但可能会也可能不会改善网络安全状况。在这项工作中,我们考虑一个利润最大化的保险公司与自愿参与的被保险人。我们对网络安全的两个特征及其对合约设计问题的影响特别感兴趣。首先是网络安全的相互依赖性质,即一个实体的安全状态取决于其自身的努力和其他实体的努力。第二是我们通过结合互联网测量和机器学习技术的最新进展,在公司层面对安全状况进行准确定量评估的能力。我们观察到,安全的相互依赖性为保险公司带来了一个“盈利机会”,这是由于代理人在没有保险时没有考虑到风险外部性而施加的低效努力水平所造成的;这是除了风险转移之外,保险公司从中获利。安全预筛选允许保险公司通过设计适当的合同来利用这个机会,激励代理人增加他们的努力水平,允许保险公司有效地“出售承诺”给相互依赖的代理人,除了风险转移。我们确定了这种类型的合同导致网络安全状态改善的条件。
{"title":"Designing cyber insurance policies in the presence of security interdependence","authors":"Mohammad Mahdi Khalili, Parinaz Naghizadeh Ardabili, M. Liu","doi":"10.1145/3106723.3106730","DOIUrl":"https://doi.org/10.1145/3106723.3106730","url":null,"abstract":"Cyber insurance is a method for risk transfer but may or may not improve the state of network security. In this work, we consider a profit-maximizing insurer with voluntarily participating insureds. We are particularly interested in two features of cybersecurity and their impact on the contract design problem. The first is the interdependent nature of cybersecurity, whereby one entity's state of security depends on its own effort and others' effort. The second is our ability to perform accurate quantitative assessment of security posture at a firm level by combining recent advances in Internet measurement and machine learning techniques. We observe that security interdependency leads to a \"profit opportunity\" for the insurer, created by the inefficient effort levels exerted by agents who do not account for risk externalities when insurance is not available; this is in addition to risk transfer that an insurer profits from. Security pre-screening allows the insurer to take advantage of this opportunity by designing appropriate contracts which incentivize agents to increase their effort levels, allowing the insurer to effectively \"sell commitment\" to interdependent agents, in addition to risk transfer. We identify conditions under which this type of contracts lead to an improved state of network security.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129559762","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Simple pricing schemes for the cloud 云计算的简单定价方案
Ian A. Kash, P. Key, Warut Suksompong
The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. However, these mechanisms often rely on a rigid model, with several parameters needing to be precisely known in order for the guarantees to hold. In this paper, we consider a stochastic model and show that it is possible to obtain good welfare and revenue guarantees with simple mechanisms that do not make use of the information on some of these parameters.
由于云计算和云服务的广泛使用,云的定价问题最近引起了很多关注。从理论角度出发,设计了几种提供强有力的效率或公平保证和理想的激励属性的机制。然而,这些机制通常依赖于一个严格的模型,需要精确地知道几个参数才能保证有效。在本文中,我们考虑一个随机模型,并表明有可能用简单的机制获得良好的福利和收入保证,而不利用这些参数的某些信息。
{"title":"Simple pricing schemes for the cloud","authors":"Ian A. Kash, P. Key, Warut Suksompong","doi":"10.1145/3106723.3106727","DOIUrl":"https://doi.org/10.1145/3106723.3106727","url":null,"abstract":"The problem of pricing the cloud has attracted much recent attention due to the widespread use of cloud computing and cloud services. From a theoretical perspective, several mechanisms that provide strong efficiency or fairness guarantees and desirable incentive properties have been designed. However, these mechanisms often rely on a rigid model, with several parameters needing to be precisely known in order for the guarantees to hold. In this paper, we consider a stochastic model and show that it is possible to obtain good welfare and revenue guarantees with simple mechanisms that do not make use of the information on some of these parameters.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"97 12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131845360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A distributed mechanism for public goods allocation with dynamic learning guarantees 一种具有动态学习保障的分布式公共物品配置机制
Abhinav Sinha, A. Anastasopoulos
In this paper we consider the public goods resource allocation problem (also known as Lindahl allocation) of determining the level of an infinitely divisible public good with P features, that is shared between strategic agents. We present an efficient mechanism, i.e., a mechanism that produces a unique Nash equilibrium (NE), with the corresponding allocation at NE being the social welfare maximizing allocation and taxes at NE being budget-balanced. The main contribution of this paper is that the designed mechanism has two properties, which have not been addressed together in the literature, and aim to make it practically implementable. First, we assume that agents can communicate only through a given network and thus the designed mechanism obeys the agents' informational constraints. This means that each agent's outcome through the mechanism can be determined by only the messages of his/her neighbors. Second, it is guaranteed that agents can learn the NE induced by the mechanism through repeated play when each agent selects a learning strategy from within the "adaptive best-response" dynamics class. This is a class of adaptive learning strategies that includes well-known dynamics such as Cournot best-response, k-period best-response and fictitious play, among others. The convergence result is a consequence of the fact that the best-response of the induced game is a contraction mapping. Finally, we present a numerical study of convergence to NE, for two different underlying communication graphs and two different learning dynamics within the ABR class.
本文考虑具有P个特征的无限可分公共产品的水平在战略主体之间共享的公共产品资源分配问题(也称为林达尔分配)。我们提出了一种有效的机制,即一种产生独特纳什均衡(NE)的机制,在NE上相应的分配是社会福利最大化的分配,而在NE上的税收是预算平衡的。本文的主要贡献在于所设计的机制具有两个特性,这两个特性在文献中没有一起解决,并旨在使其实际可实现。首先,我们假设代理只能通过给定的网络进行通信,因此所设计的机制服从代理的信息约束。这意味着每个代理通过该机制的结果只能由他/她的邻居的消息决定。其次,当每个智能体从“自适应最佳响应”动态类中选择学习策略时,保证智能体可以通过重复游戏来学习由该机制诱导的网元。这是一类适应性学习策略,包括著名的动力学,如古诺最佳反应,k期最佳反应和虚拟游戏等。收敛结果是由于诱导博弈的最佳对策是一个收缩映射。最后,我们对ABR类中两种不同的底层通信图和两种不同的学习动态进行了收敛到NE的数值研究。
{"title":"A distributed mechanism for public goods allocation with dynamic learning guarantees","authors":"Abhinav Sinha, A. Anastasopoulos","doi":"10.1145/3106723.3106725","DOIUrl":"https://doi.org/10.1145/3106723.3106725","url":null,"abstract":"In this paper we consider the public goods resource allocation problem (also known as Lindahl allocation) of determining the level of an infinitely divisible public good with P features, that is shared between strategic agents. We present an efficient mechanism, i.e., a mechanism that produces a unique Nash equilibrium (NE), with the corresponding allocation at NE being the social welfare maximizing allocation and taxes at NE being budget-balanced. The main contribution of this paper is that the designed mechanism has two properties, which have not been addressed together in the literature, and aim to make it practically implementable. First, we assume that agents can communicate only through a given network and thus the designed mechanism obeys the agents' informational constraints. This means that each agent's outcome through the mechanism can be determined by only the messages of his/her neighbors. Second, it is guaranteed that agents can learn the NE induced by the mechanism through repeated play when each agent selects a learning strategy from within the \"adaptive best-response\" dynamics class. This is a class of adaptive learning strategies that includes well-known dynamics such as Cournot best-response, k-period best-response and fictitious play, among others. The convergence result is a consequence of the fact that the best-response of the induced game is a contraction mapping. Finally, we present a numerical study of convergence to NE, for two different underlying communication graphs and two different learning dynamics within the ABR class.","PeriodicalId":130519,"journal":{"name":"Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation","volume":"215 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133538323","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
期刊
Proceedings of the 12th workshop on the Economics of Networks, Systems and Computation
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1