竞争性频谱分配的博弈论特异性

IF 0.5 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Journal of Computer and Systems Sciences International Pub Date : 2024-01-12 DOI:10.1134/s1064230723060059
V. S. Kaplan, N. M. Novikova, I. I. Pospelova
{"title":"竞争性频谱分配的博弈论特异性","authors":"V. S. Kaplan, N. M. Novikova, I. I. Pospelova","doi":"10.1134/s1064230723060059","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>We consider the problem of developing and optimizing the rules of the spectrum auction. One-sided sealed-bid spectrum auctions are studied. Two types of pricing are compared theoretically: the first-price and the second-price. А game model of the auction with free riders is constructed. A free rider uses frequencies purchased by another such participant for free. All Nash equilibria of the obtained games are found and represented in an analytical form. The significant difference between games with all free riders and games with at least one ordinary player is shown. It is proved that when players eliminate their dominated strategies, the resulting auction price of the lot is determined by its value for ordinary players. In the case when all players are free riders, the price is equal to the minimal bid price. The influence of the information the participants have about their partners’ values of a lot on the outcome of the game is discussed. The theoretically obtained properties are in agreement with the results of the experiments presented for spectrum auctions in the scientific literature.</p>","PeriodicalId":50223,"journal":{"name":"Journal of Computer and Systems Sciences International","volume":"12 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2024-01-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Game-Theoretic Specificity of a Competitive Allocation of the Frequency Spectrum\",\"authors\":\"V. S. Kaplan, N. M. Novikova, I. I. Pospelova\",\"doi\":\"10.1134/s1064230723060059\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<h3 data-test=\\\"abstract-sub-heading\\\">Abstract</h3><p>We consider the problem of developing and optimizing the rules of the spectrum auction. One-sided sealed-bid spectrum auctions are studied. Two types of pricing are compared theoretically: the first-price and the second-price. А game model of the auction with free riders is constructed. A free rider uses frequencies purchased by another such participant for free. All Nash equilibria of the obtained games are found and represented in an analytical form. The significant difference between games with all free riders and games with at least one ordinary player is shown. It is proved that when players eliminate their dominated strategies, the resulting auction price of the lot is determined by its value for ordinary players. In the case when all players are free riders, the price is equal to the minimal bid price. The influence of the information the participants have about their partners’ values of a lot on the outcome of the game is discussed. The theoretically obtained properties are in agreement with the results of the experiments presented for spectrum auctions in the scientific literature.</p>\",\"PeriodicalId\":50223,\"journal\":{\"name\":\"Journal of Computer and Systems Sciences International\",\"volume\":\"12 1\",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2024-01-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computer and Systems Sciences International\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1134/s1064230723060059\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computer and Systems Sciences International","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1134/s1064230723060059","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

摘要 我们考虑了制定和优化频谱拍卖规则的问题。我们研究了单边密封出价的频谱拍卖。从理论上比较了两种定价方式:第一定价和第二定价。构建了有搭便车者的拍卖博弈模型。免费搭车者免费使用另一位此类参与者购买的频率。找到了所获博弈的所有纳什均衡点,并以分析形式表示出来。结果表明,所有自由骑手参与的博弈与至少有一个普通参与者参与的博弈之间存在显著差异。研究证明,当博弈者消除了他们的受支配策略后,所得到的拍品拍卖价格是由普通博弈者的价值决定的。在所有参与者都是搭便车者的情况下,价格等于最小出价。我们还讨论了参与者所掌握的关于其伙伴对拍品价值的信息对博弈结果的影响。理论上得出的特性与科学文献中频谱拍卖的实验结果一致。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Game-Theoretic Specificity of a Competitive Allocation of the Frequency Spectrum

Abstract

We consider the problem of developing and optimizing the rules of the spectrum auction. One-sided sealed-bid spectrum auctions are studied. Two types of pricing are compared theoretically: the first-price and the second-price. А game model of the auction with free riders is constructed. A free rider uses frequencies purchased by another such participant for free. All Nash equilibria of the obtained games are found and represented in an analytical form. The significant difference between games with all free riders and games with at least one ordinary player is shown. It is proved that when players eliminate their dominated strategies, the resulting auction price of the lot is determined by its value for ordinary players. In the case when all players are free riders, the price is equal to the minimal bid price. The influence of the information the participants have about their partners’ values of a lot on the outcome of the game is discussed. The theoretically obtained properties are in agreement with the results of the experiments presented for spectrum auctions in the scientific literature.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Computer and Systems Sciences International
Journal of Computer and Systems Sciences International 工程技术-计算机:控制论
CiteScore
1.50
自引率
33.30%
发文量
68
审稿时长
6-12 weeks
期刊介绍: Journal of Computer and System Sciences International is a journal published in collaboration with the Russian Academy of Sciences. It covers all areas of control theory and systems. The journal features papers on the theory and methods of control, as well as papers devoted to the study, design, modeling, development, and application of new control systems. The journal publishes papers that reflect contemporary research and development in the field of control. Particular attention is given to applications of computer methods and technologies to control theory and control engineering. The journal publishes proceedings of international scientific conferences in the form of collections of regular journal articles and reviews by top experts on topical problems of modern studies in control theory.
期刊最新文献
Interval Observers for Hybrid Continuous-Time Stationary Systems Krotov Global Sequential Improvement Method as Applied to the Problem of Maximizing the Probability of Getting into the Given Area On the Optimal Control Function Diagrams in the Problem of the Movement of a Platform with Oscillators Mathematical Models for Management of Production and Financial Activities of an Enterprise Game-Theoretic Approach to Managing the Composition and Structure of a Bearing-Only Measurement System in Conditions of a priori Uncertainty
×
引用
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