Adaptive Multi-Feature Budgeted Profit Maximization in Social Networks

Online social network has been one of the most important platforms for viral marketing. Most of existing researches about diffusion of adoptions of new products on networks are about one diffusion. That is, only one piece of information about the product is spread on the network. However, in fact, one product may have multiple features and the information about different features may spread independently in social network. When a user would like to purchase the product, he would consider all of the features of the product comprehensively not just consider one. Based on this, we propose a novel problem, multi-feature budgeted profit maximization (MBPM) problem, which first considers budgeted profit maximization under multiple features propagation of one product. Given a social network with each node having an activation cost and a profit, MBPM problem seeks for a seed set with expected cost no more than the budget to make the total expected profit as large as possible. We consider MBPM problem under the adaptive setting, where seeds are chosen iteratively and next seed is selected according to current diffusion results. We study adaptive MBPM problem under two models, oracle model and noise model. The oracle model assumes conditional expected marginal profit of any node could be obtained in O(1) time and a (1-1/e) expected approximation policy is proposed. Under the noise model, we estimate conditional expected marginal profit of a node by modifying the EPIC algorithm and propose an efficient policy, which could return a (1-exp({\epsilon}-1)) expected approximation ratio. Several experiments are conducted on six realistic datasets to compare our proposed policies with their corresponding non-adaptive algorithms and some heuristic adaptive policies. Experimental results show efficiencies and superiorities of our policies.Comment: 12 pages, 6 figure

Decentralized Greedy-Based Algorithm for Smart Energy Management in Plug-in Electric Vehicle Energy Distribution Systems

Variations in electricity tariffs arising due to stochastic demand loads on the power grids have stimulated research in finding optimal charging/discharging scheduling solutions for electric vehicles (EVs). Most of the current EV scheduling solutions are either centralized, which suffer from low reliability and high complexity, while existing decentralized solutions do not facilitate the efficient scheduling of on-move EVs in large-scale networks considering a smart energy distribution system. Motivated by smart cities applications, we consider in this paper the optimal scheduling of EVs in a geographically large-scale smart energy distribution system where EVs have the flexibility of charging/discharging at spatially-deployed smart charging stations (CSs) operated by individual aggregators. In such a scenario, we define the social welfare maximization problem as the total profit of both supply and demand sides in the form of a mixed integer non-linear programming (MINLP) model. Due to the intractability, we then propose an online decentralized algorithm with low complexity which utilizes effective heuristics to forward each EV to the most profitable CS in a smart manner. Results of simulations on the IEEE 37 bus distribution network verify that the proposed algorithm improves the social welfare by about 30% on average with respect to an alternative scheduling strategy under the equal participation of EVs in charging and discharging operations. Considering the best-case performance where only EV profit maximization is concerned, our solution also achieves upto 20% improvement in flatting the final electricity load. Furthermore, the results reveal the existence of an optimal number of CSs and an optimal vehicle-to-grid penetration threshold for which the overall profit can be maximized. Our findings serve as guidelines for V2G system designers in smart city scenarios to plan a cost-effective strategy for large-scale EVs distributed energy management

Knowledge and Information Economy, Welfare and governance: the economic nature of Intellectual Property Rights

В даній статті аналізуються підходи до оцінки економічної природи інтелектуальної власності та її використання з урахуванням економічної категорії благополуччя. Зокрема в статті доведено, що транзакційні витрати використання нематеріальних активів, зокрема прав інтелектуальної вартості значно перевищують витрати пов’язні на їх державне регулювання. Ефективність державного регулювання (ліцензування, обмеження, контроль, власність держави) значно перевищує витрати на переговори між контрагентами по впровадженню інтелектуальних прав власності. В дослідженнях «неокласиків» по просуванню інтелектуальних прав власності враховуються лише витрати на виробництво, проте транзакційні витрати ринкових механізмів не беруться до уваги. В роботі доведено, що підходи неокласичної економічної школи не можуть використовуватися для оцінки таких комплексних товарів як нематеріальні активи. Теоретичні результати дослідження полягають в тому, що приватні переговори та ринкова ефективність використання прав інтелектуальної власності не можуть бути досягнуті без інституціонального втручання, тобто без державного регулювання, необхідного для підтримки умов соціальної справедливості. Проблема забезпечення ефективності функціонування інтелектуальних прав власності полягає не лише в урахуванні виробничих витрат, а навпаки, необхідно брати до уваги транзакційні та колективні витрати. Враховуючи всю комплексність нематеріального капіталу в роботі показано обмеження теорії Коуза та обґрунтовано її відмінності з теорією Вільямсона для нематеріальних активів. Зокрема, що стосується теорії Коуза, доведено необхідність використання інституціонального посередника та регулятора для досягнення соціальної та ринкової ефективності. Ринкові механізми довели свою низьку ефективність при регулюванні та функціонуванні такої категорії благ як нематеріальні активи. В висновках можна стверджувати, що для інтелектуальних прав власності приватні переговори та ринкові механізми просування зазначених категорій товарів не забезпечують бажаний соціальний ефект, основною причиною ринкових провалів можна назвати специфіку та комплексність нематеріальних активів, неповноту та асиметричність інформації. Проведений аналіз може бути використаний в різних сферах пов’язаних з нематеріальними активами: просування товарів екологічної спрямованості, культурні товари, освітні послуги, виробництво інформації, економіка Інтернету. При цитуванні документа, використовуйте посилання http://essuir.sumdu.edu.ua/handle/123456789/9144This paper will study the different conceptions about economic nature of (Intelectual) Property Rights, and the implications in regard to Welfare. This analysis may be applied in various fields concerned with intangible components: ecology, cultural goods, knowledge and information production, internet economics, for example. In regard to the complexity of these types of intangible capital, I will show the limits of the private negotiation inspired in Coase´s approach, and underline the opposition between this approach and the Williamson´s one. При цитировании документа, используйте ссылку http://essuir.sumdu.edu.ua/handle/123456789/914