Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
基本信息
- 批准号:262124-2012
- 负责人:
- 金额:$ 1.24万
- 依托单位:
- 依托单位国家:加拿大
- 项目类别:Discovery Grants Program - Individual
- 财政年份:2016
- 资助国家:加拿大
- 起止时间:2016-01-01 至 2017-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Is it possible for a network operator to lure network users into a certain behavior by lying to them for a very long time, especially when they are automated? Can we extend the lifetime of a solar-renewable battery used to keep traveling cars connected to the Internet? What is the best way to lay highways so that we can use the roads already built to connect cities as soon as possible on average? These are some of the problems arising during the modelling, construction, operation, and use of networks. They are addressed in this proposal by using tools from algorithmic game theory and by designing efficient approximation algorithms when those problems are proven to be computationally hard.
网络运营商是否有可能通过长时间欺骗网络用户,特别是在自动化的情况下,诱使他们采取某种行为?我们能延长用于保持旅行汽车连接到互联网的太阳能可再生电池的寿命吗?铺设高速公路的最佳方式是什么,使我们能够利用已经建成的道路,平均尽快将城市连接起来?这些是在网络的建模、构建、操作和使用过程中出现的一些问题。在这个建议中,他们使用算法博弈论的工具,并通过设计有效的近似算法时,这些问题被证明是计算困难的。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Karakostas, George其他文献
Combining Capital and Operating Expenditure Costs in Vehicular Roadside Unit Placement
- DOI:
10.1109/tvt.2017.2665480 - 发表时间:
2017-08-01 - 期刊:
- 影响因子:6.8
- 作者:
Nikookaran, Naby;Karakostas, George;Todd, Terence D. - 通讯作者:
Todd, Terence D.
A Better Approximation Ratio for the Vertex Cover Problem
- DOI:
10.1145/1597036.1597045 - 发表时间:
2009-10-01 - 期刊:
- 影响因子:1.3
- 作者:
Karakostas, George - 通讯作者:
Karakostas, George
Optimal Mobile Computation Offloading with Hard Deadline Constraints
- DOI:
10.1109/tmc.2019.2920819 - 发表时间:
2020-09-01 - 期刊:
- 影响因子:7.9
- 作者:
Hekmati, Arvin;Teymoori, Peyvand;Karakostas, George - 通讯作者:
Karakostas, George
Karakostas, George的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Karakostas, George', 18)}}的其他基金
Energy efficient cloud computing for mobile users
适合移动用户的节能云计算
- 批准号:
RGPIN-2017-05343 - 财政年份:2021
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Energy efficient cloud computing for mobile users
适合移动用户的节能云计算
- 批准号:
RGPIN-2017-05343 - 财政年份:2020
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Energy efficient cloud computing for mobile users
适合移动用户的节能云计算
- 批准号:
RGPIN-2017-05343 - 财政年份:2019
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Energy efficient cloud computing for mobile users
适合移动用户的节能云计算
- 批准号:
RGPIN-2017-05343 - 财政年份:2018
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Energy efficient cloud computing for mobile users
适合移动用户的节能云计算
- 批准号:
RGPIN-2017-05343 - 财政年份:2017
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2015
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2014
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2013
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2012
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis and implementation of network design
网络设计的算法和博弈论分析与实现
- 批准号:
262124-2007 - 财政年份:2011
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
相似国自然基金
Galaxy Analytical Modeling
Evolution (GAME) and cosmological
hydrodynamic simulations.
- 批准号:
- 批准年份:2025
- 资助金额:10.0 万元
- 项目类别:省市级项目
基于 Nash game 法研究奇异 Itô 随机系统的 H2/H∞ 控制
- 批准号:61703248
- 批准年份:2017
- 资助金额:25.0 万元
- 项目类别:青年科学基金项目
图的一般染色数与博弈染色数
- 批准号:10771035
- 批准年份:2007
- 资助金额:18.0 万元
- 项目类别:面上项目
相似海外基金
AF: SMALL : Algorithmic and Game Theoretic Problems Arising in Modern Matching Markets
AF:小:现代匹配市场中出现的算法和博弈论问题
- 批准号:
1813135 - 财政年份:2018
- 资助金额:
$ 1.24万 - 项目类别:
Standard Grant
Proposing Game-Theoretic and Algorithmic Solutions for Generalized Exchange Problems
提出广义交换问题的博弈论和算法解决方案
- 批准号:
17H04695 - 财政年份:2017
- 资助金额:
$ 1.24万 - 项目类别:
Grant-in-Aid for Young Scientists (A)
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2015
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2014
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2013
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis of network design
网络设计的算法和博弈论分析
- 批准号:
262124-2012 - 财政年份:2012
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis and implementation of network design
网络设计的算法和博弈论分析与实现
- 批准号:
262124-2007 - 财政年份:2011
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
Algorithmic and game-theoretic analysis and implementation of network design
网络设计的算法和博弈论分析与实现
- 批准号:
262124-2007 - 财政年份:2010
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual
AF: Small: Algorithmic and Game-Theoretic Issues in Bargaining and Markets
AF:小:讨价还价和市场中的算法和博弈论问题
- 批准号:
0914732 - 财政年份:2009
- 资助金额:
$ 1.24万 - 项目类别:
Standard Grant
Algorithmic and game-theoretic analysis and implementation of network design
网络设计的算法和博弈论分析与实现
- 批准号:
262124-2007 - 财政年份:2009
- 资助金额:
$ 1.24万 - 项目类别:
Discovery Grants Program - Individual