Find Research Outputs

Search concepts
Selected filters
2019

Attachment centrality: Measure for connectivity in networks

Skibski, O., Rahwan, T., Michalak, T. P. & Yokoo, M., Sep 1 2019, In : Artificial Intelligence. 274, p. 151-179 29 p.

Research output: Contribution to journalArticle

Communication
Polynomials
communication
Centrality
Connectivity

Competitive Auctions and Envy-Freeness for Group of Agents

Todo, T., Iwasaki, A. & Yokoo, M., Jan 1 2019, Computing and Combinatorics - 25th International Conference, COCOON 2019, Proceedings. Duan, Z., Tian, C. & Du, D-Z. (eds.). Springer Verlag, p. 541-553 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11653 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Combinatorial mathematics
Combinatorial Auctions
Competitive Analysis
Machine design
Auctions

Improved WPM encoding for coalition structure generation under MC-nets

Liao, X., Koshimura, M., Nomoto, K., Ueda, S., Sakurai, Y. & Yokoo, M., Jan 15 2019, In : Constraints. 24, 1, p. 25-55 31 p.

Research output: Contribution to journalArticle

Coalitions
Encoding
Partial
Experiments
Transitivity

Privacy stochastic games in distributed constraint reasoning

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., Yokoo, M., Elmane, S. & Silaghi, M., Jan 1 2019, In : Annals of Mathematics and Artificial Intelligence.

Research output: Contribution to journalArticle

Stochastic Games
Game theory
Privacy
Reasoning
Planning
2018

A complexity approach for core-selecting exchange under conditionally lexicographic preferences

Fujita, E., Lesca, J., Sonoda, A., Todo, T. & Yokoo, M., Nov 1 2018, In : Journal of Artificial Intelligence Research. 63, p. 515-555 41 p.

Research output: Contribution to journalArticle

Resource allocation
Polynomials
2 Citations (Scopus)

Coalition structure generation in cooperative games with compact representations

Ueda, S., Iwasaki, A., Conitzer, V., Ohta, N., Sakurai, Y. & Yokoo, M., Jul 1 2018, In : Autonomous Agents and Multi-Agent Systems. 32, 4, p. 503-533 31 p.

Research output: Contribution to journalArticle

Integer programming
Multi agent systems

Designing matching mechanisms under constraints: An approach from discrete convex analysis

Kojima, F., Tamura, A. & Yokoo, M., Jul 1 2018, In : Journal of Economic Theory. 176, p. 803-833 31 p.

Research output: Contribution to journalArticle

Convex analysis
Acceptance
Doctors
Strategy-proof
Stable matching

Efficient allocation mechanism with endowments and distributional constraints

Suzuki, T., Tamura, A. & Yokoo, M., Jan 1 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 50-67 18 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Seats
3 Citations (Scopus)

Facility location games with fractional preferences

Fong, K. C. K., Li, M., Lu, P., Todo, T. & Yokoo, M., Jan 1 2018, 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. AAAI Press, p. 1039-1046 8 p. (32nd AAAI Conference on Artificial Intelligence, AAAI 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs

Facility location with variable and dynamic populations

Wada, Y., Ono, T., Todo, T. & Yokoo, M., Jan 1 2018, 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 336-344 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Population dynamics
Dynamic models
2 Citations (Scopus)

Leximin Asymmetric Multiple Objective Distributed Constraint Optimization Problem

Matsui, T., Matsuo, H., Silaghi, M., Hirayama, K. & Yokoo, M., Feb 1 2018, In : Computational Intelligence. 34, 1, p. 49-84 36 p.

Research output: Contribution to journalArticle

Multiple Objectives
Optimization Problem
Optimization
Pareto Optimal Solution
Operator
1 Citation (Scopus)

Leximin Multiple Objective DCOPs on Factor Graphs for Preferences of Agents

Matsui, T., Silaghi, M., Okimoto, T., Hirayama, K., Yokoo, M. & Matsuo, H., Jan 1 2018, In : Fundamenta Informaticae. 158, 1-3, p. 63-91 29 p.

Research output: Contribution to journalArticle

Factor Graph
Multiple Objectives
Multi agent systems
Multi-agent Systems
Optimization Problem

Repeated triangular trade: Sustaining circular cooperation with observation errors

Shigedomi, K., Sekiguchi, T., Iwasaki, A. & Yokoo, M., Jan 1 2018, PRIMA 2018: Principles and Practice of Multi-Agent Systems - 21st International Conference, 2018, Proceedings. Oren, N., Sakurai, Y., Noda, I., Cao Son, T., Miller, T. & Savarimuthu, B. T. (eds.). Springer Verlag, p. 242-257 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11224 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Triangular
Defects
Monitoring
Prisoners' Dilemma
Natural Extension
1 Citation (Scopus)

Stochastic game modelling for distributed constraint reasoning with privacy

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., Yokoo, M., Elmane, S. & Silaghi, M., Jan 1 2018.

Research output: Contribution to conferencePaper

Stochastic Games
Privacy
Reasoning
Modeling
Compromise Solution

Strategyproof and fair matching mechanism for union of symmetric m-convex constraints

Zhang, Y., Yahiro, K., Barrot, N. & Yokoo, M., Jan 1 2018, Proceedings of the 27th International Joint Conference on Artificial Intelligence, IJCAI 2018. Lang, J. (ed.). International Joint Conferences on Artificial Intelligence, p. 590-596 7 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2018-July).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students

Strategy-proof Cake Cutting Mechanisms for All-or-nothing Utility

Ihara, T., Tsuruta, S., Todo, T., Sakurai, Y. & Yokoo, M., Jan 1 2018, In : Fundamenta Informaticae. 158, 1-3, p. 41-61 21 p.

Research output: Contribution to journalArticle

Pareto Efficiency
Utility Function
Resources
Optimal Allocation
Divisible

Student-project-resource allocation: Complexity of the symmetric case

Ismaili, A., Yamaguchi, T. & Yokoo, M., Jan 1 2018, PRIMA 2018: Principles and Practice of Multi-Agent Systems - 21st International Conference, 2018, Proceedings. Oren, N., Sakurai, Y., Noda, I., Cao Son, T., Miller, T. & Savarimuthu, B. T. (eds.). Springer Verlag, p. 226-241 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11224 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Resource Allocation
Resource allocation
Students
Resources
NP-complete problem
1 Citation (Scopus)

Study of route optimization considering bottlenecks and fairness among partial paths

Matsui, T., Silaghi, M., Hirayama, K., Yokoo, M. & Matsuo, H., Jan 1 2018, ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence. van den Herik, J. & Rocha, A. P. (eds.). SciTePress, p. 37-47 11 p. (ICAART 2018 - Proceedings of the 10th International Conference on Agents and Artificial Intelligence; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dynamic programming
Multi agent systems
Costs
2017
1 Citation (Scopus)

Achieving sustainable cooperation in generalized Prisoner's dilemma with observation errors

Shigenaka, F., Sekiguchi, T., Iwasaki, A. & Yokoo, M., Jan 1 2017, p. 677-683. 7 p.

Research output: Contribution to conferencePaper

Monitoring
1 Citation (Scopus)

An Algorithm for the Myerson Value in Probabilistic Graphs with an Application to Weighted Voting

Skibski, O. & Yokoo, M., Jan 1 2017, In : IEEE Intelligent Systems. 32, 1, p. 32-39 8 p., 7851152.

Research output: Contribution to journalReview article

Cake cutting for all-or-nothing utility

Ihara, T., Todo, T., Sakurai, Y. & Yokoo, M., Jan 1 2017, In : Transactions of the Japanese Society for Artificial Intelligence. 32, 5, p. AG16-E_1-AG16-E_9

Research output: Contribution to journalArticle

Polynomials
Bandwidth
Experiments
4 Citations (Scopus)

Coalition structure generation and cs-core: Results on the tractability frontier for games represented by MC-nets

Lesca, J., Perny, P. & Yokoo, M., Jan 1 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Vol. 1. p. 308-316 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
1 Citation (Scopus)

Coalition Structure Generation for Partition Function Games Utilizing a Concise Graphical Representation

Zha, A., Nomoto, K., Ueda, S., Koshimura, M., Sakurai, Y. & Yokoo, M., Jan 1 2017, PRIMA 2017: Principles and Practice of Multi-Agent Systems - 20th International Conference, Proceedings. Bazzan, A., Villata, S., An, B., Leite, J. & van der Torre, L. (eds.). Springer Verlag, p. 143-159 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10621 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Graphical Representation
Coalitions
Partition Function
Game
Decision trees

Coalition structure generation utilizing graphical representation of partition function games

Nomoto, K., Sakurai, Y. & Yokoo, M., Jan 1 2017, p. 4977-4978. 2 p.

Research output: Contribution to conferencePaper

7 Citations (Scopus)

Controlled school choice with soft bounds and overlapping types

Kurata, R., Hamada, N., Iwasaki, A. & Yokoo, M., Jan 1 2017, In : Journal of Artificial Intelligence Research. 58, p. 153-184 32 p.

Research output: Contribution to journalArticle

Students
Ceilings
Seats
Computer simulation
Chemical analysis
4 Citations (Scopus)

Core stability in hedonic games among friends and enemies: Impact of Neutrals

Ota, K., Barrot, N., Ismaili, A., Sakurai, Y. & Yokoo, M., Jan 1 2017, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. Sierra, C. (ed.). International Joint Conferences on Artificial Intelligence, p. 359-365 7 p. (IJCAI International Joint Conference on Artificial Intelligence).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
9 Citations (Scopus)

Designing matching mechanisms under general distributional constraints

Goto, M., Kojima, F., Kurata, R., Tamura, A. & Yokoo, M., May 1 2017, In : American Economic Journal: Microeconomics. 9, 2, p. 226-262 37 p.

Research output: Contribution to journalArticle

Acceptance
Fairness
Strategy-proofness
4 Citations (Scopus)

DisCSPs with Privacy Recast as Planning Problems for Self-Interested Agents

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., Yokoo, M., Elmane, S. & Silaghi, M., Jan 12 2017, Proceedings - 2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016. Institute of Electrical and Electronics Engineers Inc., p. 359-366 8 p. 7817074. (Proceedings - 2016 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Constraint satisfaction problems
Planning
Communication
Costs
3 Citations (Scopus)

Infinite-horizon proactive dynamic DCOPs

Hoang, K. D., Hou, P., Fioretto, F., Yeoh, W., Zivan, R. & Yokoo, M., Jan 1 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Das, S., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Vol. 1. p. 212-220 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel algorithms
Markov processes
Dynamic models
3 Citations (Scopus)

Manipulation of hamming-based approval voting for multiple referenda and committee elections

Barrot, N., Lang, J. & Yokoo, M., Jan 1 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Das, S., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), Vol. 1. p. 597-605 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Rename and False-Name Manipulations in Discrete Facility Location with Optional Preferences

Ono, T., Todo, T. & Yokoo, M., Jan 1 2017, PRIMA 2017: Principles and Practice of Multi-Agent Systems - 20th International Conference, Proceedings. Springer Verlag, p. 163-179 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10621 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Discrete Location
Facility Location
Manipulation
Mechanism Design
Model
3 Citations (Scopus)

Strategy-proof school choice mechanisms with minimum quotas and initial endowments

Hamada, N., Hsu, C. L., Kurata, R., Suzuki, T., Ueda, S. & Yokoo, M., Aug 1 2017, In : Artificial Intelligence. 249, p. 47-71 25 p.

Research output: Contribution to journalArticle

school choice
Students
Seats
school
acceptance
1 Citation (Scopus)

Utilitarian approach to privacy in distributed constraint optimization problems

Savaux, J., Vion, J., Piechowiak, S., Mandiau, R., Matsui, T., Hirayama, K., Yokoo, M., Elmane, S. & Silaghi, M., Jan 1 2017, FLAIRS 2017 - Proceedings of the 30th International Florida Artificial Intelligence Research Society Conference. AAAI Press, p. 454-459 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Costs
6 Citations (Scopus)

Weighted matching markets with budget constraints

Hamada, N., Ismaili, A., Suzuki, T. & Yokoo, M., Jan 1 2017, 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017. Durfee, E., Das, S., Larson, K. & Winikoff, M. (eds.). International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 317-325 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS; vol. 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students
Wages
Hardness
Polynomials
2016

Achieving sustainable cooperation in generalized prisoner's dilemma with observation errors

Shigenaka, F., Yamamoto, S., Seki, M., Sekiguchi, T., Iwasaki, A. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1323-1324 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Monitoring
10 Citations (Scopus)

Attachment centrality: An axiomatic approach to connectivity in networks

Skibski, O., Rahwan, T., Michalak, T. P. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 168-176 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bayesian network-based extension for PGP - Estimating petition support

Silaghi, M., Qui, S., Matsui, T., Yokoo, M. & Hirayama, K., Jan 1 2016, Proceedings of the 29th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2016. Markov, Z. & Russell, I. (eds.). AAAI Press, p. 98-103 6 p. (Proceedings of the 29th International Florida Artificial Intelligence Research Society Conference, FLAIRS 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bayesian networks
Authentication
5 Citations (Scopus)

False-name-proof locations of two facilities: Economic and algorithmic approaches

Sonoda, A., Todo, T. & Yokoo, M., Jan 1 2016, 30th AAAI Conference on Artificial Intelligence, AAAI 2016. AAAI Press, p. 615-621 7 p. (30th AAAI Conference on Artificial Intelligence, AAAI 2016).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Economics
Electronic mail
Costs
Industry

How is Cooperation/collusion Sustained in Repeated Multimarket Contact with Observation Errors?

Iwasaki, A., Sekiguchi, T., Yamamoto, S. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1369-1370 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Economics
Monitoring

Individually rational strategy-proof social choice with exogenous indifference sets

Guo, M., Sakurai, Y., Todo, T. & Yokoo, M., Jan 1 2016, Princiles and Practice of Multi-Agent Systems - 19th International Conference, PRIMA 2016, Proceedings. Baldoni, M., Hirayama, K., Torroni, P., Son, T. C. & Chopra, A. K. (eds.). Springer Verlag, p. 181-196 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9862 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Social Choice
Alternatives
Choose
Rationality
Strategy
1 Citation (Scopus)

K-coalitional cooperative games

Skibski, O., Matejczyk, S., Michalak, T. P., Wooldridge, M. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 177-185 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
2 Citations (Scopus)

Manipulations in two-agent sequential allocation with random sequences

Tominaga, Y., Todov, T. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 141-149 9 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Manipulators
Computational complexity
Polynomials
3 Citations (Scopus)

Pareto efficient strategy-proof school choice mechanism with minimum quotas and initial endowments

Kurata, R., Hamada, N., Hsu, C. L., Suzuki, T., Ueda, S. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 59-67 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Seats
Students

Proactive dynamic DCOPs

Hoang, K., Fioretto, F., Hou, P., Yokoo, M., Yeoh, W. & Zivan, R., Jan 1 2016, WS-16-01: Artificial Intelligence Applied to Assistive Technologies and Smart Environments; WS-16-02: AI, Ethics, and Society; WS-16-03: Artificial Intelligence for Cyber Security; WS-16-04: Artificial Intelligence for Smart Grids and Smart Buildings; WS-16-05: Beyond NP; WS-16-06: Computer Poker and Imperfect Information Games; WS-16-07: Declarative Learning Based Programming; WS-16-08: Expanding the Boundaries of Health Informatics Using AI; WS-16-09: Incentives and Trust in Electronic Communities; WS-16-10: Knowledge Extraction from Text; WS-16-11: Multiagent Interaction without Prior Coordination; WS-16-12: Planning for Hybrid Systems; WS-16-13: Scholarly Big Data: AI Perspectives, Challenges, and Ideas; WS-16-14: Symbiotic Cognitive Systems; WS-16-15: World Wide Web and Population Health Intelligence. AI Access Foundation, p. 233-240 8 p. (AAAI Workshop - Technical Report; vol. WS-16-01 - WS-16-15).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dynamic models
Uncertainty
7 Citations (Scopus)

Proactive dynamic distributed constraint optimization

Hoang, K. D., Fioretto, F., Hou, P., Yokoo, M., Yeoh, W. & Zivan, R., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 597-605 9 p. (Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Dynamic models
Approximation algorithms
Uncertainty

Strategy proof matching with minimum quotas and initial endowments

Hamada, N., Kurata, R., Ueda, S., Suzuki, T. & Yokoo, M., Jan 1 2016, AAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems. International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), p. 1349-1350 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Students
18 Citations (Scopus)

Strategyproof matching with regional minimum and maximum quotas

Goto, M., Iwasaki, A., Kawasaki, Y., Kurata, R., Yasuda, Y. & Yokoo, M., Jun 1 2016, In : Artificial Intelligence. 235, p. 40-57 18 p.

Research output: Contribution to journalArticle

Students
Experiments
acceptance
regional structure
fairness
2015
12 Citations (Scopus)

A complexity approach for core-selecting exchange with multiple indivisible goods under lexicographic preferences

Fujita, E., Lesca, J., Sonoda, A., Todo, T. & Yokoo, M., Jun 1 2015, Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015. AI Access Foundation, Vol. 2. p. 907-913 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

A graphical representation for games in partition function form

Skibski, O., Michalak, T. P., Sakurai, Y., Wooldridge, M. & Yokoo, M., Jun 1 2015, Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015. AI Access Foundation, p. 1036-1042 7 p. (Proceedings of the National Conference on Artificial Intelligence; vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Decision trees
Polynomials
2 Citations (Scopus)

A pseudo-polynomial algorithm for computing power indices in graph-restricted weighted voting games

Skibski, O., Michalak, T. P., Sakurai, Y. & Yokoo, M., Jan 1 2015, IJCAI 2015 - Proceedings of the 24th International Joint Conference on Artificial Intelligence. Wooldridge, M. & Yang, Q. (eds.). International Joint Conferences on Artificial Intelligence, Vol. 2015-January. p. 631-637 7 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Polynomials
Dynamic programming
Telecommunication links
Decision making